A co-occurrence histogram is the frequency of occurrence of a pair of pixel values p and q for each of two pixels P and Q in an image, over the entire image. A co-occurrence histogram can be created by arranging the pixel values P and Q in a two-dimensional matrix.
Normalizing the co-occurrence histogram by the frequency of occurrence results in the co-occurrence probability.