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

Zhenxing Chen, Takeshi Ikenaga, Satoshi Goto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 1st International Congress on Image and Signal Processing, CISP 2008
Pages525-528
Number of pages4
Volume1
DOIs
Publication statusPublished - 2008
Event1st International Congress on Image and Signal Processing, CISP 2008 - Sanya, Hainan
Duration: 2008 May 272008 May 30

Other

Other1st International Congress on Image and Signal Processing, CISP 2008
CitySanya, Hainan
Period08/5/2708/5/30

Fingerprint

Motion estimation
Signal to noise ratio
Processing

Keywords

  • ΔPSNR
  • ASP/MB
  • ASR
  • EC
  • Evaluating

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Chen, Z., Ikenaga, T., & Goto, S. (2008). Efficiency-complexity curve based method for evaluating adaptive search range algorithms in motion estimation. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008 (Vol. 1, pp. 525-528). [4566210] https://doi.org/10.1109/CISP.2008.615

Efficiency-complexity curve based method for evaluating adaptive search range algorithms in motion estimation. / Chen, Zhenxing; Ikenaga, Takeshi; Goto, Satoshi.

Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 1 2008. p. 525-528 4566210.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, Z, Ikenaga, T & Goto, S 2008, Efficiency-complexity curve based method for evaluating adaptive search range algorithms in motion estimation. in Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. vol. 1, 4566210, pp. 525-528, 1st International Congress on Image and Signal Processing, CISP 2008, Sanya, Hainan, 08/5/27. https://doi.org/10.1109/CISP.2008.615
Chen Z, Ikenaga T, Goto S. Efficiency-complexity curve based method for evaluating adaptive search range algorithms in motion estimation. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 1. 2008. p. 525-528. 4566210 https://doi.org/10.1109/CISP.2008.615
Chen, Zhenxing ; Ikenaga, Takeshi ; Goto, Satoshi. / Efficiency-complexity curve based method for evaluating adaptive search range algorithms in motion estimation. Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 1 2008. pp. 525-528
@inproceedings{b2028be79e534181883189224d2b7282,
title = "Efficiency-complexity curve based method for evaluating adaptive search range algorithms in motion estimation",
abstract = "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.",
keywords = "ΔPSNR, ASP/MB, ASR, EC, Evaluating",
author = "Zhenxing Chen and Takeshi Ikenaga and Satoshi Goto",
year = "2008",
doi = "10.1109/CISP.2008.615",
language = "English",
isbn = "9780769531199",
volume = "1",
pages = "525--528",
booktitle = "Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008",

}

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

Y1 - 2008

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 - ΔPSNR

KW - ASP/MB

KW - ASR

KW - EC

KW - Evaluating

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

VL - 1

SP - 525

EP - 528

BT - Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008

ER -