An image clustering method based on cross-correlation of color histograms

被引:1
作者
Wu, YF [1 ]
Hudson, K [1 ]
机构
[1] Hewlett Packard Corp, Vancouver, WA USA
来源
STORAGE AND RETRIEVAL METHODS AND APPLICATIONS FOR MULTIMEDIA 2005 | 2005年 / 5682卷
关键词
image clustering; color indexing; image retrieval; classification; color histogram; cross-correlation;
D O I
10.1117/12.585569
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Color histogram analysis is a powerful tool for characterizing color images, and has been widely used in image indexing and retrieval systems. Image classification using histogram analysis is possible if a robust similarity measure between different color histograms can be found. In this paper, we propose to use a cross-correlation function to measure color histogram similarity. We will show that a cross-correlation function has several advantages over the method of histogram intersection, which has been widely used to calculate the similarity between color histograms. The cross-correlation function is normalized automatically, determines similarity irrespective of image size, is invariant to small color shifts, and is easier to implement using computationally efficient methods. We present an example of unsupervised image clustering by applying a cross-correlation function to color histograms. This method was used to improve the perceived color consistency in a multi-print-engine system. We also show how to optimize the cross-correlation function to compensate for color shifts.
引用
收藏
页码:204 / 211
页数:8
相关论文
共 10 条
[1]   A SURVEY OF IMAGE REGISTRATION TECHNIQUES [J].
BROWN, LG .
COMPUTING SURVEYS, 1992, 24 (04) :325-376
[2]   Hierarchical browsing and search of large image databases [J].
Chen, JY ;
Bouman, CA ;
Dalton, JC .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (03) :442-455
[3]  
Du-Sik Park, 1999, Proceedings 10th International Conference on Image Analysis and Processing, P909, DOI 10.1109/ICIAP.1999.797711
[4]   COLOR CONSTANT COLOR INDEXING [J].
FUNT, BV ;
FINLAYSON, GD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (05) :522-529
[5]   EFFICIENT COLOR HISTOGRAM INDEXING FOR QUADRATIC FORM DISTANCE FUNCTIONS [J].
HAFNER, J ;
SAWHNEY, HS ;
EQUITZ, W ;
FLICKNER, M ;
NIBLACK, W .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (07) :729-736
[6]  
HUANG J, 1998, P 8 INT C COMP VIS
[7]   Photobook: Content-based manipulation of image databases [J].
Pentland, A ;
Picard, RW ;
Sclaroff, S .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 18 (03) :233-254
[8]  
Rosenfeld A., 1976, DIGITAL PICTURE PROC
[9]  
SWAIN MJ, 1993, P SOC PHOTO-OPT INS, V1908, P95, DOI 10.1117/12.143659
[10]   COLOR INDEXING [J].
SWAIN, MJ ;
BALLARD, DH .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1991, 7 (01) :11-32