Fast algorithms for the estimation of motion vectors

被引：58
|
作者：
Wang, HS [1 ]
Mersereau, RM [1 ]
机构：
[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
来源：
IEEE TRANSACTIONS ON IMAGE PROCESSING | 1999年 / 8卷 / 03期
关键词：
fast search algorithms; motion vectors;
D O I：
10.1109/83.748899
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this correspondence, a fast motion estimation algorithm, based on the successive elimination algorithm (SEA) of Li and Salari [1], is studied. This fast motion estimation algorithm finds the same displacement vectors as the exhaustive search algorithm with a reduced computational load. A modified fast motion estimation algorithm introducing negligible distortion into a transform coder, but providing for a further computational load reduction, is developed. Implementation issues are also discussed and compared. Results show that the number of searching operations can be reduced dramatically with the help of fast motion estimation algorithms.
引用
收藏
页码：435 / 438
页数：4
相关论文
共 50 条
  • [21] Cogeneration of Fast Motion Estimation Processors and Algorithms for Advanced Video Coding
    Nunez-Yanez, Jose L.
    Nabina, Atukem
    Hung, Eddie
    Vafiadis, George
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (03) : 437 - 448
  • [22] Probabilistic partial-distance fast matching algorithms for motion estimation
    Lengwehasatit, K
    Ortega, A
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (02) : 139 - 152
  • [23] An Efficient memory System for Fast Block Matching Motion Estimation Algorithms
    Tian, Ying-Hong
    Zhang, Xiao-Jun
    Lai, Zong-Sheng
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 1974 - 1978
  • [24] Fast Motion Estimation
    Baarir, Z-E.
    WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL III, 2013, : 2215 - 2221
  • [25] A search pattern based on the repeated motion vectors components for the fast block matching motion estimation in temporal coding
    Mishra, Awanish Kumar
    Kohli, Narendra
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2024, 27 (02) : 133 - 141
  • [26] Fast and efficient motion estimation using diamond zonal-based algorithms
    Alexis M. Tourapis
    Oscar C. Au
    Ming L. Liou
    Guobin Shen
    Circuits, Systems and Signal Processing, 2001, 20 : 233 - 251
  • [27] A new adaptive search strategy for fast block based motion estimation algorithms
    Venkatachalapathya, K
    Krishnamoorthya, R
    Viswanath, K
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2004, 15 (02) : 203 - 213
  • [28] Evaluation and Comparison of Different Fast Block Matching Algorithms using Motion Estimation
    Sudhakar
    Letitia
    2014 INTERNATIONAL CONFERENCE ON SCIENCE ENGINEERING AND MANAGEMENT RESEARCH (ICSEMR), 2014,
  • [29] Comparative Analysis of Motion Estimation Algorithms on Slow, Medium and Fast Video Sequences
    Arora, Shaifali Madan
    Rajpal, Navin
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON RELIABILTY, OPTIMIZATION, & INFORMATION TECHNOLOGY (ICROIT 2014), 2014, : 422 - 427
  • [30] Combining Stochastic Filters with Fast Search Motion Estimation Algorithms: Performance Analysis
    Tedmori, Sara
    2014 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2014, : 135 - 140
12345