On Tue, Jul 31, 2012 at 9:00 AM, Karl Ove Hufthammer <karl at huftis.org> wrote:
Karl Ove Hufthammer skreiv:
Perhaps using a 2D Boyer?Moore-style algorithm on the raster could work? http://techreports.lib.berkeley.edu/accessPages/CSD-93-784.html Of course, this doesn?t help with the orientation problem,
But this one does (I think): Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations http://www.cwr.cl/publicaciones/cpm02.1.pdf
Typical CompSci paper - 12 pages of theorems and algebra and no actual working code! Sometimes I think CompSci people don't like the purity of their algorithms being sullied by actual implementations... Barry