High-Speed Shape Based Matching （with source code）

High Speed Shape Base Mattching

This application performs template matching at high speed. It is a template matching that extracts shape-based features from a template image and searches for similar objects from a test image.

When extracting features from a template image, rotate the image within a set angle range to learn the features. Only the direction of the gradient is used for the feature values. Therefore, as long as the shape of the object does not change, it is robust to changes in luminance and more robust than template matching by gradient.

In searching the template image, a coarse search is performed using pyramid image compression, followed by a detailed search using the original image. Care should be taken because if the pyramid level is set too high, the feature values will be crushed and the search will not be successful. The direction of the gradient is quantized in eight directions, and the amount of computation is greatly reduced by creating a response map using a look-up table.

The product sold includes the complete project including source code. The applications we sell are also available on the following github. Please purchase if you want the source code after you actually use it!

https://github.com/wjtj52twa/HighSpeedShapeBaseTemplateMattching

Development Environments

• Visual Studio 2020
• MFC
• C++

Technology features

• Feature extraction of gradient intensity and gradient angle
• Computation reduction by feature quantization
• Pyramid image compression
• SIMD acceleration
• Memory access optimization