Video coder providing implicit coefficient prediction and...

Details Video coder providing implicit coefficient prediction and... Video coder providing implicit coefficient prediction and...

2011-01-11

2011-01-11

Diep, Nhon T (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

Reexamination Certificate

active

07869502

ABSTRACT:
A predictive video coder performs gradient prediction based on previous blocks of image data. For a new block of image data, the prediction determines a horizontal gradient and a vertical gradient from a block diagonally above the new block (vertically above a previous horizontally adjacent block). Based on these gradients, the encoder predicts image information based on image information of either the horizontally adjacent block or a block vertically adjacent to the new block. The encoder determines a residual that is transmitted in an output bitstream. The decoder performs the identical gradient prediction and predicts image information without need for overhead information. The decoder computes the actual information based on the predicted information and the residual from the bitstream.

REFERENCES:
patent: 2905756 (1959-09-01), Graham
patent: 4245248 (1981-01-01), Netravali et al.
patent: 4399461 (1983-08-01), Powell
patent: 4717956 (1988-01-01), Moorhead et al.
patent: 4807033 (1989-02-01), Keesen et al.
patent: 4833535 (1989-05-01), Ozeki et al.
patent: 4853775 (1989-08-01), Rouvrais et al.
patent: 5001559 (1991-03-01), Gonzales et al.
patent: 5060064 (1991-10-01), Lamnabhi et al.
patent: 5081532 (1992-01-01), Rabii
patent: 5111292 (1992-05-01), Kuriacose et al.
patent: 5116287 (1992-05-01), Hironaka et al.
patent: 5117287 (1992-05-01), Koike et al.
patent: 5166987 (1992-11-01), Kageyama
patent: 5196933 (1993-03-01), Henot
patent: 5223926 (1993-06-01), Stone et al.
patent: 5225904 (1993-07-01), Golin et al.
patent: 5227878 (1993-07-01), Puri et al.
patent: 5327254 (1994-07-01), Daher
patent: 5329313 (1994-07-01), Keith
patent: 5467086 (1995-11-01), Jeong
patent: 5473376 (1995-12-01), Auyeung
patent: 5497153 (1996-03-01), Jeong
patent: 5500678 (1996-03-01), Puri
patent: 5511003 (1996-04-01), Agarwal
patent: 5524067 (1996-06-01), Miyake et al.
patent: 5559557 (1996-09-01), Kato
patent: 5561477 (1996-10-01), Polit
patent: 5600375 (1997-02-01), Wickstrom
patent: 5614953 (1997-03-01), Kim
patent: 5621467 (1997-04-01), Chien et al.
patent: 5699119 (1997-12-01), Chung et al.
patent: 5708473 (1998-01-01), Mead
patent: 5724100 (1998-03-01), Kuchibhotla
patent: 5737022 (1998-04-01), Yamaguchi et al.
patent: 5757969 (1998-05-01), Kim
patent: 5764296 (1998-06-01), Shin
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 5812197 (1998-09-01), Chan et al.
patent: 5822460 (1998-10-01), Kim
patent: 5883976 (1999-03-01), Ohsawa
patent: 5959674 (1999-09-01), Jang et al.
patent: 5974184 (1999-10-01), Eifrig et al.
patent: 5974197 (1999-10-01), Lee et al.
patent: 5987184 (1999-11-01), Kweon et al.
patent: 6005622 (1999-12-01), Haskell et al.
patent: 6148109 (2000-11-01), Boon et al.
patent: 6215905 (2001-04-01), Lee et al.
patent: 6292588 (2001-09-01), Shen et al.
patent: 6341144 (2002-01-01), Haskell et al.
patent: 6360016 (2002-03-01), Shen et al.
patent: 6366703 (2002-04-01), Boon et al.
patent: 6377708 (2002-04-01), Shen et al.
patent: 6532306 (2003-03-01), Boon et al.
patent: 6556625 (2003-04-01), Haskell et al.
patent: 7092445 (2006-08-01), Haskell et al.
patent: 0 283 715 (1988-09-01), None
patent: 0 422 404 (1991-04-01), None
patent: 0 534 282 (1993-03-01), None
patent: 0534282 (1993-03-01), None
patent: 0843484 (1998-05-01), None
patent: 63197185 (1988-08-01), None
patent: 2065583 (1990-03-01), None
patent: 6125278 (1994-05-01), None
patent: 6165155 (1994-06-01), None
patent: 8205180 (1996-08-01), None
patent: WO97/46021 (1997-12-01), None
Isaac J. Dukhovick et al. “A Three-Dimensional Spatial Non-Linear Predictor for Television”, IEEE Transactions on Communications, vol. Com-26, No. 5, May 1978, p. 578-583.
Robert E. Graham “Predictive Quantizing of Television Signals”, Bell Telephone Laboratories, Inc., Murray Hill, New Jersey; Supplied by the British Library—“The world's knowledge”, p. 147-157.
Willmut Zschunke “DPCM Picture Coding with Adaptive Prediction”, IEEE Transactions on Communications, vol. Com-25, No. 11, Nov. 1977, p. 1295-1302.
A. N. Netravali et al. “Picture Coding: A Review”, Proceedings of the IEEE, vol. 68, No. 3, Mar. 1980, p. 366-406.
European Search Report, Apr. 29, 1998.
International Organization for Standardization: Coded Representation of Picture and Audio Information, “MPEG Video Simulation Model One (SMI),” ISO/IEC JTC1/SC2/WG8, MPEG 90/041.
Bjontegaard, G. (Norwegian Telecom), Proposal 06, “VADIS/COST Forward Prediction Coding,” International Organization for Standardization: Coding of Moving Pictures and Associated Audio, ISO/IEC JTC1/SC2/WG11, MPEG 91/206, Nov. 1991.
Bjontegaard, G. and Danielsen, R., “Intra coding for core experiments N1, T9 and a combination of the two,” International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, MPEG 96/0712, Mar. 1996.
Azadegan, Faramarz, “Use of Inter-Block Compression to Improve Coding Efficiency of Coded Frames,” International Organization for Standardization: Coding of Moving Pictures and Associated Audio Information, ISO/IEC JTC1/SC29/WG11, 96/0623, Jan. 1996.
International Organization for Standardization: Coding of Moving Pictures and Associated Audio Information, “Improved Intra Coding with DC/AC Prediction,” ISO/IEC JTC1/SC29/WG11, MPEG 96/806, Mar. 1996.
Puri, A., Haskell, B.G., and Schmidt R.L. (AT&T), “Intra coding Core Experiment proposal for MPEG-4 Video,” International Organization for Standardization: Coding of Moving Pictures and Associated Audio, ISO/IEC JTC1/SC29/WG11, MPEG 96/0777, Mar. 1996, Florence.
Puri, A., Haskell, B.G., and Schmidt R.L. (AT&T), “Description and Results of Coding Efficiency Experiment T9 (part 4) in MPEG-4 Video,” International Organization for Standardization: Coding of Moving Pictures and Associated Audio, ISO/IEC JTC1/SC29/WG11, MPEG 96/1320, Sep. 1996, Chicago.
Wells, N.D., “Report of ad-hoc group on quantization experiments,” International Organization for Standardization: Coding of Moving Pictures and Associated Audio, ISO/IEC JTC1/SC29/WG11, MPEG 92/305, Jun. 1992.
Musmann H. G. et al., “Advances in Picture Coding”, Proceedings of the IEEE, US, IEEE. New York, vol. 73, No. 4, Apr. 1, 1985, pp. 523, 548, XP002057834, ISSN: 0018-9219.
Puri et al. “Improvements in DCT based video coding” Visual Communications and Image Processing, San Jose, California, Feb. 1997 pp. 676-688. Proceedings of the International Society for Optical Engineering.
Ploysongsang et al. “DCT/DPCM processing of NTSC composite video signal” IEEE Transactions on Communications, Mar. 1982, pp. 542-545, vol. COM-20, No. 3.
See et al. “Efficient Encoding of DC Coefficients in Transform Coding of Images using JPEG Scheme” Signal Image and Video Processing, Singapore, Jun. 11-14, 1991, vol. 1, No. SYMP. 24, pp. 404-407.
Lee et al. “An Efficient Encoding of DCT Blocks with Block-Adaptive Scanning” IEICE Transactions on communications, Institute of Electronics Information and Comm. Eng, Todyo, JP, vol. E77-B, No. 12, Dec. 1, 1994, pp. 1489-1494.
Meman et al., “A Comparison of Prediction Schemes Proposed for a New Lossless Image Compression Standard.” IEEE, 1996, pp. 309-312.
Lee et al., “An Efficient Encoding of DCT Blocks with Block-Adaptive Scanning.” Paper on Special Issue on Digital Broadcasting Technology, IEICE Transactions on Communications, vol. E77-B, No. 12 Dec. 1994, pp. 1489-1494, Supplied by the British Library.
AD HOC Group on MPED-4 Video VM Editing, “MPEG-4 Video Verification Model Version 5.0.” ISO/IEC JTC1/SC29/WG11, MPEG96/N1469, Maceio, Nov. 1996, XP-000992566, pp. 1-165.
See et al., “Efficient Encoding of DC Coefficients in Transform Coding of Images Using JPEG Scheme.” Signal Image and Video Processing, Jun. 11-14, 1991, vol. 1, No. Symp. 24, Institute of Electrical and Electronics Engineers, pp. 404-407, Singapore.
Ploysongsang et al., DCT/DPCM Proc

Affiliated with

Also associated with

Rating

Video coder providing implicit coefficient prediction 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 Video coder providing implicit coefficient prediction and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video coder providing implicit coefficient prediction and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2735609