Hewlett-Packard Laboratories, Palo Alto, CA 94304, USA.
IEEE Trans Image Process. 2001;10(1):140-7. doi: 10.1109/83.892450.
A compact color descriptor and an efficient indexing method for this descriptor are presented. The target application is similarity retrieval in large image databases using color. Colors in a given region are clustered into a small number of representative colors. The feature descriptor consists of the representative colors and their percentages in the region. A similarity measure similar to the quadratic color histogram distance measure is defined for this descriptor. The representative colors can be indexed in the three-dimensional (3-D) color space thus avoiding the high-dimensional indexing problems associated with the traditional color histogram. For similarity retrieval, each representative color in the query image or region is used independently to find regions containing that color. The matches from all of the query colors are then combined to obtain the final retrievals. An efficient indexing scheme for fast retrieval is presented. Experimental results show that this compact descriptor is effective and compares favorably with the traditional color histogram in terms of overall computational complexity.
提出了一种紧凑的颜色描述符及其有效的索引方法。目标应用是使用颜色在大型图像数据库中进行相似性检索。给定区域中的颜色被聚类为少数代表性颜色。特征描述符由代表性颜色及其在区域中的百分比组成。为此描述符定义了类似于二次颜色直方图距离度量的相似性度量。代表性颜色可以在三维（3-D）颜色空间中进行索引，从而避免了与传统颜色直方图相关的高维索引问题。对于相似性检索，查询图像或区域中的每个代表性颜色都被独立使用，以找到包含该颜色的区域。然后将所有查询颜色的匹配结果组合起来，以获得最终的检索结果。提出了一种有效的索引方案，用于快速检索。实验结果表明，这种紧凑的描述符是有效的，并且在总体计算复杂度方面与传统颜色直方图相比具有优势。
