Konturorientierte Verfahren in der digitalen Bildverarbeitung

Inhaltsverzeichnis

• 1 Überblick Bildverarbeitung.
• Literatur.
• 2 Einführendes Beispiel.
• 3 Konturpunktdetektion.
• 3.1 Gradientenoperatoren.
• 3.2 Laplace-Operator.
• 3.3 Kompaßmasken.
• 3.4 Umgebungsunabhängige Kantenoperatoren.
• 3.5 Kantenmodelle.
• 3.6 Marr/Hildreth-Operator.
• 3.7 Haralicks Facet Model.
• 3.7.1 Sloped Facet Model.
• 3.7.2 Vereinfachung der Approximation durch Masken.
• 3.7.3 Erweiterung auf kubische Polynome.
• 4 Konturaufbesserung.
• 4.1 Nonmaxima-Unterdrückung.
• 4.2 Nonmaxima-Absorbtion.
• 4.3 Analyse des lokalen Zusammenhangs.
• 4.4 Relaxation.
• 4.4.1 Das Verfahren von Zucker/Hummel/Rosenfeld.
• 4.4.2 Das Verfahren von Tilgner/Brandt/Wahl.
• 4.4.3 Das Verfahren von Prager.
• 5 Konturpunktverkettung.
• 5.1 Lokale Verfahren.
• 5.2 Hough-Transformation.
• 5.3 Heuristische Suche.
• 5.4 Dynamische Programmierung.
• 6 Konturapproximation.
• 6.1 Split& Merge-Verfahren.
• 6.2 Suche nach dem längsten Segment.
• 6.3 Strip-Algorithmus.
• 6.4 Strip-Trees.
• 6.5 Optimale Approximation.
• A Hilfsmittel aus der Statistik.
• B Interpolation durch Polynome.
• C Heuristische Suche.
• D Dynamische Programmierung.