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].
Hung, JS ;
Wong, HS ;
Wang, JH .
INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, PROCEEDINGS, 2001, :629-633
[2]  
JIA H, 2004, P IEEE INT C AC SPEE, V3, P17
[3]   An efficient three-step search algorithm for block motion estimation [J].
Jing, X ;
Chau, LP .
IEEE TRANSACTIONS ON MULTIMEDIA, 2004, 6 (03) :435-438
[4]   A fast three-step search algorithm with minimum checking points using unimodal error surface assumption [J].
Kim, JN ;
Choi, TS .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1998, 44 (03) :638-648
[5]   A simple and efficient search algorithm for block-matching motion estimation [J].
Lu, JH ;
Liou, ML .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (02) :429-433
[6]  
WANG SY, 2003, FAST CELLULAR SEARCH