[Kde-imaging] [Bug 141535] New: Suggestion for photo layout algorithm

[Karl Ove Hufthammer]

------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.
         
http://bugs.kde.org/show_bug.cgi?id=141535         
           Summary: Suggestion for photo layout algorithm
           Product: kipiplugins
           Version: unspecified
          Platform: Compiled Sources
        OS/Version: Linux
            Status: UNCONFIRMED
          Severity: wishlist
          Priority: NOR
         Component: printwizard
        AssignedTo: kde-imaging kde org
        ReportedBy: karl huftis org


Version:            (using KDE Devel)
Installed from:    Compiled sources

I happened to stumble upon a scientific paper I think you might find of interested in layouting photos in an smart and automatic way for the print wizard (and perhaps in digiKam in general): 'Adaptive photo collection page layout'. Here is the abstract:

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

You can download the article in PDF format from http://www.hpl.hp.com/research/isl/layout/icip04_abstract.pdf

Here is the bibliographical data:

Adaptive photo collection page layout
Atkins, B.C.  
Dept. of Imaging Technol., HP Labs, Palo Alto, CA, USA;

This paper appears in: Image Processing, 2004. ICIP '04. 2004 International Conference on
Publication Date: 24-27 Oct. 2004
Volume: 5,  On page(s): 2897-2900 Vol. 5
ISSN: 1522-4880
ISBN: 0-7803-8554-3
INSPEC Accession Number: 8486364
Digital Object Identifier: 10.1109/ICIP.2004.1421718
Posted online: 2005-04-18 09:12:18.0