some useful stuff.

Might be useful:
VP trees.
http://stevehanov.ca/blog/index.php?id=130

Specifically Normalized Cross Correlation.
http://en.wikipedia.org/wiki/Cross-correlation