Share Email Print
cover

Proceedings Paper

Affinity functions: recognizing essential parameters in fuzzy connectedness based image segmentation
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Fuzzy connectedness (FC) constitutes an important class of image segmentation schemas. Although affinity functions represent the core aspect (main variability parameter) of FC algorithms, they have not been studied systematically in the literature. In this paper, we present a thorough study to fill this gap. Our analysis is based on the notion of equivalent affinities: if any two equivalent affinities are used in the same FC schema to produce two versions of the algorithm, then these algorithms are equivalent in the sense that they lead to identical segmentations. We give a complete characterization of the affinity equivalence and show that many natural definitions of affinity functions and their parameters used in the literature are redundant in the sense that different definitions and values of such parameters lead to equivalent affinities. We also show that two main affinity types - homogeneity based and object feature based - are equivalent, respectively, to the difference quotient of the intensity function and Rosenfeld's degree of connectivity. In addition, we demonstrate that any segmentation obtained via relative fuzzy connectedness (RFC) algorithm can be viewed as segmentation obtained via absolute fuzzy connectedness (AFC) algorithm with an automatic and adaptive threshold detection. We finish with an analysis of possible ways of combining different component affinities that result in non equivalent affinities.

Paper Details

Date Published: 27 March 2009
PDF: 12 pages
Proc. SPIE 7259, Medical Imaging 2009: Image Processing, 72594U (27 March 2009); doi: 10.1117/12.811020
Show Author Affiliations
Krzysztof Chris Ciesielski, West Virginia Univ. (United States)
Univ. of Pennsylvania (United States)
Jayaram K. Udupa, Univ. of Pennsylvania (United States)


Published in SPIE Proceedings Vol. 7259:
Medical Imaging 2009: Image Processing
Josien P. W. Pluim; Benoit M. Dawant, Editor(s)

© SPIE. Terms of Use
Back to Top