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 条
  • [1] Hexagon-based search pattern for fast block motion estimation
    Zhu, C
    Lin, X
    Chau, LP
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2002, 12 (05) : 349 - 355
  • [2] Modified Hexagon-Based Search Algorithm for block motion estimation
    Zhou, GF
    Liu, GZ
    Su, R
    [J]. PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, : 1205 - 1208
  • [3] Improved Hexagon-based Searching Algorithm for Fast Motion Estimation
    He, Wenwei
    Zhang, Yuling
    [J]. 2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [4] Fast motion estimation using hexagon-based search pattern in predictive search range
    Chiang, J. C.
    Kuo, W. T.
    Su, L. Y.
    [J]. PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 1149 - 1153
  • [5] A High-Speed Pipelined Architecture for Block Motion Estimation Using Hexagon-Based Search Algorithm
    Garg, Raveesh
    Teja, Karri Babu Ravi
    [J]. IEEE INDICON: 15TH IEEE INDIA COUNCIL INTERNATIONAL CONFERENCE, 2018,
  • [6] A fast hexagon-based search algorithm on SIMD architectures
    Duamnu, C. J.
    [J]. 2006 IEEE Asia Pacific Conference on Circuits and Systems, 2006, : 1579 - 1582
  • [7] Application of Genetic Algorithm to Hexagon-Based Motion Estimation
    Kung, Chih-Ming
    Cheng, Wan-Shu
    Jeng, Jyh-Horng
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [8] A novel flatted hexagon search pattern for fast block motion estimation
    Chen, THCH
    Li, YF
    [J]. ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 1477 - 1480
  • [9] Predictive cross-hexagon search algorithm for fast block motion estimation
    Ouyang, Yen-Chieh
    Huang, Li-Jiuan
    Chen, Hsian-Min
    [J]. JOURNAL OF ELECTRONIC IMAGING, 2009, 18 (01)
  • [10] A Fast Motion Estimation Algorithm Based on Diamond and Hexagon Search Patterns
    Cheng, Yun
    Yang, Lin
    Fang, Zhiwen
    Hou, Hailiang
    Chen, Ganxin
    [J]. JCPC: 2009 JOINT CONFERENCE ON PERVASIVE COMPUTING, 2009, : 595 - 598
12345