Parallele Bildverarbeitung
Thomas Bräunl, Stefan Feyer, Wolfgang Rapf, Michael
Reinhardt
Inhalt
1 Einführung
1.1 Bildverarbeitung
1.2 Parallelverarbeitung
1.3 SIMD-Rechner und Datenparallelität
1.4 Kommunikation und Vektorreduktion
1.5 Literatur
2 Programmiersprache Parallaxis
2.1 Konfigurationen und Verbindungen
2.2 Variablendeklaration
2.3 Prozessor-Positionen
2.4 Vektoranweisungen
2.5 Datenaustausch
2.6 Austausch zwischen Skalaren und Vektoren
2.7 Reduktion
2.8 Massiv parallele Algorithmen
2.9 Literatur
3 Punktoperatoren
3.1 Bilddaten
3.2 Konvertierungsoperationen
3.3 Bereichsoperationen
3.4 Histogrammoperationen
3.5 Literatur
4 Lokale Operatoren
4.1 Parallele Anordnung von Bilddaten
4.2 Mittelwert
4.3 Median
4.4 Dithering
4.5 Literatur
5 Kantenerkennung
5.1 Laplace-Operator
5.2 Kantenerkennung entlang Koordinatenachsen
5.3 Sobel-Operator
5.4 Literatur
6 Skelettierung
6.1 Einführung
6.2 Anforderungen und Funktionsweise
6.3 Klassifikation der Algorithmen
6.4 Naiver Algorithmus
6.5 Definitionen
6.6 Algorithmus von Stefanelli und Rosenfeld
6.7 Algorithmus von Lü und Wang
6.8 Algorithmus von Hall und Guo
6.9 Beispiele
6.10 Literatur
7 Morphologische Operatoren
7.1 Erosion und Dilation
7.2 Open und Close
7.3 Fill und Connected
7.4 Boundary und Skeleton
7.5 Weitere morphologische Verfahren
7.6 Literatur
8 Segmentierung
8.1 Region Growing
8.2 Split-and-Merge
8.3 Literatur
9 Eckenerkennung
9.1 Einführung
9.2 Extraktion der Konturlinie
9.3 Berechnung eines Krümmungsmaßes
9.4 Lokalisierung der Ecken
9.5 Funktionen für die Eckendetektion
9.6 Literatur
10 Hough-Transformation
10.1 Grundidee der Hough-Transformation
10.2 Komplexitätsbetrachtungen
10.3 Parallelisierungsansätze
10.4 Parallele Implementierung
10.5 Beispiele
10.6 Literatur
11 Fourier-Transformation
11.1 Zweidimensionale diskrete Fourier-Transformation
11.2 Algorithmen zur schnellen Fourier-Transformation
11.3 Parallele Implementierung
11.4 Fourier-Spektrum
11.5 Anwendungen und Beispiele
11.6 Literatur
12 Texturerkennung
12.1 Co-Occurrence-Matrizen
12.2 Parallele Implementierung
12.3 Beispiele
12.4 Literatur
13 Stereobild-Verarbeitung
13.1 Random-Dot-Stereobilder
13.2 Reale Stereogramme
13.3 Literatur
14 Analyse von Bildfolgen
14.1 Einführung
14.2 Berechnung von Verschiebungsvektorfeldern
14.3 Verfahren von Horn und Schunck
14.4 Matching von Grauwertecken
14.5 Literatur
Anhang
A.1 Sprachdefinition von Parallaxis-III
A.2 Definitions-Module
A.3 Vision-Programm
Index