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 条
  • [1] A Modified Octagon-based Search Algorithm for Fast Block Motion Estimation
    Wu, Yuming
    Cheng, Yun
    Deng, Siwen
    Chen, Wenwen
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 18 - 22
  • [2] Multi-Octagon-Grid Search Algorithm for Fast Motion Estimation
    Duanmu, C. J.
    Zhang, Yu
    Chen, Xing
    Zhou, Shuihong
    2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 284 - 289
  • [3] MULTI-OCTAGON-GRID SEARCH ALGORITHM FOR FAST MOTION ESTIMATION
    Duanmu, C. J.
    Zhang, Yu
    Chen, Xing
    Zhou, Shuihong
    2008 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-4, 2008, : 749 - 752
  • [4] Partial norm based search algorithm for fast motion estimation
    Oh, TM
    Kim, YR
    Hong, WG
    Ko, SJ
    ELECTRONICS LETTERS, 2000, 36 (14) : 1195 - 1196
  • [5] A fast motion estimation algorithm based on diamond and triangle search patterns
    Cheng, Y
    Wang, ZY
    Dai, K
    Guo, JJ
    PATTERN RECOGNITION AND IMAGE ANALYSIS, PT 1, PROCEEDINGS, 2005, 3522 : 419 - 426
  • [6] New Dynamic Pattern Search Based Fast Motion Estimation Algorithm
    Shaifali
    Rajpal, Navin
    Purwar, Ravinder
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 979 - 985
  • [7] A fast motion estimation algorithm based on adaptive pattern and search priority
    Luo, Jun
    Yang, Xiaohua
    Liu, Liheng
    MULTIMEDIA TOOLS AND APPLICATIONS, 2015, 74 (24) : 11821 - 11836
  • [8] A Fast Motion Estimation Algorithm Based on Diamond and Hexagon Search Patterns
    Cheng, Yun
    Yang, Lin
    Fang, Zhiwen
    Hou, Hailiang
    Chen, Ganxin
    JCPC: 2009 JOINT CONFERENCE ON PERVASIVE COMPUTING, 2009, : 595 - 598
  • [9] Fast motion estimation algorithm based on diamond and square search patterns
    Tan, Jiafan
    Zhang, Yinhe
    Journal of Computational Information Systems, 2006, 2 (02): : 531 - 539
  • [10] A fast motion estimation algorithm based on adaptive pattern and search priority
    Jun Luo
    Xiaohua Yang
    Liheng Liu
    Multimedia Tools and Applications, 2015, 74 : 11821 - 11836
12345