Browse > Article

Least Squares Based Adaptive Motion Vector Prediction Algorithm for Video Coding  

Kim, Ji-hee ((주)앰큐브 웍스)
Jeong, Jong-woo (숭실대학교 정보통신전자 공학부)
Hong, Min-Cheol (숭실대학교 정보통신전자 공학부)
Abstract
This paper addresses an adaptive motion vector prediction algorithm to improve the performance of video encoder. The block-based motion vector is characterized by non-stationary local statistics so that the coefficients of LS (Least Squares) based linear motion can be optimized. However, it requires very expensive computational cost. The proposed algorithm using LS approach with spatially varying motion-directed property adaptively controls the coefficients of the motion predictor and reduces the computational cost as well as the motion prediction error. Experimental results show the capability of the proposed algorithm.
Keywords
최소자승;적응 움직임 벡터 예측;국부 통계 특성;공간적인 움직임 변화 방향성;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Chakravarti, T. T. Jung, S. C. Ahalt, and A. K. Krishnamurthy, 'Comparison of prediction methods for differential image processing application,' Proceeding of internation Conference on Szstem Engineering, pp. 210-213, 1991
2 D. H. Kang, J. H. Choi, Y. H. Lee, and C. Lee, 'Application of a DPCM system with median predictors for image coding,' IEEE Trans. on Consumer Electronics, vol. 38, pp. 429-435, Aug. 1992   DOI   ScienceOn
3 M. Weinberger, G. Seroussi, and G.Sapiro, 'The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS,' lEEE Trans. on Image Processing, vol. 9, pp. 1309-1324, Aug. 2000   DOI   ScienceOn
4 ITU-T and ISO/lEC, 'Final Committee Draft (CD) of Joint Video Specification (ITU-T Rec. H.264 .ISO/IEC 14996-10 AVC),' Dec. 2002
5 N. Jayant and P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video, Englewood Cli.s, NJ: Prentice Hall, 1984
6 K. Saywood, Introduction to Data compression, Morgan Kaufmann, 2000
7 H. Ye, G. Deng, and J. Devlin, 'Ieast squaers approach for lossless image coding,' Proceeding of Signal Processing Applications, vol. 1, pp. 63-66, 1999
8 S. D. Kim and J. B. Ra, 'An efficient motion vector coding scheme based on minimum bit rate prediction,' IEEE Trans. on Image Processing, vol. 8, pp. 1117-1120, Aug. 1999   DOI   ScienceOn
9 X. Wu and N. Memon, 'Context-based adaptive lossless image coding,' IEEE Trans. on Communication, vol. 45, pp. 437-444, Apr. 1997   DOI   ScienceOn
10 X. Li and M. Orchard, 'Edge--directed prediction for lossless compression of natural images,' IEEE Proceeding of International Conference on Image Processing, vol. 4, pp. 58-62, Oct. 1999