9 January 1998 Hierarchical motion estimation using binary pyramid with three-scale tilings
Author Affiliations +
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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); doi: 10.1117/12.298393; https://doi.org/10.1117/12.298393

Back to Top