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 条
  • [21] A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
    Anastasios Hamosfakidis
    Yakup Paker
    EURASIP Journal on Advances in Signal Processing, 2002
  • [22] A novel diamond-hexagon search algorithm for motion estimation
    Priyadarshi, Rahul
    Nath, Vijay
    MICROSYSTEM TECHNOLOGIES-MICRO-AND NANOSYSTEMS-INFORMATION STORAGE AND PROCESSING SYSTEMS, 2019, 25 (12): : 4587 - 4591
  • [23] An adaptive search algorithm based on block classification for fast block motion estimation
    Chang, Meng-chou
    Chien, Jung-shan
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 3982 - +
  • [24] A New Hybrid Search Algorithm with Novel Cross-Diagonal-Hexagon Search Video Coding Algorithm for Block Motion Estimation
    R. Vani
    M. Sangeetha
    Wireless Personal Communications, 2016, 88 : 211 - 222
  • [25] Block Based Motion Estimation using Hybrid Hexagon Kite Cross Diamond Search Algorithm
    Ragasudha, Narapaneni
    Singh, Deepak
    Meher, Sukadev
    2014 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2014,
  • [26] A New Hybrid Search Algorithm with Novel Cross-Diagonal-Hexagon Search Video Coding Algorithm for Block Motion Estimation
    Vani, R.
    Sangeetha, M.
    WIRELESS PERSONAL COMMUNICATIONS, 2016, 88 (02) : 211 - 222
  • [27] Adaptive Modified Hexagon Based Search Motion Estimation Algorithm
    Ali, Imdad
    Raja, Gulistan
    Muzammil, M.
    Khan, Ahmed Khalil
    2014 IEEE FOURTH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS BERLIN (ICCE-BERLIN), 2014, : 147 - 148
  • [28] A novel fast block motion estimation algorithm based on combined subsamplings on pixels and search candidates
    Yu, Y
    Zhou, J
    Chen, CW
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2001, 12 (01) : 96 - 105
  • [29] An adjustable multipath flatted-hexagon search algorithm for block motion estimation
    Chen, Tsong-Yi
    Chen, Thou-Ho
    Huang, Shi-Feng
    Li, Yi-Fan
    IIH-MSP: 2006 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2006, : 431 - +
  • [30] Fast priority search algorithm for block motion estimation
    Liang, Y
    Ahmad, I
    Swaminathan, V
    2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 543 - 546
12345