Unsupervised Image Segmentation Based on Fuzzy Connectedness with Sale Space Theory

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.

Authors:

• Yuanjie Zheng
• Jie Yang
• Yue Zhou

Keywords:

• Image segmentation
• unsupervised imagesegmentation
• fuzzy connectedness
• scale space.

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