Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2004-06-15
2008-11-18
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
C341S051000
Reexamination Certificate
active
07454076
ABSTRACT:
A method and an apparatus of image compression, and a memory to store a data structure for compression. The method includes, for an ordered series of quantized coefficients of a transform of an image block, forming from the series events each with a run of non-zero-valued coefficients in a first contiguous region defined by a breakpoint, a run of zero-valued coefficients in the first region, or a run of zero-valued coefficients in a second region defined by the breakpoint. The breakpoint defines the first region and a second continuous region in the series. Codewords are formed for each runlength of non-zero-valued and zero-valued coefficients in the first region according to a first and a second coding method, respectively, and a codeword is formed for the non-zero amplitudes according to a first amplitude coding method. The runlengths of zero-valued coefficients in the second region are encoding using a third coding method.
REFERENCES:
patent: 4420771 (1983-12-01), Pirsch
patent: 4698672 (1987-10-01), Chen et al.
patent: 4706265 (1987-11-01), Furukawa
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: 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: 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: 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: 2004/0228540 (2004-11-01), Chen et al.
patent: 2005/0226513 (2005-10-01), Wallace 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.videlocus.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
Pelton Gregory D.
Toebes John A.
Wu Fang
Chen Wenpeng
Cisco Technology Inc.
Inventek
Rosenfeld Dov
LandOfFree
Hybrid variable length coding method for low bit rate video... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hybrid variable length coding method for low bit rate video..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid variable length coding method for low bit rate video... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4045279