A fast retrieval algorithm for the earth mover's distance using EMD lower bounds.
Masami ShishiboriSatoru TsugeLe ZhangMinoru SasakiYoshiki UemuraKenji KitaPublished in: IRI (2008)
Keyphrases
- objective function
- lower bound
- learning algorithm
- times faster
- computational complexity
- expectation maximization
- detection algorithm
- distance measure
- cost function
- np hard
- worst case
- matching algorithm
- probabilistic model
- k means
- optimal solution
- preprocessing
- relevance feedback
- dynamic programming
- theoretical analysis
- distance function
- upper and lower bounds
- lower and upper bounds
- error bounds
- branch and bound
- distance metric
- data structure
- evolutionary algorithm
- linear programming
- simulated annealing
- image database
- upper bound