Exact and Approximation Algorithms for Many-To-Many Point Matching in the Plane.
Sayan BandyapadhyayAnil MaheshwariMichiel SmidPublished in: ISAAC (2021)
Keyphrases
- approximation algorithms
- point matching
- matching algorithm
- shape recognition
- np hard
- feature points
- point correspondences
- worst case
- special case
- point sets
- control points
- fundamental matrix
- three dimensional
- vertex cover
- graph matching
- robust point matching
- affine invariant
- constant factor
- approximation ratio
- epipolar geometry
- epipolar constraint
- shape context
- affine transformation
- lower bound