A hierarchical approach to fuzzy segmentation of colour images

In this paper we introduce a methodology for the segmentation of colour images by means of a nested hierarchy of fuzzy partitions. Colour image segmentation attempts to divide the pixels of an image in several homogeneously-coloured and topologically connected groups, called regions. Our methodology deals with the different (but related) aspects of imprecision that are present in this process. First, the concept of homogeneity in a colour space is imprecise, so a measure of distance/similarity between colours is introduced. As a direct consequence, boundaries between regions are imprecise in general, so it is convenient to define regions as fuzzy subsets of items. The proposed distance in a perceptual colour space is employed to calculate fuzzy regions and membership degrees. In addition, fuzzy segmentation can be different depending on the precision level we consider when looking for homogeneity. Starting from an initial fuzzy segmentation, a hierarchical approach, based on a similarity relation between regions, is employed to obtain a nested hierarchy of regions at different precision levels.

[1]  Ludovic Macaire,et al.  Color image segmentation by fuzzy morphological transformation of the 3D color histogram , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[2]  Jesús Chamorro-Martínez,et al.  A Fuzzy Colour Image Segmentation Applied to Robot Vision , 2003 .

[3]  Geovany de Araújo Borges,et al.  A split-and-merge segmentation algorithm for line extraction in 2D range images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[4]  John C. Russ,et al.  The image processing handbook (3. ed.) , 1995 .

[5]  Hong Yan,et al.  Color image segmentation using color space analysis and fuzzy clustering , 2000, Neural Networks for Signal Processing X. Proceedings of the 2000 IEEE Signal Processing Society Workshop (Cat. No.00TH8501).

[6]  Nikolaos G. Bourbakis,et al.  A fuzzy region growing approach for segmentation of color images , 1997, Pattern Recognit..

[7]  John C. Russ,et al.  The Image Processing Handbook , 2016, Microscopy and Microanalysis.

[8]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[9]  Nicolas Pérez de la Blanca,et al.  A scheme of colour image retrieval from databases , 2001, Pattern Recognit. Lett..

[10]  Nozomu Hamada,et al.  Color image segmentation method using watershed algorithm and contour information , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).