A general theory of image segmentation: level set segmentation in the fuzzy connectedness framework

Krzysztof Chris Ciesielski; Jayaram K. Udupa

doi:10.1117/12.706271

3 March 2007 A general theory of image segmentation: level set segmentation in the fuzzy connectedness framework

Krzysztof Chris Ciesielski, Jayaram K. Udupa

Proceedings Volume 6512, Medical Imaging 2007: Image Processing; 65120W (2007) https://doi.org/10.1117/12.706271
Event: Medical Imaging, 2007, San Diego, CA, United States

Abstract

In the current vast image segmentation literature, there is a serious lack of methods that would allow theoretical comparison of the algorithms introduced by using different mathematical methodologies. The main goal of this article is to introduce a general theoretical framework for image segmentation that would allow such comparison. The framework is based on the formal definitions designed to answer the following fundamental questions: What is the relation between an idealized image and its digital representation? What properties a segmentation algorithm must satisfy to be acknowledged as acceptable? What does it mean that a digital image segmentation algorithm truly approximates an idealized segmentation model? We use the formulated framework to analyze the front propagation (FP) level set algorithm of Malladi, Sethian, and Vemuri and compare it with the fuzzy connectedness family of algorithms. In particular, we prove that the FP algorithm is weakly model-equivalent with the absolute fuzzy connectedness algorithm of Udupa and Samarasekera used with gradient based afinity. Experimental evidence of this equivalence is also provided. The presented theoretical framework can be used to analyze any arbitrary segmentation algorithm. This line of investigation is a subject of our forthcoming work.

Citation Download Citation

Krzysztof Chris Ciesielski and Jayaram K. Udupa "A general theory of image segmentation: level set segmentation in the fuzzy connectedness framework", Proc. SPIE 6512, Medical Imaging 2007: Image Processing, 65120W (3 March 2007); https://doi.org/10.1117/12.706271

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available