Vectoral-scale-based fuzzy-connected image segmentation

This paper presents an extension of previously published theory and algorithms for scale-based fuzzy connected image segmentation. In this approach, a strength of connectedness is assigned to every pair of image elements. This is done by finding the strongest among all possible connecting paths between the two elements in each pair. The strength assigned to a particular path is defined as the weakest affinity between successive pairs of elements along the path. Affinity specifies the degree to which elements hang together locally in the image. A scale is determined at every element in the image that indicates the size of the largest homogeneous region centered at the element. IN determining affinity between any two elements, all elements within their scale regions are considered. This method has been effectively utilized in several medical applications. In this paper, we generalize this scale-based fuzzy connected image segmentation method from scalar images to vectorial images. In a vectorial image, scale is defined as the radius of the largest hyperball contained in the same homogeneous region under a predefined condition of homogeneity of the image vector field. Two different components of affinity, namely homogeneity-based affinity and object-feature-based affinity, are devised in a fully vectorial manner. The original relative fuzzy connectedness algorithm is utilized to delinate a specified object via a competing strategy among multiple objects. We have tested this method in several medical applications, which qualitatively demonstrate the effectiveness of the method. Based on evaluation studies, a precision and accuracy of better than 95% has been achieved in an application involving MR brain image analysis.

[1]  Dev P. Chakraborty,et al.  Breast tissue density quantification via digitized mammograms , 2001, IEEE Transactions on Medical Imaging.

[2]  Jayaram K. Udupa,et al.  Clutter-free volume rendering for magnetic resonance angiography using fuzzy connectedness , 2000, Int. J. Imaging Syst. Technol..

[3]  Ugo Montanari,et al.  On the optimal detection of curves in noisy pictures , 1971, CACM.

[4]  D. Louis Collins,et al.  Model-based 3-D segmentation of multiple sclerosis lesions in magnetic resonance brain images , 1995, IEEE Trans. Medical Imaging.

[5]  Supun Samarasekera,et al.  Multiple sclerosis lesion quantification using fuzzy-connectedness principles , 1997, IEEE Transactions on Medical Imaging.

[6]  Jayaram K. Udupa,et al.  Methodology for evaluating image-segmentation algorithms , 2002, SPIE Medical Imaging.

[7]  Jayaram K. Udupa,et al.  Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation , 2000, Comput. Vis. Image Underst..

[8]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition , 1992 .

[9]  Jayaram K. Udupa,et al.  Brain tumor segmentation in MRI by using the fuzzy connectedness method , 2001, SPIE Medical Imaging.

[10]  Jie Tian,et al.  Pentium PC-based craniofacial 3D imaging and analysis system , 1997, Medical Imaging.

[11]  J. Udupa,et al.  Iterative relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).

[12]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[13]  Jayaram K. Udupa,et al.  Artery-vein separation via MRA-An image processing approach , 2001, IEEE Transactions on Medical Imaging.

[14]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[15]  A. Bonaert Introduction to the theory of Fuzzy subsets , 1977, Proceedings of the IEEE.

[16]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[17]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[18]  Silvana G. Dellepiane,et al.  Extraction of intensity connectedness for image processing , 1995, Pattern Recognit. Lett..

[19]  Jayaram K. Udupa,et al.  Fuzzy-connected 3D image segmentation at interactive speeds , 2000, Graph. Model..

[20]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[21]  Jayaram K. Udupa,et al.  Fuzzy Connected Object Delineation: Axiomatic Path Strength Definition and the Case of Multiple Seeds , 2001, Comput. Vis. Image Underst..

[22]  Azriel Rosenfeld,et al.  Three-dimensional boundary following , 1989, Comput. Vis. Graph. Image Process..

[23]  Isabelle Bloch Fuzzy connectivity and mathematical morphology , 1993, Pattern Recognit. Lett..

[24]  J. Udupa,et al.  A new computer-assisted method for the quantification of enhancing lesions in multiple sclerosis. , 1997, Journal of computer assisted tomography.

[25]  S P Raya,et al.  Low-level segmentation of 3-D magnetic resonance brain images-a rule-based system. , 1990, IEEE transactions on medical imaging.

[26]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation , 2001, Comput. Vis. Image Underst..