New complexity bounds for image matching under rotation and scaling.
Christian HundtMaciej LiskiewiczPublished in: J. Discrete Algorithms (2011)
Keyphrases
- illumination variations
- image matching
- complexity bounds
- invariant features
- affine distortion
- image transformations
- worst case
- keypoints
- image pairs
- matching algorithm
- object recognition
- computer vision
- constraint networks
- image registration
- affine transformation
- rotation invariant
- image retrieval
- stereo matching
- image matching method
- scene matching
- query containment
- database
- constraint satisfaction
- lower bound
- pattern recognition
- sift descriptors
- multiscale
- image processing