Image analysis – Image compression or coding – Shape – icon – or feature-based compression
Reexamination Certificate
2007-03-13
2010-10-05
Ge, Yuzhen (Department: 2624)
Image analysis
Image compression or coding
Shape, icon, or feature-based compression
C375S242000
Reexamination Certificate
active
07809204
ABSTRACT:
A method and an apparatus for encoding/decoding key value data of a coordinate interpolator used in a three-dimensional graphic animation are provided. The apparatus for encoding key value data of a coordinate interpolator representing the position of each vertex of an object using coordinates of each of the vertices including x, y, and z components includes a quantizer, which quantizes a coordinate interpolator input thereinto with predetermined quantization bits, a DPCM processor, which performs a DPCM operation of a predetermined mode on each component of each vertex of the quantized coordinate interpolator and thus generates differential data based on the temporal variation of the coordinates of each of the vertices and differential data based on the spatial variation of the coordinates of each of the vertices, a dictionary encoder, which generates symbols representing the differential data of each of the components of each of the vertices and the mode of a DPCM operation which has been performed on the differential data and position indexes indicating the positions of the symbols, and an entropy encoder, which entropy-encodes the symbols and the position indexes.
REFERENCES:
patent: 4189744 (1980-02-01), Stern
patent: 4685115 (1987-08-01), Akagiri et al.
patent: 4734768 (1988-03-01), Pexa
patent: 5184316 (1993-02-01), Sugiyama
patent: 5379357 (1995-01-01), Sentsui et al.
patent: 5422675 (1995-06-01), Lim
patent: 5491479 (1996-02-01), Wilkinson
patent: 5635986 (1997-06-01), Kim
patent: 5691769 (1997-11-01), Kim
patent: 5692117 (1997-11-01), Berend et al.
patent: 5757668 (1998-05-01), Zhu
patent: 5781239 (1998-07-01), Mattela et al.
patent: 5818463 (1998-10-01), Tao et al.
patent: 5883977 (1999-03-01), Kim
patent: 5899970 (1999-05-01), Sonohara
patent: 5901248 (1999-05-01), Fandrianto et al.
patent: 5912676 (1999-06-01), Malladi et al.
patent: 5929915 (1999-07-01), Cho
patent: 5929917 (1999-07-01), Kim
patent: 5933549 (1999-08-01), Ide et al.
patent: 6011588 (2000-01-01), Kim
patent: 6055337 (2000-04-01), Kim
patent: 6075901 (2000-06-01), Signes et al.
patent: 6097756 (2000-08-01), Han
patent: 6108449 (2000-08-01), Sekiguchi et al.
patent: 6121980 (2000-09-01), Cho
patent: 6128041 (2000-10-01), Han et al.
patent: 6148109 (2000-11-01), Boon et al.
patent: 6151033 (2000-11-01), Mihara et al.
patent: 6151073 (2000-11-01), Steinberg et al.
patent: 6157745 (2000-12-01), Salembier
patent: 6188796 (2001-02-01), Kadono
patent: 6204854 (2001-03-01), Signes et al.
patent: 6301303 (2001-10-01), Chung et al.
patent: 6421384 (2002-07-01), Chung et al.
patent: 6424792 (2002-07-01), Tsukagoshi et al.
patent: 6441842 (2002-08-01), Fandrianto et al.
patent: 6445826 (2002-09-01), Kadono
patent: 6516093 (2003-02-01), Pardas et al.
patent: 6529086 (2003-03-01), Kim et al.
patent: 6549206 (2003-04-01), Signes
patent: 6553149 (2003-04-01), Chun et al.
patent: 6559848 (2003-05-01), O'Rourke
patent: 6603815 (2003-08-01), Suzuki et al.
patent: 6614428 (2003-09-01), Lengyel
patent: 6693645 (2004-02-01), Bourges-Sevenier
patent: 6724325 (2004-04-01), Fox
patent: 6847365 (2005-01-01), Miller et al.
patent: 6959114 (2005-10-01), Kim et al.
patent: 7006571 (2006-02-01), Nakaya
patent: 2001/0012324 (2001-08-01), Normile
patent: 2001/0036230 (2001-11-01), Sugiyama
patent: 2002/0036639 (2002-03-01), Bourges-Sevenier
patent: 2002/0054646 (2002-05-01), Tsushima et al.
patent: 2002/0070939 (2002-06-01), O'Rourke
patent: 2002/0097246 (2002-07-01), Jang et al.
patent: 2003/0103572 (2003-06-01), Lee et al.
patent: 2003/0103573 (2003-06-01), Woo et al.
patent: 2003/0108107 (2003-06-01), Kim et al.
patent: 2003/0128215 (2003-07-01), Kim et al.
patent: 2003/0128884 (2003-07-01), Lee et al.
patent: 2003/0147470 (2003-08-01), Lee et al.
patent: 749100 (1996-12-01), None
patent: 02 25 8133 (2005-04-01), None
patent: 9182082 (1997-07-01), None
patent: 9326990 (1997-12-01), None
patent: 1997-0073126 (1997-11-01), None
patent: P2002-000-52205 (2000-08-01), None
patent: 1020020031029 (2001-07-01), None
patent: 9114234 (1991-09-01), None
patent: 99/03067 (1999-01-01), None
patent: WO 01/41156 (2001-06-01), None
O'Connell, “Object-Adaptive Vertex-Based Shape Coding Method”, IEEE Trans. Circuits and Systems for Video Technology, vol. 7, No. 1, Feb. 1997.
European Search Report issued by the European Patent Office on Apr. 15, 2005 in corresponding application No. EP 02 25 8133.
Kim et al., “Animation Data Compression in MPEG-4: Interpolators”, Proceedings 2002 International Conference on Image Processing, Sep. 22-25, 2002 pp. 33-36, vol. 2 of 3, ICIP 2002, Rochester, NY.
Yang et al., :Compression of 3-D Triangle Mesh Sequences Based on Vertex-Wise Motion Vector Prediction, IEEE Transactions on Circuits and Systems for Video Technology, Dec. 2002, vol. 12, No. 12, pp. 1178-1184, New York.
Ahn et al., “Motion-compensated compression of 3D animation models”, Electronics Letters, IEE Stevenage, Nov. 22, 2001, vol. 37, No. 24, Great Britain.
Hant et al., “InterpolatorCompresssion Core Experiments Description N4364”, On-line document, Jul. 2001, Sydney.
“Call for Proposals for Interpolator Compression”, MPEG, On-line document, Mar. 2001, pp. 1-13 Singapore.
Varakliotis et al., “Coding of Animated 3-D Wireframe Models for Internet Streaming Applications”, IEEE International Conference on Multimedia and Expo, Aug. 2001, pp. 237-240, IEEE, Piscataway, NJ.
Jang, “3D Animation Coding: its History and Framework”, Abstract, IEEE International Conference, Jul. 30-Aug. 2, 2000, pp. 1119-1122, IEEE, Piscataway, NJ.
Information technology—Coding of audio-visual objects, Part 1: Systems, 1999, cover page, p. 137, p. 245, ISO/IEC, Switzerland.
Signes, “Binary Format for Scene (BIFS): Combining MPEG-4 media to build rich multimedia services”, Abstract, Proceedings of the SPIE, Jan. 25, 1999, vol. 3653, p. 1506 and p. 1517, SPIE, Bellingham, Virginia.
J. Yang, C. Kim, S. Lee, Compression of 3d Triangle Mesh Sequences, Multimedia Signal Processing, 2001 IEEE Fourth Workshop on; Oct. 3-5, 2001, pp. 181-186.
Zhen et al., “Lossless Compression of DSA Image Sequence Based on D2PCM Coder”, Abstract, Biomedical Engineering Institute, Jun. 1999.
Search Report issued by the European Patent Office on Aug. 22, 2005 in corresponding Application No. I EP 05 07 6128.
Kim et al., “Technical Description of Interpolator Compression Tools”, XP-001152010, URL:http://www.epoline.org/dossier/EP02258133>, Mar. 2002.
Kim et al., Bitstream syntax and Decoding process of interpolator compression and it's apparatus (Interpolator Compression part of the AFX study document), XP-001152011, URL:http://www.epoline.org/dossier/EP02258133>, Aug. 10, 2005.
Kim et al., “Result of Core Experiment on Interpolator Compression MPEG01/M7774 Version 1”, XP-001152012, URL:http://www/epoline.org/dossier/EP02258133>, Aug. 10, 2005.
Kim et al., “Results of Core Experiment on Interpolator Compression MPEG01/M7774 Version 2”, XP-001152013, URL:http.//www.epoline.org/dossier/EP02258133>, Aug. 10, 2005.
Bourges-Sevenier, Mikael et al., “Animation framework for MPEG-4 systems,” Multimedia and Expo, 2000, ICME 2000, 2000 IEEE International Conference on New York, NY, Jul. 2000, pp. 1115-1118, vol. 2, Piscataway, NJ.
Aaron E. Walsh, Mikael Bourges-Sevenier, “Core Web3D,” Pub Sep. 14, 2000, eBook through Safari Tech Books Online, chapters 17-19, ISBN 0-13-085728-9.
Ravi Ramamoorthi, Cindy Ball, Alan H. Barr, “Dynamic Splines with Constraints for Animation,” Source Technical Report: 00000158, Pub: 1997, Published by California Institute of Technology, Pasadena, CA, USA.
G. Bell, R. Carey, and C. Marrin, “The Virtual Reality Modeling Language (VRML) Specification,” Pub Aug. 1996, Version 2.0, WD ISO/IEC 14772, section 4.9.3 Interpolators.
James Steward, “Calculus Concepts and Contexts,” Brooks/Cole Publishing 1998, pp. 416 and 417.
Lu, Cha
Han Mahn-jin
Jang Euee-seon
Jang Gyeong-ja
Jung Seok-yoon
Kim Do-kyoon
Ge Yuzhen
Samsung Electronics Co,. Ltd.
Staas & Halsey , LLP
LandOfFree
Method and apparatus for encoding and decoding key value... 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 and apparatus for encoding and decoding key value..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding key value... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4201580