• Laser & Optoelectronics Progress
  • Vol. 57, Issue 10, 101018 (2020)
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
    DOI: 10.3788/LOP57.101018 Cite this Article Set citation alerts
    Bokai Lü, Chengmao Wu, Xiaoping Tian. Fast Image Matching Algorithm Based on Best-Buddies Similarity[J]. Laser & Optoelectronics Progress, 2020, 57(10): 101018 Copy Citation Text show less
    Confidence map of original BBS algorithm. (a) Real BBS score by calculation; (b) final confidence map obtained by bilinear interpolation
    Fig. 1. 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)
    Fig. 2. 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
    Fig. 3. 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)
    Fig. 4. 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
    Fig. 5. Flow chart of algorithm
    Success rate of different algorithms
    Fig. 6. Success rate of different algorithms
    Matching results of two algorithms. (a) Template images; (b) matching results
    Fig. 7. Matching results of two algorithms. (a) Template images; (b) matching results
    Number oftemplate pixels0-20002000-50005000-1000010000-20000
    s /pixel4567
    Table 1. Choice of s for different size targets
    Number oftemplate pixels0-20002000-50005000-1000010000-20000
    n150808050
    Table 2. Number of possible location
    Number oftemplate pixels0-20002000-50005000-1000010000-20000
    Number of templates4148106
    Table 3. Number of different size templates
    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
    Table 4. Matching time of the two algorithms
    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