Self-Organizing Map-Based Color Image Segmentation with k-Means Clustering and Saliency Map

Abstract EN

Natural image segmentation is an important topic in digital image processing, and it could be solved by clustering methods.

We present in this paper an SOM-based k-means method (SOM-K) and a further saliency map-enhanced SOM-K method (SOM-KS).

In SOM-K, pixel features of intensity and L∗u∗v∗ color space are trained with SOM and followed by a k-means method to cluster the prototype vectors, which are filtered with hits map.

A variant of the proposed method, SOM-KS, adds a modified saliency map to improve the segmentation performance.

Both SOM-K and SOM-KS segment the image with the guidance of an entropy evaluation index.

Compared to SOM-K, SOM-KS makes a more precise segmentation in most cases by segmenting an image into a smaller number of regions.

At the same time, the salient object of an image stands out, while other minor parts are restrained.

The computational load of the proposed methods of SOM-K and SOM-KS are compared to J-image-based segmentation (JSEG) and k-means.

Segmentation evaluations of SOM-K and SOM-KS with the entropy index are compared with JSEG and k-means.

It is observed that SOM-K and SOM-KS, being an unsupervised method, can achieve better segmentation results with less computational load and no human intervention.