The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

DCT-Based Subpixel-Accuracy Motion Estimation Utilizing Shifting Matrix

Shifting Matrix를 이용한 DCT 기반 부화소 단위 움직임 예측 알고리즘

  • Shin, Jae-Young (Dongguk University Department of Information Communication Engineering) ;
  • Ryu, Chul (Dongguk University Department of Information Communication Engineering)
  • Received : 2014.11.21
  • Accepted : 2015.01.29
  • Published : 2015.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

The latest video compression standard (such as H.264/AVC and HEVC) utilizes quarter-pel accuracy motion estimation in order to retain detailed motion information. Many sub-pixel motion estimation algorithms used in the spatial domain usually encounters increment of computational complexity due to embedded interpolation algorithm. In this paper, an approach to measure sub-pixel accuracy motion estimation in frequency domain using shifting matrix is proposed. Complexity can be reduced utilizing shifting matrix algorithm in frequency domain and simulation results demonstrate not only higher PSNR but lower bit rates than spatial domain algorithms.

최근 동영상 압축 표준은 세밀한 움직임 정보를 확보하기 위해 1/4 화소 단위의 움직임 예측 알고리즘을 사용하고 있다. 일반적인 동영상 부호화기에서 사용하는 공간 영역에서의 움직임 예측은 부화소 단위 움직임 예측을 위한 보간 기술의 적용으로 인한 계산량 증가 문제가 발생한다. 본 논문에서는 주파수 영역에서 shifting matrix를 이용한 부화소 정밀도의 움직임 예측 알고리즘을 제안한다. 주파수 영역에서 shifting matrix 알고리즘을 사용함으로써 낮은 계산량으로 부화소 움직임 예측을 수행할 수 있었으며, 실험 결과 공간 영역에서의 움직임 예측 알고리즘에 비해 낮은 비트량과 높은 PSNR(peak signal-to-noise ratio)을 제공함을 확인하였다.

Keywords

References

  1. S. Agha and V. M Dwyer, "Algorithm and VLSI architectures for MPEG-4 motion estimation," Electronic System and Control Division Research, 2003.
  2. J. Oh, "Improved sub-block matching algorithm," J. KICS, vol. 33, no. 7, pp. 628- 633, Jul. 2010.
  3. Y. Keller and A. Averbuch, "Fast gradient methods based on global motion estimation for video compression," IEEE, Circuits and Syst. for Video Technol., vol. 13, no. 4, pp. 300- 309, Apr. 2003. https://doi.org/10.1109/TCSVT.2003.811360
  4. Q. H. Nguyen, V. A. Nguyen, C. V. Trinh, K. Q. Dinh, Y. Park, and B. Jeon, "Block-based transform-domain measurement coding for compressive sensing of images," J. KICS, vol. 39A, no. 12, Dec. 2014.
  5. C. M. Yang and K. C. hung, "Embedded image compression scheme using ratedistortion optimized block coding of wavelet coefficients," J. KICS, vol. 39, no. 11, Nov. 2014.
  6. J. Song and B. Yeo, "A fast algorithm for DCT-domain inverse motion compensation based on shared information a macroblock," IEEE, Circuits and Syst. for Video Technol., vol. 10, no. 5, pp. 767-775, Aug. 2000. https://doi.org/10.1109/76.856453
  7. R. Kleihorst and F. Caberera, "Implement of DCT-domain motion estimation and compensation," IEEE Workshop, Signal Process. Syst. (SIPS), pp. 53-62, Oct. 1998.
  8. R. H. J. M. Plompen, B. F. Schuurink, and J. Biemond, "A new motion-compensated transform coding scheme," IEEE Acoutstics, Speech, Signal Process, vol. 1, pp. 371-374, 1985.
  9. M. Kang, J. Heo, and C. Ryu, "Half-pixel accuracy motion estimation algorithm in the transform domain for H.264," J. KICS, vol. 33, no. 11, pp. 917-924, Nov. 2011.
  10. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Circuits and Syst. for Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003. https://doi.org/10.1109/TCSVT.2003.815165
  11. D. Yoon and Y. Ho, "Fast mode decision method for HEVC in depth video," J. KICS, vol. 37, no. 1A, pp. 51-56, Jan. 2012. https://doi.org/10.7840/KICS.2012.37A.1.51