Kantendetektion

Originalbild

Kantenbild, das mithilfe des Sobeloperators erstellt wurde.

Die Kantendetektion (englisch edge detection) ist Teil einer Segmentierung von Elementen in der Bildbearbeitung. Sie versucht, flächige Bereiche in einem digitalen Bild voneinander zu trennen, wenn sie sich ausreichend in Farb- oder Grauwert, Helligkeit oder Textur unterscheiden. Spezielle Kantenoperatoren sollen die Übergänge zwischen diesen Bereichen erkennen und als Kanten markieren. Im Gegensatz dazu soll aber ein einzelner, homogener Bereich als solcher erkannt werden und von einem guten Kantendetektor nicht durch eine Kante in zwei Flächen geteilt werden.

Ein Kantendetektor berechnet aus einem Bild sein entsprechendes Kantenbild, in dem alle Kanten entsprechend zu sehen sind. Um dieses zu erreichen, wird jeder Bildpunkt durch eine Berechnung mittels einer Matrix neu gesetzt. Diese ist jedoch keine Matrix im mathematischen Sinn, sondern eine Filtermaske. Man wendet also keine Matrizenoperationen an, sondern die diskrete Faltung.

Der Hauptunterschied zwischen den Kantenfiltern liegt darin, dass sie verschiedene Filtermasken benutzen.

Die bekanntesten Kantenfilter (auch Kantenoperatoren) sind:

• Sobel-Operator
• Scharr-Operator
• Laplace-Filter (siehe auch Laplace-Operator)
• Prewitt-Operator
• Roberts-Operator
• Kirsch-Operator
• Canny-Algorithmus
• Marr-Hildreth-Operator (auch Laplacian of Gaussian (LoG) oder Sombrerofilter)
• Kontrastverstärker

Eine Hauptschwierigkeit der Kantendetektion, insbesondere bei dreidimensionalen Objekten, ist die Unterscheidung von Reflexionskanten, die auf Eigenschaften des Objektes beruhen, und Beleuchtungskanten, die auf Eigenschaften der Beleuchtung beruhen (z.B. Schatten, Lichtkegel).

Für den Menschen ist Kantendetektion eine wesentliche Voraussetzung zur visuellen Objekterkennung. Sein Sehapparat leistet diese Aufgabe hauptsächlich mit der lateralen Hemmung. Dadurch werden sogar feinste Linienstrukturen aus größerer Distanz erkennbar, etwa dünne Drähte oder ferne Wegverläufe. Allerdings sind auch optische Täuschungen möglich, etwa teilweise bei den sog. Marskanälen oder den Mach'schen Streifen. ‎ ‎

Viele Grafikprogramme verfügen bereits über einen Filter zur Erkennung von Konturkanten (engl. edge detection). Dies wird u.a. in der Fotogrammetrie und Kartografie eingesetzt, um aus Luftbildern genaue Geländekanten zu detektieren.