Robust Communication Complexity of Matching: EDCS Achieves 5/6 Approximation.
Amir AzarmehrSoheil BehnezhadPublished in: CoRR (2023)
Keyphrases
- approximation error
- feature descriptors
- pattern matching
- image matching
- matching algorithm
- computationally efficient
- geometric transformations
- space complexity
- model based object recognition
- wide baseline matching
- neural network
- keypoints
- feature points
- closed form
- communication networks
- matching process
- communication systems
- scale and rotation invariant
- increase in computational complexity
- string matching
- robust estimation
- feature matching
- rough sets
- worst case
- multiscale
- learning algorithm