An efficient template matching between rotated mono- or multi-sensor images
Yuzhuang Yan, Xinsheng Huang, Yongbin Zheng, Wanying Xu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2011
This paper presents an efficient template matching which is adapted to both the rotated mono- and multi- sensor images. The proposed method uses the dominant orientation (DO) to estimate the rotation and, use the hill climbing to search the translation. First, to find the global optimum, climbers are placed all over the reference image with a constant interval, and each climber is assigned to a unique DO, by which the template rotation can be estimated at each climber. Then a class-adaptive clustering is introduced and all the climbers/DOs are clustered into several classes. In each class the template is rotated only once, so the total rotation operations can be reduced significantly. After the rotation, the hill climbing can be conducted and the global optimum can be achieved by the highest climber. Our method need not any presetting of the parameters, however, it is robust and efficient, as shown in experiments.