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 条
  • [1] A new diamond search algorithm for fast block-matching motion estimation
    Zhu, S
    Ma, KK
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (02) : 287 - 290
  • [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] 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
  • [4] A NEW CROSS-DIAMOND SEARCH ALGORITHM FOR FAST BLOCK MOTION ESTIMATION
    Zhu, Shiping
    Tian, Jun
    Shen, Xiaodong
    Belloulata, Kamel
    [J]. 2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 1581 - +
  • [5] A Novel Diamond Search Algorithm for Fast Block Motion Estimation
    Yang Jin-xiao
    Zhang Yong-bo
    Huang Li-hao
    Guo De-chun
    Yang Yong-kun
    [J]. INTERNATIONAL CONFERENCE ON IMAGE PROCESSING AND PATTERN RECOGNITION IN INDUSTRIAL ENGINEERING, 2010, 7820
  • [6] Adaptive Hexa-Diamond Search (AHDS) Algorithm for Fast Block Matching Motion Estimation
    Pushpa, M. K.
    Selvi, S. Sethu
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, 2013, 174 : 85 - 93
  • [7] Hardware Efficient Double Diamond Search Block Matching Algorithm for Fast Video Motion Estimation
    Nehal N. Shah
    Upena D. Dalal
    [J]. Journal of Signal Processing Systems, 2016, 82 : 115 - 135
  • [8] 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
  • [9] A novel kite-cross-diamond search algorithm for fast block matching motion estimation
    Lam, CW
    Po, LM
    Cheung, CH
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 729 - 732
  • [10] Hardware Efficient Double Diamond Search Block Matching Algorithm for Fast Video Motion Estimation
    Shah, Nehal N.
    Dalal, Upena D.
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2016, 82 (01): : 115 - 135
12345