Sobel-Operator

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Der Sobel-Operator ist ein einfacher Kantendetektions-Filter, der in der Bildverarbeitung häufig Anwendung findet und dort mithilfe der Faltung als Algorithmus eingesetzt wird (Sobel-Algorithmus). Dieser berechnet die erste Ableitung der Bildpunkt-Helligkeitswerte, wobei gleichzeitig orthogonal zur Ableitungsrichtung geglättet wird.

Der Algorithmus nutzt eine Faltung mittels einer 3×3-Matrix (Faltungsmatrix), die aus dem Originalbild ein Gradienten-Bild erzeugt. Mit diesem werden hohe Frequenzen im Bild mit Grauwerten dargestellt. Die Bereiche der größten Intensität sind dort, wo sich die Helligkeit des Originalbildes am stärksten ändert und somit die größten Kanten darstellt. Daher wird zumeist nach der Faltung mit dem Sobeloperator eine Schwellwert-Funktion angewandt. Der Algorithmus kann allerdings auch auf andere zweidimensionale Signale angewandt werden.

Aus dem Originalbild wird für jeden Bildpunkt immer nur ein Ausschnitt, genauer gesagt die Umgebung des zu betrachtenden Punktes, verwendet. Nun werden mittels der Sobeloperatoren und die gefalteten Resultate und berechnet:

und

Durch Ausnutzung der Separierbarkeit kann die Rechenzeit deutlich reduziert werden.

Anschließend werden alle Komponenten der Matrix aufsummiert, um ihren Grauwert zu erhalten. Eine richtungsunabhängige Information kann man durch die Kombination beider Ergebnisse erhalten:

Die Richtung eines Gradienten erhält man über die Formel

,

wobei atan2 der „Arkustangens“ mit zwei Argumenten ist.

Hierbei beschreibt der Wert eine vertikale Kante mit negativem Gradient in x-Richtung. Zunehmende Winkel beschreiben eine Drehung gegen den Uhrzeigersinn.

Beispielbilder[Bearbeiten | Quelltext bearbeiten]

Originalbild "Camera Obscura", das zur weiteren Berechnung verwendet wurde.
Camera Obscura mit Sobel-Operator gefiltert (detektiert vertikale Kanten). Da auch negative Werte entstehen, wird der Nullpunkt als mittleres Grau dargestellt
Camera Obscura mit Sobel-Operator gefiltert (detektiert horizontale Kanten). Da auch negative Werte entstehen, wird der Nullpunkt als mittleres Grau dargestellt
Camera Obscura mit Sobel-Operatoren und gefiltert, kombiniert und mit Absolutwerten dargestellt.

Scharr-Operator[Bearbeiten | Quelltext bearbeiten]

Der Sobel-Operator hat keine perfekte Rotationssymmetrie. Besser berücksichtigt wird dies mit dem Scharr-Operator [1]:

und

Siehe auch[Bearbeiten | Quelltext bearbeiten]

Referenzen[Bearbeiten | Quelltext bearbeiten]

  1. Scharr, Hanno. Optimale Operatoren in der Digitalen Bildverarbeitung. Dissertation: Ruprecht-Karls-Universität Heidelberg, 2000 .