Automated Photo Album Layout Using Genetic Algorithms


Page Layout In this work, we describe a flexible system for automatic page layout that makes use of genetic algorithms for albuming applications. The system is divided into two modules, a page creator module which is responsible for distributing images amongst various album pages, and an image placement module which positions images on individual pages. Final page layouts are specified in a textual form using XML for printing or viewing over the Internet. The system makes use of genetic algorithms, a class of search and optimization algorithms that are based on the concepts of biological evolution, for generating solutions with fitness based on graphic design preferences supplied by the user. The system has demonstrated the feasibility of using genetic algorithms for automated page layout in albuming and web-based imaging applications. We believe that the system adequately proves the validity of the concept, providing creative layouts in a reasonable number of iterations.  By optimizing the layout parameters of the fitness function, we hope to further improve the quality of the final layout in terms of user preference and computation speed.
Collaborators
  • Alexander Loui,  Eastman Kodak Co.
  • Publications
  • J. Geigel and A. Loui. Using genetic algorithms for album page layouts. Multimedia, IEEE, 10(4):16 – 27, oct-dec 2003.

  • J. Geigel and A. C. P. Loui. Automatic page layout using genetic algorithms for electronic albuming. In Proc. SPIE 4311, pages 79–. SPIE, 2000.
  • Patents
  • J Geigel and A. Loui, "System and Method for Automatic Layout of Images in Digital Albums", US Patent 7,340,676 B2. Issued: 3/4/2008