Computation-aware scheme for software-based block motion estimation

被引:38
|
作者
Tai, PL [1 ]
Huang, SY
Liu, CT
Wang, JS
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Inst Informat Syst & Applicat, Hsinchu 300, Taiwan
[2] Ming Chuan Univ, Dept Comp Sci, Taoyuan 333, Taiwan
关键词
block-based motion estimation; computation-distortion optimization; software based; speedup;
D O I
10.1109/TCSVT.2003.816510
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Many fast block-matching algorithms (BMAs) reduce the computational complexity of motion estimation by sophisticatedly inspecting a subset of checking points, and stop only once all those checking points are examined. This means that the searching process for each current block cannot be interrupted even when it is performed in a software-based computation environment. Our main goal in this study was to allow the searching process to stop once a specified amount of computation has been performed. A novel computation-aware scheme is proposed, which first dynamically determines the target amount of computation power allocated to a frame, and then. allocates this to each block in a computation-distortion-optimized manner. We proposed a rate-control-like procedure and a predicted computation-distortion benefit heuristic to realize this scheme. Conventional BMAs, such as full-search block matching, three-step search, new three-step search, four-step search, and diamond search, can be transformed into their corresponding computation-aware BMAs versions. In our simulations, the resulting computation-aware BMAs not only exhibit higher efficiency than conventional BMAs, but also allow the, motion estimation terminating after any specified amount of computation has been performed (in units of checking points).
引用
收藏
页码:901 / 913
页数:13
相关论文
共 50 条
  • [11] Computation-aware fast motion estimation for H.264/AVC using image indexing
    Chuang, Chi-Han
    Chen, Bob-Nan
    Chang, Chin-Chun
    Cheng, Shyi-Chyi
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2011, 22 (06) : 451 - 464
  • [12] AN ADAPTIVE COMPUTATION-AWARE ALGORITHM FOR MULTI-FRAME VARIABLE BLOCK-SIZE MOTION ESTIMATION IN H.264/AVC
    Jakubowski, Mariusz
    Pastuszak, Grzegorz
    SIGMAP 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND MULTIMEDIA APPLICATIONS, 2009, : 122 - +
  • [13] Design of computation-aware mode decision scheme for H.264/AVC
    Cho, Chuan-Yu
    Huang, Nicole Shih-Yu
    Wang, Jia-Shung
    2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 1813 - 1816
  • [14] Computation-Aware Algorithm Based on Inter-View Motion Vector Analysis for Multi-View Video Coding
    Chi, Hao-Wen
    Li, Gwo-Long
    Chen, Mei-Juan
    2013 INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC), 2013, : 146 - 151
  • [15] Effective computation-aware algorithm by inter-layer motion analysis for scalable video coding
    Wu, Jian-Sheng
    Tai, Kuang-Han
    Li, Gwo-Long
    Chen, Mei-Juan
    Tang, Yung-Hsiang
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2015, 32 : 107 - 119
  • [16] Reinforcement Learning Based Computation-aware Mobility Management in Ultra Dense Networks
    Zhang, Ziyue
    Gong, Jie
    Chen, Xiang
    Hsu, Terng-Yin
    JOURNAL OF INTERNET TECHNOLOGY, 2020, 21 (06): : 1785 - 1794
  • [17] Power-Aware Scheme for Motion Estimation
    Ramirez-Lugo, Rosario
    Manuel Ruiz-Hernandez, J.
    Luis Tecpanecatl-Xihuitl, J.
    Aguilar-Ponce, Ruth M.
    2017 IEEE INTERNATIONAL AUTUMN MEETING ON POWER, ELECTRONICS AND COMPUTING (ROPEC), 2017,
  • [18] On the Accuracy of Software-Based Energy Estimation Techniques
    Hurni, Philipp
    Nyffenegger, Benjamin
    Braun, Torsten
    Hergenroeder, Anton
    WIRELESS SENSOR NETWORKS, 2011, 6567 : 49 - +
  • [19] Software-based Sensor Node Energy Estimation
    Dunkels, Adam
    Osterlind, Fredrik
    Tsiftes, Nicolas
    He, Zhitao
    SENSYS'07: PROCEEDINGS OF THE 5TH ACM CONFERENCE ON EMBEDDED NETWORKED SENSOR SYSTEMS, 2007, : 409 - 410
  • [20] Efficient Object Detection in SAR Images Based on Computation-Aware Neural Architecture Search
    Li, Chuanyou
    Li, Yifan
    Hu, Huanyun
    Shang, Jiangwei
    Zhang, Kun
    Qian, Lei
    Wang, Kexiang
    APPLIED SCIENCES-BASEL, 2022, 12 (21):