A comparison of histogram distance metrics for content-based image retrieval

Qianwen Zhang; Roxanne L. Canosa

doi:10.1117/12.2042359

3 March 2014 A comparison of histogram distance metrics for content-based image retrieval

Qianwen Zhang, Roxanne L. Canosa

Proceedings Volume 9027, Imaging and Multimedia Analytics in a Web and Mobile World 2014; 90270O (2014) https://doi.org/10.1117/12.2042359
Event: IS&T/SPIE Electronic Imaging, 2014, San Francisco, California, United States

Abstract

The type of histogram distance metric selected for a CBIR query varies greatly and will affect the accuracy of the retrieval results. This paper compares the retrieval results of a variety of commonly used CBIR distance metrics: the Euclidean distance, the Manhattan distance, the vector cosine angle distance, histogram intersection distance, χ2 distance, Jensen-Shannon divergence, and the Earth Mover’s distance. A training set of ground-truth labeled images is used to build a classifier for the CBIR system, where the images were obtained from three commonly used benchmarking datasets: the WANG dataset (http://savvash.blogspot.com/2008/12/benchmark-databases-for-cbir.html), the Corel Subset dataset (http://vision.stanford.edu/resources_links.html), and the CalTech dataset (http://www.vision.caltech.edu/htmlfiles/). To implement the CBIR system, we use the Tamura texture features of coarseness, contrast, and directionality. We create texture histograms of the training set and the query images, and then measure the difference between a randomly selected query and the corresponding retrieved image using a k-nearest-neighbors approach. Precision and recall is used to evaluate the retrieval performance of the system, given a particular distance metric. Then, given the same query image, the distance metric is changed and performance of the system is evaluated once again.

Citation Download Citation

Qianwen Zhang and Roxanne L. Canosa "A comparison of histogram distance metrics for content-based image retrieval", Proc. SPIE 9027, Imaging and Multimedia Analytics in a Web and Mobile World 2014, 90270O (3 March 2014); https://doi.org/10.1117/12.2042359

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available