PDF-Download - Deutsche Geodätische Kommission

98 KAPITEL 8. EVALUIERUNG DES HPGCL-ALGORITHMUS
(a) Modus 1: 280 Cluster (b) Modus 2: 187 Cluster (c) Modus 3: 358 Cluster (d) Modus 4: 328 Cluster
(e) Modus 5: 278 Cluster (f) Modus 6: 195 Cluster (g) Modus 7: 358 Cluster (h) Modus 8: 323 Cluster
Abbildung 8.14: Ergebnisse für die verrauschten künstlichen Testdaten
wie in Abbildung 8.14b und f zu sehen ist. Diese Abbildungen zeigen jedoch auch, dass die Linien-Cluster des ”
Z“
beim iterativen Clustering erheblich gestört werden. Die linienförmig angeordneten Cluster ”
laufen aus“, d.h. es
entstehen große Cluster durch Vereinigung mit den umgebenden Rauschobjekten. Wie zu erwarten war, sind die
linienförmigen Strukturen störanfälliger als die flächenförmigen. Die strenge Bedingung der Vergrößerung der
äußeren Abstände führt auch hier zu einer erheblichen Übersegmentierung und zu einer unerwarteten Aufteilung
des Kreisringes (Abb. 8.14c und d). Die ausschließliche Vereinigung mit dem nächsten kompatiblen Cluster
(Modus 5, 6, 7 und 8) wirkt sich in diesem Fall jedoch aus, leider jedoch nicht einheitlich. Einerseits wird der
Kreisring wieder als ein einziger Cluster erkannt, jedoch wird die kreisförmige Fläche stärker gestört als in den
Modi 1, 2, 3 und 4.
8.3.2 Testbild
Auch bei dem künstlichen Testbild zeigte es sich, dass die strenge Bedingung zur Maximierung des äußeren Abstands
eine Verschlechterung des Ergebnisses darstellt, da man vom menschlichen Gesichtspunkt her eher eine
(a) ohne Rauschen
(b) mit Rauschen
Abbildung 8.15: NNG-Clustering im Modus 1