Histogram-based image retrieval using Gauss mixture vector quantization

  • Authors:
  • Sangoh Jeong;R. M. Gray

  • Affiliations:
  • Dept. of Electr. Eng., Stanford Univ., CA, USA;Dept. of Electr. Eng., Stanford Univ., CA, USA

  • Venue:
  • ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 1
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Histogram-based image retrieval requires some form of quantization since the raw color images result in large dimensionality in the histogram representation. Simple uniform quantization disregards the spatial information among pixels in making histograms. Since traditional vector quantization (VQ) with squared-error distortion employs only the first moment, it neglects the relationship among vectors. We propose Gauss mixture vector quantization (GMVQ) as the quantization method for a histogram-based image retrieval to capture the spatial information in the image via the Gaussian covariance structure. Two common histogram distance measures are used to evaluate the similarity of histograms resulting from GMVQ. Our result shows that GMVQ with a quadratic discriminant analysis (QDA) distortion outperforms the two typical quantization methods in the histogram- based image retrieval.