Fraktale Bildkompression - LinkFang.de





Fraktale Bildkompression


Fraktale Bildkompression ist ein Verfahren zur verlustbehafteten Kompression von Digitalbildern, bei dem die Selbstähnlichkeit in den Bildern benutzt wird.

1988 legten Michael F. Barnsley und Alan D. Sloan die theoretischen Grundlagen der fraktalen Bildkompression, die erste Implementierung stammte allerdings von Barnsleys Doktoranden Arnaud Jacquin 1992.

Prinzip

Die Idee beruht auf einer bestimmten Sorte von Fraktalen, den Attraktoren iterierter Funktionen-Systeme (IFS). Hier werden komplexe Abbildungen mit einer Menge von affinen Abbildungen des Bildes in sich selbst erstellt.

Einfache Beispiele sind Farne oder Wolken. Sucht man sich ein bestimmtes Merkmal der Wolke heraus, so wird man immer eine Stelle finden können, die dieser sehr ähnelt, und nur ein bisschen größer, gedreht, heller oder gestaucht ist.

Um ein beliebiges Bild konstruieren zu können, muss eine Menge von Flächen ([math]F_1 ... F_n[/math]) gesucht werden, die, wenn sie vereinigt werden, das gesamte Bild abdecken, sich paarweise aber nicht überschneiden dürfen. Für jede dieser Flächen [math]F_i[/math] muss eine andere Fläche [math]G_i[/math] im Bild gefunden werden, die dieser Fläche möglichst ähnlich sieht. Dabei können Transformationen, wie Kontrast- und Helligkeitsanpassungen, Rotation, Skalierung, ..., vorgenommen werden.

Zu beachten ist, dass der Inhalt der Flächen [math]G_i[/math] größer als der Inhalt der Flächen [math]F_i[/math] ist.

Die Suche nach einem möglichst kleinen Satz solcher Flächen mit den dazugehörigen Parametern zur Abbildung ist extrem aufwändig.

Die Rekonstruktion eines Bildes erfolgt in Schleifen. Es wird mit einem beliebigen Bild der Zielgröße begonnen. Dann werden alle Abbildungen durchgeführt. Das Ergebnis ist ein Bild, das dem gesuchten Bild etwas ähnlicher sieht. Diese Berechnungen werden so oft durchgeführt, bis keine Verbesserung mehr möglich ist.

Fractal Image Format (FIF)

Fractal Image Format ist ein von Iterated Systems entwickeltes Grafikformat, welches auf fraktaler Bildkompression beruht und gegen JPEG ausgerichtet war. Trotz einiger Vorteile wie erheblich besserer Skalierbarkeit und etwas höherer Qualität bei gleicher Dateigröße, ist das Format trotz einiger kleinerer Erfolge gescheitert. Einige der Gründe dafür waren, dass weder Netscape noch Microsoft bereit waren, das Format in ihren Browser zu implementieren, Plug-Ins abseits der Win32 Plattform nicht verfügbar waren (abseits von Windows war zunächst die Anzeige gar nicht möglich) und Dateien in diesem Format anfangs nur mit einem relativ teuren Tool der Firma Iterated zu bearbeiten waren. Dennoch sind heute viele Grafikprogramme in der Lage, FIF-Grafiken zumindest zu dekodieren. Das Plug-in zur Anzeige mit Netscape oder Internet-Explorer ist heute jedoch nicht mehr offiziell erhältlich. Auf den FTP-Servern einiger Universitäten ist die letzte Version 1.6 des Fractal Viewer Plug-In noch zu finden und arbeitet auch mit den neuesten Versionen von Netscape, Opera und Internet Explorer korrekt zusammen. Es ist in der Lage, FIF-Grafiken auch als Vollbild anzuzeigen oder innerhalb der Webseite zu skalieren.

Siehe auch

Literatur

  • Michael F. Barnsley, Lyman P. Hurd, Louisa F. Anson: Fractal image compression. AK Peters/CRC Press 1993, ISBN 1568810008.
  • Yuval Fisher: Fractal image compression: theory and application. Springer 1995, ISBN 0387942114.
  • Michael F. Barnsley, Lyman P. Hurd: Bildkompression mit Fraktalen. Vieweg+Teubner 1996, ISBN 3528054646.
  • Yuval Fisher (Hrsg.): Fractal image encoding and analysis (NATO ASI Series F: Computer and Systems Sciences, Vol. 159). Springer 1998, ISBN 3540631968, ISBN 3642083242.

Weblinks


Kategorien: Datenkompression

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Fraktale Bildkompression (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.