Point pattern matching for 2-D point sets with regular structure

  • Authors:
  • Tapio Manninen;Risto Rönkkä;Heikki Huttunen

  • Affiliations:
  • DropAim Oy, Tampere, Finland;DropAim Oy, Tampere, Finland;Tampere University of Technology, Tampere, Finland

  • Venue:
  • SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Point pattern matching (PPM) is a widely studied problem in algorithm research and has numerous applications, e.g., in computer vision. In this paper we focus on a class of brute force PPM algorithms suitable for situations where the state-of-the-art methods do not perform optimally, e.g., due to point sets with regular structure. We discuss of an existing algorithm, which is optimal in the sense of brute force testing of different point pairings. We propose a parameter choosing scheme that minimizes the memory consumption of the algorithm. We also present a modified version of the algorithm to overcome issues related to its implementation and accuracy. Due to its brute force nature, the algorithm is guaranteed to return the best possible result.