A color clustering technique for image segmentation

Abstract This paperr describes a clustering algorithm for segmenting the color images of natural scenes. The proposed method operates in the 1976 CIE (L∗, a∗, b∗)-uniform color coordinate system. It detects image clusters in some circular-cylindrical decision elements of the color space. This estimates the clusters' color distributions without imposing any constraints on their forms. Surfaces of the decision elements are formed with constant lightness and constant chromaticity loci. Each surface is obtained using only 1D histogramsof the L∗, H°, C∗ cylindrical coordinates of the image data or the extracted feature vector. The Fisher linear discriminant method is then used to project simultaneously the detected color clusters onto a line for 1D thresholding. This permits utilization of all the color properties for segmentation and inherently recognizes their respective cross correlation. In this respect, the proposed algorithm also differs from the multiple histogram-based thresholding schemes.

[1]  Michael A. Arbib,et al.  Computational Techniques in the Visual Segmentation of Static Scenes. , 1977 .

[2]  Mehmet Celenk,et al.  Gross Segmentation Of Color Images Of Natural Scenes For Computer Vision Systems , 1986, Other Conferences.

[3]  Ronald Bert Ohlander,et al.  Analysis of natural scenes. , 1975 .

[4]  Jake K. Aggarwal,et al.  Color-based computer analysis of aerial photographs , 1979 .

[5]  Jake K. Aggarwal,et al.  Segmentation of chromatic images , 1981, Pattern Recognit..

[6]  Azriel Rosenfeld,et al.  Scene segmentation by cluster detection in color spaces , 1976, SGAR.

[7]  Ron Gershon,et al.  Aspects of perception and computation in color vision , 1985, Comput. Vis. Graph. Image Process..

[8]  Kenneth C. Smith,et al.  Design and implementation of a colour vision model for computer vision applications , 1987 .

[9]  W. T. Wintringham.  Color Television and Colorimetry , 1951, Proceedings of the IRE.

[10]  Jake K. Aggarwal,et al.  Interactive computer analysis of aerial color infrared photographs , 1977 .

[11]  Takeo Kanade,et al.  Region segmentation: Signal vs semantics , 1980 .

[12]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[13]  Takeo Kanade,et al.  Image Segmentation And Reflection Analysis Through Color , 1988, Defense, Security, and Sensing.

[14]  Thomas D. Garvey,et al.  ISIS: An Interactive Facility for Scene Analysis Research , 1974 .

[15]  Keith Price,et al.  Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[16]  Sing-Tze Bow,et al.  Pattern recognition and image preprocessing , 1992 .

[17]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[18]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[19]  Mehmet Celenk.  A Parametric Training Algorithm For Image Understanding Systems , 1987, Other Conferences.

[20]  J. K. Aggarwal,et al.  Automatic interpretation of infrared aerial color photographs of citrus orchards having infestations of insect pests and diseases , 1977, IEEE Transactions on Geoscience Electronics.

[21]  A. Robertson.  The CIE 1976 Color-Difference Formulae , 1977 .

[22]  T. Kanade,et al.  Color information for region segmentation , 1980 .

[23]  Azriel Rosenfeld,et al.  Neighbor gray levels as features in pixel classification , 1980, Pattern Recognit..

[24]  Mehmet Celenk.  An adaptive machine learning algorithm for color image analysis and processing , 1988 .

[25]  Mehmet Celenk,et al.  Modular design of the segmentation unit of hierarchical computer vision systems , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[26]  Robert H Wallis.  Film Recording of Digital Color Images , 1975 .

[27]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.