| Computing the Earth Mover's Distance under Transformations
This project aims at extending the Earth Mover's Distance (EMD) between
distributions to be invariant to some given set of distribution
transformations. This problem is motivated by examples from content-based
image retrieval. A monotonically convergent iteration is given, although
the iteration may converge to only a locally optimal transformation.
Specific cases are identified in which a globally optimal transformation
can be computed directly, without the aid of our iteration.
A gentle introduction to the EMD is also included.
|