Unsupervised Image Segmentation Based on Fuzzy Connectedness with Sale Space Theory

Authors: Yuanjie Zheng, Jie Yang, Yue Zhou

Abstract:

In this paper, we propose an approach of unsupervised segmentation with fuzzy connectedness. Valid seeds are first specified by an unsupervised method based on scale space theory. A region is then extracted for each seed with a relative object extraction method of fuzzy connectedness. Afterwards, regions are merged according to the values between them of an introduced measure. Some theorems and propositions are also provided to show the reasonableness of the measure for doing mergence. Experiment results on a synthetic image, a color image and a large amount of MR images of our method are reported.

Keywords: Image segmentation, unsupervised imagesegmentation, fuzzy connectedness, scale space.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1330269

References:

[1] J. K. Udupa, and S. Samarasekera, "Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation," Graphical Models and Image Processing, vol. 58, pp. 246-261, May 1996.
[2] G.T. Herman, and B.M. Carvalho, "Multiseeded segmentation using fuzzy connectedness," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, pp. 460 -474, May 2001.
[3] P.K. Saha, and J.K. Udupa, "Iterative relative fuzzy connectedness and object definition: theory, algorithms, and application in image segmentation," in Proceedings of IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, Hilton Head, 2000, pp. 28-35.
[4] P.K. Saha, and J.K. Udupa, "Fuzzy connected object delineation: axiomatic path strength definition and the case of multiple seeds," Computer Vision and Image Understanding, vol. 83, pp. 275-295, 2001.
[5] J.K. Udupa, and P.K. Saha, "Fuzzy connectedness and image segmentation," in Proceedings of the IEEE, vol. 91, pp. 1649-1669, October 2003.
[6] R. Wilson, and M. Spann, "A new approach to clustering," Pattern Recognition, vol. 23, pp. 1413-1425, 1990.
[7] M. Tang, and S. Ma, "General scheme of region competition based on scale space," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, pp. 1366-1378, December 2001.
[8] C. Carson, S. Belongie, H. Greenspan, and J. Malik, "Blobworld: image segmentation using expectation-maximization and its application to image querying," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, pp. 1026 -1038, August 2002.
[9] V.K. Cocosco, R.K-S. Kwan, and A.C. Evans, "Brain web: online interface to a 3D MRI simulated brain database," available at http://www.bic.mni.mcgill.ca/brainweb