Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2004-08-18
2008-12-30
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
Reexamination Certificate
active
07471840
ABSTRACT:
A method, apparatus, and carrier medium to encode a series of quantized transform coefficients. The method includes identifying events that each includes a run of zero-valued coefficients preceding a run of one or more non-zero-valued coefficients, and for each such event, jointly encoding the run lengths of the preceding run of zero-valued coefficients and the following run of non-zero-valued coefficients with a codeword, such that for at least some events, relatively more likely-to-occur pairs of runlengths are encoded by a shorter codeword than relatively less likely-to-occur runlengths. The method further includes encoding each amplitude in the run of consecutive non-zero-valued coefficients, and encoding the signs of such coefficients. The method is applicable to encoding a region in the series where there is likely to be a cluster of non-zero-valued coefficients.
REFERENCES:
patent: 4420771 (1983-12-01), Pirsch
patent: 4698672 (1987-10-01), Chen et al.
patent: 4706265 (1987-11-01), Furukawa
patent: 4725815 (1988-02-01), Mitchell et al.
patent: 4813056 (1989-03-01), Fedele
patent: 4821119 (1989-04-01), Gharavi
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: 5253058 (1993-10-01), Gharavi
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: 5640420 (1997-06-01), Jung
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: 5742342 (1998-04-01), Jung
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: 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: 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: 6215424 (2001-04-01), Cooper
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: 6304607 (2001-10-01), Talluri et al.
patent: 6339386 (2002-01-01), Cho
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: 6477280 (2002-11-01), Malvar
patent: 6771828 (2004-08-01), Malvar
patent: 7203372 (2007-04-01), Chen et al.
patent: 7212681 (2007-05-01), Chen et al.
patent: 2004/0228540 (2004-11-01), Chen et al.
patent: 0 266 049 (1988-05-01), None
patent: WO 93/18616 (1993-09-01), None
patent: WO 03/090421 (2003-10-01), None
G. Cote, 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.
M. Luttrell, J. Wen, H. Yao, and J. 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.
“H.264/MPEG-4 AVC Video Compression Tutorial”,VideoLocus, 2002, available on http://www.videolocus.com.
“MPEG-1 Video Codec”, pp. 1-8, available on http://www.cmlab.csie.ntu.edu.tw/cml/dsp/training/coding/mpeg1/.
K. Takagi, “Reversiblity of Code”,Joint Video Team(JVT)of ISO/IEC MPEG&ITU-T VCEG, 2ndMeeting: Geneva, CH, Jan. 29-Feb. 1, 2002.
A. Bist, “An Adaptive Quantization Scheme for H.263++”, ITU-Telecommunication Standardization Sector q15a49, Working Party 15/1, Expert's Group on Very Low Bitrate Visual Telephony, Portland, Jun. 24-27, 1997.
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.
Chen Wen-hsiung
Rosenfeld Dov
Toebes John A.
Wu Fang
Chen Wenpeng
Cisco Technology Inc.
Inventek
Rosenfeld Dov
LandOfFree
Two-dimensional variable length coding of runs of zero 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 Two-dimensional variable length coding of runs of zero and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-dimensional variable length coding of runs of zero and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4037868