International Transaction of Electrical and Computer Engineers System
ISSN (Print): 2373-1273 ISSN (Online): 2373-1281 Website: Editor-in-chief: Dr. Pushpendra Singh, Dr. Rajkumar Rajasekaran
Open Access
Journal Browser
International Transaction of Electrical and Computer Engineers System. 2014, 2(3), 107-113
DOI: 10.12691/iteces-2-3-5
Open AccessArticle

Quarter-Pixel Accuracy Motion Estimation (ME) - A Novel ME Technique in HEVC

Kalyan Kumar Barik1, , Somnath Sengupta1 and Manas Ranjan Jena2

1Department of E&EC, IIT, KHARAGPUR

2Department of ETC, Department of ELTCE, VSSUT, BURLA, ODISHA

Pub. Date: June 19, 2014

Cite this paper:
Kalyan Kumar Barik, Somnath Sengupta and Manas Ranjan Jena. Quarter-Pixel Accuracy Motion Estimation (ME) - A Novel ME Technique in HEVC. International Transaction of Electrical and Computer Engineers System. 2014; 2(3):107-113. doi: 10.12691/iteces-2-3-5


In this paper, We have focused on the development and implementation of novel low computational cost motion estimation(ME) algorithm for video coding based on H.265/HEVC standard. Through this algorithm, new ideas are explored for potentially improving the standard. High-Efficiency Video Coding (HEVC) is a new video compression standard currently being standardized by the JCTVC (Joint Collaborative Team on Video Coding) established by ISO/IEO MPEG and ITU-T. HEVC targets 50% coding gain over AVC/H.264 High Profile. In order to achieve this goal, new tools are being adopted to HEVC. One of the main differences of HEVC from previous video compression standards is the coding tree structure. In this structure, a frame is first divided into CTUs (coding tree units). Then a CTU is further divided into CUs (coding units) in a quad-tree structure. Unless a CU is further divided into four smaller CUs, it is predicted with one of several PU (prediction unit) types. Currently, CTU size can be as large as 64x64 and SCU (smallest CU) can be as small as 8x8. At the encoder side, decisions can be made to support only a subset of these PU types and CU sizes. This will present a trade-off between hardware complexity and coding efficiency. Since motion estimation is one of the most critical blocks in video encoders, trade-offs in motion estimation (ME) block are very important for the overall encoder design. However, it is important to consider the memory cost (in terms of area and data bandwidth) of these tools in hardware. This paper presents HEVC ME using Quarter –pixel accuracy prediction using 8-tap and 7- tap filter for luma interpolation using 2D Logarithmic search and goal is to reduce number of motion vector (MC) to increase compression gain, PSNR and to reduce memory area and data band data bit rate.

ME HEVC AVC MC MV coding block coding unit SAO

Creative CommonsThis work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit


[1]  Jens-Rainer Ohm and G. J. Sullivan, “High Efficiency Video Coding : The Next Frontier in Video Compression,” IEEE Signal Processing Magazine, pp.153-158, January 2013.
[2]  Wang Gang, C. Hexin, C. Maianshu, “A Study on Sub-pixel Interpolation Filtering Algorithim and Hardware Structural Design Aiming at HEVC,” Telkomnia, Vol.11, No. 12, pp. 7564-7570, Dec. 2013.
[3]  B. Bross, W. J. Han, J. R. Ohm, G. J. Sullivan, T. Wiegand, “High Efficiency Video Coding (HEVC) Text Specification Draft 7”, JCTVC-I1003, May 2012.
[4]  M.T. Pourazad, C. Doutre, M. Azimi, P. Nasiopoulos, "HEVC: The New Gold Standard for Video Compression", IEEE Consumer Electronics Magazine, July 2012.
[5]  G. J. Sullivan, J.-R.Ohm, W.-J. Han, and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard”, IEEE Trans. Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1649-1668, Dec. 2012.
[6]  Kim,et al, “Block portioning structure in the HEVC standard,” IEEE Trans. On circuits and system for video tecnkology, vol. 22, pp. 1697-1706, Dec. 2012.
[7]  Chih-Ming Fu, Elena Alshina, A. Alshin, Y.W. Huang, C.Y. Chen,” Sample Adaptive Offset in the HEVC Standard,” IEEE Trans. Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1755, Dec. 2012.
[8]  F. Bossen, Et. Al, HEVC complexity and implementation analysis," IEEE Trans-actions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1685-1696, Dec 2012.
[9]  Gary J.Sullivian and Jens-Rainer Ohm. Recent developments in standardization of High Efficiency Video Coding (HEVC) volume 7798.SPIE, 2010.
[10]  T. Wiegand and G. J. Sullivan, “The H.264 video coding standard”, IEEE Signal Processing Magazine, vol. 24, pp. 148-153, March 2007.
[11]  G. Sullivan, P. Topiwala and A. Luthra, “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions”, SPIE conference on Applications of Digital Image Processing XXVII, vol. 5558, pp. 53-74, Aug. 2004.