A new two-path search algorithm for block motion estimation of video data

被引:0
作者
Chang, CC
Chen, LL
Chen, TS [1 ]
机构
[1] Natl Chung Cheng Univ, Inst Comp Sci & Informat Engn, Chiayi 621, Taiwan
[2] Natl Taichung Inst Technol, Dept Informat Mangement, Taichung 404, Taiwan
关键词
two-path search; center-biased concept; motion estimation; block matching process; video coding;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a new fast search algorithm for block motion estimation (BME). This algorithm employs two techniques: the center-biased technique and the two-path technique. The former is applied to stop the search procedure if the block currently being processed is stationary. Otherwise, the proposed algorithm conducts the two-path search to perform BME. The search result of the traditional one-path search will probably not reach the global minimum. It is clear that two-path search can reduce this bias. The experimental results show that the computational complexity of the proposed algorithm is low and that its image quality is acceptable no matter whether the input video contains slow motion only or a large amount of activity.
引用
收藏
页码:405 / 415
页数:11
相关论文
共 50 条
[31]   A new cross-diamond search algorithm for fast block matching motion estimation [J].
Lam, CW ;
Po, LM ;
Cheung, CH .
PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, :1262-1265
[32]   Artificially Intelligent Adaptive Search Fast Motion Estimation Algorithm for HD Video [J].
Pavel Arnaudov ;
Tokunbo Ogunfunmi .
Journal of Signal Processing Systems, 2020, 92 :389-408
[33]   Artificially Intelligent Adaptive Search Fast Motion Estimation Algorithm for HD Video [J].
Arnaudov, Pavel ;
Ogunfunmi, Tokunbo .
JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2020, 92 (04) :389-408
[34]   Small-diamond-based search algorithm for fast block motion estimation [J].
Tai, Shen-Chuan ;
Chen, Ying-Ru ;
Chen, Yu-Hung .
SIGNAL PROCESSING-IMAGE COMMUNICATION, 2007, 22 (10) :877-890
[35]   Block-matching algorithm based on harmony search optimization for motion estimation [J].
Erik Cuevas .
Applied Intelligence, 2013, 39 :165-183
[37]   A Novel Fast Search Motion Estimation Algorithm In Video Coding [J].
Alvar, Saeed Ranjbar ;
Abdollahzadeh, Milad ;
Seyedarabi, Hadi .
2014 IEEE 23RD INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2014, :934-937
[38]   A Search Algorithm for Fast Motion Estimation in accordance with Video Phone [J].
Li Lin-sheng ;
Zhang Xiong ;
Zhang Yong-hui .
2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, :2258-2260
[39]   A new cellular search algorithm for motion estimation [J].
Lee, Jiann-Der ;
Hsu, Hao-Hang ;
Liu, Li-Chang .
TENCON 2005 - 2005 IEEE REGION 10 CONFERENCE, VOLS 1-5, 2006, :1569-1572
[40]   An adaptive cross search algorithm for block matching motion estimation [J].
Luo, JC ;
Ahmad, I ;
Luo, XZ .
2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS - VOL 2: SIGNAL PROCESSING, CIRCUITS AND SYSTEMS, 2004, :914-918