Automatic watershed segmentation of randomly textured color images

A new method is proposed for processing randomly textured color images. The method is based on a bottom-up segmentation algorithm that takes into consideration both color and texture properties of the image. An LUV gradient is introduced, which provides both a color similarity measure and a basis for applying the watershed transform. The patches of watershed mosaic are merged according to their color contrast until a termination criterion is met. This criterion is based on the topology of the typical processed image. The resulting algorithm does not require any additional information, be it various thresholds, marker extraction rules, and suchlike, thus being suitable for automatic processing of color images. The algorithm is demonstrated within the framework of the problem of automatic granite inspection. The segmentation procedure has been found to be very robust, producing good results not only on granite images, but on the wide range of other noisy color images as well, subject to the termination criterion.

[1]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[2]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[3]  S. Beucher.  Use of watersheds in contour detection , 1979 .

[4]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[5]  B. Ripley,et al.  Introduction to the Theory of Coverage Processes. , 1989 .

[6]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  F. Meyer,et al.  Color image segmentation , 1992 .

[8]  Michel Grimaud,et al.  New measure of contrast: the dynamics , 1992, Optics & Photonics.

[9]  Jean Serra,et al.  Morphological pyramids for image coding , 1993, Other Conferences.

[10]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[11]  José Crespo,et al.  The Flat Zone Approach and Color Images , 1994, ISMM.

[12]  Serge Beucher,et al.  Watershed, Hierarchical Segmentation and Waterfall Algorithm , 1994, ISMM.

[13]  Philippe Salembier,et al.  Morphological multiscale segmentation for image coding , 1994, Signal Process..

[14]  Fernand Meyer,et al.  Minimum Spanning Forests for Morphological Segmentation , 1994, ISMM.

[15]  Moncef Gabbouj,et al.  Image Segmentation by Component Labeling , 1995 .

[16]  Josef Kittler,et al.  Defect detection in random colour textures , 1996, Image Vis. Comput..