By Topic

Fast block-matching motion estimation based on an improved cross-diamond search algorithm

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
$33 $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

3 Author(s)
HaiHua Liu ; College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074 China ; Yi Lei ; ChangSheng Xie

In block motion estimation, search patterns with different shapes or sizes have a large impact on the searching speed and quality of performance. In this paper, we propose an improved cross-diamond search algorithm (ICDS), using large/small cross-search pattern as the initial step for fast block motion estimation in according to center-biased characteristics of motion-vector distribution. In addition, the algorithm uses directional diamond search patterns as the subsequent steps based on direction characteristics of motion vector distribution for large motion vectors. The improvement of ICDS over DS and CDS can be up to a 60% and 35% gain on speedup, respectively. Experimental results show that the ICDS is much more robust, and provides faster searching than other popular fast block-matching algorithms with the comparative distortions.

Published in:

Electronics, Circuits and Systems, 2005. ICECS 2005. 12th IEEE International Conference on

Date of Conference:

11-14 Dec. 2005