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


Vol. 18,  No. 5, pp. 323-328, Oct.  2011
10.3745/KIPSTD.2011.18.5.323


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals