By Topic

A New Cellular Search Algorithm for 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

3 Author(s)
Jiann-Der Lee ; Dept. of Electr. Eng., Chang-Gung Univ., Tao-Yuan ; Hao-Hang Hsu ; Li-Chang Liu

Fast block-matching motion estimation algorithms for video compression are in real-time video conference applications. Three-step Search (TSS) and other fast search algorithms such as Diamond Search (DS), Cellular Search (CS), New Cross Diamond Search (NCDS), Fast Cellular Search (FCS) have been proposed to reduce the computation time instead of the full-search block-matching algorithm in video compression applications. To reduce more computational complexity and maintain the quality of compressed video, a novel algorithm based on the spirit of CS is proposed and named New Cellular Search (NCS). This proposed algorithm has two search patterns in horizontal and vertical directions with different switching strategy to reduce the computation time. The experimental results are shown that this proposed algorithm is superior to some fast search algorithms.

Published in:

TENCON 2005 2005 IEEE Region 10

Date of Conference:

21-24 Nov. 2005