Asynchrone Parallelisierungsstrategien zur Generierung des Hierarchischen Strukturcodes (HSC)

Überblick

Im Fachbereich Elektrotechnik der Universität-Gesamthochschule-Paderborn wurde unter Leitung von Professor Hartmann der sogenannte Hierarchische Strukturcode (HSC) zur Bildverarbeitung entwickelt (vgl. [Hartmann 1987]), der ein von einer Kamera aufgenommenes Grauwertbild in Strukturinformationen über helle und dunkle Objekte und deren begrenzende Kanten zergliedert und diese als hierarchische Datenstruktur verwaltet. Die im Hexagonalraster abgetasteten Bildpunkte werden in sich überlappende Inseln eingeteilt und in fest vorgegebenen Inselgruppen (auf verschiedenen Hierarchieebenen) jeweils auf zusammenhängende Strukturen untersucht, woraufhin Codebäume des HSC entstehen. Da diese Operationen lokal ausgeführt werden, kann man die Verarbeitung jeder einzelnen Inselgruppe als eigenständigen Prozeß auffassen. Auf dieser Basis wurden von den Autoren verschiedene Parallelisierungsstrategien entwickelt und in OCCAM2 auf Transputern implementiert, um die HSC-Generierung zu beschleunigen. Dabei wurde die Laufzeit von mehreren Minuten auf einer SUN4 in den Bereich weniger Sekunden reduziert.