2005 IEEE International Conference on Multimedia and Expo
On the Earth Mover's Distance as a histogram similarity metric for image retrieval
Amsterdam, Netherlands
July 06-July 06
ISBN: 0-7803-9331-7
In this paper, the performance of the Earth Mover's Distance (EMD) vs /spl chi//sup 2/ distance as histogram similarity metrics for image retrieval is evaluated experimentally. Ground truth is generated in two ways: through a novel approach of extracting frames from video shots and through random sampling. Quantitative evaluations of the retrieval performance with regular partitioning, clustered and adaptive binning histograms and with various number of bins are given. Meanwhile the influence of ground distance functions to the performance of the EMD is also studied. The findings of the paper may constitute guidelines in adopting the EMD.
Index Terms:
adaptive binning histogram, Earth movers distance, EMD, image retrieval, frame extraction, video shots, random sampling, quantitative evaluation, clustering
Citation:
Z. Yu, G. Herman, "On the Earth Mover's Distance as a histogram similarity metric for image retrieval," icme, pp.4 pp., 2005 IEEE International Conference on Multimedia and Expo, 2005
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb