Share Email Print

Proceedings Paper

HEVC fast fractional-pixel prediction with parallel search
Author(s): Lei Cheng; Wei Yan; Guoqing Xiang; Xiao Liu; Yunyao Yan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 14 August 2019
PDF: 7 pages
Proc. SPIE 11179, Eleventh International Conference on Digital Image Processing (ICDIP 2019), 111792O (14 August 2019); doi: 10.1117/12.2539643
Show Author Affiliations
Lei Cheng, Peking Univ. (China)
Wei Yan, Peking Univ. (China)
Guoqing Xiang, Peking Univ. (China)
Xiao Liu, Peking Univ. (China)
Yunyao Yan, Peking Univ. (China)

Published in SPIE Proceedings Vol. 11179:
Eleventh International Conference on Digital Image Processing (ICDIP 2019)
Jenq-Neng Hwang; Xudong Jiang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?