Bug 141535 - Suggestion for photo layout algorithm
Summary: Suggestion for photo layout algorithm
Status: RESOLVED FIXED
Alias: None
Product: digikam
Classification: Applications
Component: Plugin-Generic-PrintCreator (show other bugs)
Version: unspecified
Platform: Compiled Sources Linux
: NOR wishlist
Target Milestone: ---
Assignee: Digikam Developers
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2007-02-11 15:31 UTC by Karl Ove Hufthammer
Modified: 2017-07-17 21:03 UTC (History)
3 users (show)

See Also:
Latest Commit:
Version Fixed In: 5.7.0


Attachments
Screenshot of three instances with different window sizes (33.68 KB, image/png)
2007-02-24 20:20 UTC, Marcel Wiesweg
Details

Note You need to log in before you can comment on or make changes to this bug.
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.