A NEW CROSS-DIAMOND SEARCH ALGORITHM FOR FAST BLOCK MOTION ESTIMATION

被引：9

作者：

Zhu, Shiping ^{[1
]}

Tian, Jun ^{[1
]}

Shen, Xiaodong ^{[1
]}

Belloulata, Kamel ^{[1
]}

机构：

[1] Beijing Univ, Dept Measurement Control & Informat Technol, Sch Instrumentat Sci & Optoelect Engn, Beijing 100191, Peoples R China

来源：

2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6 | 2009年

基金：

中国国家自然科学基金;

关键词：

motion estimation; block matching; cross-diamond search;

D O I：

10.1109/ICIP.2009.5413397

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In block motion estimation, search patterns have a large impact on the searching speed and quality of performance. Based on motion vector distribution characteristics of real world video sequences, we propose a new cross-diamond search algorithm (NCDS) using cross-search patterns before large/small diamond search patterns in this paper. NCDS employs halfway technique to achieve significant speedup on sequence with (quasi-) stationary blocks. NCDS employs Modified Partial Distortion Criterion (MPDC), which results in fewer search points with similar distortion. Experimental results show that the improvements of NCDS over CDS can be up to a 16% gain on speedup while similar prediction accuracy is maintained, and NCDS provides faster searching speed and smaller distortions than other popular fast block-matching algorithms.

引用

页码：1581 / +

页数：2

共 50 条

[1] A new cross-diamond search algorithm for fast block motion estimation
Zhu, Shiping
Shen, Xiaodong
[J]. 7TH INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND CONTROL TECHNOLOGY: MEASUREMENT THEORY AND SYSTEMS AND AERONAUTICAL EQUIPMENT, 2008, 7128
[2] A new cross-diamond search algorithm for fast block matching motion estimation
Lam, CW
Po, LM
Cheung, CH
[J]. PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, : 1262 - 1265
[3] Enhanced cross-diamond search algorithm for fast block motion estimation
Jeon, Gwanggil
Kim, Jungjun
Jeong, Jechang
[J]. IMAGE ANALYSIS AND RECOGNITION, PROCEEDINGS, 2007, 4633 : 481 - 490
[4] A novel cross-diamond search algorithm for fast block motion estimation
Cheung, CH
Po, LM
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2002, 12 (12) : 1168 - 1177
[5] A controllable predictive cross-diamond fast search algorithm for block matching motion estimation
Yang, TW
Zhu, CQ
Peng, Q
[J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 821 - 824
[6] Novel Unsymmetrical Dual Cross-diamond Search Algorithm for Fast Block Motion Estimation
Sun, Bin
Liu, Zhi
Zhang, Haixia
[J]. 2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 133 - 137
[7] Cross-diamond search algorithm for motion estimation based on projection
Hao Wenjing
Zhang Licai
Wang Yanni
[J]. MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 3713 - 3717
[8] A new cross diamond search algorithm for block motion estimation
Jia, HJ
Zhang, L
[J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PROCEEDINGS: IMAGE AND MULTIDIMENSIONAL SIGNAL PROCESSING SPECIAL SESSIONS, 2004, : 357 - 360
[9] Two-steps cross-diamond fast search algorithm on motion estimation in H.264
Liu, Qin
Hiratsuka, Seiichiro
Goto, Satoshi
Ikenaga, Takeshi
[J]. 2007 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS; VOL 2: SIGNAL PROCESSING, COMPUTATIONAL INTELLIGENCE, CIRCUITS AND SYSTEMS, 2007, : 782 - +
[10] A new diamond search algorithm for fast block matching motion estimation
Zhu, S
Ma, KK
[J]. ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 292 - 296

← 1 2 3 4 5 →