Elastic image matching is NP-complete.
Daniel KeysersWalter UngerPublished in: Pattern Recognit. Lett. (2003)
Keyphrases
- image matching
- np complete
- image pairs
- np hard
- randomly generated
- image registration
- matching algorithm
- computational complexity
- stereo matching
- keypoints
- feature matching
- computer vision
- object recognition
- image matching method
- image retrieval
- template matching
- invariant features
- object identification
- affine transformation
- image transformations
- polynomial time complexity
- wide baseline
- shape matching
- pattern recognition
- feature descriptors
- sift descriptors
- semi global
- image set
- illumination variations
- image processing
- feature selection