Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2007-11-13
2007-11-13
Vo, Tung (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
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.
Chan Wai-Yip
Shen Jiandong
Beyer & Weaver, LLP
Cisco Technology Inc.
Senfi Behrooz
Vo Tung
LandOfFree
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.
Profile ID: LFUS-PAI-O-3845452