A new diamond search algorithm for fast block matching motion estimation

被引：0
|
作者：
Zhu, S [1 ]
Ma, KK [1 ]
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
来源：
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年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Based on the analysis of certain existing fast block-matching algorithms (BMAs) and study of motion vector distributions of real-world image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well-known three-step search (TSS) algorithm. Compared with the new three-step search (NTSS) algorithm, the DS algorithm achieves similar performance but requires approximate 20%-25% less computation. Compared with some recently proposed fast BMAs, such as the four-step search (4SS) and the block-based gradient descent search (BBGDS), our DS algorithm also shows its superiority.
引用
收藏
页码：292 / 296
页数：3
相关论文
共 50 条
  • [41] Fast priority search algorithm for block motion estimation
    Liang, Y
    Ahmad, I
    Swaminathan, V
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 543 - 546
  • [42] Square-diamond search algorithm for block motion estimation
    Liu, Hai-Feng
    Guo, Bao-Long
    Feng, Zong-Zhe
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2002, 25 (07): : 747 - 752
  • [43] A new search algorithm for block motion estimation
    Chen, JL
    Chen, PY
    [J]. 2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 979 - 982
  • [44] 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
  • [45] Adaptive Dual-Cross-Diamond-Hexagon Search Algorithm for Fast Block Motion Estimation
    Xiao, Xuqing
    Hu, Ruimin
    Ruan, Ruolin
    Huang, Wei
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2821 - +
  • [46] An adaptive search length algorithm for block matching motion estimation
    Pickering, MR
    Arnold, JF
    Frater, MR
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (06) : 906 - 912
  • [47] A displacement search algorithm for deformable block matching motion estimation
    Wei, W
    Hou, ZX
    Guo, YC
    [J]. International Symposium on Communications and Information Technologies 2005, Vols 1 and 2, Proceedings, 2005, : 442 - 445
  • [48] An adaptive cross search algorithm for block matching motion estimation
    Luo, JC
    Ahmad, I
    Luo, XZ
    [J]. 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
  • [49] Fast motion estimation with modified diamond search for variable motion block sizes
    Choi, WI
    Jeon, B
    Jeong, JC
    [J]. 2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 2, PROCEEDINGS, 2003, : 371 - 374
  • [50] A novel directional asymmetric sampling search algorithm for fast block-matching motion estimation
    Li, Yue-e
    Wang, Qiang
    [J]. MIPPR 2011: AUTOMATIC TARGET RECOGNITION AND IMAGE ANALYSIS, 2011, 8003
12345