Back to articles
Volume: 2 | Article ID: art00032
Efficient Descriptors of Hue Distributions from Kernel Density Estimators and Fourier Transforms
  DOI :  10.2352/CGIV.2004.2.1.art00032  Published OnlineJanuary 2004

Many color-based image retrieval systems define the similarity (with regard to color) between two images as the similarity between the probability distributions of the color vectors in the images. These probability distributions are almost always estimated by histograms. Histograms have however the disadvantage that they are discontinuous and their form depends on the selection of the histogram bins. Results from probability theory and statistics show that kernel-based estimators are superior to the histogram in many respects. Previous studies in image retrieval have however shown that a naive application of kernel-based estimators provide no improvement in retrieval performance.In this paper we first motivate why a combination of kernel-based estimators and Fourier transform theory provides good estimators of the similarity of hue-distributions. We then show that Fourier coefficients provide efficient descriptors of the probability distributions and that these Fourier coefficients can be directly used to compute the similarity between the hue distributions of images. Next we describe two methods to select the most relevant Fourier coefficients for image retrieval. We will argue that in image retrieval we should not select those Fourier coefficients that are most important for the description of the probability distributions themselves but that we should select those coefficients that are most important in the estimation of the difference between similar distributions. In the experimental part of the paper we describe the performance of these kernel-based methods when they are applied to image retrieval tasks involving the MPEG7 image database. We will show that the retrieval performance of the kernel based method is better than the performance of histogram methods and we will show that the retrieval performance is also relatively insensitive to the choice of the Kernel and the width of the Kernel.

Subject Areas :
Views 1
Downloads 0
 articleview.views 1
 articleview.downloads 0
  Cite this article 

Linh V. Tran, Reiner Lenz, "Efficient Descriptors of Hue Distributions from Kernel Density Estimators and Fourier Transformsin Proc. IS&T CGIV 2004 Second European Conf. on Colour in Graphics, Imaging, and Vision,  2004,  pp 151 - 155,

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2004
Conference on Colour in Graphics, Imaging, and Vision
conf colour graph imag vis
Society of Imaging Science and Technology
7003 Kilworth Lane, Springfield, VA 22151, USA