Image analysis – Image compression or coding – Including details of decompression
Reexamination Certificate
2006-05-30
2006-05-30
Couso, Jose L. (Department: 2621)
Image analysis
Image compression or coding
Including details of decompression
Reexamination Certificate
active
07054494
ABSTRACT:
The coded block parameters used to code blocks of image samples into structures called macroblocks are compressed more efficiently by exploiting the correlation between chrominance and luminance blocks in each macroblock. In particular, the coded block pattern for chrominance and luminance are combined into a single parameter for the macroblock and jointly coded with a single variable length code. To further enhance coding efficiency, the spatial coherence of coded block patterns can be exploited by using spatial prediction to compute predicted values for coded block pattern parameters.
REFERENCES:
patent: 4454546 (1984-06-01), Mori
patent: 4691329 (1987-09-01), Juri et al.
patent: 4796087 (1989-01-01), Guichard et al.
patent: 4800432 (1989-01-01), Barnett et al.
patent: 4849812 (1989-07-01), Borgers et al.
patent: 4999705 (1991-03-01), Puri
patent: 5021879 (1991-06-01), Vogel
patent: 5068724 (1991-11-01), Krause et al.
patent: 5089887 (1992-02-01), Robert et al.
patent: 5091782 (1992-02-01), Krause et al.
patent: 5117287 (1992-05-01), Koike et al.
patent: 5155594 (1992-10-01), Bernstein et al.
patent: 5157490 (1992-10-01), Kawai et al.
patent: 5258836 (1993-11-01), Murata
patent: 5274453 (1993-12-01), Maeda
patent: 5319463 (1994-06-01), Hongu et al.
patent: 5376971 (1994-12-01), Kadono et al.
patent: 5379351 (1995-01-01), Fandrianto et al.
patent: 5400075 (1995-03-01), Savatier
patent: 5422676 (1995-06-01), Herpel et al.
patent: 5448297 (1995-09-01), Alattar et al.
patent: 5461421 (1995-10-01), Moon
patent: 5465118 (1995-11-01), Hancock et al.
patent: 5467086 (1995-11-01), Jeong
patent: 5477272 (1995-12-01), Zhang et al.
patent: RE35158 (1996-02-01), Sugiyama
patent: 5510840 (1996-04-01), Yonemitsu et al.
patent: 5517327 (1996-05-01), Nakatani et al.
patent: 5539466 (1996-07-01), Igarashi et al.
patent: 5544286 (1996-08-01), Laney
patent: 5546129 (1996-08-01), Lee
patent: 5550541 (1996-08-01), Todd
patent: 5552832 (1996-09-01), Astle
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5598215 (1997-01-01), Watanabe
patent: 5598216 (1997-01-01), Lee
patent: 5617144 (1997-04-01), Lee
patent: 5619281 (1997-04-01), Jung
patent: 5654771 (1997-08-01), Tekalp et al.
patent: 5666461 (1997-09-01), Igarashi et al.
patent: 5668608 (1997-09-01), Lee
patent: 5668932 (1997-09-01), Laney
patent: 5673339 (1997-09-01), Lee
patent: 5689306 (1997-11-01), Jung
patent: 5692063 (1997-11-01), Lee et al.
patent: 5748789 (1998-05-01), Lee et al.
patent: 5784175 (1998-07-01), Lee
patent: 5825830 (1998-10-01), Kopf
patent: 5831559 (1998-11-01), Agarwal et al.
patent: 5835144 (1998-11-01), Matsumura et al.
patent: 5835149 (1998-11-01), Astle
patent: 5946042 (1999-08-01), Kato
patent: 5946043 (1999-08-01), Lee et al.
patent: 5959673 (1999-09-01), Lee et al.
patent: 5970173 (1999-10-01), Lee et al.
patent: 5973743 (1999-10-01), Han
patent: 5982437 (1999-11-01), Okazaki et al.
patent: 5982438 (1999-11-01), Lin et al.
patent: 6011596 (2000-01-01), Burl et al.
patent: 6026195 (2000-02-01), Eifrig et al.
patent: 6035070 (2000-03-01), Moon et al.
patent: 6040863 (2000-03-01), Kato
patent: 6052150 (2000-04-01), Kikuchi et al.
patent: 6094225 (2000-07-01), Han
patent: RE36822 (2000-08-01), Sugiyama
patent: 6148033 (2000-11-01), Pearlstein et al.
patent: 6154495 (2000-11-01), Yamaguchi et al.
patent: 6208761 (2001-03-01), Passaggio et al.
patent: 6215905 (2001-04-01), Lee et al.
patent: RE37222 (2001-06-01), Yonemitsu et al.
patent: 6243418 (2001-06-01), Kim
patent: 6271885 (2001-08-01), Sugiyama
patent: 6275531 (2001-08-01), Li
patent: 6292585 (2001-09-01), Yamaguchi et al.
patent: 6324216 (2001-11-01), Igarashi et al.
patent: 6496601 (2002-12-01), Migdal et al.
patent: 6765963 (2004-07-01), Karczewicz et al.
patent: 6920175 (2005-07-01), Karczewicz et al.
patent: 0 279 053 (1988-08-01), None
patent: 0588653 (1992-09-01), None
patent: 0540350 (1993-05-01), None
patent: 0614318 (1994-09-01), None
patent: 0614318 (1994-09-01), None
patent: 0625853 (1994-11-01), None
patent: 0625853 (1994-11-01), None
patent: 0771114 (1997-05-01), None
patent: 0786907 (1997-07-01), None
patent: 0830029 (1998-03-01), None
patent: 61205086 (1986-09-01), None
patent: 3001688 (1991-01-01), None
patent: 6078295 (1994-03-01), None
patent: 06-276481 (1994-09-01), None
patent: 06-276511 (1994-09-01), None
patent: 7274171 (1995-10-01), None
patent: 08-140099 (1996-05-01), None
patent: 09-322163 (1997-12-01), None
Reader, “History of MPEG Video Compresison—Ver. 4.0,” document marked Dec. 16, 2003.
“Video Coding for Low Bitrate Communication,” Draft Recommendation H.263, International Telecommunication Union, Dec. 1995, 51 pages.
ISO/IEC FCD 14496-2: Information technology—Very-low bitrate audio-visual coding—Part 2: visual [SC 29/WG 11 N 2202], ISO/IEC JTC 1/SC 29/WG 11, May 28, 1998.
Fogg, “Survey of Software and Handware VLC Architectures,” SPIE vol. 2186, pp. 29-37 (no date of publication) 1994.
Gersho et al., “Vector Quantization and Signal Compression,” Entry Coding, Chapter 9, pp. 259-305 (1992).
Gibson et al., Digital Compression of Multimedia, “Lossless Source Coding,” Chapter 2, pp. 17-62 (1998).
Gibson et al., Digital Compression of Multimedia, “Universal Lossless Source Cofding,” Chapter 3, pp. 63-112 (1998).
Gibson et al., Digital Compression of Multimedia, “Multimedia Conferencing Standards,” Chapter 10, pp. 309-362 (1998).
Gibson et al., Digital Compression of Multimedia, “MPEG Compression,” Chapter 11, pp. 363-418 (1998).
International Organization for Standardisation ISO/IEC JTCI/SC29/WG11, N2459 “Overview of the MPEG-4 Standards,” (Oct. 1998).
ITU-T, “ITU-T Recommendation H.263 Video Coding for Low Bit Rate Communication,” (Feb. 1998).
Kunt, Second-Generation Image-Coding Techniques, Proceedings of IEEE, vol. 73, No. 4, pp. 549-574 (Apr. 1985).
Le Gall, MPEG: A Video Compression Standard for Multimedia Applications Communications of the ACM, vol. 34, No. 4, pp. 47-58 (Apr. 1991).
Lee et al., “A Layered Video Object Coding System Using Sprite and Affine Motion Model, IEEE Transactions on Circuits and Systems for Video Technology,” vol. 7, No. 1, pp. 130-145 (Feb. 1997).
Pennebaker et al., “JPEG Still Image Data Compression Standard,” Chapter 20, pp. 325-329, 1993 (no publication date).
ISO, ISO/IEC JTCI/SC29/WG11 MPEG 97/N1642, “MPEG-4 Video Verification Model Version 7.0 3. Encoder Definition,” pp. 1, 17-122, Bristol (Apr. 1997).
Yu et al., “Two-Dimensional Motion Vector Coding for Low Bitrate Videophone Applications,” Proc. Int'l Conf. on Image Processing, Los Alamitos, US, pp. 414-417, IEEE Comp. Soc. Press (1995).
ISO, ISO/IEC JTCI/SC29/WG11, Information Technology-Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2, “Section 6.3.7: Macroblock related,” pp. i-v, 118-119 (Mar., 1998).
ISO, ISO/IEC JTCI/SC29/WG11, Information Technology-Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2, “Section 11.1: Variable length codes,” pp. i-v, 234-23.8 (Mar., 1998).
ITU-T, “Draft H.263 specification,” Video Coding for Low Bitrate Communication, “Section 5.3: Macroblock Layer,” pp. i, 13-21 (Dec. 1995).
ITU-T, “Draft H.263 specification,” Video Coding for Low Bitrate Communication, “Annex E: Syntax-based Arithmetic Coding Mode,” pp. i, 34-40 (Dec. 1995).
ISO, ISO/IEC JTC1/SC29/WG11 MPEG 97/N1642, “MPEG-4 Video Verification Model Version 7.0, 6.0 Appendix A: Combined Motion Shape Texture Coding,” pp. 195-203, Bristol (Apr. 1997).
Lee Ming-Chieh
Lin Chih-Lung (Bruce)
Couso Jose L.
Klarquist & Sparkman, LLP
Microsoft Corporation
LandOfFree
Coded block pattern decoding with spatial prediction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Coded block pattern decoding with spatial prediction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coded block pattern decoding with spatial prediction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3535075