Co-occurrence matrix

A co-occurrence matrix or co-occurrence distribution is a matrix that is defined over an image to be the distribution of co-occurring pixel values (grayscale values, or colors) at a given offset.

The offset, $(\Delta x,\Delta y)$ , is a position operator that can be applied to any pixel in the image (ignoring edge effects): for instance, $(1,2)$ could indicate "one down, two right".
An image with $p$ different pixel values will produce a $p\times p$ co-occurrence matrix, for the given offset.
The $(i,j)^{\text{th}}$ value of the co-occurrence matrix gives the number of times in the image that the $i^{{\text{th}}}$ and $j^\text{th}$ pixel values occur in the relation given by the offset.

For an image with $p$ different pixel values, the $p\times p$ co-occurrence matrix C is defined over an $n\times m$ image I, parameterized by an offset $(\Delta x,\Delta y)$ , as:

C_{\Delta x,\Delta y}(i,j)=\sum _{x=1}^{n}\sum _{y=1}^{m}{\begin{cases}1,&{\text{if }}I(x,y)=i{\text{ and }}I(x+\Delta x,y+\Delta y)=j\\0,&{\text{otherwise}}\end{cases}}

where: $i$ and $j$ are the pixel values; $x$ and $y$ are the spatial positions in the image I; the offsets $(\Delta x,\Delta y)$ define the spatial relation for which this matrix is calculated; and $I(x,y)$ indicates the pixel value at pixel $(x,y)$ .

The 'value' of the image originally referred to the grayscale value of the specified pixel, but could be anything, from a binary on/off value to 32-bit color and beyond. (Note that 32-bit color will yield a 2³² × 2³² co-occurrence matrix!)

Co-occurrence matrices can also be parameterized in terms of a distance, $d$ , and an angle, $\theta$ , instead of an offset $(\Delta x,\Delta y)$ .

Any matrix or pair of matrices can be used to generate a co-occurrence matrix, though their most common application has been in measuring texture in images, so the typical definition, as above, assumes that the matrix is an image.

It is also possible to define the matrix across two different images. Such a matrix can then be used for color mapping.

Aliases

Co-occurrence matrices are also referred to as:

GLCMs (gray-level co-occurrence matrices)
GLCHs (gray-level co-occurrence histograms)
spatial dependence matrices

Application to image analysis

Whether considering the intensity or grayscale values of the image or various dimensions of color, the co-occurrence matrix can measure the texture of the image. Because co-occurrence matrices are typically large and sparse, various metrics of the matrix are often taken to get a more useful set of features. Features generated using this technique are usually called Haralick features, after Robert Haralick.^[1]

Texture analysis is often concerned with detecting aspects of an image that are rotationally invariant. To approximate this, the co-occurrence matrices corresponding to the same relation, but rotated at various regular angles (e.g. 0, 45, 90, and 135 degrees), are often calculated and summed.

Texture measures like the co-occurrence matrix, wavelet transforms, and model fitting have found application in medical image analysis in particular.

References

↑ Robert M Haralick; K Shanmugam; Its'hak Dinstein (1973). "Textural Features for Image Classification" (PDF). IEEE Transactions on Systems, Man, and Cybernetics. SMC-3 (6): 610–621.

External links

This article is issued from Wikipedia - version of the 9/7/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.