Du Yongle, Yan Chao. Adaptive local time step method for DSMC code[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(04): 387-390. (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)

A Fast Motion Estimation Algorithm Using Adaptive Search Technique

  • Received Date: 20 Sep 2000
  • Publish Date: 30 Apr 2001
  • 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.

     

  • [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

    [1]GAO Hongxin, ZHAO Shougen, ZHU Jialin, YU Yihao, ZHANG Zhen. Research on Measurement Methods for the Critical Bending Radius of Flexible Solar Cells[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0801
    [2]ZUO B X,ZHOU B,DAI M L. Measurement of three-dimensional temperature and soot volume fraction for RP-3 jet fuel flame[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(4):1273-1281 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0415.
    [3]HUANG Y Z,QUAN Y K,XU G Q,et al. Transient heat flow measurement method based on Laplace transform[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(12):3834-3841 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0904.
    [4]ZHENG Han-kai, SUN Ming-ming, LONG Jian-fei, ZHAO Cheng-xuan, LI De-tian, GUO Ning, YANG Le. Experimental study on thermal noise suppression of torsional pendulum micro thrust measurement device[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0562
    [5]LI X Y,ZHANG Z L,ZHOU Z F,et al. Vehicle gravity anomaly measurement methods based on SINS/OD/altimeter[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(10):3162-3171 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0766.
    [6]LI Jun, LI Wenlong, GAO Tenglong, LI Yanan, LIU Jingli. Temperature correction method for load measurement of aircraft composite structures[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0853
    [7]WANG F,YANG P Y,YANG D K. Theories and simulations of river boundary and level measurement using GNSS-I/MR[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(6):1877-1887 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0529.
    [8]WANG Xiaoyang, REN Hengying, RAO Bo. Aircraft fuel quantity measurement algorithm based on fluid unit mass force[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0108
    [9]WANG F,ZHENG Q,YANG D K,et al. River parameter measurement research by GNSS-reflectometry[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(12):3771-3779 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0912.
    [10]WU M P,LIU Y L,GUO Y,et al. A review of algorithms for multi-vector attitude synthesis of research[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(5):1427-1437 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0325.
    [11]OUYANG X F,ZENG F L,LYU D,et al. Positioning accuracy and localization algorithm with relative measurement errors in blast-off platforms[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(1):187-197 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0240.
    [12]TONG Xiao-yan, LU Dong-sheng, BO Hui, CHANG Long. A contact angle measurement method for torsional teeth[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0721
    [13]LIU Shun, KONG Xiang-rui, XU Jing-lei, GAO Bo, LIU Hai-long. Reconstruction measurement method for ramjet nozzle thrust based on PIV[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0535
    [14]ZHANG C,HUANG Y Z,WANG C J,et al. Simultaneous measurement of size and velocity of burning particles based on light field imaging[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(4):949-956 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0334.
    [15]RUAN H L,HONG X B,WANG Y N,et al. Power measurement deviations of direct and reflected signals from BDS GEO satellites in ground-based GNSS-R applications[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(4):825-831 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0080.
    [16]ZHUANG Z B,WANG W H,TAI H D,et al. Influence of contrast threshold effect on runway visual range measurement[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(11):2906-2912 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0040.
    [17]DAI X L,CHENG G,LU G Y,et al. Tethering behavior detection architecture based on RTT measurement of TCP flows[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(6):1414-1423 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0463.
    [18]XING L,QUAN W,SONG T X,et al. Error analysis and suppression of probe system for SERF atomic spin co-magnetometer[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(9):2345-2350 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0691.
    [19]SHAO Xin, JI Li, ZOU Huaiwu, XIE Yangmin. A parameter calibration method for manipulators based on laser displacement measurement[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(11): 2281-2288. doi: 10.13700/j.bh.1001-5965.2021.0093
    [20]ZHAO Jingcheng, LOU Changyu, LI Jiabi, YANG Zongkai. Scattering characteristics and measurement method of a square cavity[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(12): 2415-2424. doi: 10.13700/j.bh.1001-5965.2021.0120
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(2197) PDF downloads(1342) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return