Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2005-09-30
2011-12-27
Hung, Yubin (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S233000, C382S244000
Reexamination Certificate
active
08086054
ABSTRACT:
A method is provided for decoding a data stream representing an object with at least three dimensions, associated with a basic mesh including of an assembly of facets defined by an assembly of vertices and ridges, and with wavelet coefficients corresponding to the local modifications of the basic mesh, indexed each by a vertex of the basic mesh. For at least some wavelet coefficients of the data stream, the method includes the following steps: determining an orientation of an edge bearing the vertex indexing the wavelet coefficients, called an orientation of the wavelet coefficient; and determining, based on the orientation, information for locating in the basic mesh at least one child of the wavelet coefficient, distinct locating rules being associated with each orientation, so as to extract a data stream of at least some of the wavelet coefficients, associated each with locating information.
REFERENCES:
patent: 6438266 (2002-08-01), Bajaj et al.
patent: 6931155 (2005-08-01), Gioia
patent: 6995761 (2006-02-01), Schroeder et al.
patent: 2003/0169253 (2003-09-01), Kim
patent: 2004/0076331 (2004-04-01), Gioia
patent: 2004/0208382 (2004-10-01), Gioia
patent: WO 03/009234 (2003-01-01), None
Lavu et al., “Geometry compression of normal meshes using rate-distortion algorithms,” Eurographics Symposium on Geometry Processing, 2003 , pp. 52-61.
Lechat et al. “Scalable Image Coding with Fine Granularity based on Hierarchical Mesh,” SPIE 3653, 1999, pp. 1130-1142.
Liu et al. “Wavelet based progressive mesh compression with random accessibility,” Proc. Intl Symp. on Intelligent Multimedia, Video and Speech Processing, Oct. 2004, pp. 615-618.
English Translation of International Preliminary Report on Patentability regarding counterpart foreign International Application No. PCT/EP2005/054951, filed Sep. 30, 2005.
Gioia et al., “Real-Time Reconstruction of Wavelet-Encoded Meshes for View-Dependent Transmission and Visualization,” IEEE Transaction on Circuits and Systems for Video Technology, vol. 14, No. 7, Jul. 2004, pp. 1009-1020.
Moran et al., “Subdivision Surfaces in MPEG-4,” Proceedings of the Int'l Conf. on Image Processing (ICIP 2002), vol. 2 of 3, Sep. 2002, pp. III-5 to III-8.
Gioia et al., “Real-Time Reconstruction of Wavelet Encoded Meshes for View-Dependent Transmission and Visualization,” Proceedings of the Int'l Conf. on Image Processing (ICIP 2002), vol. 2 of 3, Sep. 2002, pp. III-9 to III-12.
Wim Sweldens, “The Lifting Scheme: A Construction of Second Generation Wavelets,” SIAM Journal on Mathematical Analysis, vol. 29, No. 2, May 1995, pp. 1-42.
M. Lounsbery et al., “Multiresolution Analysis for Surfaces of Arbitrary Topological Type,” ACM Transaction on Graphics, vol. 16, No. 1, Jan. 1997, pp. 34-73.
J. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Trans. on Signal Proceedings, vol. 41, No. 12, Dec. 1993, pp. 3445-3462.
A. Khodakovsky, “Progressive Geometry Compression,” (Siggraph 2000 Proceedings) and F. Moran et al., “Hierarchical Coding of 3D Models with Subdivision Surfaces,” (IEEE ICIP 2000 Proceedings), 2002, pp. 1-8.
A. Said et al., “A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Transactions on Circuit and Systems for Video Technology, vol. 6, Jun. 1996, pp. 1-16.
Bouget Loic
Gioia Patrick
Brush David D.
France Telecom
Hung Yubin
Westman Champlin & Kelly P.A.
LandOfFree
Method for locally decoding a bitstream of wavelet coefficients does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for locally decoding a bitstream of wavelet coefficients, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for locally decoding a bitstream of wavelet coefficients will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4308496