A dual evaluation multi-scale template matching algorithm based on wavelet transform

It is difficult to achieve the requirements simultaneously of real-time operation and accuracy when the template matching method encounters the problems of rotation and scale invariance. This letter proposes a dual-evaluation multiscale template-matching algorithm based on wavelet transform. First, the image grids generated from a strengthened edge image based on the wavelet transform are defined to reduce the region for detecting feature points. Then, an evaluation strategy based on gradient direction entropy is proposed to evaluate the local pixel for detecting local candidate points that contain rich information. Another evaluation strategy, based on the dominant gradient direction and the uniform LBP model, has been proposed to extract rotation-invariant feature pixels. To conduct fast and robust matching, the proposed strategies extract fewer feature points with rich local information. The experimental results demonstrate that the proposed method is robust to rotation and scale invariance and achieves real-time accuracy.