Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A novel cross-hexagon search algorithm for fast block 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

4 Author(s)
Belloulata, K. ; Dept. d''Electron., Univ. Djilali Liabes de Sidi Bel Abbes, Sidi Bel Abbès, Algeria ; Shiping Zhu ; Jun Tian ; Xiaodong Shen

Search patterns and the center-biased characteristics of motion vector distribution have large impact on both searching speed and quality of block motion estimation. In this paper, we propose a new cross-hexagon search algorithm (NCHEXS) using two cross-shaped search patterns as the first two initial steps and large/small hexagon-shaped patterns as the subsequent steps for fast block motion estimation (BME). NCHEXS employs halfway stop technique to achieve significant speedup on sequences with stationary and quasi-stationary blocks. To further reduce computational complexity, NCHEXS employs Modified Partial Distortion Criterion (MPDC). Experimental results indicate that the improvements of NCHEXS over Hexagon Search (HEXS) and Cross-Diamond Search (CDS) can save 45% and 28% of search points while keeping similar PSNR, and NCHEXS provides faster searching speed and smaller distortion than other popular fast block-matching motion estimation algorithms.

Published in:

Systems, Signal Processing and their Applications (WOSSPA), 2011 7th International Workshop on

Date of Conference:

9-11 May 2011