Lokale Gitteroptimierung fur einen objektbasierten Bewegtbildcodec

Diplomarbeit aus dem Jahr 1996 im Fachbereich Ingenieurwissenschaften - Nachrichtentechnik / Kommunikationstechnik, Note: 1,0, Technische Universität Dortmund (unbekannt), Sprache: Deutsch, Abstract: Inhaltsangabe: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:Inhaltsverzeichnis:§1.Einleitung1§2.Beschreibung der Algorithmen3§2.1Definitionen3§2.2Aufbau der Datenstruktur6§2.3Suchen eines Objektes7§2.4Bestimmung der Konturpunkte8§2.4.1Hilfsalgorithmen9§2.5Bestimmung äußerer Triangulierungspunkte10§2.5.1Intervallmethode10§2.5.2Methode der besten Eckpunkte11§2.6Approximation der Konturkante12§2.7Berechnung innerer Triangulierungspunkte15§2.7.1Intervallmethode15§2.7.2Suche nach dem globalen Maximum16§2.7.3Eleminierung von ungültigen Punkten17§3.Triangulierungsalgorithmen19§3.1Äußere Triangulierung mit Kurvendreiecken19§3.2Äußere Triangulierung mit regulären Dreiecken22§3.3Keine äußere Triangulierung22§3.4Greedy-Algorithmus23§3.4.1Optimiertes Greedy-Verfahren24§3.5Delaunay-Algorithmus25§3.5.1Voronoi-Zonen25§3.6Vervollständigung der Kanten zu Dreiecken27§3.7Optimierung der Dreiecke28§3.8Bearbeitung von degenerierten Dreiecken32§4.Codierverfahren34§4.1Intra-Gittercodierung35§4.1.1Ein einfaches Intra-Codierverfahren35§4.1.2Ein besseres Intra-Codierverfahren37§4.1.3Fast optimale Intra-Codierung38§4.1.4Die Inter-Codierung39§4.1.5Intra-Codierung mit Inter-Datenrate40§5.Hilfsroutinen41§5.1WATCHDOGS1§5.1.1Complete triangulation41§5.1.2Valid triangles42§5.1.3Intersect triangles44§5.1.4Complete contour47§5.1.5Same grids47§5.1.6Grid syntax47§5.2Auswertungsroutinen49§5.2.1make statistic49§6.Relationen von Pixeln und Geraden50§6.1Lage eines Punktes zu einer Kante50§6.2Schnitt von zwei Kanten51§6.3Lage eines Punktes zu einem Polygonzug52§6.3.1Graphische Hilfsroutinen52§6.3.2Mathematische Hilfsmodule52§6.3.3Flood-fill Algorithmus (G)53§6.3.4Scanlinie Algorithmus (GM)54§6.3.5Even odd oder scanline Methode (GM)54§6.3.6Winding-number Algorithmus (GM)58§6.3.7Winkelsummen Test (GM)58§6.4Lage einer Kante zu einem Polygon61§6.4.1Ein trivialer Ansatz61§6.4.2Mittelpunkt und Kreuzungsfreiheit61§7.Simulationsergebnisse63§7.1Suche nach den äußeren und inneren Triangulierungspunkten63§7.2Approximation der Konturkante65§7.3Vergleich der Triangulierungsalgorithmen71§7.3.1Güte des minimalen Winkels71§7.3.2Minimale Fläche des Dreiecks73§7.3.3Ordnung der Verfahren74§7.4Bewertung der In...