Adaptive photo collection page layout

This paper presents a new photo collection page layout that attempts to maximize page coverage without having photos overlap. Layout is based on a hierarchical page partition, which provides explicit control over the aspect ratios and relative areas of the photos. We present an efficient method for finding a partition that produces a photo arrangement suitable for the shape of the page. Rather than relying on a stochastic search we employ a deterministic procedure that mimics the natural process of adding photos to the layout one by one.