Nearest Neghbor

In Defense of Nearest-Neighbor Based Image Classification:

http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCcQFjAA&url=http%3A%2F%2Fwww.wisdom.weizmann.ac.il%2F~irani%2FPAPERS%2FInDefenceOfNN_CVPR08.pdf&ei=5h_tTo7uDpDKiALzsZ27BA&usg=AFQjCNGWk0lo_L6AEjgco6PPMUZ0YE-zOQ

My first Nearest Neighbor image classifier is working now... I can't say I'm particularly impressed with the results of my first attempt. I'm just converting to a standard image patch doing a normalized correlation. 

        for( int x=0;x<patch1.length;x++) {

            correlation += (double)patch1[x] * (double)patch2[x];

            norm1 += (double)patch1[x] * (double)patch1[x];

            norm2 += (double)patch2[x] * (double)patch2[x];

        }

        return( (((correlation / Math.sqrt(norm1*norm2)) + 1.0) / 2.0) );

So I'm going to give this paper a try...