A novel hexagon-based search algorithm for fast block motion estimation

被引：0
|
作者：
Zhu, C [1 ]
Lin, X [1 ]
Chau, LP [1 ]
Lim, KP [1 ]
Ang, HA [1 ]
Ong, CY [1 ]
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Ctr Signal Proc, Singapore 639798, Singapore
来源：
2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING | 2001年
关键词：
D O I：
暂无
中图分类号：
O42 [声学];
学科分类号：
070206 ; 082403 ;
摘要：
In block motion estimation, search pattern with different shape or size has very important impact on search speed and distortion performance. In this paper, we propose a novel algorithm using hexagon-based search (HEXBS) pattern for fast block motion estimation. The proposed HEXBS algorithm may find any motion vector with fewer search points than the diamond search (DS) algorithm. The speedup gain of the HEXBS method over the DS algorithm is more striking for finding large motion vectors. Experimental results substantially justify the fastest performance of the HEXBS algorithm compared with several other popular fast algorithms.
引用
收藏
页码：1593 / 1596
页数：4
相关论文
共 50 条
  • [31] A novel rood-diamond search algorithm for fast block motion estimation
    Cheung, CH
    Po, LM
    2002 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-IV, PROCEEDINGS, 2002, : 3397 - 3400
  • [32] A novel four-step search algorithm for fast block motion estimation
    Po, LM
    Ma, WC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1996, 6 (03) : 313 - 317
  • [33] A novel cross-diamond search algorithm for fast block motion estimation
    Cheung, CH
    Po, LM
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2002, 12 (12) : 1168 - 1177
  • [34] Improved unsymmetric-cross multi-hexagon-grid search algorithm for fast block motion estimation
    Toivonen, Tuukka
    Heikkila, Janne
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 2369 - +
  • [35] A novel 3-D predict hexagon search algorithm for fast block motion estimation on H.264 video coding
    Tsai, Tsung-Han
    Pan, Yu-Nan
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2006, 16 (12) : 1542 - 1549
  • [36] Adaptive hexagon search pattern for block motion estimation
    Han, K
    Chun, B
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 1406 - 1409
  • [37] Fast block motion estimation algorithm based on motion classification and directional search patterns
    Nisar, Humaira
    Choi, Tae-Sun
    OPTICAL ENGINEERING, 2008, 47 (10)
  • [38] Small-diamond-based search algorithm for fast block motion estimation
    Tai, Shen-Chuan
    Chen, Ying-Ru
    Chen, Yu-Hung
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2007, 22 (10) : 877 - 890
  • [39] A Modified Octagon-based Search Algorithm for Fast Block Motion Estimation
    Wu, Yuming
    Cheng, Yun
    Deng, Siwen
    Chen, Wenwen
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 18 - 22
  • [40] Hexagon-based self-adaptive search algorithm using successive elimination
    Department of Computer, East China University of Science and Technology, Shanghai 200237, China
    Jisuanji Gongcheng, 2006, 21 (212-214):
12345