Morphological Color Quantization
Abstract
Color histograms are a central feature in many image retrieval systems. Indeed they are part of the MPEG-7 standard. But histograms suffer from the "curse of dimensionality" in which the number of bins increases exponentially with the number of dimensions. There is therefore an imperative for methods for simplifying histograms. This paper presents a new method for simplifying histograms based on a cascade of increasing-scale graph morphology filters. The system we choose preserves scale space causality and so preserves the modes of the histogram. The method is quick to compute so is therefore a practically useful feature. We present results using the MPEG-7 Common Color Dataset that show that these new compressed features have a retrieval performance that is equivalent to full histograms.
Cite
Text
Gibson and Harvey. "Morphological Color Quantization." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2001. doi:10.1109/CVPR.2001.991007Markdown
[Gibson and Harvey. "Morphological Color Quantization." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2001.](https://mlanthology.org/cvpr/2001/gibson2001cvpr-morphological/) doi:10.1109/CVPR.2001.991007BibTeX
@inproceedings{gibson2001cvpr-morphological,
title = {{Morphological Color Quantization}},
author = {Gibson, Stuart E. and Harvey, Richard W.},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2001},
pages = {II:525-530},
doi = {10.1109/CVPR.2001.991007},
url = {https://mlanthology.org/cvpr/2001/gibson2001cvpr-morphological/}
}