Methods and apparatus for encoding a video signal

Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

09945116

ABSTRACT:
The present invention relates to systems and methods for compressing, decompressing, and transmitting video data. The systems and methods include pixel by pixel motion estimation and compensation and efficient quantization of residual errors. The present invention applies block estimation of the residual error produced by motion compensation. The block estimation is applied by a local decoder to generate synthesized blocks of video data. The block estimation approximated uses a set of predetermined motion estimation errors that are stored as error vectors in a codebook. The codebook is included in an encoder of the present invention and converts an error vector for each block to an error vector index. The error vector index, which introduces minimal transmission burden, is then sent from the encoder to a target decoder. A receiving decoder also includes a copy of the codebook and converts the error vector index to its associated error vector for reconstruction of video data.

REFERENCES:
patent: 4218704 (1980-08-01), Netravali et al.
patent: 4472832 (1984-09-01), Atal et al.
patent: 5453986 (1995-09-01), Davis et al.
patent: 5818536 (1998-10-01), Morris et al.
patent: 5826225 (1998-10-01), Hartung et al.
patent: 5912706 (1999-06-01), Kikuchi et al.
patent: 6091775 (2000-07-01), Hibi et al.
patent: 6148107 (2000-11-01), Ducloux et al.
patent: 6636220 (2003-10-01), Szeliski et al.
patent: 2004/0071358 (2004-04-01), Xin et al.
patent: 2005/0207500 (2005-09-01), Bober
S. Aïssa and E. Dubois, “2-D-CELP Image Coding with Block-Adaptive Prediction and Variable Code-Vector Size”, IEEE Trans. On Image Processing, vol. 5, No. 2, Feb. 1996.
G. Bjontegaard, “H.26L Test Model Long Term No. 1(TML-1)draft1”, ITU-T SG16/Q15 document Q15-H-36d1, Aug. 1999, (downloadable via ftp://standard.pictel.com/video-site.), date printed: Dec. 8, 2000.
M. Foodeei and E. Dubois, “Coding Image Sequence Intensities Along Motion Trajectories Using EC-CELP Quantization”, Proc. IEEE Intl. Conf. Image Processing, Nov. 1994.
A. Gersho and R.M. Gray, “Vector Quantization and Signal Compression”, Norwell, MA: Kluwer 1992, Chapter 13, Predictive Vector Quantization, pp. 487-517.
A. Gersho and R.M. Gray, “Vector Quantization and Signal Compression”, Norwell, MA: Kluwer 1992, Chapter 16, Adaptive Vector Quantization, pp. 587-629.
W.B. Kleijn and K.K. Paliwal, “Speech Coding and Synthesis”, Elsevier, 1995, Chapter 3, Linear-Prediction based Analysis-by-Synthesis Coding, pp. 79-119.
A.N. Netravali and J.D. Robbins, “Motion Compensated Television Coding: Part-1”, Bell Syst. Tech. J., vol. 58, pp. 631-670, Mar. 1979.
K. Rose, H. Khalil and S.L. Regunathan, “Open-Loop Design of Predictive Vector Quantizers for Video Coding”, Proc. IEEE Intl. Conf. Image Processing, Oct. 1998.
J. Shen, “Efficient Motion Estimation And Quantization Algorithms For Low-Bit-Rate Video Coding”, Chicago, Illinois, published Apr. 28, 2000.
J. Shen and W.Y. Chan, “A Novel Code Excited Pel-Recursive Motion Compensation Algorithm”, Intl. Conf. Image Processing, Sep. 2000.
J. Shen and W.Y. Chan, “Vector Quantization of Affine Motion Models”, Proceeding of IEEE Intl. Conf. Image Processing, Oct. 1999.
D.R. Walker and K.R. Rao, “Improved Pel-Recursive Motion Compensation”, IEEE Trans. on COM, vol. 32, No. 10, pp. 1128-1134, Oct. 1984.
D.R. Walker and K.R. Rao, “Motion-Compensated Coder”, IEEE Trans. on COM, vol. 35, No. 11, pp. 1171-1178, Nov. 1987.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Methods and apparatus for encoding a video signal does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for encoding a video signal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for encoding a video signal will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3845452

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.