A novel hexagonal search algorithm for fast block matching motion estimation

被引：5
|
作者：
Hamosfakidis, A [1 ]
Paker, Y [1 ]
机构：
[1] Univ London Queen Mary Coll, Dept Comp Sci, London E1 4NS, England
来源：
EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING | 2002年 / 2002卷 / 06期
关键词：
fast motion estimation; hexagonal search pattern; center-biased motion vector estimation;
D O I：
10.1155/S111086570220311X
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Based on real-world image sequence characteristics of center-biased motion vector distribution, a Hexagonal (HS) algorithm with center-biased checking point pattern for fast block motion estimation is proposed. The HS is compared with full search (FS), four-step search (4SS), new three-step search (NTSS), and recently proposed diamond search (DS) methods. Experimental results show that the proposed technique provides competitive performance with reduced computational complexity.
引用
收藏
页码：595 / 600
页数：6
相关论文
共 50 条
  • [1] A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
    Anastasios Hamosfakidis
    Yakup Paker
    [J]. EURASIP Journal on Advances in Signal Processing, 2002
  • [2] A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation
    Chun-lai Xie
    Chun-ho Cheung
    Wei-zhong Liu
    [J]. Journal of Zhejiang University-SCIENCE A, 2007, 8 : 1304 - 1310
  • [3] A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation
    CHEUNG Chun-ho
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2007, (08) : 1304 - 1310
  • [4] A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation
    Xie, Chun-Lai
    Cheung, Chun-Ho
    Liu, Wei-Zhong
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2007, 8 (08): : 1304 - 1310
  • [5] A new diamond search algorithm for fast block matching motion estimation
    Zhu, S
    Ma, KK
    [J]. 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, : 292 - 296
  • [6] A high performance fast search algorithm for block matching motion estimation
    He, ZL
    Liou, ML
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (05) : 826 - 828
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Enhanced hexagonal search for fast block motion estimation
    Zhu, C
    Lin, X
    Chau, LP
    Po, LM
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (10) : 1210 - 1214
12345