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
    Figures & Tables(11)
    Confidence map of original BBS algorithm. (a) Real BBS score by calculation; (b) final confidence map obtained by bilinear interpolation
    Bilinear interpolation leads to multiple maxima. (a) Template image marked in rectangle; (b) target image; (c) confidence map of BBS; (d) enlarged view of rectangular area in figure (c)
    Rearranged subblocks
    Confidence map of target precise positioning. (a) Confidence map of original BBS; (b) possible location of the target; (c) BBS score of recalculated possible location; (d) enlarged view of rectangular area in figure (c)
    Flow chart of algorithm
    Success rate of different algorithms
    Matching results of two algorithms. (a) Template images; (b) matching results
    • Table 1. Choice of s for different size targets

      View table

      Table 1. Choice of s for different size targets

      Number oftemplate pixels0-20002000-50005000-1000010000-20000
      s /pixel4567
    • Table 2. Number of possible location

      View table

      Table 2. Number of possible location

      Number oftemplate pixels0-20002000-50005000-1000010000-20000
      n150808050
    • Table 3. Number of different size templates

      View table

      Table 3. Number of different size templates

      Number oftemplate pixels0-20002000-50005000-1000010000-20000
      Number of templates4148106
    • Table 4. Matching time of the two algorithms

      View table

      Table 4. Matching time of the two algorithms

      TemplateTotal time /sAverage time /s
      BBSProposedBBSProposed
      0-2000222.3135.05.43.3
      2000-50001546.8184.432.23.9
      5000-100002180.199.5218.010.0
      10000-200002621.275.2436.912.5
    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: Bokai Lü (976650565@qq.com)

    DOI:10.3788/LOP57.101018

    Topics