image: Saarbrücken computer scientists have developed a system to arrange pictures into a consistent order. It requires no more than a small number of pre-sorted example pictures. The illustration shows different butterflies organized horizontally by color variations and vertically by size. view more
Credit: Bernhard Reinert / MPI
Diese Pressemitteilung ist verfügbar auf Englisch.
Bilder gleichmäßig anzuordnen, kostet Programme bisher sehr viel Zeit. Noch aufwendiger ist es, diese nach visuellen Merkmalen zu sortieren. Saarbrücker Forscher des Max-Planck-Instituts für Informatik haben ein System entwickelt, dem bereits eine geringe Anzahl an platzierten Beispielbildern genügt, um die gewünschte Systematik zu erkennen und vorzunehmen. Betreiber von Online-Portalen oder Museen könnten diese Technik zum Beispiel nutzen, um komplexe Datensätze zu ordnen. Auf der Computermesse Cebit in Hannover stellen die Informatiker die Technik vom 10. bis 14. März vor (Halle 9, Stand E13).
Wenn ein Naturfotograf bislang etwa Bilder diverser Schmetterlinge systematisch nach Farbe oder Größe für einen Bildband anordnen wollte, brauchte er viel Zeit: Per Hand musste er die einzelnen Abbildungen der Tiere auf dem Computer in die gewünschte Reihenfolge bringen. Eine passende Software, die Bilder schnell und automatisch nach bestimmten Kriterien gleichmäßig anordnet, gab es nicht.
Wissenschaftler des Saarbrücker Max-Planck-Instituts für Informatik um Tobias Ritschel haben nun ein Verfahren entwickelt, das ein schnelles Sortieren vieler Bilder ermöglicht. Ein Algorithmus ordnet sie dazu mithilfe bestimmter visueller Merkmale wie Größe oder Helligkeit. Er verteilt die Bilder hierbei gleichmäßig über die freie Fläche auf dem Bildschirm, sodass ein stimmiges Gesamtbild entsteht. Das Besondere ist, dass unser Programm erkennt, was der Nutzer möchte", erklärt Ritschel, der die Arbeitsgruppe Rendering and GPUs" leitet. Er muss nur drei oder mehr Bilder mit der Maus an bestimmte Plätze ziehen, zum Beispiel zwei links oben in die Ecke und das andere rechts unten in die Ecke. Das Programm errechnet daraufhin die gewünschte Sortierung und ordnet die Bilder entsprechend an."
Nicht nur Bildredakteure oder Fotografen, sondern auch Onlineshops bietet diese Software neue Möglichkeiten. Zum einen könnten Betreiber solcher Shops ihre Produkte platzsparend und optisch ansprechender als bislang präsentieren", sagt Bernhard Reinert, der das Verfahren federführend entwickelt hat. Zum anderen ist unser Programm sehr flexibel, sodass Web-Designer ihre Seiten leicht für verschiedene Endgeräte wie Computer oder Smartphones erstellen können." Darüber hinaus könnten Museen dieses Angebot für ihre Ausstellungen nutzen, damit Kinder beispielsweise spielerisch Bilder zu Münzen, Gesteinen oder Tieren ordnen können.
Die Informatiker um Reinert sind bereits mit ersten Interessenten für ihr Verfahren im Gespräch. In den kommenden Monaten wollen sie ihre Technik soweit verbessern, dass die Software auch Bilder im dreidimensionalen Raum anordnen kann.
Hintergrund zur Saarbrücker Informatik an der Universität des Saarlandes
Den Kern der Saarbrücker Informatik bildet die Fachrichtung Informatik. In unmittelbarer Nähe forschen auf dem Campus sieben weitere weltweit renommierte Forschungsinstitute. Neben den beiden Max-Planck-Instituten für Informatik und Softwaresysteme sind dies das Deutsche Forschungszentrum für Künstliche Intelligenz (DFKI), das Zentrum für Bioinformatik, das Intel Visual Computing Institute, das Center for IT-Security, Privacy und Accountability (CISPA) und der Exzellenzcluster Multimodal Computing and Interaction".
Pressefotos unter http://www.uni-saarland.de/pressefotos
Weitere Informationen:
Paper und Video: resources.mpi-inf.mpg.de/ConstrainedPacking/
Fragen beantwortet:
Bernhard Reinert
Arbeitsgruppe Rendering and GPUs"
Max-Planck-Institut für Informatik
Tel: +49 (0)681 / 9325-4043
E-Mail: breinert(at)mpi-inf.mpg.de
Journal
ACM Transactions on Graphics