A fast octagon-based search algorithm for motion estimation

被引：17
|
作者：
Chau, LP [1 ]
Zhu, C [1 ]
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
来源：
SIGNAL PROCESSING | 2003年 / 83卷 / 03期
关键词：
motion estimation; video coding; fast algorithm;
D O I：
10.1016/S0165-1684(02)00451-6
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Fast motion estimation technique plays a very important role in video compression standard. In this paper, we propose a novel algorithm using octagon-based search (OCTBS) pattern for fast block motion estimation. The proposed OCTBS algorithm can find a motion vector with fewer search points than the diamond search (DS) algorithm. The speedup gain of the OCTBS method over the DS algorithm is more striking for finding large motion vectors. Experimental results justify the performance of the OCTBS algorithm compared with several other popular search algorithms (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：671 / 675
页数：5
相关论文
共 50 条
  • [31] QUASI-RANDOM SEARCH ALGORITHM FOR FAST MOTION ESTIMATION
    Lins, Robson
    Henriques, Diogo B.
    Lima, Emerson
    Melo, Silvio
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 2262 - 2266
  • [32] A Novel Fast Search Motion Estimation Algorithm In Video Coding
    Alvar, Saeed Ranjbar
    Abdollahzadeh, Milad
    Seyedarabi, Hadi
    2014 IEEE 23RD INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2014, : 934 - 937
  • [33] Fast motion estimation algorithm using adaptive search technique
    Li, Bo
    Tu, Ya-Ming
    2001, Beijing University of Aeronautics and Astronautics (BUAA) (27):
  • [34] A Search Algorithm for Fast Motion Estimation in accordance with Video Phone
    Li Lin-sheng
    Zhang Xiong
    Zhang Yong-hui
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 2258 - 2260
  • [35] Controllable predictive search algorithm for fast block motion estimation
    Yang, Tian-Wu
    Peng, Qiang
    Zhu, Chang-Qian
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2005, 40 (01): : 30 - 34
  • [36] Evolutionary strategy search algorithm for fast block motion estimation
    Hay, J.
    Loo, K. K.
    ELECTRONICS LETTERS, 2006, 42 (15) : 854 - 856
  • [37] A hybrid adaptive search algorithm for fast block motion estimation
    Cheung, CK
    Po, LM
    ISSPA 96 - FOURTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 365 - 368
  • [38] Fast motion estimation search algorithm with adjustable predictive quality
    Lu, Zhao-Hua
    Li, Hua
    Chu, Jing-Hui
    Yu, Si-Le
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2004, 32 (06): : 980 - 982
  • [39] VDH-Grid Search Algorithm for Fast Motion Estimation
    Lins, Robson
    Henriques, Diogo
    Lima, Emerson
    Melo, Silvio
    2013 DATA COMPRESSION CONFERENCE (DCC), 2013, : 506 - 506
  • [40] An adaptive search range decision algorithm for fast motion estimation
    Song, WS
    Hong, MC
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2004, PTS 1 AND 2, 2004, 5308 : 1073 - 1081
12345