Image analysis – Image compression or coding – Transform coding
Reexamination Certificate
2007-05-01
2007-05-01
Do, Anh Hong (Department: 2624)
Image analysis
Image compression or coding
Transform coding
C382S232000, C382S233000, C382S246000
Reexamination Certificate
active
10342537
ABSTRACT:
A method and an apparatus to encode a series of quantized coefficients of a transform of a block of image data. The transform is such that 0 is the most likely coefficient amplitude and 1 is the next most likely coefficient amplitude. The method includes forming symbols (called events) from the series of quantized transform coefficients. An event is a run of none or more zero-valued coefficients followed by a run of one of a predefined set of sequences, each sequence in the set being either a single coefficient of amplitude greater than one, or a sequence of 1's and 0's starting with a coefficient of amplitude 1. The method includes forming a codeword for each formed event. Relatively short codewords are formed to represent events that are relatively more likely to occur, and relatively long codewords are formed to represent events that are relatively less likely to occur. In one implementation, each event is a run of none or more zero-valued coefficients followed by one of a predefined set of sequences, each sequence in the set being either a single coefficient of amplitude greater than one, or a sequence of 1's and 0's starting with a coefficient of amplitude 1. In another implementation, an event is a run of none or more zero-valued coefficients followed by a run of one or more non-zero-amplitude coefficients. In a variation, The events include runs of none or more zero-valued coefficients followed by a subset of all possible runlengths of non-zero-amplitude coefficients. In one implementation, the subset includes no runs of length 2 or more of coefficients of amplitude 3 or more.
REFERENCES:
patent: 4698672 (1987-10-01), Chen et al.
patent: 4706265 (1987-11-01), Furukawa
patent: 4813056 (1989-03-01), Fedele
patent: 4845560 (1989-07-01), Kondo et al.
patent: 4858017 (1989-08-01), Torbey
patent: 4920426 (1990-04-01), Hatori et al.
patent: 4922510 (1990-05-01), Brusewitz
patent: 4937573 (1990-06-01), Silvio et al.
patent: 4985700 (1991-01-01), Mikami
patent: 4985766 (1991-01-01), Morrison et al.
patent: 5006930 (1991-04-01), Stroppiana et al.
patent: 5045938 (1991-09-01), Sugiyama
patent: 5062152 (1991-10-01), Faulkner
patent: 5086488 (1992-02-01), Kato et al.
patent: 5128758 (1992-07-01), Azadegan et al.
patent: 5136376 (1992-08-01), Yagasaki et al.
patent: 5162795 (1992-11-01), Shirota
patent: 5166684 (1992-11-01), Juri et al.
patent: 5179442 (1993-01-01), Azadegan et al.
patent: 5226082 (1993-07-01), Kustka
patent: 5253053 (1993-10-01), Chu et al.
patent: 5253055 (1993-10-01), Civanlar et al.
patent: 5291282 (1994-03-01), Nakagawa et al.
patent: 5298991 (1994-03-01), Yagasaki et al.
patent: 5301032 (1994-04-01), Hong et al.
patent: 5307163 (1994-04-01), Hatano et al.
patent: 5319457 (1994-06-01), Nakahashi et al.
patent: 5337087 (1994-08-01), Mishima
patent: 5363097 (1994-11-01), Jan
patent: 5371811 (1994-12-01), Morrison et al.
patent: 5400075 (1995-03-01), Savatier
patent: 5402244 (1995-03-01), Kim
patent: 5446744 (1995-08-01), Nagasawa et al.
patent: RE35093 (1995-11-01), Wang et al.
patent: 5475501 (1995-12-01), Yagasaki
patent: 5479527 (1995-12-01), Chen
patent: 5488367 (1996-01-01), Kitamura
patent: 5488418 (1996-01-01), Mishima et al.
patent: 5488616 (1996-01-01), Takishima et al.
patent: 5491480 (1996-02-01), Jan et al.
patent: 5528628 (1996-06-01), Park et al.
patent: 5539401 (1996-07-01), Kumaki et al.
patent: 5642115 (1997-06-01), Chen
patent: 5644305 (1997-07-01), Inoue et al.
patent: 5648774 (1997-07-01), Hsieh
patent: 5650782 (1997-07-01), Kim
patent: 5696558 (1997-12-01), Tsukamoto
patent: 5717394 (1998-02-01), Schwartz et al.
patent: 5731836 (1998-03-01), Lee
patent: 5740283 (1998-04-01), Meeker
patent: 5751232 (1998-05-01), Inoue et al.
patent: 5767800 (1998-06-01), Machida et al.
patent: 5767908 (1998-06-01), Choi
patent: 5774594 (1998-06-01), Kitamura
patent: 5793432 (1998-08-01), Mishima et al.
patent: 5793897 (1998-08-01), Jo et al.
patent: 5805914 (1998-09-01), Wise et al.
patent: 5809173 (1998-09-01), Liu et al.
patent: 5818877 (1998-10-01), Tsai et al.
patent: 5822463 (1998-10-01), Yokose et al.
patent: 5832130 (1998-11-01), Kim
patent: 5844611 (1998-12-01), Hamano et al.
patent: 5852469 (1998-12-01), Nagai et al.
patent: 5883589 (1999-03-01), Takishima et al.
patent: 5903313 (1999-05-01), Tucker et al.
patent: 5923813 (1999-07-01), Okamoto et al.
patent: 5956153 (1999-09-01), Hirabayashi
patent: 5982437 (1999-11-01), Okazaki et al.
patent: 5999111 (1999-12-01), Park et al.
patent: 6014095 (2000-01-01), Yokoyama
patent: 6104754 (2000-08-01), Chujoh et al.
patent: 6111914 (2000-08-01), Bist
patent: 6118822 (2000-09-01), Bist
patent: 6140944 (2000-10-01), Toyoyama
patent: 6144322 (2000-11-01), Sato
patent: 6198848 (2001-03-01), Honma et al.
patent: 6218968 (2001-04-01), Smeets et al.
patent: 6229460 (2001-05-01), Tsai et al.
patent: 6256064 (2001-07-01), Chujoh et al.
patent: 6278801 (2001-08-01), Boon
patent: 6292589 (2001-09-01), Chow et al.
patent: 6304607 (2001-10-01), Talluri et al.
patent: 6330666 (2001-12-01), Wise et al.
patent: 6339386 (2002-01-01), Cho
patent: 6366614 (2002-04-01), Pian et al.
patent: 6388588 (2002-05-01), Kitamura
patent: 6404929 (2002-06-01), Boon
patent: 6408029 (2002-06-01), McVeigh et al.
patent: 6445314 (2002-09-01), Zhang et al.
patent: 6445739 (2002-09-01), Shen et al.
patent: 6925126 (2005-08-01), Lan et al.
patent: 6959116 (2005-10-01), Sezer et al.
patent: 0 266 049 (1988-05-01), None
patent: 406189286 (1994-07-01), None
patent: WO 93/18616 (1993-09-01), None
Reed, E.C. and Lim, J.S. “Efficient Coding of DCT Coefficients by Joint Position-Dependent Encoding.”Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, May 12, 1998, pp. 2817-2820, IEEE, New York, NY.
Cheung, K.M. and Kiely, A. “An Efficient Variable Length Coding Scheme for an IID Source.”Proceedings of the Data Compression Conference, Mar. 28, 1995, pp. 182-191, IEEE Computer Society Press, Los Alamitos, CA.
Simon, S. and De Vriendt, J. “Progressive Image Transmission with Run-Length Coding.”Journal on Communications, vol. 45, May 1994, pp. 45-50, Budapest, Hungary.
Jeon, B., Park, J. and Jeong, J. “Huffman Coding of DCT Coefficients Using Dynamic Codeword Assignment and Adaptive Codebook Selection.”Signal Processing Image Communication, vol. 12, No. 3, Jun. 1, 1998, pp. 253-262, Elsevier Science Publishers, Amsterdam, NL.
Chandra, A. and Chakrabarty, K. “Reduction of SOC Test Data Volume, Scan Power and Testing Time Using Alternating Run-length Codes.”Proceedings of the 39thDesign Automation Conference, Jun. 10, 2002, pp. 673-678, ACM, New York, NY.
Taubman, D.S. “Section 2.4.3: Run-Length Coding.”JPEG2000: Image Compression Fundamentals, Standards, and Practice, 2002, Kluwer Academic Publishers, Dordrecht, NL.
Golomb, S. “Run-Length Encodings.”IEEE Transactions on Information Theory, vol. 12, No. 3, Jul. 1966, pp. 399-401.
Gallager, R.G. and Van Voorhis, D.C. “Optimal Source Codes for Geometrically Distributed Integer Alphabets.”IEEE Transactions on Information Theory, vol. IT-21, No. 2, Mar. 1975, pp. 228-230.
G. Côté, B. Erol, M. Gallant, & F. Kossentini, “H.263+: Video Coding at Low Bit Rates” inIEEE Transactions on Circuits and Systems for Video Technology, vol. 8, No. 7, Nov. 1998.
T. Chujoh & Y. Kikuchi, “An improved variable length coding”,Joint Video Team(JVT)of ISO/IEC MPEG&ITU-T VCEG, 2ndMeeting: Geneva, CH, Jan. 29 Feb. 1, 2002.
Max Luttrell, Jiangtao Wen, Henry Yao, and John Villasen: “Robust Low Bit Rate Wireless Video Communications,” Final Report, Project 97-193, University of California MICRO project, available on http://www.ucop.edu/research/micro/97—98/97—193.pdf.
P.N. Tudor, “MPEG-2 Video Compression”, IEE J Langham Thompson Prize,Electronics&Communication Engineering Journal, Dec. 1995. Available on http://www.bbc.co.uk/rd/pubs/papers/paper—14/paper—14.html.
“
Chen Wen-hsiung
Pelton Gregory D.
Wu Fang
Cisco Technology Inc.
Do Anh Hong
Inventek
Rosenfeld Dov
LandOfFree
Extension of two-dimensional variable length coding for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Extension of two-dimensional variable length coding for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extension of two-dimensional variable length coding for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3741318