Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.2.372

DCT-Based Subpixel-Accuracy Motion Estimation Utilizing Shifting Matrix  

Shin, Jae-Young (Dongguk University Department of Information Communication Engineering)
Ryu, Chul (Dongguk University Department of Information Communication Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.40, no.2, 2015 , pp. 372-379 More about this Journal
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.
Keywords
motion estimation; shifting matrix; H.264;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI