Computer Science – Information Retrieval
Scientific paper
2011-06-08
Computer Science
Information Retrieval
This paper has been withdrawn by the author due to some mistakes
Scientific paper
Color descriptors are one of the important features used in content-based image retrieval. The Dominant Color Descriptor (DCD) represents a few perceptually dominant colors in an image through color quantization. For image retrieval based on DCD, the earth mover's distance and the optimal color composition distance are proposed to measure the dissimilarity between two images. 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 for multidimensional color space. To improve the accuracy, the proposed approach uses multiple curves and adjusts the color positions. As a result, our approach achieves order-of-magnitude time improvement but incurs small errors. 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.
Faloutsos Christos
Jang Min-Hee
Kim Sang-Wook
Park Sunju
No associations
LandOfFree
A Linear-Time Approximation of the Earth Mover's Distance does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Linear-Time Approximation of the Earth Mover's Distance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Linear-Time Approximation of the Earth Mover's Distance will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-320028