A Study of Post-processing Methods of Clustering Algorithm and Classification of the Segmented Regions 


Vol. 16,  No. 1, pp. 7-16, Feb.  2009
10.3745/KIPSTB.2009.16.1.7


PDF
  Abstract

Some clustering algorithms have a problem that an image is over-segmented since both the spatial information between the segmented regions is not considered and the number of the clusters is defined in advance. Therefore, they are difficult to be applied to the applicable fields. This paper proposes the new post-processing methods, a reclassification of the inhomogeneous clusters and a region merging using Baysian algorithm, that improve the segmentation results of the clustering algorithms. The inhomogeneous cluster is firstly selected based on variance and between-class distance and it is then reclassified into the other clusters in the reclassification step. This reclassification is repeated until the optimal number determined by the minimum average within-class distance. And the similar regions are merged using Baysian algorithm based on Kullbeck-Leibler distance between the adjacent regions. So we can effectively solve the over-segmentation problem and the result can be applied to the applicable fields. Finally, we design a classification system for the segmented regions to validate the proposed method. The segmented regions are classified by SVM(Support Vector Machine) using the principal colors and the texture information of the segmented regions. In experiment, the proposed method showed the validity for various real-images and was effectively applied to the designed classification system.

  Statistics


  Cite this article

[IEEE Style]

J. T. Oh, B. R. Kim, W. H. Kim, "A Study of Post-processing Methods of Clustering Algorithm and Classification of the Segmented Regions," The KIPS Transactions:PartB , vol. 16, no. 1, pp. 7-16, 2009. DOI: 10.3745/KIPSTB.2009.16.1.7.

[ACM Style]

Jun Taek Oh, Bo Ram Kim, and Wook Hyun Kim. 2009. A Study of Post-processing Methods of Clustering Algorithm and Classification of the Segmented Regions. The KIPS Transactions:PartB , 16, 1, (2009), 7-16. DOI: 10.3745/KIPSTB.2009.16.1.7.