Advanced Search
Volume 34 Issue 09
Sep.  2008
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2008  >  34(09): 1065-1069.
Li Yan, Wang Huiwen, Ye Ming, et al. Modifiable Squeezer cluster algorithm used in large-scale matrix[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(12): 1499-1502. (in Chinese)
Citation: Li Rong, Zhang Qishan, Yang Dongkaiet al. Directional adaptive diamond search for motion estimation[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(09): 1065-1069. (in Chinese)
shu

Directional adaptive diamond search for motion estimation

  • School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • Received Date: 06 Sep 2007
  • Publish Date: 30 Sep 2008
    Abstract
  • Based on the research of motion vector distribution, a novel directional adaptive diamond search (DADS) algorithm was proposed. This algorithm adopted three strategies: the initial search point prediction strategy, the early search termination strategy, and the directional adaptive diamond search strategy. The initial search point prediction strategy made the predicted motion vectors close to true values and avoided them falling into the local optimal. The early search termination strategy detected the matching macroblock according to two fixed thresholds, and terminated the current search immediately. The directional adaptive diamond search strategy adopted the small diamond search pattern (SDSP) and four novel directional adaptive diamond search patterns (DADSP), and the search patterns were utilized adaptively based on the type of motion activity. Experimental results show that the proposed algorithm not only significantly reduces the average search points, but also improves the search accuracy to a certain extent, and it excels other traditional fast block matching algorithms in speed and veracity.

     

    • FullText(HTML)
    • References(1)
  • [1] Zhu S, Ma K K. A new diamond search algorithm for fast block-matching motion estimation[J] . IEEE Trans on Image Processing, 2000, 9(2): 287-290 [2] Zhu C, Lin X, Chau L P. Hexagon-based search pattern for fast block motion estimation[J]. IEEE Trans Circuits Systems for Video Technology, 2002, 12(5): 349-355 [3] Cheung C H, Po L M. Novel cross-diamond-hexagonal search algorithms for fast block motion estimation[J]. IEEE Trans Multimedia, 2005, 7(1): 16-22 [4] Hosur P I, Ma K K. Motion vector field adaptive fast motion estimation International Conf Information, Communication and Signal Processing’99. Singapore City: , 1999: 7-10 [5] Nie Y, Ma K K. Adaptive rood pattern search for fast block-matching motion estimation[J]. IEEE Trans on Image Processing, 2002, 11(12): 1442-1449
    • Relative Articles

  • Relative Articles

    [1]CHEN Y，WANG Z，ZHOU F C. Railway foreign objects tracking detection based on spatial location and feature generalization enhancement[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（1）：9-18 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0974.
    [2]WANG Z K，YAO W J，XUE S J，et al. Siamese network object tracking algorithm based on deep and shallow feature fusion[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（3）：973-984 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0137.
    [3]LI W，CHENG X，LI Y J. Integrated security control of industrial cyber-physical systems based on new type ADETCS[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（9）：2704-2716 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0734.
    [4]WANG Wei, GONG Shuli, LI Xiaoming. Target tracking algorithm based on IGWO-STCKF[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0623
    [5]FU J B，ZHANG D，ZHAO J M，et al. On-line co-location method of distributed missile swarms for maneuvering targets[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（3）：1027-1036 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0361.
    [6]LI J G，CHEN X，DONG Y F，et al. RTPN interception guidance law for maneuvering target based on collaborative filtering trajectory prediction[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（1）：86-96 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0211.
    [7]XIAHOU Chao, ZHOU Hao, CHEN Wanchun. Cooperative Optimal Analytical Guidance Method Considering Time-Varying Speed and Information Sharing[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0707
    [8]CHEN Jia-jun, LI Xiang, SONG Yan-song, DONG Xiao-na. Real-time tracking of infrared dim-small target with multi-feature adaptive fusion under double confidence[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0802
    [9]MA S G，ZHANG Z X，PU L，et al. Real-time robust visual tracking based on spatial attention mechanism[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（2）：419-432 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0329.
    [10]ZHANG Y P，FU Q，SHAN G L，et al. Scheduling method for multi-sensor cooperative area search and target tracking[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（3）：850-860 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0277.
    [11]ZHAO W，LIU L，WANG K P，et al. Multimodal bidirectional information enhancement network for RGBT tracking[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（2）：596-605 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0395.
    [12]WANG Chao, LI Wen-qing, SUN Shi-lei, XU Chen-yang. Muti-aircraft low-carbon trajectories cooperative planning for point merge operation[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0575
    [13]TAN Cao, YU Peng, LI Bo, LU Jia-yu, REN Yun-yun. Pressure Cascade Control of Brake-by-wire Unit Based on Direct Drive Pump-Valve Cooperative[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0216
    [14]MENG G L，ZHANG H M，PIAO H Y，et al. Cooperative tactical recognition of dual-aircraft formation under incomplete information in BVR air combat[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（2）：284-294 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0251.
    [15]JIN G D，XUE Y L，TAN L N，et al. Aerial object tracking algorithm for UAVs based on dual-attention shuffling[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（1）：53-65 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0177.
    [16]GUO Q，WU T H，XU W，et al. Target tracking algorithm based on saliency awareness and consistency constraint[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（9）：2244-2257 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0688.
    [17]ZHOU Lifang, LIU Jinlan, LI Weisheng, LEI Bangjun, HE Yu, WANG Yihan. Object tracking method based on IoU-constrained Siamese network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(8): 1390-1398. doi: 10.13700/j.bh.1001-5965.2021.0533
    [18]XIONG Junyao, WANG Rong, SUN Yibo. Appearance and action adaptive target tracking method[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(8): 1525-1533. doi: 10.13700/j.bh.1001-5965.2021.0597
    [19]BAI Luo, ZHANG Hongli, WANG Cong. Target tracking algorithm based on efficient attention and context awareness[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1222-1232. doi: 10.13700/j.bh.1001-5965.2021.0013
    [20]LIU Yaosheng, LIAO Yurong, LIN Cunbao, LI Zhaoming, YANG Xinyan. Feature-fusion and anti-occlusion based target tracking method for satellite videos[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(12): 2537-2547. doi: 10.13700/j.bh.1001-5965.2021.0150
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(2780) PDF downloads(1294) 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