The Earth Mover's Distance

An implementation of Earth Mover's Distance

Description

This implementation is based on "The Earth Mover's Distance as a Metric for Image Retrieval", Y. Rubner, C. Tomasi and L. Guibas, International Journal of Computer Vision, 40(2), pp. 99-121, 2000.

emd ---> computes the earth mover's distance between two signatures
gmd ---> computes the ground distance matrix between two signatures
gdf ---> computes the ground distance between two feature vectors
test --> is an auxiliary module to show how the above functions work

• MATLAB release: MATLAB 7 (R14)

[Anuar B]

dear sir,
do you know how to implement this EMD algorithm as feature extraction for texture based image retrieval..

[Jaroslaw Tuszynski]

File emd.m relays on function linprog which does not seems to be neither standard MATLAB function and is not included in the package. Is it part of some MATLAB toolbox or is it available in this file exchange repository?

[Derya]

linprog is an Optimization toolbox function.

[tigor pakpahan]

 

[Boris]

dear Ulas,
(FVAL) the value of the flow, is the final result from emd.m?