By Topic

Adaptive dual-cross search algorithm for block-matching motion estimation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xuan-Quang Banh ; Sch. of ELectrical & Electron. Eng., Nanyang Technol. Univ., Singapore ; Yap-Peng Tan

In this paper, we present two new and efficient block-matching algorithm (BMAs) for fast motion estimation used in motion-compensated video compression. The proposed algorithms are improvement of existing BMAs and consist of three effective steps: 1) Initial search center prediction, 2) early search termination, and 3) dual-cross pattern search. Extensive simulation results and comparative analysis have shown that the proposed algorithms outperform conventional algorithms, like the three-step search, orthogonal search and diamond search, as well as the newly proposed algorithms, like the hexagonal search and adaptive rood pattern search, in terms of both video peak signal-to-noise ratio and the number of checking points are evaluated.

Published in:

Consumer Electronics, IEEE Transactions on  (Volume:50 ,  Issue: 2 )