Fast algorithms for two maximal distance problems with applications to image analysis.
Martin A. FischlerPublished in: Pattern Recognit. (1980)
Keyphrases
- image analysis
- optimization problems
- related problems
- computational complexity
- problems in computer vision
- practical problems
- run times
- np hard problems
- difficult problems
- benchmark problems
- computationally efficient
- machine learning
- partial solutions
- approximate solutions
- data structure
- computational geometry
- computational problems
- computationally hard
- learning algorithm
- test problems
- search methods
- benchmark datasets
- worst case
- evolutionary algorithm
- pattern recognition
- heuristic methods
- distance transform
- theoretical analysis
- exact algorithms
- theoretical guarantees
- nearest neighbor
- hard problems
- computational cost