20 January 2006 A novel approach to fast motion vector search
Author Affiliations +
Proceedings Volume 6027, ICO20: Optical Information Processing; 60273Y (2006); doi: 10.1117/12.668388
Event: ICO20:Optical Devices and Instruments, 2005, Changchun, China
Abstract
Motion estimation plays an important role in video compression systems, and it's the most intensively computational and the most time-consuming part at the same time. So it could significantly affect the operation efficiency of whole video coding systems and the reconstructed quality of video sequence. The latest video coding standard, H.264, provides a significant coding efficiency than previous standards. But this coding gain comes at the cost of a very computationally-intensive motion estimation module. To realize the implementation of the H.264 video coding in-time, it's desirable to develop fast motion search algorithm. In order to reduce computation complexity of the motion search at sub-pixel accuracy, a fast and effective search algorithm for half-pixel motion estimation is proposed in this paper. Based on the single valley characteristic of half-pixel error matching function inside search grid, half-pixel candidate points needing checking are predicted with the help of comparison results of SAD values for four integer-pixel points around integer-pixel motion vector, so a great number of computations associated with search process are avoided. The experimental results reveal that, to all kinds of video sequences, the proposed algorithm can obtain almost the same video quality as that of the half-pixel full search algorithm with reduced average 72% computation cost.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Shengcai Li, Zhanguo Li, "A novel approach to fast motion vector search", Proc. SPIE 6027, ICO20: Optical Information Processing, 60273Y (20 January 2006); doi: 10.1117/12.668388; https://doi.org/10.1117/12.668388
PROCEEDINGS
6 PAGES


SHARE
KEYWORDS
Motion estimation

Video coding

Distortion

Video compression

Video

Algorithm development

Computing systems

RELATED CONTENT

Improved successive elimination algorithm
Proceedings of SPIE (February 08 2005)
Comparing block matching algorithms
Proceedings of SPIE (August 30 2002)

Back to Top