Bug 141535

Summary: Suggestion for photo layout algorithm
Product: [Applications] digikam Reporter: Karl Ove Hufthammer <karl>
Component: Plugin-Generic-PrintCreatorAssignee: Digikam Developers <digikam-bugs-null>
Status: RESOLVED FIXED    
Severity: wishlist CC: anaselli, caulier.gilles, imaging-bugs-null
Priority: NOR    
Version: unspecified   
Target Milestone: ---   
Platform: Compiled Sources   
OS: Linux   
Latest Commit: Version Fixed In: 5.7.0
Sentry Crash Report:
Attachments: Screenshot of three instances with different window sizes

Description Karl Ove Hufthammer 2007-02-11 15:31:37 UTC 
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
Comment 1 Marcel Wiesweg 2007-02-24 20:14:35 UTC 
I wrote an implementation of the algorithm. It is GPL, Qt4, and accompanied by a very small demo application.
You can find the tarball here:

http://digikam3rdparty.free.fr/misc.tarballs/atkinspagelayout.tar.gz

I am not yet sure where and if it will be used in digikam, in the meantime perhaps others find the code useful.
Comment 2 Marcel Wiesweg 2007-02-24 20:20:18 UTC 
Created attachment 19799 [details]
Screenshot of three instances with different window sizes
Comment 3 caulier.gilles 2007-02-27 18:18:38 UTC 
Marcel,

it sound interressing for me, especially to include it in Print Wizzard kipi-plugin. Perhaps we can include it when kipi-plugins will be ported to QT 4. 

Angelo, it will be time to plan a QT 4. The question is how to do it (i want mean where we will working in svn repository). I think than a new branch must be created, but witch one ?

Gilles
Comment 4 Angelo Naselli 2007-02-27 18:30:18 UTC 
Alle 18:18, marted
Comment 5 caulier.gilles 2007-02-27 18:48:56 UTC 
sure, we will talking about in IRC channel, but you can post a question to
extragear ML to prepare the subject, especially about how to port digiKam &
co on extragear folder without perturbing all others application witch stay
under QT3

Gilles


27 Feb 2007 17:30:19 -0000, Angelo Naselli <anaselli@linux.it>:
[bugs.kde.org quoted mail]
<div>sure, we will talking about in IRC channel, but you can post a question to extragear ML to prepare the subject, especially about how to port digiKam &amp; co on extragear folder without perturbing all others application witch stay under QT3
</div>
<div>&nbsp;</div>
<div>Gilles<br><br>&nbsp;</div>
<div><span class="gmail_quote">27 Feb 2007 17:30:19 -0000, Angelo Naselli &lt;<a href="mailto:anaselli@linux.it">anaselli@linux.it</a>&gt;:</span>
<blockquote class="gmail_quote" style="PADDING-LEFT: 1ex; MARGIN: 0px 0px 0px 0.8ex; BORDER-LEFT: #ccc 1px solid">------- You are receiving this mail because: -------<br>You are the assignee for the bug, or are watching the assignee.
<br><br><a href="http://bugs.kde.org/show_bug.cgi?id=141535">http://bugs.kde.org/show_bug.cgi?id=141535</a><br><br><br><br><br>------- Additional Comments From anaselli linux it&nbsp;&nbsp;2007-02-27 18:30 -------<br>Alle 18:18, marted
Comment 6 caulier.gilles 2008-12-08 10:20:56 UTC 
Angelo,

Code from Marcel still available, and as your plugin is now ported to KDE4... (:=)))

Gilles
Comment 7 Angelo Naselli 2009-02-26 17:40:41 UTC 
i will take a look at it as soon as possible :)
I believe we could see it into next 0.2.1...

Angelo
Comment 8 Angelo Naselli 2009-04-21 01:16:01 UTC 
Added
Comment 9 caulier.gilles 2017-07-17 21:03:39 UTC 
With the new Print Creator tool included in digiKam core version 5.7.0, this
problem is not reproducible.