mit Backtracking aber in einer gerade umgekehrten 
Reihenfolge gegenüber der Vektorisierung, die sich 
durch Abb. 4.2 anschaulich präsentieren läßt. Wie 
in Abb. 3.4 stehen hier die Ziffern auch für die 
Bearbeitungsreihenfolge. 
  
Abb. 4.2 Depth-First-Search mit Backtracking zur 
Rasterisierung der enthaltenen Objekte 
5. PRÜFUNG DER LEISTUNGSFÄHIGKEIT 
Aufgrund der oben präsentierten Verfahren wurden 
zwei entsprechende Programme zur Vektorisierung 
bzw. Rasterisierung Auf Workstation SUN 4- 
SPARC in C-Sprache geschrieben. Zum Test der 
Leistungsfähigkeit und Korrektheit der Verfahren 
wurden zwei Amateuraufnahmen, eine 
Luftaufnahme, ein  Multispektralscanner-Bild in 
Blau-Kanal, ein geocodiertes Seasat SAR-Bild, ein 
Thematic-Mapper TM1-Bild sowie zwei 
symbolische Bilder nàmlich klassifizierte Thematic- 
Mapper- und SPOT-Daten ausgewáhlt. Tabelle 5.1 
gibt die notwendigen Informationen über diese 
Bilder an. Das SAR-Bild und TM1-Bild wurden vor 
der Transformationen jeweils durch 
Histogrammlinearisierung verstárkt. Das Fassade- 
Bild hatte 464x682 Pixeln, während andere jeweils 
512x512 Pixeln hatten. In Abb. 5.1 werden die acht 
Bilder verkleinert aufgeführt. 
Jedes Bild wurde zuerst mit dem Raster-Vektor 
Transformationsprogramm in Vektor-Daten 
umgewandelt, die dann mit dem Vektor-Raster 
Transformationsprogramm in Raster-Daten 
zurückgewandelt wurden. Es hatte sich 
herausgestellt, daß die jeweilige Bilder mit ihren 
zurückgewandelten Raster-Daten 100% identisch 
waren. 
Der  CPU-Zeitaufwand der  Transformationen 
befindet sich in Tabelle 5.2. Je nach den 
Objektgróf$en, Objekt- und Grauwertzahlen änderte 
sich die verbrauchte CPU-Zeit zwischen 0.41 - 2.29 
ms pro Pixel bei der Vektorisierung, und zwischen 
0.05 - 0.10 ms pro Pixel bei der Rasterisierung. Die 
durchschnittliche CPU-Zeit lag bei der Raster- 
165 
Vektor-Transformation an 1.61 ms pro Pixel, und 
bei der Vektor-Raster-Transformation an 0.07 ms 
pro Pixel. Also lief Rasterisierung wesentlich 
schneller als Vektorisierung. 
Tabelle 5.1 Die eingesetzten Bilddaten 
  
  
  
  
  
  
  
  
  
  
  
  
  
Bild Gebiet Größe |Zahl der 
Abb.5.1 (Pixel) | Grauwert 
a 512x512 197 
b Oberpfaffenhofen | 512x512 91 
C Hannover 512x512 46 
d Bonn 512x512 79 
e 464x682 231 
f Hannover 512x512 168 
g Frankfurt 512x512 42 
h Hannover 512x512 9 
  
  
  
  
a. Mädchen b. Luftbild 
  
c. TM1-Bild d. SAR-Bild 
  
e. Fassade