Unsupervised segmentation of color images based on k-means clustering in the chromaticity plane

被引:27
作者
Lucchese, L [1 ]
Mitra, SK [1 ]
机构
[1] Univ Calif Santa Barbara, Dept Elect & Comp Engn, Santa Barbara, CA 93106 USA
来源
IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES (CBAIVL'99) - PROCEEDINGS | 1999年
关键词
D O I
10.1109/IVL.1999.781127
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
lit this work, we present art original technique for unsupervised segmentation of color images which is based on an extension, for art use in the mu'upsilon' chromaticity diagram, of the well-known k-means algorithm, widely adopted in cluster analysis. We suggest exploiting the separability of color information which, represented ina suitable 3D space, may be "projected" onto a 2D chromatic subspace and onto a ID luminance subspace. One can first compute the chromaticity coordinates (mu',upsilon') of colors and find representative clusters in such a 2D space, by using a 2D k-means algorithm, and then associate these clusters with appropriate luminance values, by using a ID k-means algorithm, a simple dimensionally reduced version of the previous one. Experimental evidence of the effectiveness of our technique is reported.
引用
收藏
页码:74 / 78
页数:5
相关论文
共 16 条
[1]  
Anderberg M.R., 1973, Probability and Mathematical Statistics
[2]  
BERRISS WP, 1997, P 6 INT C IM P ITS A, V2, P693
[3]   IMAGE SEGMENTATION BY CLUSTERING [J].
COLEMAN, GB ;
ANDREWS, HC .
PROCEEDINGS OF THE IEEE, 1979, 67 (05) :773-785
[4]  
COMANICIU D, P CVPR 97, P750
[5]  
GERSHO A, 1995, VECTOR QUANTIZATION
[6]  
Hunt R. W. G., 1995, REPROD COLOUR
[7]  
Hunt R.W. G., 1987, MEASURING COLOUR
[8]   ALGORITHM FOR VECTOR QUANTIZER DESIGN [J].
LINDE, Y ;
BUZO, A ;
GRAY, RM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) :84-95
[9]  
LUCCHESE L, 1998, IN PRESS P 10 INT TY
[10]  
LUO J, P ICIP 97, V3, P58