Hierarchical motion estimation using binary pyramid with three-scale tilings

Xudong Song; Ya-Qin Zhang; Tihao Chiang

doi:10.1117/12.298393

9 January 1998 Hierarchical motion estimation using binary pyramid with three-scale tilings

Xudong Song, Ya-Qin Zhang, Tihao Chiang

Proceedings Volume 3309, Visual Communications and Image Processing '98; (1998) https://doi.org/10.1117/12.298393
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

In this paper, a hierarchical motion estimation algorithm using a binary pyramid (HMEBP) with 3-scale tilings is proposed. In the HMEBP scheme, motion estimation is performed using three block sizes in the real domain at the topmost layer. At the intermediate layers, each candidate motion vector is refined in the binary domain at three different scales and the best motion vector from each scale is propagated to the next layer for further refinement. At the lowest layer, one motion vector is selected for refinement for each macroblock based on minimizing the motion-compensated predicted error. The proposed techniques reduces computational complexity greatly compared with the full search because motion estimation in the binary domain only involves Boolean logic operations. This results in a substantial reduction in hardware complexity. Simulations on three MPEG sequences show the performance of the HMEBP is comparable with the full search.

Citation Download Citation

Xudong Song, Ya-Qin Zhang, and Tihao Chiang "Hierarchical motion estimation using binary pyramid with three-scale tilings", Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); https://doi.org/10.1117/12.298393

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