Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation

Images are by nature fuzzy. Approaches to object information extraction from images should attempt to use this fact and retain fuzziness as realistically as possible. In past image segmentation research, the notion of “hanging togetherness” of image elements specified by their fuzzy connectedness has been lacking. We present a theory of fuzzy objects forn-dimensional digital spaces based on a notion of fuzzy connectedness of image elements. Although our definitions lead to problems of enormous combinatorial complexity, the theoretical results allow us to reduce this dramatically, leading us to practical algorithms for fuzzy object extraction. We present algorithms for extracting a specified fuzzy object and for identifying all fuzzy objects present in the image data. We demonstrate the utility of the theory and algorithms in image segmentation based on several practical examples all drawn from medical imaging.

[1]  Jayaram K. Udupa,et al.  Shell rendering , 1993, IEEE Computer Graphics and Applications.

[2]  Abraham Adolf Fraenkel,et al.  Set theory and logic , 1966 .

[3]  Gabor T. Herman,et al.  Discrete multidimensional Jordan surfaces , 1992, CVGIP Graph. Model. Image Process..

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

[5]  Azriel Rosenfeld,et al.  The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..

[6]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

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

[8]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[9]  Jayaram K. Udupa,et al.  Surface and volume rendering in 3D imaging: a comparison , 1991 .

[10]  A. Kaufman,et al.  Introduction to the Theory of Fuzzy Subsets. , 1977 .

[11]  Dewey Odhner,et al.  3DVIEWNIX: an open, transportable, multidimensional, multimodality, multiparametric imaging software system , 1994, Medical Imaging.