Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2001-08-31
2003-04-29
Lee, Richard (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240110
Reexamination Certificate
active
06556625
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: 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: 5116287 (1992-05-01), Hironaka et al.
patent: 5117287 (1992-05-01), Koike 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), Serossi 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: 6341144 (2002-01-01), Haskell et al.
patent: 0 283 715 (1988-09-01), None
patent: 0 422 404 (1991-04-01), None
“MPEG-4 Proposal Package Description (PPD)—Revision 2 (Lausanne Revision)”; Source: AOE Sub Group; Organisa-tion International 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 Organisation For Standardization Organisation Internationale 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); International 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 Organisation Internationale De Normalisation ISO-IEC/JTC1/SC29/WG11 MPEG93/457; Apr. 1993; Coded Representation of Picture and Audio Information.
“MPEG-4 Video Verification Model Version 5.1” Author: Ad hoc group on MPEG-4 video VM editing; International Organisation For Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/ WG11, MPEG 96/ XXXX, Dec. 1996; Coding of Moving Pictures and Associated Audio Information.
“Working Draft 1.0 of ISO/IEC 14496-2”; A. Puri (Editor); T. Ebrahimi, J. Ostermann, K. O'Connell, E.S. Jang and the Ad hoc Group on Video Working Draft Editing; International Organization For Standardisation Organi-sation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11 N1470, MPEG96/ Maceio, Nov. 1996, Coding of Moving Pictures and Audio.
“Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video, Recommendation H.262”; ISO/IEC 13818-2; International Organisation For Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11, N0702 (revised); Incorporating N702 Delta of Mar. 24 and Further Editorial Corrections; May 10, 1994; Coding of Moving Pictures and Associated Audio.
“Altered Sections of H.263 for Draft Text of H.263+”; Contact: Gary J. Sullivan; ITU—Telecommunications Standardization SectorDocument: ITU-LBC-96-358R1, Study Group 15, LBC Experts Group, Shepperton, UK, Jul. 15-18, 1996.
“Intra Prediction (T9/T10) and DC/AC Prediction Results”; T.K. Tan and S. M. Shen; International Organisation For Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11, MPEG 96/0939; Jul. 1996; Source: Panasonic Singapore Laboratories Pte Ltd (Matsushita); Coding of Moving Pictures and Associated Audio Information.
“Working Draft 4.0 of ISO/IEC 14496-2”; A. Puri (Editor); T. Ebrahimi, C. Horne, J. Ostermann, E.S. Jang and the Ad hoc Groups on Video & SNHC VM/WD Editing; Source: Video & SNHC Groups; International Organization for Standardization Organisation Internationale De Normalisation, ISO/IEC JTC1/SC29/ WG11 N1797, MPEG97/, Stockholm, Jul. 1997; Coding of Moving Pictures and Audio.
“Measurement of Movement and Velocity of Moving Objects with Picture Signals”; IE78-67; T. Fukinuki; pp. 35-41; Central Research Laboratory; Hitachi, Ltd.; Kokubunji, Tokyo, Japan, 185; and English translation.
“Motion-Compensated Interframe Coding for Video Conferencing”; IE81-54; T. Koga et al; pp. 85-90, C&C Systems Research Laboratories; Nippon Elecric Co., Ltd; and English translation.
“Motion Correction for Interframe Coding Systems”, IE78-6; Y. Nonomiya; pp. 1-10; General Technology Research Institute; Nippon Broadcasting Association; and English translation.
“Video Coding Using the MPEG Compression Standard”, A. Puri, AT&T Bell Labs, Holmdel, NJ, Visual Communications and Image Processing '93, Haskell et al Chairs/Editors, Nov. 8-11, 1993, Cambridge, MA, pp. 1701-1713, vol. 2094, Part Three, SPIE—The Int'l. Society for Optical Engineering, Bellingham, WA.
“Performance Evaluation of Nonscalable MPEG-2 Video Coding”, Schmidt et al, AT&T Bell Labs, Holmdel, NJ, Visual Communications and Image Processing '94, A.K. Katsaggelos, Chair/Editor, Sep. 25-29, 1994, Chicago, IL, pp. 296-310, vol. 2308, Part One, SPIE—The Int'l. Society for Optical Engineering, Bellingham, WA.
“Temporal Resolution Scalable Video Coding”, Puri et al, AT&T Bell Labs, Holmdel, NJ, Proceedings, ICIP-94, Nov. 13-16, 1994, Austin, TX, IEEE Computer Society Press, pp. 947-951, vol. II of III, Los Alamitos, CA.
“SBASIC Video Coding and Its 3D-DCT Extension for MPEG-4 Mul
Haskell Barin Geoffry
Puri Atul
Schmidt Robert Louis
AT&T Corp.
Kenyon & Kenyon
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-3071058