HEVC fast fractional-pixel prediction with parallel search

Lei Cheng; Wei Yan; Guoqing Xiang; Xiao Liu; Yunyao Yan

doi:10.1117/12.2539643

14 August 2019 HEVC fast fractional-pixel prediction with parallel search

Lei Cheng, Wei Yan, Guoqing Xiang, Xiao Liu, Yunyao Yan

Proceedings Volume 11179, Eleventh International Conference on Digital Image Processing (ICDIP 2019); 111792O (2019) https://doi.org/10.1117/12.2539643
Event: Eleventh International Conference on Digital Image Processing (ICDIP 2019), 2019, Guangzhou, China

Abstract

Motion estimation can effectively remove the time-domain redundancy in adjacent frames and greatly reduce the bit rate, so it is widely used in video coding and decoding standards. Motion estimation is also the most computationally intensive and time-consuming module in video coding, so the research on fast motion estimation algorithm has been a hot topic in the field of video coding. In this paper, an innovative parallel fast sub-pixel motion estimation algorithm is proposed for sub-pixel prediction in motion estimation. The algorithm obtains the optimal integer pixel prediction point and 8 adjacent integer pixel points by the integer pixel motion estimation, and uses the 5-parameter quadratic function to fit the residual surface function, and the half-pixel point with the smallest value of the surface function is taken as the optimal 1/2 pixel point. The optimal 1/2 pixel point and an integer pixel at a specific position are taken to infer a suboptimal 1/2 pixel point, and finally search for 12 1/4 pixel points around the optimal 1/2 pixel and sub-optimal 1/2 pixel to determine the optimal 1/4 pixel. Experimental result shows that, under the condition that the image coding quality is basically unchanged, the algorithm can significantly reduce the number of sub-pixel searched points, and effectively reduce the sub-pixel prediction time and computational complexity.

Citation Download Citation

Lei Cheng, Wei Yan, Guoqing Xiang, Xiao Liu, and Yunyao Yan "HEVC fast fractional-pixel prediction with parallel search", Proc. SPIE 11179, Eleventh International Conference on Digital Image Processing (ICDIP 2019), 111792O (14 August 2019); https://doi.org/10.1117/12.2539643

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Motion estimation

Video coding

Video

Standards development

Motion models

Computer programming

Copper

Show All Keywords

Keywords/Phrases

Search In:

Publication Years