Least Squares Based Adaptive Motion Vector Prediction Algorithm for Video Coding

동영상 압축 방식을 위한 최소 자승 기반 적응 움직임 벡터 예측 알고리즘

  • 김지희 ((주)앰큐브 웍스) ;
  • 정종우 (숭실대학교 정보통신전자 공학부) ;
  • 홍민철 (숭실대학교 정보통신전자 공학부)
  • Published : 2004.09.01

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.

본 논문에서는 동영상 부호화 기의 성능을 개선하기 위한 최소 자송 기반 적응 움직임 벡터 예측 알고리즘을 제안 하고자 한다. 적응 움직임 벡터 예측 방식은 동영상 움직임 벡터의 국부 통계적인 특성의 돌연한 변화로 특정지어 진다는 것을 바탕으로 최소 자승(Least Squared) 기반의 선형 움직임의 계수들을 통계적 특성에 따라 최적화하는 방식이지만 상기 방식은 애우 높은 계산 량을 요구하는 단정을 지니고 있다. 본 논문에서는 공간적인 움직임 변화 방향성을 가지는 최소 자승 최적화를 기반으로 움직임 예측기의 계수를 적응적으로 조절하여 움직임 예측 오류뿐만 아니라 계산 량도 감소시키는 방식에 대해 기술한다. 실험을 통해 제안된 방식의 성능을 확인할 수 있었다.

Keywords

References

  1. K. Saywood, Introduction to Data compression, Morgan Kaufmann, 2000
  2. 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
  3. 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
  4. 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 https://doi.org/10.1109/83.777091
  5. 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 https://doi.org/10.1109/30.156719
  6. X. Wu and N. Memon, 'Context-based adaptive lossless image coding,' IEEE Trans. on Communication, vol. 45, pp. 437-444, Apr. 1997 https://doi.org/10.1109/26.585919
  7. 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 https://doi.org/10.1109/83.855427
  8. 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
  9. N. Jayant and P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video, Englewood Cli.s, NJ: Prentice Hall, 1984
  10. 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