Acta Optica Sinica, Volume. 37, Issue 3, 315003(2017)
A Robust Template Matching Algorithm Based on Best-Buddies Similarity
To solve the problem of image matching failure under complex conditions including extreme non-rigid transformation, partial occlusion, and imbalanced illumination, a more robust template matching algorithm than the original best-buddies similarity (BBS) algorithm is presented. The similarity measurement between image patches is represented by Manhattan distance instead of Euclidean distance. On this basis, the new confidence map is constructed by sliding window to compute the BBS response values. The center of the brightest connected region is determined to be the last matching location after threshold filtering the confidence map by filtering process to eliminate the minor response values. Experimental and analysis results show that the proposed algorithm may be used to match the images with elastic deformation, similar region interference, partial occlusion, and extreme illumination change, etc.
Get Citation
Copy Citation Text
Wang Gang, Sun Xiaoliang, Shang Yang, Yu Qifeng. A Robust Template Matching Algorithm Based on Best-Buddies Similarity[J]. Acta Optica Sinica, 2017, 37(3): 315003
Category: Machine Vision
Received: Oct. 18, 2016
Accepted: --
Published Online: Mar. 8, 2017
The Author Email: Gang Wang (wanggang13@nudt.edu.cn)