Browse > Article
http://dx.doi.org/10.5370/JEET.2016.11.4.1020

Low-Complexity Sub-Pixel Motion Estimation Utilizing Shifting Matrix in Transform Domain  

Ryu, Chul (Dept. of Information and Communication Engineering, Dougguk University)
Shin, Jae-Young (Dept. of Information and Communication Engineering, Dougguk University)
Park, Eun-Chan (Dept. of Information and Communication Engineering, Dougguk University)
Publication Information
Journal of Electrical Engineering and Technology / v.11, no.4, 2016 , pp. 1020-1026 More about this Journal
Abstract
Motion estimation (ME) algorithms supporting quarter-pixel accuracy have been recently introduced to retain detailed motion information for high quality of video in the state-of-the-art video compression standard of H.264/AVC. Conventional sub-pixel ME algorithms in the spatial domain are faced with a common problem of computational complexity because of embedded interpolation schemes. This paper proposes a low-complexity sub-pixel motion estimation algorithm in the transform domain utilizing shifting matrix. Simulations are performed to compare the performances of spatial-domain ME algorithms and transform-domain ME algorithms in terms of peak signal-to-noise ratio (PSNR) and the number of bits per frame. Simulation results confirm that the transform-domain approach not only improves the video quality and the compression efficiency, but also remarkably alleviates the computational complexity, compared to the spatial-domain approach.
Keywords
Motion estimation; Transform domain; Recursive equation; Quarter-pixel accuracy; Computational complexity;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 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,” Journal of Korean Institute of Communications and Information Sciences, vol. 39A, no. 12, pp. 746-755, Dec. 2014.   DOI
2 C. M. Yang and K. C. hung, “Embedded image compression scheme using rate-distortion optimized block coding of wavelet coefficients,” Journal of Korean Institute of Communications and Information Sciences, vol. 39A, no. 11, pp. 625-636, Nov.2014.   DOI
3 J. Song and B. Yeo, “A fast algorithm for DCT-domain inverse motion compensation based on shared information a macroblock,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, no. 5, pp. 767-775, Aug. 2000.   DOI
4 R. Kleihorst and F. Caberera, “Implement of DCT-domain motion estimation and compensation,” in Proceedings of IEEE Workshop on Signal Processing Systems (SIPS), pp. 53-62, Oct. 1998.
5 R.H.J.M. Plompen, B. F. Schuurink, and J. Biemond, “A new motion-compensated transform coding scheme,” IEEE Transactions on Acoutstics, Speech and Signal Process, vol. 1, pp. 371-374, 1985.
6 J. Oh, “Improved sub-block matching algorithm,” Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 7, pp. 628-633, Jul. 2010.
7 M. Kang, J. Heo, and C. Ryu, “Half-pixel accuracy motion estimation algorithm in the transform domain for H.264,” Journal of Korean Institute of Communi- cations and Information Sciences, vol. 33, no. 11, pp. 917-924, Nov. 2011.
8 D. Yoon and Y. Ho, “Fast mode decision method for HEVC in depth video,” Journal of Korean Institute of Communications and Information Sciences, vol. 37, no. 1A, pp. 51-56, Jan. 2012.   DOI
9 T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560-576, Jul. 2003.   DOI
10 S. Agha and V. M Dwyer, "Algorithm and VLSI architectures for MPEG-4 motion estimation," Electronic System and Control Division Research, 2003.
11 Y. Keller and A. Averbuch, “Fast gradient methods based on global motion estimation for video compression,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 4, pp. 300-309, Apr. 2003.   DOI