Kompression und hierarchische Repräsentationen
Auf fast allen Gebieten der Natur- und Ingenieurwissenschaften werden heutzutage umfangreiche Messungen, Berechnungen und Simulationen durchgeführt. Das exponentielle Wachstum von Umfang und Komplexität der so erzeugten Datenmengen ist dabei größer als das lineare Wachstum der mit dem Mooreschen Gesetz vorausgesagten Verfügbarkeit von Speicherkapazität. Dies Problem wirft Fragen auf, etwa
- Gibt es Analyse-Methoden, die abstrahierte Sichten von Daten auf höherer Ebene liefern und bedeutungstragende Information bei geringerer Datenmenge erhalten?
- Können etwa geometrische / topologische Ansätze geeignete Werkzeuge liefern, um sehr große Datenmengen zu abstrahieren und Visualisierungen liefern, die qualitativ relevante Aspekte der Daten erhalten?
- Wie kann man Zwischenergebnisse von Simulationen, die wertvollen Speicherplatz belegen, komprimieren und dekomprimieren, ohne Berechnungsfehler entarten zu lassen?
Solchen und verwandten Fragestellungen gehen wir in unserer Forschung nach, da sie eng mit anderen Problemen, wie der Visualisierung und der Simulation in virtuellen Umgebungen verbunden sind.
Um zweidimensionale Bilddaten zu komprimieren, werden heute die Fourier- und die verwandte Wavelet-Transformation verwendet. Diese Transformationen liefern hierarchische Darstellungen der Eingangsdaten und damit auch eine natürliche Möglichkeit die Daten zu komprimieren, indem Details weggelassen werden. Obwohl diese Techniken im zweidimensionalen gut verstanden sind, ist die Übertragung in den dreidimensionalen Raum nicht einfach und daher
Gegenstand aktueller Forschung.
Arbeiten
- Bachelorarbeit Über den Einfluss von Kompressionen auf das paralle superkonvergente Multigrid Verfahren. Volker Schmidt - 08/2013
- Masterarbeit Implementation und Analyse von Triangle Strip Algorithmen. Friedrich Hattendorf - 05/2013
- Studienarbeit Implementation eines Kompressionsverfahrens für animierte Geometrie mittels Octrees. Dennis Schridde - 04/2012
- Bachelorarbeit Perceptual Audio Coding Using Wavelet Packet Analysis. Cem Dogan - 12/2004
- Diplomarbeit Waveletzerlegung skalarer Funktionen auf Flächen. Patrick Klie - 10/2004
- Studienarbeit Kompression von kompakten, triangulierten 2-Mannigfaltigkeiten ohne Rand unter Verwendung von approximativen Voronoidiagrammen. Patrick Klie - 12/2002