Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1997-08-11
2002-01-22
Lee, Richard (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240110
Reexamination Certificate
active
06341144
ABSTRACT:
BACKGROUND OF THE INVENTION
A variety of protocols for communication, storage and retrieval of video images are known. Invariably, the protocols are developed with a particular emphasis on reducing signal bandwidth. With a reduction of signal bandwidth, storage devices are able to store more images and communications systems can send more images at a given communication rate. Reduction in signal bandwidth increases the overall capacity of the system using the signal.
However, bandwidth reduction may be associated with particular disadvantages. For instance, certain known coding systems are lossy, they introduce errors which may affect the perceptual quality of the decoded image. Others may achieve significant bandwidth reduction for certain types of images but may not achieve any bandwidth reduction for others. Accordingly, the selection of coding schemes must be carefully considered.
Accordingly, there is a need in the art for an image coding scheme that reduces signal bandwidth without introducing perceptually significant errors.
SUMMARY OF THE INVENTION
The disadvantages of the prior art are alleviated to a great extent by a predictive coding scheme in which a new block of image data is predicted from three blocks of image data that preceded the new block. For this new block, an encoder examines image data of blocks that are horizontally and vertically adjacent to the new block. The encoder compares the image data of each of the two adjacent blocks to image data of a third block positioned horizontally adjacent to the vertically adjacent block (diagonally above the new block). From these comparisons, a horizontal and a vertical gradient is determined. Based on the values of the gradients, the encoder predicts the image data of the new block to be the image data of the horizontally or vertically adjacent block most similar to it. The encoder then determines a residual difference between the predicted value of the image data and the actual value of the image data for the new block and encodes the residual. A decoder performs an inverse prediction, predicting image data for the new block based upon horizontal and vertical gradients and adding the residual thereto to reconstruct the actual image data of the new block. This process is lossless.
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: 4852775 (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: 5116287 (1992-05-01), Hironaka et al.
patent: 5196933 (1993-03-01), Henot
patent: 5225904 (1993-07-01), Golin et al.
patent: 5473376 (1995-12-01), Auyeung
patent: 5561477 (1996-10-01), Polit
patent: 5600375 (1997-02-01), Wickstrom
patent: 5699119 (1997-12-01), Chung et al.
patent: 5737022 (1998-04-01), Yamaguchi et al.
patent: 5764296 (1998-06-01), Shin
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 5812197 (1998-09-01), Chan et al.
patent: 5974197 (1999-10-01), Lee et al.
patent: 6005622 (1999-12-01), Haskell et al.
patent: 0 283 715 (1988-09-01), None
patent: 0 422 404 (1991-04-01), None
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.
Cohen et al, “Adaptative Differential Coding of Picture Signals Based on Local Contour Prediction”, Communications and Knowledge, Partners in Progress, Nov. 29, 30—Dec. 1, 1976, Dallas, Texas.
“Invited Address: Video Coding Using the MPEG-1 Compression Standard”, A. Puri, AT&T Bell Laboratories, Holmdel, New Jersey, 1992 SID International Symposium Digest of Technical Papers, May 1992, Society for Information Display, Playa del Rey, California pp. 123-126.
“Video Coding Using the MPEG-2 Compression Standard”, A. Puri, AT&T Bel Laboratories, Holmdel, New Jersey, Visual Communications and Image Processing '93, Haskell et al Chairs/Editors, Nov. 8-11, 1993, Cambridge, Massachusetts, pp. 1701-1713, vol. 2094, Part Three, SPIE—The International Society for Optical Engineering, Bellingham, Washington.
“Performance Evaluation of Nonscalable MPEG-2 Video Coding”, Schmidt et al, AT&T Bell Laboratories, Holmdel, New Jersey, Visual Communications and Image Processing '94, Aggelos K. Katsaggelos Chair/Editor, Sep. 25-29, 1994, Chicago, Illinois, pp. 296-310, vol. 2308, Part One, SPIE—The International Society for Optical Engineering, Bellingham, Washington.
“Temporal Resolution Scalable Video Coding”, Puri et al, AT&T Bell Laboratories, Holmdel, New Jersey, Proceedings, ICIP-94, Nov. 13-16, 1994, Austin, Texas, IEEE Computer Society Press, pp. 947-951, vol. II of III, Los Alamitos, California.
“SBASIC Video Coding and its 3D-DCT Extension for MPEG-4 Multimedia”, Puri et al, AT&T Bell Laboratories, Holmdel, New Jersey, Visual Communications and Image Processing '96, Ansari et al Chairs/Editors, Mar. 17-20, 1996, Orlando, Florida, pp. 1331-1341, vol. 2727, Part Three, SPIE—The International Society for Optical Engineering, Bellingham, Washington.
International Telecommunication Union, ITU-T Draft H.263, Telecommunication (May 2, 1996), Standardization Sector of ITU, Line Transmission of Non-Telephone Signals, Video Coding for Low Bitrate Communication, Draft ITU-T Recommendation H.263, Contact Person: Karel Rijkse, http://www.image.cityu.edu.hk/~stwkchan/h263/h263.html.
“Status and Direction of the MPEG-4 Standard”, Atul Puri, AT&T Bell Laboratories, Holmdel, New Jersey, Multimedia Communications and Video Coding, 1996, Wang et al, Editors, pp. 349-356, Plenum Press, New York.
“Current and Future Trends in Multimedia Standards”, Puri, et al, Multimedia Technology for Applications, 1998, Sheu et al, Editors, Chapter 1, pp. 3-35, IEEE Press Marketing, Piscataway, New Jersey.
“Improvements in DCT Based Video Coding”, Puri et al, AT&T Laboratories, Visual Communications and Image Processing '97, Feb., 1997, San Jose, California, SPIE—The International Society for Optical Engineering, Bellingham, Washington.
Ploysongsang et al, DCT/DPCM Processing of NTSC Composite Video Signal IEEE Transactions on Communications, vol. Com-30, No. 3, Mar. 1982, USA, pp. 541-549.
International Organization for Standardisation; Generic Coding of Moving Pictures and Associated Audio Information: Video; Recommendation H.262; ISO/IEC 13818-2 JTC1/SC29/WG11 N0702(revised) Incorporationg N702 Delta of Mar. 24 and Further Editorial Corrections May 10, 1994.
International Organization for Standardisation; MPEG-4 Video Verification Model Vesion 2.1; ISO/IEC JTC1/SC29/WG11 XXXX of May 3, 1996.
International Organization for Standardisation; Working Draft 4.0 of ISO/IEC 14496-2; ISO/IEC JTC1/SC29/WG11 N1797; MPEG97/Stockholm, Jul. 1997.
“MPEG-4 Proposal Package Description (PPD)—Revision 2 (Lausanne Revision)”; Source: AOE Sub Group; Organisation Internationale De Normalisation; ISO/IEC JTC1/SC29/WG11 N0937, MPEG 95/ Mar. 1995; Coding of Moving Pictures and Associated Audio Information.
“Description and Results of Coding Efficiency Experiment T9 (part 4) in MPEG-4 Video”; A. Puri, R.L. Schmidt and B.G. Haskell (AT&T);International Organiza- tion for Standardization Organisation Inter-Nationale De Normalisation ISO/IEC JTC1/SC29/WG11 MPEG96/1320; Sep. 1996, Chicago; Coding of Moving Pictures and Associated Audio.
“Results of Scalability Experiments”; R.L. Schmidt, A. Puri and B.G. Haskell (AT&T); Interna-tional Organisation for Standardization Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11, MPEG96/1084; Jul. 1996, Tampere, Finland; Coding of Moving Pictures and Associated Audio.
“Test Model 5”, Draft; Source: Test Model Editing Committee; Telecommunication Standardization Sector; Document AVC-491, Version 1; Study Group 15; Experts Group for ATM Video Coding; (Rapporteur's Group on Part of Q.2/15); International Organisation for Standardisation Org
Haskell Barin Geoffry
Puri Atul
Schmidt Robert Louis
AT&T Corp.
Lee Richard
LandOfFree
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.
Profile ID: LFUS-PAI-O-2817359