Bildkompression mit linearen Splines über adaptiven Triangulierungen

Dieser Vortrag stellt ein neueres Konzept zur Bildkompression vor. Die Kompressionsmethode kombiniert einen adaptiven Algorithmus zur Bildapproximation mit einem hierarchischen Kodierungsschema. Dabei wird zunächst eine kleine Menge signifikanter Pixelpunkte ausgewählt, die die Geometrie des Bildes reflektieren. Anschließend wird das Bild approximiert mit einer linearen Splinefunktion über der anisotropen Delaunay-Triangulierung, die durch die signifikanten Pixelpunkte bestimmt ist.

Wir diskutieren zunächst ausgewählte theoretische und praktische Aspekte der Kompressionsmethode, bevor Verbesserungen vorgestellt werden, die vor allem die Bildapproximation betreffen.

Unsere Kompressionsmethode wird schließlich mit JPEG2000 verglichen. Große Teile des präsentierten Materials basieren auf gemeinsamen Arbeiten mit Laurent Demaret (GSF, Neuherberg) und Nira Dyn (Tel-Aviv).