Image analysis – Image compression or coding
Reexamination Certificate
2007-03-12
2008-11-18
Bella, Matthew C. (Department: 2624)
Image analysis
Image compression or coding
C382S233000, C382S250000, C382S251000, C382S248000, C382S247000, C375S240030, C375S240230
Reexamination Certificate
active
07454071
ABSTRACT:
An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.
REFERENCES:
patent: 5367629 (1994-11-01), Chu et al.
patent: 5563960 (1996-10-01), Shapiro
patent: 5740283 (1998-04-01), Meeker
patent: 6061398 (2000-05-01), Satoh et al.
patent: 6163573 (2000-12-01), Mihara
patent: 6249546 (2001-06-01), Bist
patent: 6542640 (2003-04-01), Morihara et al.
patent: 6696993 (2004-02-01), Karczewicz et al.
patent: 6856701 (2005-02-01), Karczewicz et al.
patent: 6909745 (2005-06-01), Puri et al.
patent: 6917711 (2005-07-01), Wang et al.
patent: 7206448 (2007-04-01), Howard
patent: 2002/0025000 (2002-02-01), Takeuchi et al.
patent: 2003/0067979 (2003-04-01), Takahashi et al.
patent: 2003/0081850 (2003-05-01), Karczewicz et al.
patent: 2003/0118243 (2003-06-01), Sezer et al.
patent: 2003/0123743 (2003-07-01), Zandi et al.
patent: 2003/0147561 (2003-08-01), Faibish et al.
patent: 2003/0190085 (2003-10-01), Lin et al.
patent: WO 96/19045 (1996-06-01), None
Nister, D. et al., “An Embedded DCT-Based Still Image Coding Algorithm”, IEEE Signal Processing Letters, IEEE Signal Processing Society, Jun. 1, 1998. ISSN: 1070-9908.
Gonzales, C.A., “DCT Coding For Motion Video Storage Using Adaptive Arithmetic Coding”, Signal Processing, Image Communication, Elsevier Science Publishers, Amsterdam, NL, vol. 2, No. 2, Aug. 1, 1990. ISSN: 0923-5965.
Howard, P.G. et al., “Arithmetic Coding for Data Compression”, Proceedings of the IEEE, IEEE. New York, US, vol. 82, No. 6, Jun. 1, 1994. ISSN:0018-9219.
Kondo, H. et al., “Digital Image Compression Using Directional Sub-block DCT”, Proceedings of 16thInternational Conference on Communication Technology (ICCT'00), Beijing, China, vol. 1, Aug. 21, 2000.
T. Wieg, Ed, “Draft ITU-T Recommendation H.264 and Draft ISO/IEC 14 496-10 AVC,” in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16Q.6 Doc. JVT-G050, Pattaya, Thailand, Mar. 2003.
T. Wiegand et al., “Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 560-576, Jul. 2003.
“Generic Coding of Moving Pictures and Associated Audio Information—Part 2: Video,” ITU-T and ISO/IEC JTC1, ITU-T Recommendation H.262—ISO/IEC 13 818-2 (MPEG-2), 1994.
“Video Coding for Low Bitrate Communications, Version 1,” ITU-T, ITU-T Recommendation H.263, 1995.
“Coding of Audio-Visual Objects—Part 2: Visual,” ISO/IEC JTC1, ISO/IEC 14 496-2 (MPEG-4 Visual version 1), Apr. 1999; Amendment 1 (version 2), Feb. 2000; Amendment 4 (streaming profile), Jan. 2001.
C.A. Gonzales, “DCT Coding of Motion Sequences Including Arithmetic Coder,” ISO/IEC JCT1/SC2/WP8, MPEG 89/187, MPEG 89/187, 1989.
D. Marpe et al., “Adaptive Codes for H.26L,”, Eibsec, Germany, ITU-T SG16/Q.6 Doc. VCEG-L13, 2001.
D. Marpe et al., “Further Results for CABAC Entropy Coding Scheme,” Austin, TX, ITU-T SG16/Q.6 Doc. VCEG-M59, 2001.
D. Marpe et al., “Improved CABAC,” Pattaya, Tailand, ITU-T SG16/Q.6 Doc. VCEG-O18, 2001.
D. Marpe et al., “New results on improved CABAC,” in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16Q.6 Doc. JVT-B101, Geneva, Switzerland, Feb. 2002.
H. Schwarz et al., “Improved CABAC,” in Joint Video Team of ISO/IEC JTC1//SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-C060, Fairfax VA, Mar. 2002.
D. Marpe et al., “Fast arithmetic coding for CABAC,” in Joint Video Team of ISO/IECJTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-C061, Fairfax, VA, Mar. 2002.
H. Schwarz et al., “CABAC and slices,” in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-D020, Klagenfurt, Austria, Jul. 2002.
M. Karczewicz, “Analysis and simplification of intra prediction,” in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-D025, Klagenfurt, Austria, Jul. 2002.
D. Marpe et al., “Proposed cleanup changes for CABAC,” in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-E059, Geneva, Switzerland, Oct. 2002.
F. Bossen, “CABAC cleanup and complexity reduction,” in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-E086, Geneva, Switzerland, Oct. 2002.
D. Marpe et al., “Final CABAC cleanup,” in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-F039, Awaji, Japan, Dec. 2002.
D. Marpe et al., “Very low bit-rate video coding using wavelet-based techniques,” IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 85-94, Apr. 1999.
G. Heising et al., “Wavelet-Based very low bit rate video coding using image warping and overlapped block motion compensation,” Proc. Inst. Elect. Eng.—Vision, Image and Signal Proc., vol. 148, No. 2, pp. 93-101, Apr. 2001.
S.J. Choi et al., “Motion-compensated 3-D subband coding of video,” IEEE Trans. Image Processing, vol. 8, pp. 155-167, Feb. 1999.
A. Said et al., “A new, fast, and efficient image codec based on set partitioning in hierarchical trees,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 243-250, Jun. 1996.
D, Marpe et al., “Efficient pre-coding techniques for wavelet-based image compression,” in Proc. Picture Coding Symp., 1997, pp. 45-50.
J. Rissanen et al., “Universal modeling and coding,” IEEE Trans. Inform. Theory, vol. IT-27, pp. 12-23, Jan. 1981.
J. Rissanen, “Universal coding, information, prediction, and estimation,” IEEE Trans. Inform. Theory, vol. 30, pp. 629-636, Jul. 1984.
M.J. Weinberger et al., “Application of universal context modeling to lossless compression of gray-scale images,” IEEE Trans. Image Processing, vol. 5, pp. 575-586, Apr. 1996.
J. Teuhola, “A compression method for clustered bit-vectors,” Inform. Processing Lett., vol. 7, pp. 308-311, Oct. 1978.
R. Gallager et al., “Optimal source codes for geometrically distributed integer alphabets,” IEEE Trans. Inform. Theory, vol. 21, pp. 228-230, Mar. IT-1975.
M. Mrak et al., “A context modeling algorithm and its application in video compression,” presented at the IEEE Int. Conf. Image Proc. (ICIP), Barcelona, Spain, Sep. 2003.
W.B. Pennebaker et al., “An overview of the basic principles of the Q-coder adaptive binary arithmetic coder,” IBM J. Res. Dev., vol. 32, pp. 717-726, 1988.
J. Rissanen et al., “A multiplication-free multialphabet arithmetic code,” IEEE Trans. Commun., vol. 37, pp. 93-98, Feb. 1989.
P.G. Howard et al., “Practical implementations of arithmetic coding,” in Image and Text Compression, J. A. Storer, Ed. Boston, MA: Kluwer, 1992, pp. 85-112.
D. Marpe et al., “A highly efficient multiplication-free binary arithmetic coder and its application in video coding,”presented at the IEEE Int. Conf. Image Proc. (ICIP), Barcelona, Spain, Sep. 2003.
A. Moffat et al., “Arithmetic coding revisited,” in Proc. IEEE Data Compression Conf., Snowbird, UT, 1996, pp. 202-211.
T. Wiegand et al., “Rate-constrained coder control and comparison of video
AT&T Intellectual Property II L.P.
Bayat Ali
Bella Matthew C.
LandOfFree
System and method for using pattern vectors for video and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for using pattern vectors for video and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for using pattern vectors for video and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4042642