Prewitt-Operator

Der Prewitt-Operator ist ein Kantendetektions-Filter ähnlich dem Sobel-Operator und ist nach Judith M.S. Prewitt benannt.[1] Es wird allerdings auf die Gewichtung der aktuellen Bildzeile bzw. -spalte verzichtet. Analog zum Sobel-Operator berechnet der Kantendetektor zwei Gradientenbilder G x {\displaystyle \mathbf {G_{x}} } und G y {\displaystyle \mathbf {G_{y}} } in horizontaler und vertikaler Richtung eines Grauwertbildes A {\displaystyle \mathbf {A} } :

G x = [ 1 0 1 1 0 1 1 0 1 ] A {\displaystyle \mathbf {G_{x}} ={\begin{bmatrix}1&0&-1\\1&0&-1\\1&0&-1\end{bmatrix}}*\mathbf {A} }   und   G y = [ 1 1 1 0 0 0 1 1 1 ] A {\displaystyle \mathbf {G_{y}} ={\begin{bmatrix}1&1&1\\0&0&0\\-1&-1&-1\end{bmatrix}}*\mathbf {A} }

Identisch zum Sobel-Filter wird die Kantenstärke G = G x 2 + G y 2 {\displaystyle \mathbf {G} ={\sqrt {\mathbf {G_{x}} ^{2}+\mathbf {G_{y}} ^{2}}}} und die Kantenrichtung Θ = arctan ( G y G x ) {\displaystyle \mathbf {\Theta } =\arctan \left({\frac {\mathbf {G_{y}} }{\mathbf {G_{x}} }}\right)} berechnet.

Durch Ausnutzung der Separierbarkeit kann die Rechenzeit reduziert werden.

Beispielbilder

  • Originalbild
    Originalbild
  • Horizontaler Gradient '"`UNIQ--postMath-00000008-QINU`"'
    Horizontaler Gradient  G x {\displaystyle \mathbf {G_{x}} }
  • Vertikaler Gradient '"`UNIQ--postMath-00000009-QINU`"'
    Vertikaler Gradient  G y {\displaystyle \mathbf {G_{y}} }
  • Gradientenstärke '"`UNIQ--postMath-0000000A-QINU`"'
    Gradientenstärke G {\displaystyle \mathbf {G} }
  • Gradientenrichtung '"`UNIQ--postMath-0000000B-QINU`"'
    Gradientenrichtung Θ {\displaystyle \mathbf {\Theta } }

Siehe auch

  • Sobel-Operator
  • Roberts-Operator
  • Laplace-Filter

Einzelnachweise

  1. Judith M. S. Prewitt: Object enhancement and extraction. In: Bernice Sacks Lipkin und Azriel Rosenfeld (Hrsg.): Picture Processing and Psychopictorics. Academic Press, New York 1970, S. 75–149.