A simple and efficient search algorithm for block-matching motion estimation

被引：189
|
作者：
Lu, JH
Liou, ML
机构：
[1] Electrical and Electronic Engineering Department, Hong Kong University of Science and Technology, Kowloon, Clear Water Bay
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY | 1997年 / 7卷 / 02期
关键词：
image sequence analysis; motion compensation; video signal processing;
D O I：
10.1109/76.564122
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications, In this paper, a new search algorithm is proposed for further reduction of computational complexity for motion estimation, It will be shown that the proposed algorithm is simple and efficient and requires about one half of the computation for TSS while keeping the same regularity and good performance.
引用
收藏
页码：429 / 433
页数：5
相关论文
共 50 条
  • [1] Efficient block-matching motion estimation algorithm
    Guo, Shu-Mei
    Hsu, Chih-Yuan
    [J]. JOURNAL OF ELECTRONIC IMAGING, 2013, 22 (02)
  • [2] Efficient Search Algorithms For Block-Matching Motion Estimation
    Kant, Shashi
    Gupta, P. S. S. B. K.
    Korada, Rainkishor
    Uliyar, Mithun
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-4, 2008, : 757 - 760
  • [3] A new efficient block-matching algorithm for motion estimation
    Mahmoud, H
    Goel, S
    Shaaban, M
    Bayoumi, M
    [J]. JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2006, 42 (01): : 21 - 33
  • [4] An Efficient Fast Block-Matching Motion Estimation Algorithm
    He, Shuqian
    Zhang, Xueping
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 216 - +
  • [5] A New Efficient Block-Matching Algorithm for Motion Estimation
    Hanan Mahmoud
    Sumeer Goel
    Mohsen Shaaban
    Magdy Bayoumi
    [J]. Journal of VLSI signal processing systems for signal, image and video technology, 2006, 42 : 21 - 33
  • [6] A novel cellular search algorithm for block-matching - Motion estimation
    Hung, JS
    Wong, HS
    Wang, JH
    [J]. INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, PROCEEDINGS, 2001, : 629 - 633
  • [7] New search algorithm for fast block-matching motion estimation
    School of Optoelectronic Information, University of Electronics Science and Technology of China, Chengdu 610054, China
    [J]. Qiangjiguang Yu Lizishu, 2007, 10 (1635-1638):
  • [8] Block-matching motion estimation using correlation search algorithm
    Tsai, JC
    Hsieh, CH
    Weng, SK
    Lai, MF
    [J]. SIGNAL PROCESSING-IMAGE COMMUNICATION, 1998, 13 (02) : 119 - 133
  • [9] Block-matching algorithm based on harmony search optimization for motion estimation
    Cuevas, Erik
    [J]. APPLIED INTELLIGENCE, 2013, 39 (01) : 165 - 183
  • [10] Generalized partial distortion search algorithm for block-matching motion estimation
    Cheung, CH
    Po, LM
    [J]. 2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 510 - 513
12345