Exact and Approximation Algorithms for Many-To-Many Point Matching in the Plane.
Sayan BandyapadhyayAnil MaheshwariMichiel SmidPublished in: CoRR (2021)
Keyphrases
- upper bound
- approximation algorithms
- point matching
- worst case
- matching algorithm
- shape recognition
- point sets
- point correspondences
- np hard
- special case
- control points
- feature points
- constant factor
- fundamental matrix
- vertex cover
- graph matching
- three dimensional
- robust point matching
- constant factor approximation
- approximation ratio
- b spline
- affine invariant
- computational complexity
- image sequences