Efficiency-Complexity curve based method for evaluating adaptive search range algorithms in motion estimation

被引：0
|
作者：
Chen, Zhenxing [1 ]
Ikenaga, Takeshi [1 ]
Goto, Satoshi [1 ]
机构：
[1] Waseda Univ, Grad Sch Informat Prod & Syst, Tokyo, Japan
来源：
CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 1, PROCEEDINGS | 2008年
关键词：
evaluating; ASR; Delta PSNR; ASP/MB; EC;
D O I：
10.1109/CISP.2008.615
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The well known Rate-Distortion (RD) curve and the average Peak Signal to Noise Ratio (PSNR) difference between two RD curves (Delta PSNR) are frequently and widely used for evaluating how well a fast motion estimation (ME) algorithm performs in encoding efficiency. Besides this one for encoding efficiency, there usually exists another parameter, such as ME executing time or average search point number for processing one macroblock (ASP/MB), to evaluate the complexity of this fast ME algorithm. In the other hand, adaptive search range (ASR) ME algorithms are proved to be more fundamental, regular and controllable than normal fixed search pattern (FSP) ME algorithms. Thus for especially evaluating ASR ME algorithms, an Efficiency-Complexity (EC) curve based method is proposed and discussed in this paper.
引用
收藏
页码：525 / 528
页数：4
相关论文
共 50 条
  • [21] Adaptive fuzzy search algorithm for improving the efficiency of block motion estimation
    Tseng, YC
    Sun, TY
    PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS 2005, 2005, : 450 - 455
  • [22] Fast and accurate motion estimation algorithm by adaptive search range and shape selection
    Yamada, T
    Ikekawa, M
    Kuroda, A
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 897 - 900
  • [23] Fast and accurate motion estimation algorithm by adaptive search range and shape selection
    Yamada, Toru
    Ikekawa, Masao
    Kuroda, Ichiro
    ICASSP IEEE Int Conf Acoust Speech Signal Process Proc, 2005, (897-900):
  • [24] FAST MOTION ESTIMATION FOR HEVC WITH ADAPTIVE SEARCH RANGE DECISION ON CPU AND GPU
    Kim, Sangmin
    Lee, Dong-Kyu
    Sohn, Chae-Bong
    Oh, Seoung-Jun
    2014 IEEE CHINA SUMMIT & INTERNATIONAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (CHINASIP), 2014, : 349 - 353
  • [25] Adaptive search range motion estimation algorithm for H.264/AVC
    Song, Tian
    Ogata, Kazuhiro
    Saito, Kosuke
    Shimatnoto, Takashi
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 3956 - +
  • [26] Depth-projected Determination for Adaptive Search Range in Motion Estimation for HEVC
    Lee, Tsz-Kwan
    Chan, Yui-Lam
    Siu, Wan-Chi
    2017 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2017, : 164 - 167
  • [27] 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
  • [28] Novel block motion estimation based on adaptive search patterns
    Kim, BG
    Kim, ST
    Song, SK
    Mah, PS
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (04) : 1586 - 1591
  • [29] Motion estimation with adaptive search region based on optical flow
    Kim, KK
    Kwon, KK
    Cheong, WS
    Lee, KI
    CISST'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY, VOLS I AND II, 2000, : 149 - 153
  • [30] Adaptive Curve Region based Motion Estimation and Motion Visualization of Cardiac Ultrasound Imaging
    Cao, Tian
    Tan, Chaowei
    Liu, Dong C.
    2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 2002 - 2005
12345