A Sparse Multiscale Algorithm for Dense Optimal Transport.
Bernhard SchmitzerPublished in: J. Math. Imaging Vis. (2016)
Keyphrases
- dynamic programming
- worst case
- experimental evaluation
- optimal solution
- learning algorithm
- multiscale
- significant improvement
- np hard
- globally optimal
- matching algorithm
- detection algorithm
- preprocessing
- multiscale segmentation
- computationally efficient
- computational cost
- computational complexity
- probabilistic model
- optimal path
- closed form
- objective function
- k means
- optimization algorithm
- segmentation algorithm
- coarse to fine
- recognition algorithm
- exhaustive search
- image segmentation
- cost function
- stereo correspondence
- theoretical guarantees
- genetic algorithm