Gruppierung von Kontursegmenten mit Mechanismen perzeptiver Gruppierung

Maßmann A. Gruppierung von Kontursegmenten mit Mechanismen perzeptiver Gruppierung. Bielefeld (Germany): Bielefeld University; 2000.Das menschliche visuelle System ist in der Lage, spontan die Dinge des Sehfeldes zu strukturieren. Diese Strukturbildung verleiht dem visuellen System die Fähigkeit, die wichtige Information in einer Szene von ihren unwichtigen Bestandteilen zu trennen. Die zugrunde liegenden Mechanismen dieser Strukturbildung sind von großem Interesse für die digitale Bildverarbeitung. Die vorliegende Arbeit hat daher zwei wesentliche Schwerpunkte: zum einen aus den Forschungsergebnissen der Gestaltpsychologie geeignete Mechanismen des menschlichen visuellen Systems zur Strukturbildung abzuleiten, zum anderen geeignete Methoden der digitalen Bildverarbeitung zu finden, um diese Mechanismen an ein automatisiertes System zu adaptieren. Ausgehend von den durch die Gestaltpsychologie postulierten Gruppierungsgesetzen wurde ihre Anwendung in einem konturbasierten Ansatz eingehend untersucht. Zu beachten ist, dass die aufgestellten Gesetze Tendenzen wie beispielsweise Nähe oder Ähnlichkeit beschreiben, die genaue Wirkung dieser Faktoren aber nicht quantifiziert wurde. Gleichzeitig muss die Anwendbarkeit der verschiedenen Gruppierungsgesetze auf die untersuchten Primitiva, wie beispielsweise Kanten oder Regionen, geprüpft werden. Als initiale Primitiva des Gruppierungsprozesses dienen Kontursegmente, die in Geradenstücke und Ellipsensegmente unterschieden werden. Der Gruppierungsprozess ist in drei hierarchisch angeordneten Ebenen eingeteilt. Auf der untersten 1D Ebene werden kollineare, kurvilineare und Nähe Gruppen generiert. In der mittleren 2x1D Ebene werden parallele Gruppenhypothesen und in der höchsten 2D Ebene Geschlossenheiten generiert. Das Problem mangelnder Quantifizierbarkeit gestalttheoretischer Faktoren wurde durch die Untersuchung einer repräsentativen Stichprobe der Domäne angegangen. Als Ergebnis entstanden Suchbereiche, die den Charakteristika der unterschiedlichen Gruppentypen Rechnung tragen. Die Bereiche wurden in Anlehnung an die Gestaltgesetze mit dem Begriff Bereich perzeptiver Aufmerksamkeit benannt. Die Generierung der Gruppenhypothesen mit Hilfe der Bereiche perzeptiver Aufmerksamkeit ist lokal orientiert. Durch diese lokale Betrachtungsweise entstehen mehrdeutige Gruppenhypothesen, die eine unerwünschte inkonsistente Interpretation der Szene bedeuten. Die Verifikation der erzeugten Hypothesen erfolgt durch ihre Bewertung. Ein geeigneter Bewertungsmechanismus muss dabei gleichzeitig die lokale Interaktion der benachbarten Gruppenhypothesen sowie die Ermittlung einer global optimalen Interpretation berücksichtigen. Aus diesem Grund wurde der Formalismus eines Markov Random Field gewählt