Die fractal verwandeln sich ist eine Technik, die von Michael Barnsley. erfunden ist, um lossy Bildkompression durchzuführen.

Dieses erste praktische fractal Kompressionssystem für Digitalimages ähnelt einem Vektoren quantization System mit dem Image selbst als der codebook.

Fractal gestalten Kompression um

Fangen Sie mit einem Digitalimage A an.

Downsample es durch einen Faktor 2, um Image A zu erzeugen.

Jetzt, für jeden Block B 4x4 Pixel in A, finden Sie den entsprechenden Block B in Einem ähnlichsten B, und dann finden Sie den grayscale oder RGB-Ausgleich und Gewinn von bis B.

Für jeden Bestimmungsort-Block blockiert Produktion die Positionen der Quelle und die Farbenausgleiche und Gewinne.

Fractal gestalten Dekompression um

Wenn Sie

mit einem leeren Bestimmungsort-Image A anfangen, wiederholen Sie den folgenden Algorithmus mehrere Male:

Downsample unten durch einen Faktor 2, um Image A zu erzeugen. Dann kopieren Sie Blöcke von bis, wie geleitet, durch die komprimierten Daten, durch die jeweiligen Gewinne multiplizierend und die jeweiligen Farbenausgleiche hinzufügend.

Wie man

versichert, läuft dieser Algorithmus zu einem Image zusammen, und es sollte ähnlich dem ursprünglichen Image scheinen.

Tatsächlich erzeugt eine geringe Modifizierung des decompressor, um an Block-Größen zu laufen, die größer sind als 4x4 Pixel, eine Methode, Images zu strecken, ohne den blockiness oder die Verschwommenkeit von traditionellen geradlinigen wiederausfallenden Algorithmen zu verursachen.

Patente

Michael Barnsley und Freunde besitzen zahlreiche Patente in den Vereinigten Staaten und anderswohin darauf, was dieser Artikel beschreibt. (Diese schließen amerikanische Patente 4,941,193, 5,065,447, 5,384,867, 5,416,856, und 5,430,812 ein.) Haben diese Patente weit verbreitete Adoption des fractal gehindert verwandeln sich in der Bildcodierung.

Wenn Sie in den Vereinigten Staaten oder dem anderen Land mit Softwarepatenten leben, können Sie fractal Kompression zu Forschungszwecken tun (Patentrecht erlaubt das), aber zu nichts mehr, als dass Sie Erlaubnis von den offenen Eigentümern würden bekommen müssen. Das bedeutet gewöhnlich, ihnen eine Lizenzgebühr zu bezahlen, um die Technologie zu verwenden.

Siehe auch

• Bildkompression

Links

• E2 writeup