Approximate Earth Mover`s Distance for the Efficient Content-based Image Retreival


The KIPS Transactions:PartD, Vol. 18, No. 5, pp. 323-328, Oct. 2011
10.3745/KIPSTD.2011.18.5.323,   PDF Download:

Abstract

For content-based image retrieval, the earth mover`s distance and the optimal color composition distance are proposed to measure the dissimilarity. Although providing good retrieval results, both methods are too time-consuming to be used in a large image database. To solve the problem, we propose a new distance function that calculates an approximate earth mover`s distance in linear time. To calculate the dissimilarity in linear time, the proposed approach employs the space-filling curve. We have performed extensive experiments to show the effectiveness and efficiency of the proposed approach. The results reveal that our approach achieves almost the same results with the EMD in linear time.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
M. H. Jang and S. W. Kim, "Approximate Earth Mover`s Distance for the Efficient Content-based Image Retreival," The KIPS Transactions:PartD, vol. 18, no. 5, pp. 323-328, 2011. DOI: 10.3745/KIPSTD.2011.18.5.323.

[ACM Style]
Min Hee Jang and Sang Wook Kim. 2011. Approximate Earth Mover`s Distance for the Efficient Content-based Image Retreival. The KIPS Transactions:PartD, 18, 5, (2011), 323-328. DOI: 10.3745/KIPSTD.2011.18.5.323.