Skip to main content
Log in

Multiparameter method for analysis and selection of motion estimation algorithms for video compression

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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 (CRD) evaluation framework and (b) using a power-limited video encoder implemented on mobile or handheld computing platform by using energy–rate–distortion (ERD) behavior.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Burd T, Broderson R (1996) Processor design for portable systems. J VLSI Signal Proc 13(2):203–222, Aug

    Article  Google Scholar 

  2. 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

  3. Fischburn PC (1970) Utility theory for decision making. Wiley, New York

    Google Scholar 

  4. ISO/IEC 13818-2, Information technology—generic coding of moving pictures and associated audio information: Video, ISO/IEC: Geneva, Switzerland, 2000

  5. Jain JR, Jain AK (1981) Displacement measurement and its applications in interframe image coding. IEEE Trans Commun COM-29:1799–1808 Dec

    Article  Google Scholar 

  6. 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

  7. Keeney RL, Raiffa H (1976) Decision with multiple objectives: preferences and value tradeoffs, Wiley: New York

    Google Scholar 

  8. 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

  9. Kuhn P (1992) Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation, Kluwer: Boston ch.2

  10. Leontief W (1933) The use of indifference curves in the analysis of foreign trade. Q J Econ 47:493–503

    Article  Google Scholar 

  11. Lerner AP (1932) The diagrammatical representation of coast conditions in international trade. Economica 12:346–356

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

  14. 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

  15. MATLAB http://www.mathworks.com

  16. Pareto V (1971) Manual of political economics: Augustus M. Kelley, New York

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Google Scholar 

  19. Scitovsky T (1941) A Note on Welfare Propositions in Economics. Rev Econ Stud 9:77–88

    Article  Google Scholar 

  20. Steuer RE (1986) Multiple criteria optimization: theory, computation, and application. Wiley, New York

    MATH  Google Scholar 

  21. The Neo-Walrasian General Equilibrium School http://cepa.newschool.edu/het/schools/neow.htm

  22. The Paretian System I: Equilibrium, (1) Introduction http://cepa.newschool.edu/het/profiles/bowley.htm

  23. The University of Warwick, Multimedia Coding Group (MCG): Block-Matching Motion Compensation http://www.dcs.warwick.ac.uk/research/mcg/bmmc/index.html

  24. 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

  25. Viner J (1937) Studies in the theory of international trade. Harper, New York, p 521

    Google Scholar 

  26. VQEG (Video Quality Expert Group) http://www.vqeg.org

  27. Zhu S, Ma KK (2000) A new diamond search algorithm for fast block matching. IEEE Trans. on Image Processing 9:287–290, Feb

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Evgeny Kaminsky.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-007-0152-5

Keywords

Navigation