Bildkomprimierung mit IFS

In diesem Artikel wird ein neuartiger Komprimierungsalgorithmus vorgestellt, der in den letzten Jahren von M.F. Barnsley entwickelt wurde und mit dem sich Komprimierungsraten von bis zu 10000 : 1 erzielen lassen. Der Algorithmus wird von der Firma Iterated Systems, Inc. komerziell verwertet und ist in der Lage, beliebige Bilder innerhalb weniger Sekunden zu kodieren. Der Kodierungs-Prozeß beruht auf der Prämisse, daß Abbildungen der realen Welt (Z.B. Fotografien) reich an Redundanzen sind und daß es möglich ist, eine Menge von affinen Transformationen zu finden, die die Transformation von Bildobjekten beschreiben. Transformationen sind Translation, Rotation, Skalierung, Scherung und Spiegelung. Jedes Bildobjekt wird durch sechs Koeffizienten dargstellt, die zusammen eine affine Transformation bilden. Eine Menge von n affinen Transformationen wird Iterated Function System oder kurz IFS genannt. Ist nun für ein beliebiges Bild ein IFS gefunden, so stellt umgekehrt dieses IFS eine Kodieru ng des Bildes dar.