Share Email Print

Proceedings Paper

Automatic page layout using genetic algorithms for electronic albuming
Author(s): Joe Geigel; Alexander C. P. Loui
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, 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 genetic page layout algorithm has been incorporated into a web-based prototype system for interactive page layout over the Internet. The prototype system is built using client-server architecture and is implemented in java. The system described in this paper 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.

Paper Details

Date Published: 27 December 2000
PDF: 12 pages
Proc. SPIE 4311, Internet Imaging II, (27 December 2000); doi: 10.1117/12.411879
Show Author Affiliations
Joe Geigel, Eastman Kodak Co. (United States)
Alexander C. P. Loui, Eastman Kodak Co. (United States)

Published in SPIE Proceedings Vol. 4311:
Internet Imaging II
Giordano B. Beretta; Raimondo Schettini, Editor(s)

© SPIE. Terms of Use
Back to Top