Share Email Print

Proceedings Paper

Hierarchical motion estimation using binary pyramid with three-scale tilings
Author(s): Xudong Song; Ya-Qin Zhang; Tihao Chiang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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

Paper Details

Date Published: 9 January 1998
PDF: 8 pages
Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); doi: 10.1117/12.298393
Show Author Affiliations
Xudong Song, Sarnoff Corp. (United States)
Ya-Qin Zhang, Sarnoff Corp. (China)
Tihao Chiang, Sarnoff Corp. (United States)

Published in SPIE Proceedings Vol. 3309:
Visual Communications and Image Processing '98
Sarah A. Rajala; Majid Rabbani, Editor(s)

© SPIE. Terms of Use
Back to Top