For my application I am looking for a free, fast and scale-invariant template matching algorithm. The templates can only be scaled within the scene (no skew or rotation) and the scale is unknown. Scale can go up from 400% to 25%. All pictures are noise-free.
I have considered the following:
- SIFT: Highest accuracy so far. However it is licensed and pretty slow (3sec)
- ORB: Performance still not fast enough (1.5sec). Accuracy also poor on scaling.
What is the best algorithm in terms of accuracy for this particular problem? And which is the quickest? Are there any algorithms specially designed for this particular problem?