skip to main content
10.1145/1569901.1570189acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Video encoder optimization via evolutionary multiobjective optimization algorithms

Published: 08 July 2009 Publication History

Abstract

This paper deals with the multi-objective definition of video compression and it solving using the NSGA-II algorithm. We define the video compression as a problem including two competing objectives and we try to find a set of near-optimal solutions so called Pareto-optimal solutions instead of a single optimal solution. This will be applied to a new codec that is patent pending, which needs some optimizations before it release. The compression is achieved over a standard video, commonly used for video performance measurement. Also we present the NSGA-II convergence speed and discuss the suitability of MOEAs in this scope.

References

[1]
C. A. C. Coello, G. B. Lamont, and D. A. V. Veldhuizen. Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.
[2]
K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. Wiley-Interscience Series in Systems and Optimization. John Wiley&Sons, Chichester, 2001.
[3]
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, 6:182--197, 2002.
[4]
Y. Sawaragi, H. Nakayama, and T. Tanino. Theory of Multiobjective Optimization. Academic Press, Orlando, 1985.
[5]
R. E. Steuer. Multiple Criteria Optimization: Theory, Computation and Application. John Wiley, New York, 546 pp, 1986.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation
July 2009
2036 pages
ISBN:9781605583259
DOI:10.1145/1569901

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 July 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. NSGA-II
  2. compression
  3. evolutionary
  4. multiobjective
  5. optimization
  6. video

Qualifiers

  • Poster

Conference

GECCO09
Sponsor:
GECCO09: Genetic and Evolutionary Computation Conference
July 8 - 12, 2009
Québec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media