Unsupervised color image segmentation by multi color space iterative pixel classification

N. Vandenbroucke, L. Busin, L. Macaire. Unsupervised color-image segmentation by multicolor space iterative pixel classification, Journal of Electronic Imaging, volume 24, number 2, pages 1-20, 2015.
10.1117/1.JEI.24.2.023032

Abstract

In this paper, we propose a color image segmentation algorithm by unsupervised classification of pixels. The originality of the proposed approach consists in iteratively identifying pixel classes by taking into account both the pixel color distributions in several color spaces and their spatial arrangement in the image. In order to overcome the difficult problem of the color space choice, the color space well suited to construct the class is selected at each iteration step of the algorithm. This multi color space approach succeeds in constructing classes that effectively correspond to regions in the image. Experiments carried out on the well-known Berkeley segmentation dataset show the efficiency of our approach.

Flowchart

The different steps of the Muti Color Space Segmentation (MCSS) algorithm are:

This approach is applied on the following color image databases:


Berkeley image database

Coarse segmentation

Fine segmentation


Other benchmark images

Class 1 (background): SCD, (R,G,B)
Class 2 (large square): SCD, (Y,C1,C2)
Class 3 (small square): SCD, (Y,CH1,CH2)
Class 4 (patch): SCD, (Y,C1,C2)
Class 5 (ring): SCD, (I1,I2,I3)
Class 6 (disk): SCD, (r,g,b)
Class 1 (background) : SCD, (Y,U,V)
Class 2 (hand) : CD, (I1,I2,I3)
Class 3 (toy) : CD, (Y,CH1,CH2)
Class 1 (background) : CD, (I,S,H) triangulaire
Class 2 (yellow) : SCD, (L,C,H) Carron
Class 3 (red) : SCD, (L,C,H) Garbay
Class 4 (green) : SCD, (r,g,b)
Class 5 (brown) : CD, (Y,C1,C2)
Class 1 (background) : CD, (I,S,H) triangulaire min
Class 2 (yelow) : CD, (L,C,H) Carron
Class 3 (green) : CD, (L,C,H) Faugeras
Class 4 (red) : SCD, (L,C,H) Garbay
Class 5 (brown) : CD, (Y,U,V)
Class 1 (brick) : SCD, (Y,U,V)
Class 2 (sky) : SCD, (L,C,H) Ntsc
Class 3 (window) : SCD, (I,S,H) Liang
Class 4 (roofing) : SCD, (r,g,b)
Class 5 (shadow) : CD, (I,S,H) hexagonal
Class 6 (PVC) : CD, (L*,a*,b*)
Class 7 (window shadow) : CD, (I,r,g)
Class 8 (gutter) : CD, (x,y,z)
Class 1 (background) : SCD, (L,C,H) Faugeras
Class 2 (body) : SCD, (x,y,z)
Class 3 (skin) : SCD, (r,g,b)
Class 4 (short+hair) : CD, (L*,u*,v*)
Class 1 (green) : CD, (I,S,H) Cie
Class 2 (red) : CD, (L,C,H) Secam
Class 3 (background) : CD, (L,C,H) Ohta
Class 4 (rest) : CD, (R,G,B)
Class 5 (glint) : CD, (I,S,H) double hexagonal
Class 1 (white) : CD, (r,g,b)
Class 2 (wing) : SCD, (L,C,H) Carron
Class 3 (tail) : SCD, (I,S,H) Liang
Class 4 (blue) : CD, (r,g,b)
Class 5 (rest) : connexité, (L,C,H) Faugeras