Acta Optica Sinica, Volume. 37, Issue 3, 315003(2017)

A Robust Template Matching Algorithm Based on Best-Buddies Similarity

Wang Gang1,2、*, Sun Xiaoliang1,2, Shang Yang1,2, and Yu Qifeng1,2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Machine Vision

    Received: Oct. 18, 2016

    Accepted: --

    Published Online: Mar. 8, 2017

    The Author Email: Gang Wang (wanggang13@nudt.edu.cn)

    DOI:10.3788/aos201737.0315003

    Topics