Fast Retrieval Algorithm for Earth Mover's Distance Using EMD Lower Bounds and a Skipping Algorithm.
Masami ShishiboriDaichi KoizumiKenji KitaPublished in: Adv. Multim. (2011)
Keyphrases
- objective function
- recognition algorithm
- optimal solution
- optimization algorithm
- cost function
- learning algorithm
- detection algorithm
- lower bound
- times faster
- theoretical analysis
- preprocessing
- dynamic programming
- experimental evaluation
- computational cost
- clustering method
- similarity measure
- distance measure
- neural network
- convergence rate
- convex hull
- matching algorithm
- data structure
- linear programming
- simulated annealing
- markov random field
- image database
- worst case
- significant improvement
- k means