Konturorientierte Verfahren in der digitalen Bildverarbeitung

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.- Literatur.- 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.- Literatur.- 5 Konturpunktverkettung.- 5.1 Lokale Verfahren.- 5.2 Hough-Transformation.- 5.3 Heuristische Suche.- 5.4 Dynamische Programmierung.- Literatur.- 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.- Literatur.- A Hilfsmittel aus der Statistik.- Literatur.- B Interpolation durch Polynome.- Literatur.- C Heuristische Suche.- Literatur.- D Dynamische Programmierung.- Literatur.