By Topic

An Enhanced Adaptive Rood Pattern Search Algorithm for Fast 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

5 Author(s)
Hui Zhao ; Sch. of Inf. Sci. & Eng., Shandong Univ., Jinan ; Xin-bo Yu ; Jia-hong Sun ; Chang Sun
more authors

Based on adaptive rood pattern search (ARPS) algorithm, a new fast and efficient motion estimation algorithm called enhanced adaptive rood pattern search (E-ARPS) is proposed in this paper. Unlike ARPS, the E-ARPS utilizes spatial correlations to predict the initial search centre, then introduces a new initial search based on motion vector(MV) centre-biased distribution , and an adaptive unequal-arm rood search follows to catch large motions. In the process of searching, early terminations are always incorporated. The experimental results show that our algorithm has yielded significant search efficiency gain while consistently ensure search accuracy.

Published in:

Image and Signal Processing, 2008. CISP '08. Congress on  (Volume:1 )

Date of Conference:

27-30 May 2008