Share Email Print
cover

Proceedings Paper

Comparison of fuzzy connectedness and graph cut segmentation algorithms
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

The goal of this paper is a theoretical and experimental comparison of two popular image segmentation algorithms: fuzzy connectedness (FC) and graph cut (GC). On the theoretical side, our emphasis will be on describing a common framework in which both of these methods can be expressed. We will give a full analysis of the framework and describe precisely a place which each of the two methods occupies in it. Within the same framework, other region based segmentation methods, like watershed, can also be expressed. We will also discuss in detail the relationship between FC segmentations obtained via image forest transform (IFT) algorithms, as opposed to FC segmentations obtained by other standard versions of FC algorithms. We also present an experimental comparison of the performance of FC and GC algorithms. This concentrates on comparing the actual (as opposed to provable worst scenario) algorithms' running time, as well as influence of the choice of the seeds on the output.

Paper Details

Date Published: 9 March 2011
PDF: 12 pages
Proc. SPIE 7962, Medical Imaging 2011: Image Processing, 796203 (9 March 2011); doi: 10.1117/12.872522
Show Author Affiliations
Krzysztof Chris Ciesielski, West Virginia Univ. (United States)
The Univ. of Pennsylvania (United States)
Jayaram K. Udupa, The Univ. of Pennsylvania (United States)
A. X. Falcão, Univ. Estadual de Campinas (Brazil)
P. A. V. Miranda, Univ. Estadual de Campinas (Brazil)


Published in SPIE Proceedings Vol. 7962:
Medical Imaging 2011: Image Processing
Benoit M. Dawant; David R. Haynor, Editor(s)

© SPIE. Terms of Use
Back to Top