Share Email Print

Proceedings Paper

Multiobject relative fuzzy connectedness and its implications in image segmentation
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The notion of fuzzy connectedness captures the idea of hanging-togetherness of image elements in an object by assigning a strength of connectedness to every possible path between every possible pair of image elements. This concept leads to powerful image segmentation algorithms based on dynamic programming whose effectiveness has been demonstrated on 1000s of images in a variety of applications. In a previous framework, we introduced the notion of relative fuzzy connectedness for separating a foreground object from a background object. In this framework, an image element c is considered to belong to that among these two objects with respect to whose reference image element c has the higher strength of connectedness. In fuzzy connectedness, a local fuzzy reflation called affinity is used on the image domain. This relation was required for theoretical reasons to be of fixed form in the previous framework. In the present paper, we generalize relative connectedness to multiple objects, allowing all objects (of importance) to compete among themselves to grab membership of image elements based on their relative strength of connectedness to reference elements. We also allow affinity to be tailored to the individual objects. We present a theoretical and algorithmic framework and demonstrate that the objects defined are independent of the reference elements chosen as long as they are not in the fuzzy boundary between objects. Examples from medical imaging are presented to illustrate visually the effectiveness of multiple object relative fuzzy connectedness. A quantitative evaluation based on 160 mathematical phantom images demonstrates objectively the effectiveness of relative fuzzy connectedness with object- tailored affinity relation.

Paper Details

Date Published: 3 July 2001
PDF: 10 pages
Proc. SPIE 4322, Medical Imaging 2001: Image Processing, (3 July 2001); doi: 10.1117/12.431090
Show Author Affiliations
Jayaram K. Udupa, Univ. of Pennsylvania (United States)
Punam K. Saha, Univ. of Pennsylvania (United States)

Published in SPIE Proceedings Vol. 4322:
Medical Imaging 2001: Image Processing
Milan Sonka; Kenneth M. Hanson, Editor(s)

© SPIE. Terms of Use
Back to Top