Template Matching
-
Currently, I am working on an OCR solution where a camera push video frames into the application. One task is template matching where I try to find a bitmap within a bitmap. 1)Is template matching worth the work related to performance (Resolution 1024x768 - 24 Bit)? 2)Are there any information or resources for this subject on the web? Google show only rare information about it. thx
-
Currently, I am working on an OCR solution where a camera push video frames into the application. One task is template matching where I try to find a bitmap within a bitmap. 1)Is template matching worth the work related to performance (Resolution 1024x768 - 24 Bit)? 2)Are there any information or resources for this subject on the web? Google show only rare information about it. thx
If you are looking for similar bitmaps contained in other bitmaps, then I suggest you start by looing at the Hausdorff distance. This can get computationally intensive. If you feel comfortable with complex analysis, though, you might want to look into Jacek Turski's Geometric Fourier Analysis of the Conformal Camera for Active Vision. You can compute the convolution of the Fourier transforms of the complex transformation that he describes to evaluate similarities. His system models a foveated camera, though; if you don't need that, maybe just vanilla Fourier transforms and convolution computation would work. "we must lose precision to make significant statements about complex systems." -deKorvin on uncertainty