Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2007-03-20
2007-03-20
Bali, Vikkram (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
C382S245000
Reexamination Certificate
active
10439536
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 modes for each encountered non-zero amplitude and forming events for the modes in the mode-modified series formed by setting to zero all non-zero amplitudes other than the amplitude defining the mode. An event for modes for amplitudes greater than 1 is a run of none or more zero-valued coefficients followed a non-zero amplitude in the mode-modified series. In one embodiment, a first mode is defined for amplitude1wherein an event is a run of none or more zero-valued coefficients followed the amplitude1coefficient in the mode-modified series. In another embodiment, a first mode is defined for amplitude1wherein an event is a run in the mode-modified series 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 a sequence of 1's and 0's starting with a coefficient of amplitude1. In another embodiment, a first mode is defined for amplitude1wherein an event is a sequence of 0's and 1's of the length of the series of quantized coefficients. The method includes forming a codeword for each encountered mode and forming codewords for the formed events in the mode. Relatively short codewords are formed to represent events that are relatively more likely to occur.
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: 5521718 (1996-05-01), Eschbach
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: 5647049 (1997-07-01), Odaka 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: 2002/0101928 (2002-08-01), Auvray et al.
patent: 0 266 049 (1988-05-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. 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/mpegl/.
K. Takagi, “Reversiblity of Code”,Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG,2ndMeeting: Geneva, CH,
Chen Wen-hsiung
Pelton Gregory D.
Wu Fang
Bali Vikkram
Inventek
Rosenfeld Dov
LandOfFree
Variable length coding method and apparatus for 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 Variable length coding method and apparatus for video..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable length coding method and apparatus for video... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3738996