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 条
  • [21] Learning-based bypass zone search algorithm for fast motion estimation
    Paulo Goncalves
    Guilherme Correa
    Luciano Agostini
    Marcelo Porto
    Multimedia Tools and Applications, 2023, 82 : 3535 - 3560
  • [22] A Novel Fast Motion Estimation Algorithm Based on Starting Search Point Prediction
    Lin, Zhaohua
    Zou, Yanbiao
    2009 INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, VOL III, 2009, : 746 - +
  • [23] A fast motion estimation algorithm based on diamond and simplified square search patterns
    Cheng, Y
    Dai, K
    Wang, ZY
    Gu, JJ
    PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS, PROCEEDINGS, 2005, 3773 : 440 - 449
  • [24] Fast motion estimation algorithm based on diamond search method with skipping points
    Tang, Gui-Jin
    Zhang, Ping
    Zhu, Xiu-Chang
    Nanjing Youdian Xueyuan Xuebao/Journal of Nanjing Institute of Posts and Telecommunications, 2004, 24 (01):
  • [25] A novel hexagon-based search algorithm for fast block motion estimation
    Zhu, C
    Lin, X
    Chau, LP
    Lim, KP
    Ang, HA
    Ong, CY
    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, : 1593 - 1596
  • [26] Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification
    Lili Lin
    I-Chyn Wey
    Jing-Hua Ding
    Signal, Image and Video Processing, 2016, 10 : 171 - 180
  • [27] Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification
    Lin, Lili
    Wey, I-Chyn
    Ding, Jing-Hua
    SIGNAL IMAGE AND VIDEO PROCESSING, 2016, 10 (01) : 171 - 180
  • [28] 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
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING AND PATTERN RECOGNITION IN INDUSTRIAL ENGINEERING, 2010, 7820
  • [29] 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
  • [30] A cross octagonal search algorithm for fast block motion estimation
    Liang, YL
    Liu, J
    Du, MH
    ISPACS 2005: PROCEEDINGS OF THE 2005 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, 2005, : 357 - 360
12345