Laser & Optoelectronics Progress, Volume. 57, Issue 10, 101018(2020)

Fast Image Matching Algorithm Based on Best-Buddies Similarity

Bokai Lü*, Chengmao Wu, and Xiaoping Tian
Author Affiliations
  • School of Electronic Engineering, Xi'an University of Posts & Telecommunications, Xi'an, Shaanxi 710121, China
  • show less

    An improved image matching algorithm is proposed to solve the problems of high computational complexity and inaccurate target positioning of best-buddies similarity (BBS) image matching algorithm. According to the size of the template image, the size of image blocks is correspondingly selected to reduce the number of points in the matching point set, and then to reduce the computation of the BBS algorithm. The sub blocks are rearranged according to their gray values, and thus the BBS confidence map of is obtained. The possible location of the target is screened out from the confidence map, and the true BBS score of the possible position of the target is recalculated. The BBS score obtained by bilinear interpolation is replaced by the real BBS score of the recalculated possible location of the target. The location with the highest BBS score among the possible locations is taken as the matching result. Experimental results show that the algorithm improves the accuracy of the target positioning while reducing the running time of the BBS algorithm.

    Tools

    Get Citation

    Copy Citation Text

    Bokai Lü, Chengmao Wu, Xiaoping Tian. Fast Image Matching Algorithm Based on Best-Buddies Similarity[J]. Laser & Optoelectronics Progress, 2020, 57(10): 101018

    Download Citation

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

    Category: Image Processing

    Received: Sep. 2, 2019

    Accepted: Oct. 25, 2019

    Published Online: May. 8, 2020

    The Author Email: Lü Bokai (976650565@qq.com)

    DOI:10.3788/LOP57.101018

    Topics