Refined Adaptive Search Range for Predictive Line Search Motion Estimation Algorithm

被引:0
|
作者
Chen, Hung-Ming [1 ]
Chen, Po-Hung [2 ]
Tsai, Feng-Hsu [3 ]
Shie, Mon-Chau [4 ]
机构
[1] Natl Taiwan Inst Technol, Dept Comp Sci & Informat Engn, Taipei, Taiwan
[2] Natl Formosa Univ, Dept Elect Engn, Huwei Township, Yunlin, Taiwan
[3] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei, Taiwan
[4] Natl Taiwan Univ Sci & Technol, Dept Elect Engn, Taipei, Taiwan
关键词
video coding; motion estimation; search range; multimedia processor; H.264/AVC;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
PLS algorithm has been proved successfully in block motion estimation on media processors due to low control overhead and high data reusability. These characteristics causes PLS also suitable for hardware VLSI implementation. However, the line search pattern of PLS results in high computational complexity since it searches all points in a horizontal line of the predefined search range. To improve this issue, a refined adaptive search range (RASH) technique based on the motion activities is proposed to define the horizontal and vertical search ranges separately, which can effectively reduces redundant search points in the line search pattern of PLS. Experimental results show that RASR significantly improves 63% computational speed averagely over the original PLS for block motion estimation.
引用
下载
收藏
页码:554 / +
页数:3
相关论文
共 50 条
  • [31] Adaptive Modified Hexagon Based Search Motion Estimation Algorithm
    Ali, Imdad
    Raja, Gulistan
    Muzammil, M.
    Khan, Ahmed Khalil
    2014 IEEE FOURTH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS BERLIN (ICCE-BERLIN), 2014, : 147 - 148
  • [32] An adaptive cross search algorithm for block matching motion estimation
    Luo, JC
    Ahmad, I
    Luo, XZ
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS - VOL 2: SIGNAL PROCESSING, CIRCUITS AND SYSTEMS, 2004, : 914 - 918
  • [33] A hybrid adaptive search algorithm for fast block motion estimation
    Cheung, CK
    Po, LM
    ISSPA 96 - FOURTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 365 - 368
  • [34] Complexity-adaptive search algorithm for block motion estimation
    Tai, PL
    Liu, CT
    Wang, JS
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2001, : 969 - 972
  • [35] Fast motion estimation algorithm using adaptive search technique
    Li, Bo
    Tu, Ya-Ming
    2001, Beijing University of Aeronautics and Astronautics (BUAA) (27):
  • [36] An adaptive search length algorithm for block matching motion estimation
    Pickering, MR
    Arnold, JF
    Frater, MR
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (06) : 906 - 912
  • [37] Adaptive Multi-pattern Search Algorithm for Motion Estimation
    Wei, Jiang
    Fan, Honggang
    Wang, Xin
    ICIEA: 2009 4TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-6, 2009, : 3719 - 3722
  • [38] Partial distortion search algorithm using predictive search area for fast full-search motion estimation
    Jing, Xuan
    Chau, Lap-Pui
    IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (11) : 840 - 843
  • [39] Modified predictive line search for block motion estimation on multimedia processors
    Huang, Shih-Yu
    SIGNAL PROCESSING, 2006, 86 (10) : 2877 - 2886
  • [40] Adaptive Search Range for HEVC Motion Estimation Based on Depth Information
    Lee, Tsz-Kwan
    Chan, Yui-Lam
    Siu, Wan-Chi
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2017, 27 (10) : 2216 - 2230