Grauwertematrix

Die Grauwertematrix (engl. co-occurrence matrix) ist ein wichtiges Hilfsmittel in der digitalen Bildverarbeitung

Verwendet wird die Grauwertematrix bei der Erkennung von Texturen. Bei einem Bild mit kontrastreicher Oberflächenstruktur ist die linke untere und die rechte obere Ecke stark besetzt während ein Bild mit großen monotonen Flächen eine starke Hauptdiagonale hat.

Die Matrix der Graukombinationen ist: ${W_{S,\rho }}({g_{1}}{g_{2}})={\begin{bmatrix}{a_{{g_{1}},{g_{2}}}}\end{bmatrix}}$, wobei $a_{{g_{1}},{g_{2}}}$ die Häufigkeit der Graukombinationen $({g_{1}},{g_{2}})={\begin{bmatrix}s({x_{1}},{y_{1}}),s({x_{2}},{y_{2}})\end{bmatrix}}$ und $\rho$ die Relation zwischen den Bildpunkten $({x_{1}},{y_{2}})$ und $({x_{2}},{y_{2}})$ beschreibt.

Zusätzlich lässt sich an den Elementen $({g_{1}},{g_{2}})\ mit\ {g_{1}}\not ={g_{2}}$ die ungefähre Länge der Grenze zwischen dem Grauwert ${g_{1}}$ und ${g_{2}}$ erkennen.

Beispiel

Ausgangsbild für das Beispiel, in stark vergrößerter Form. Von 0 bis 3 heller werdend.

Das Beispiel ist ein Bild mit einigen monotonen Bereichen und hat daher auch eine starke Hauptdiagonale.

$Bild\ S\ mit\ G=[0,1,2,3]:{\begin{bmatrix}0&1&0&1&2&3\\0&0&1&2&2&2\\0&0&1&1&1&2\\0&1&2&2&3&3\\0&2&2&3&3&3\\2&2&2&3&3&3\\\end{bmatrix}}$

$Und\ Relation\ \rho \ mit:\ \rho (x,y)=(x+1,y)$

ergibt die Grauwertematrix

${W_{S,\rho }}({g_{1}},{g_{2}})={\begin{bmatrix}2&5&1&0\\1&2&4&0\\0&0&6&4\\0&0&0&5\\\end{bmatrix}}$

Beispielsweise um den Eintrag ${W(1,2)=4}$ zu erhalten zählen wir wie oft in $G$ der rechte Nachbar einer Eins eine Zwei ist. Dies tritt an den Stellen [$G(0,3)$;$G(1,2)$;$G(2,5)$;$G(3,1)$], also genau Vier mal, auf.

Literatur

• Peter Haberäcker: Digitale Bildverarbeitung, Hanser Verlag