EWFCM Algorithm and Region-Based Multi-level Thresholding
Multi-level thresholding is a method that is widely used in image segmentation. However, most of the existing methods are not suited to be directly used in applicable fields, and moreover they are not extended into a step of image segmentation. This paper proposes region-based multi-level thresholding as an image segmentation method. At first, we classify pixels of each color channel to two clusters by using EWFCM algorithm that is an improved FCM algorithm with spatial information between pixels. To obtain better segmentation results, a reduction of clusters is then performed by a region-based reclassification step based on a similarity between regions existing in a cluster and the other clusters. We finally perform a region merging by Bayesian algorithm based on Kullback-Leibler distance between a region and the neighboring regions as a post-processing method, as many regions still exist in image. Experiments show that region-based multi-level thresholding is superior to cluster-, pixel-based multi-level thresholding, and an existing method and much better segmentation results are obtained by the proposed post-processing method.
KeywordsImage Segmentation Color Channel Code Image Bayesian Algorithm Image Thresholding
Unable to display preview. Download preview PDF.
- 4.Pham, D.L.: Fuzzy clustering with spatial constraints. In: Proc. of IEEE Conf. on Image Process., vol. 2, pp. 65–68 (2002)Google Scholar
- 5.Yang, Y., Zheng, C., Lin, P.: Image thresholding based on spatially weighted fuzzy c-means clustering. In: Proc. of IEEE Conf. on Computer and Information Technology, pp. 184–189 (2004)Google Scholar
- 7.Du, Y., Change, C.I., Thouin, P.D.: An unsupervised approach to color video thresholding. In: Proc. of IEEE Conf. on Acoustics, Speech and Signal Processing, vol. 3, pp. 373–376 (2003)Google Scholar
- 10.Lloyd, D.E.: Automatic target classification using moment invariant of image shapes. Technical Report, RAE IDN AW 126, Farnborough, UK (1985)Google Scholar