Least-Square Prediction for Backward Adaptive Video Coding
- 659 Downloads
Almost all existing approaches towards video coding exploit the temporal redundancy by block-matching-based motion estimation and compensation. Regardless of its popularity, block matching still reflects an ad hoc understanding of the relationship between motion and intensity uncertainty models. In this paper, we present a novel backward adaptive approach, named "least-square prediction" (LSP), and demonstrate its potential in video coding. Motivated by the duality between edge contour in images and motion trajectory in video, we propose to derive the best prediction of the current frame from its causal past using least-square method. It is demonstrated that LSP is particularly effective for modeling video material with slow motion and can be extended to handle fast motion by temporal warping and forward adaptation. For typical QCIF test sequences, LSP often achieves smaller MSE than Open image in new window , full-search, quarter-pel block matching algorithm (BMA) without the need of transmitting any overhead.
KeywordsMotion Estimation Test Sequence Video Code Motion Trajectory Fast Motion
- 5.Forsyth D, Ponce J: Computer Vision: A Modern Approach. Prentice-Hall, Englewood Cliffs, NJ, USA; 2002.Google Scholar
- 14.Ozcelik T, Katsaggelos AK: A hybrid object-oriented very low bit rate video codec. Proceedings of 9th Image and Multidimensional Signal Processing (IMDSP '96), March 1996, Belize City, BelizeGoogle Scholar
- 19.Jayant N, Noll P: Digital Coding of Waveforms: Principles and Applications to Speech and Video. Prentice-Hall, Englewood Cliffs, NJ, USA; 1984.Google Scholar
- 22.Ngo C-W, Pong T-C, Zhang H-J, Chin RT: Motion characterization by temporal slices analysis. Proceedings of the IEEE Computer Vision and Pattern Recognition (CVPR '00), June 2000, Hilton Head, SC, USA 2: 768-773.Google Scholar
- 24.Tekalp A: Digital Video Processing. Prentice-Hall, Englewood Cliffs, NJ, USA; 1995.Google Scholar
- 31.Haykin S: Adaptve Filtering Theory. 4th edition. Prentice-Hall, Englewood Cliffs, NJ, USA; 2002.Google Scholar
- 32.Wu X, Barthel KU, Zhang W: Piecewise 2D autoregression for predictive image coding. Proceedings of IEEE International Conference on Image Processing (ICIP '98), October 1998, Chicago, Ill, USA 3: 901-904.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.