TY - GEN
T1 - Efficiency-complexity curve based method for evaluating adaptive search range algorithms in motion estimation
AU - Chen, Zhenxing
AU - Ikenaga, Takeshi
AU - Goto, Satoshi
PY - 2008/9/22
Y1 - 2008/9/22
N2 - The well known Rate-Distortion (RD) curve and the average Peak Signal to Noise Ratio (PSNR) difference between two RD curves (APSNR) 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.
AB - The well known Rate-Distortion (RD) curve and the average Peak Signal to Noise Ratio (PSNR) difference between two RD curves (APSNR) 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.
KW - ASP/MB
KW - ASR
KW - EC
KW - Evaluating
KW - ΔPSNR
UR - http://www.scopus.com/inward/record.url?scp=51849127375&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51849127375&partnerID=8YFLogxK
U2 - 10.1109/CISP.2008.615
DO - 10.1109/CISP.2008.615
M3 - Conference contribution
AN - SCOPUS:51849127375
SN - 9780769531199
T3 - Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008
SP - 525
EP - 528
BT - Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008
T2 - 1st International Congress on Image and Signal Processing, CISP 2008
Y2 - 27 May 2008 through 30 May 2008
ER -