Image analysis – Image compression or coding
Reexamination Certificate
2005-10-25
2005-10-25
Ahmed, Samir (Department: 2623)
Image analysis
Image compression or coding
C375S240030
Reexamination Certificate
active
06959114
ABSTRACT:
An encoding method and apparatus of deformation information of a 3-dimensional (3D) object are provided. The encoding method of deformation information of a 3-Dimensional (3D) object, in which information on vertices forming the shape of the 3D object is described by a key framing method for performing deformation of the 3D object, the encoding method includes: (a) extracting keys indicating positions of key frames on a time axis, key values indicating characteristics information of key frames, and relation information, by parsing node information of the 3D object; (b) generating vertex connectivity information from the related information; (c) generating differential values for each of the keys from which temporal data redundancy is to be removed, and key values from which spatiotemporal data redundancy is to be removed, based on the vertex connectivity information; (d) quantizing the differential values; and (e) removing redundancy among bits and generating compressed bit stream through entropy encoding.
REFERENCES:
patent: 5793371 (1998-08-01), Deering
patent: 5818463 (1998-10-01), Tao et al.
patent: 5929860 (1999-07-01), Hoppe
patent: 6151033 (2000-11-01), Mihara et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6614428 (2003-09-01), Lengyel
Bourges-Sevenier, M., et al.,Animation Framework for MPEG-4 Systems, Multimedia and Expo, 2000 IEEE International Conference, Jul. 2000, pp. 1115-1118.
Lengyel, J.,Compression of Time-Dependent Geometry, Proceedings of the 1999 Symposium on Interactive 3D Graphics, Apr. 1999, pp. 89-95.
Jang, E.,3D Animation Coding: its History and Framework, Multimedia and Expo, 2000 IEEE International Conference, Jul. 2000, pp. 1119-1122.
Mitra, T.,A Breadth-First Approach to Efficient Mesh Traversal, Proceedings of the 1998 Eurographics/Siggraph Workshop on Graphics Hardware, Aug. 1998, pp. 31-38.
Taubin, G., et al.,Geometry Coding and VRML, Proceedings of the IEEE, vol. 86, No. 6, Jun. 1998, pp. 1228-1243.
Kim Sung-jin
Lee Shin-jun
Ahmed Samir
Buchanan & Ingersoll PC
Samsung Electronics Co,. Ltd.
LandOfFree
Encoding method and apparatus of deformation information of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding method and apparatus of deformation information of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding method and apparatus of deformation information of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3438709