Multiparameter method for analysis and selection of motion estimation algorithms for video compression |
| |
Authors: | Evgeny Kaminsky Ofer Hadar |
| |
Affiliation: | (1) Electrical and Computer Engineering Department, Ben-Gurion University of the Negev, Beer-Sheva, 84105, Israel;(2) Communication System Engineering Department, Ben-Gurion University of the Negev, Beer-Sheva, 84105, Israel |
| |
Abstract: | This paper proposes a new multiparameter method for analysis and selection of motion estimation algorithms for video compression.
We present motion estimation algorithms, results of computer simulations and illustrate the analysis with tables, PSNR and
performance plots. Numerous algorithms and tests for analysis of algorithm performance for video compression have recently
been suggested, which has resulted in a need for effective evaluation methods. A highly qualified expert is also needed to
evaluate the test results. The more input parameters used the more complex and subjective the evaluation will be. Our multiparameter
method for algorithm analysis and selection eliminates subjectivity and provides a qualitative and quantitative evaluation
of the tested algorithms for any number of algorithms and parameters. We propose two new methods of evaluation: (1) a quality
method—a graphic method using the Pareto approach, and (2) a quantity method which obtains an integrated parameter composed
of numerous evaluation parameters. In addition, we evaluate various motion estimation algorithms accordingly to two different
implementation strategies: (a) using a software video encoder that depends on available processing resources using a computational
complexity–rate–distortion (C–R–D) evaluation framework and (b) using a power-limited video encoder implemented on mobile or handheld computing platform by
using energy–rate–distortion (E–R–D) behavior.
|
| |
Keywords: | Fast Motion Estimation (ME) Block Matching Algorithms (BMA) Video analysis Algorithm evaluation Algorithm selection Multiparameter analysis Pareto approach |
本文献已被 SpringerLink 等数据库收录! |
|