Shading- and highlight-invariant color image segmentation using the MPC algorithm

Anew color image segmentation algorithm is presented in this paper. This algorithm is invariant to highlights and shading. This is accomplished in two steps. First, the average pixel intensity is removed form each RGB coordinate. This transformation mitigates the effects of highlights. Next, the Mixture of Principal Components algorithm is used to perform the segmentation. The MPC is implicitly invariant to shading due to the inner vector product or vector angle being used as similarity measure. Since the new coordinate system contains negative numbers, it is necessary to modify the MPC algorithm since in its original form it does not distinguish between positive and negative color space coordinates. Results on artificial and real images illustrate the effectiveness of the method. Finally, the use of the total within-cluster variance is investigated as possible criterion for selecting the number of clusters for the new algorithm.

[1]  Robert Dony,et al.  Global color image segmentation strategies: Euclidean distance vs. vector angle , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[2]  S. Tominaga.  Color classification of natural color images , 1992 .

[3]  Sang Uk Lee,et al.  On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques , 1990, Pattern Recognit..

[4]  Shoji Tominaga,et al.  Spectral imaging by a multichannel camera , 1998, Electronic Imaging.

[5]  Steven A. Shafer,et al.  Using color to separate reflection components , 1985 .

[6]  Arnold W. M. Smeulders,et al.  Color-based object recognition , 1997, Pattern Recognit..

[7]  Sang Uk Lee,et al.  Color image segmentation based on 3-D clustering: morphological approach , 1998, Pattern Recognit..

[8]  Shoji Tominaga,et al.  MULTICHANNEL VISION SYSTEM FOR ESTIMATING SURFACE AND ILLUMINATION FUNCTIONS , 1996 .

[9]  Arnold W. M. Smeulders,et al.  Color Based Object Recognition , 1997, ICIAP.

[10]  Josef Kittler,et al.  Automatic watershed segmentation of randomly textured color images , 1997, IEEE Trans. Image Process..

[11]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Th. Gevers,et al.  Photometric Invariant Region Detection in Multi-Spectral Images , 1999 .

[13]  Slawomir Wesolkowski,et al.  Color Image Edge Detection and Segmentation: A Comparison of the Vector Angle and the Euclidean Distance Color Similarity Measures , 1999 .

[14]  B. Wandell,et al.  Standard surface-reflectance model and illuminant estimation , 1989 .

[15]  S. Haykin,et al.  Image Segmentation Using A Mixture Of Principal Components Representation , 1997 .

[16]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[17]  Shoji Tominaga,et al.  Dichromatic reflection models for a variety of materials , 1994 .