Ein neues Verfahren zur Kontursegmentierung als Grundlage für einen maßstabs- und bewegungsinvarianten Strukturvergleich bei offenen, gekrümmten Kurven

Zusammenfassung

Intention für den hier dargelegten, neuen Ansatz zur Segmentierung von gekrümmten Kurven war, eine Methode zu finden, mit der es möglich ist, Polygonzüge miteinander zu vergleichen. Ähnlichkeiten sollten auch dann festgestellt werden, wenn die Polygonzüge sich zwar hinsichtlich der Stützstellen erheblich unterscheiden, wenn aber die Polygonzüge als Approximation derselben stetig gekrümmten Kontur entstanden sind. Mit der hier dargelegten Segmentierungsmethode können diese Vorgaben erfüllt werden. Es ist darüber hinaus sogar möglich die Polygonzüge unabhängig von ihrem Maßstab zu vergleichen.

Eine Kontur wird in Abschnitte zerlegt, die invariant sind gegenüber Verschiebungen, Drehungen und Größenänderung der Kontur. Diese Abschnitte können aus dem die Kontur approximierenden Polygonzug näherungsweise berechnet werden. Damit können für zwei Polygonzüge, die dieselbe Kontur approximieren, Segmente mit einer Vielzahl von Merkmalen bestimmt werden. An einem Beispiel wird gezeigt, daß mit diesen Segmenten offene, sich unter Umständen nur überlappende Kurven verglichen werden können.