A new cellular search algorithm for motion estimation

被引：0

作者：

Lee, Jiann-Der ^{[1
]}

Hsu, Hao-Hang ^{[1
]}

Liu, Li-Chang ^{[1
]}

机构：

[1] Chang Gung Univ, Dept Elect Engn, Tao Yuan 333, Taiwan

来源：

TENCON 2005 - 2005 IEEE REGION 10 CONFERENCE, VOLS 1-5 | 2006年

关键词：

motion estimation; block-matching; video compression; video conference;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：1569 / 1572

页数：4

共 6 条

[1] A novel cellular search algorithm for block-matching - Motion estimation [J].