In my group, we have developed an algorithm which shows abstract information from quantum mechanical systems as images. This way, given a quantum system, we obtain an associated image which has the same information and makes some features visible.

One of the important features is obtained using a "cross-correlation matrix": We divide the image into $L\times L$ sub-images and find the "overlap" between all pairs. So, the entry for sub-images $i$ and $j$, $A_{i,j}$ is a number stating how similar they are. The matrix dimension is $L^2\times L^2$.

The question is: is this matrix, or a close relative, used in image-processing? If it does, does it have a name? Does it have any interesting properties, or does it help for any useful algorithms?

  • 1
    $\begingroup$ Similar approaches (to analyze the block matching) are used in video processing to understand the motion patterns and or to estimate depth from stereo images. It would be better if we understand more from the property you are looking for or application requirement. $\endgroup$ Nov 4, 2011 at 16:09
  • $\begingroup$ Thanks to you all for your ideas. The article is finally in the ArXiv, if you want to take a look :) arxiv.org/abs/1112.3560 $\endgroup$ Jan 20, 2012 at 16:05

1 Answer 1


If you look around for "image patch self-similarity" there are some things that are along those lines, for example the work of Eli Shechtman and Michal Irani


or the Calvin research centre:


(see Global and Efficient Self-Similarity for Object Classification and Detection)


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.