Lokale Gitteroptimierung für einen objektbasierten Bewegtbildcodec (German Edition)

Diplomarbeit, die am 30.04.1996 erfolgreich an einer Universität in Deutschland eingereicht wurde. Einleitung: In der heutigen Zeit ist die Mobilität und ständige Erreichbarkeit zu einem wichtigen Teil unserer Lebensqualität geworden. Gerade im Bereich der Bildtelefonie müssen große Datenmengen bewältigt werden. Um vielen Nutzern diesen Dienst anbieten zu können, ist eine schmalbandige Übertragung notwendig. Die objektbasierte Bildcodierung nutzt logisch zusammenhängende Bildbereiche aus, um diese optimiert zu kodieren und zu übertragen. Dazu werden markante Punkte im Objekt gesucht, deren Position sich im folgenden Bild leicht wiederfinden lassen. Aus diesen Punkten wird ein Dreieckgitter gebildet, deren Inhalt einzelne Bildbereiche darstellen. Unter der Voraussetzung, dass sich die Punkte zwischen zwei Bildern nur wenig bewegen, kann das darauf folgende Bild mittels Analyse der Bewegungsvektoren und Morphing approximiert werden. In dieser Arbeit wird die Suche solcher markanten Punkte erläutert. Ferner werden zwei Verfahren und deren Optimierung zur vollständigen Triangulierung der Objekte gegenübergestellt und verglichen. Ein weiterer Bestandteil ist die optimierte Approximation von bekannten Konturen anhand von mehreren Fehlerkriterien. Inhaltsverzeichnis: 1.|Einleitung|1 2.|Beschreibung der Algorithmen|3 2.1|Definitionen|3 2.2|Aufbau der atenstruktur|6 2.3|Suchen eines Objektes|7 2.4|Bestimmung der Konturpunkte|8 2.4.1|Hilfsalgorithmen|9 2.5|Bestimmung äußerer Triangulierungspunkte|10 2.5.1|Intervallmethode|10 2.5.2|Methode der besten Eckpunkte|11 2.6|Approximation der Konturkante|12 2.7|Berechnung innerer Triangulierungspunkte|15 2.7.1|Intervallmethode|15 2.7.2|Suche nach dem globalen Maximum|16 2.7.3|Eleminierung von ungültigen Punkten|17 3.|Triangulierungsalgorithmen|19 3.1|Äußere Triangulierung mit Kurvendreiecken|19 3.2|Äußere Triangulierung mit regulären Dreiecken|22 3.3|Keine äußere Triangulierung|22 3.4|Greedy-Algor...