Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2007-01-05
2008-07-01
Bali, Vikkram (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
C382S245000
Reexamination Certificate
active
07394942
ABSTRACT:
A method and an apparatus to encode a series of quantized coefficients of a transform of a block of image data. 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. A first mode is defined for amplitude 1 wherein an event is a run of none or more zero-valued coefficients followed the amplitude 1 coefficient in the mode-modified series. In another embodiment, a first mode is defined for amplitude 1 wherein 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 l's and 0's starting with a coefficient of amplitude 1.
REFERENCES:
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: 5521718 (1996-05-01), Eschbach
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: 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
G. Cote, B. Erol, M. Gallant, & F. Kossentini, “H.263+: Video Coding at Low Bit Rate” 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.
K. Takagi, “Reversibility 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.
Wu Fang
Bali Vikkram
Cisco Technology Inc.
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-3970255