Advanced Search
Volume 27 Issue 4
Apr.  2001
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2001  >  27(4): 373-376.
LI Bo, TU Ya-ming. A Fast Motion Estimation Algorithm Using Adaptive Search Technique[J]. Journal of Beijing University of Aeronautics and Astronautics, 2001, 27(4): 373-376. (in Chinese)
Citation: LI Bo, TU Ya-ming. A Fast Motion Estimation Algorithm Using Adaptive Search Technique[J]. Journal of Beijing University of Aeronautics and Astronautics, 2001, 27(4): 373-376. (in Chinese)
shu

A Fast Motion Estimation Algorithm Using Adaptive Search Technique

  • Beijing University of Aeronautics and Astronautics, Dept. of Computer Science and Engineering

  • Received Date: 20 Sep 2000
  • Publish Date: 30 Apr 2001
    Abstract
  • In the motion estimation of MPEG and H.263,full-search algorithm doeswell in matching accuracy, but involves in a very high computational complexity. Some fast search algorithms such as three-step search still need to be improved in both computational complexity and matching accuracy. The proposed new algorithm, ASA, takes good advantage of both the center-biased motion vector distribution characteristics of the real world video sequence and the correlation among the motions of adjacent blocks. It performs as accurate as full-search, but needs much less computation. Compared with existing algorithms, it is more efficient, more effective and more robust.

     

    • FullText(HTML)
  • loading
    • References(1)
  • [1] MPEG-4 Video (ISO/IEC 14496-2) VM8.05[S],1997. [2] ekalp A M. Digital video processing[M] 北京:清华大学出版社,1998.104~106. [3] ee W, Wang J F, Lee J Y,et al. Dynamic search-window adjustment and interlaced search for block-matching algorithm[J] IEEE Trans CASVT, 1993, 3(2):85~87. [4] i R,Zeng B, Liou M. A new three-step search algorithm for block motion estimation[J] EEE Trans CASVT, 1994,4(8):438~442. [5] o L M, Ma W C. A novel four-step algorithm for fast block motion estimation[J] IEEE Trans CASVT, 1996,6(6):313~317. [6] hu S, Ma K K. A new diamond search algorithm for fast block matching motion estimation. In:International Conference on Information, Communication and Signal Processing (ICICS'97), 1997.292~296. [7] SO/IEC JTC1/SC29/WG11 N2932, MPEG-4 video verification model version 14.0[S],1999.301~303. [8] 立俊,邹采荣,高西奇,等.视频编码中的块运动估计算法[J] 视技术,1997(12):2~8.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(2142) PDF downloads(1341) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return