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.
Similar content being viewed by others
References
Burd T, Broderson R (1996) Processor design for portable systems. J VLSI Signal Proc 13(2):203–222, Aug
Cote Guy, Gallant M, Kossentini F (1997) Efficient motion vector estimation and coding for H.263-based very low video compression. ITU-T SG 16, Q15-A-45, June
Fischburn PC (1970) Utility theory for decision making. Wiley, New York
ISO/IEC 13818-2, Information technology—generic coding of moving pictures and associated audio information: Video, ISO/IEC: Geneva, Switzerland, 2000
Jain JR, Jain AK (1981) Displacement measurement and its applications in interframe image coding. IEEE Trans Commun COM-29:1799–1808 Dec
Kaminsky E, Hadar O (2003) Motion estimation algorithms for video compression: evaluation environment and student project. In Proc. 2003 IEEE Int. Conf. on Information Tech.: Research and Education, Newark, NJ, pp. 573–577, Aug
Keeney RL, Raiffa H (1976) Decision with multiple objectives: preferences and value tradeoffs, Wiley: New York
Koga T, Iinuma K, Hirano A, Ijima Y, Ishigro T (1981) Motion-compensated interframe coding for video conferencing. In Proc. National Telecommunications Conf., New Orleans, LA, pp. G5.3.1–G5.3.5. Nov
Kuhn P (1992) Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation, Kluwer: Boston ch.2
Leontief W (1933) The use of indifference curves in the analysis of foreign trade. Q J Econ 47:493–503
Lerner AP (1932) The diagrammatical representation of coast conditions in international trade. Economica 12:346–356
Li R, Zeng B, Liou ML (1994) A new three-step search algorithm for block motion estimation. IEEE Trans Circuits Syst Video Technol 4:438–443, Aug
Ma K-K, Housr PI, Huang L (1998a) Status report of core experiment on fast block-matching motion estimation, ISO/IEC JTC1/SC29/WG11, MPEG98/M3299, Tokyo, Mar
Ma KK, Housr PI, Huang L (1998b) Status report of core experiment on fast block matching motion estimation, ISO/IEC JTC1/SC29/WG11, MPEG98/M3299, Tokyo, March
MATLAB http://www.mathworks.com
Pareto V (1971) Manual of political economics: Augustus M. Kelley, New York
Po LM, Ma WC (1996) A novel four step search algorithm for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 6:313–317, June
Ribas-Corbera J, Neuhoff DL (1997) On the optimal block size for block-based, motion compensated video coders. SPIE Proc. of Visual Commun. and Image Processing 3024:1132–1143 Feb
Scitovsky T (1941) A Note on Welfare Propositions in Economics. Rev Econ Stud 9:77–88
Steuer RE (1986) Multiple criteria optimization: theory, computation, and application. Wiley, New York
The Neo-Walrasian General Equilibrium School http://cepa.newschool.edu/het/schools/neow.htm
The Paretian System I: Equilibrium, (1) Introduction http://cepa.newschool.edu/het/profiles/bowley.htm
The University of Warwick, Multimedia Coding Group (MCG): Block-Matching Motion Compensation http://www.dcs.warwick.ac.uk/research/mcg/bmmc/index.html
Turaga D, Alkanhal M (1998, Spring), Search Algorithms for Block-Matching in Motion Estimation (Mid-Term project, 18-899) [Online]. Available at http://www.ece.cmu.edu/~ee899/project/deepak_mid.htm
Viner J (1937) Studies in the theory of international trade. Harper, New York, p 521
VQEG (Video Quality Expert Group) http://www.vqeg.org
Zhu S, Ma KK (2000) A new diamond search algorithm for fast block matching. IEEE Trans. on Image Processing 9:287–290, Feb
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kaminsky, E., Hadar, O. Multiparameter method for analysis and selection of motion estimation algorithms for video compression. Multimed Tools Appl 38, 119–146 (2008). https://doi.org/10.1007/s11042-007-0152-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-007-0152-5