Digital Image Segmentation Using SOM Network
AL-Rafidain Journal of Computer Sciences and Mathematics,
2010, Volume 7, Issue 1, Pages 135-151
AbstractImage segmentation is one of the important stages in computer vision which is necessary for various applications such as robot control and identification of military targets, as will as image analysis of remote sensing applications.
In this paper the segmentation is implemented using k-means algorithm and minimum distance with and without SOM. Segmentation with SOM is done via many stages. In the first stage initialization and reading of image is done as well as type identification and normalization.
In the second stage the neural network SOM is implemented on the resultant image to extract its main colors. In the final stage image segmentation is done by clustering method using k-means algorithm with minimum distance. Segmentation is implemented by the following steps:-
v Image is segmented into two parts using two clusters centers.
v Calculation of a suggested quality factor to test segmentation quality for that number of clusters.
v Increment number of a clusters by one, calculate a new quality factor and compare it with the previous segmentation quality factor. Iterate this until the quality factor degrades and consider the previous classification as the right one.
v When fixing right clusters centers, a new image is created by substitution of image pixel with cluster center value that is nearest to the pixel value and then displaying and saving the final image.
Finally comparison is done between the four cases of results. It has been shown from result that the use of SOM with k-means & Minimum distance algorithm in feasible, since it is depends on the variation of objects components of image.
- Article View: 20
- PDF Download: 25