A novel approach to fast motion vector search

Shengcai Li; Zhanguo Li

doi:10.1117/12.668388

20 January 2006 A novel approach to fast motion vector search

Shengcai Li, Zhanguo Li

Proceedings Volume 6027, ICO20: Optical Information Processing; 60273Y (2006) https://doi.org/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.

Citation Download Citation

Shengcai Li and Zhanguo Li "A novel approach to fast motion vector search", Proc. SPIE 6027, ICO20: Optical Information Processing, 60273Y (20 January 2006); https://doi.org/10.1117/12.668388

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
6 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

Distortion

Video compression

Video

Algorithm development

Computing systems

Show All Keywords

Keywords/Phrases

Search In:

Publication Years