Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 18Issue 2
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2009> 18(2): 209-214
ZHANG Ying, SIU Wan-chi, SHEN Ting-zhi. Fast Approaches for Sub-pixel Precision Variable Block Size Motion Estimation[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2009, 18(2): 209-214.
Citation: ZHANG Ying, SIU Wan-chi, SHEN Ting-zhi. Fast Approaches for Sub-pixel Precision Variable Block Size Motion Estimation[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2009, 18(2): 209-214.
shu

Fast Approaches for Sub-pixel Precision Variable Block Size Motion Estimation

  • 1.

    School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China;Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China

  • 2.

    Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China

  • 3.

    School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China

  • Received Date:2008-05-19
    Abstract
  • The new features of H.264 video coding standard make the motion estimation module much more time consuming than before. Especially, the motion search is required for each of the 4 modes for inter prediction. In order to reduce the computational complexity, we analyze the statistics of results of motion estimation, such as the continuity of best modes of blocks in successive frames and the chance to give up a sub-partition mode (smaller than 16×16) after integer-pixel motion estimation, from which we suggest to make mode prediction based on the motion information of the previous frame and skip sub-pixel motion estimation in sub-partition mode selectively. According to the experimental result, the proposed algorithm can save 75% of the computational time with a slight degradation (0.03?dB) on PSNR compared with the pseudocode of fast search motion estimation in JM12.2.
    • FullText(HTML)
  • loading
    • References (14)
  • [1]
    Chan Yuilam, Siu Wanchi. An efficient search strategy for block motion estimation using image features[J]. IEEE Transactions on Image Processing, 2001, 10(8): 1223-1238.
    [2]
    Hosur P I, Ma K K. Motion vector field adaptive fast motion estimation //Proceedings of Second International Conference on Information, Communications and Signal Processing. Singapore: , 1999:7-10.
    [3]
    Tourapis A M. Enhanced predictive zonal search for single and multiple frame motion estimation //Proceedings of Visual Communications and Image Processing 2002(VCIP-2002). San Jose, CA: , 2002: 1069-1079.
    [4]
    Ahmad I, Zheng Weiguo, Luo Jiancong, et al. A fast adaptive motion estimation algorithm[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2006, 16(3): 420-438.
    [5]
    Chan Yiulam, Siu Wanchi. New adaptive pixel decimation for block motion vector estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1996, 6(1):113-118.
    [6]
    Hui Kocheung, Siu Wanchi. Extended analysis of motion-compensated frame difference for block-based motion prediction error[J]. IEEE Transaction on Image Processing, 2007, 16(5): 1232-1245.
    [7]
    Zhang Ying, Siu Wanchi, Shen Tingzhi. Yet a faster motion estimation algorithm with directional search strategies //Proceedings of IEEE International Conference on Digital Signal Processing. Cardiff, UK: , 2007: 475-478.
    [8]
    Hill P R, Chiew T K, Bull D R, et al. Interpolation free subpixel accuracy motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2006,16(12):1519-1526.
    [9]
    Suh J W, Jeong Jechang. Fast sub-pixel motion estimation techniques having lower computational complexity[J]. IEEE Transactions on Consumer Electronics, 2004,50(3):968-973.
    [10]
    Wang Yujen, Cheng Chaochung, Chang Tiansheuan. A fast fractional pel motion estimation algorithm for H.264/MPEG-4 AVC //Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS’2006). Island of Kos, Greece: , 2006: 3974-3977.
    [11]
    Yang Libo, Yu Keman, Li Jiang, et al. An effective variable block-size early termination algorithm for H.264 video coding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2005, 15(6): 784-788.
    [12]
    Saponara S, Casula M, Rovati F, et al. Dynamic control of motion estimation search parameters for low complex H.264 video coding[J]. IEEE Transactions on Consumer Electronics, 2006, 52(1): 232-239.
    [13]
    Huang Yuwen, Hsieh Bingyu, Chien Shaoyi, et al. Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC4[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2006,16(4): 507-522.
    [14]
    Grecos Christos, Yang Ming Yuan. Fast inter mode prediction for P slices in the H264 video coding standard[J]. IEEE Transactions Broadcasting, 2005,51(2):256-263. (Edited by
    • 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 (213) PDF downloads(0) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map