An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison.
Haibin LingKazunori OkadaPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (2007)
Keyphrases
- computationally efficient
- dynamic programming
- computational cost
- detection algorithm
- times faster
- learning algorithm
- computational complexity
- preprocessing
- expectation maximization
- significant improvement
- experimental evaluation
- distance metric
- improved algorithm
- optimization algorithm
- theoretical analysis
- probabilistic model
- np hard
- parameter tuning
- k means
- objective function
- highly efficient
- distance matrix
- hamming distance
- distance transform
- tree structure
- linear programming
- cost function
- search space
- video sequences