By Topic

Seed-Relative Segmentation Robustness of Watershed and Fuzzy Connectedness Approaches

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Romaric Audigier ; State University of Campinas, Brazil ; Roberto Lotufo

This paper analyzes the robustness issue in three segmentation approaches: the iterative relative fuzzy object extraction, the watershed transforms (WT) by image foresting transform and by minimum spanning forest. These methods need input seeds, which can be source of variability in the segmentation result. So, the robustness of these segmentation methods in relation to the input seeds is focused. The core of each seed is defined as the region where the seed can be moved without altering the segmentation result. We demonstrate that the core is identical for the three methods providing that the tie-zone transform has previously been applied on these methods. Indeed, as the two WT approaches do not return unique solution, the set of possible solutions has to be considered in a unified solution. So does the tie-zone transform. As opposed to what we could think, we show that the core is included in but different from the catchment basin. We also demonstrate that the tie-zone transforms of these WTs are always identical. Furthermore, the framework of minimal sets of seeds, an inverse problem of segmentation, is extended to the pixel level and related to the cores. A new algorithm for the computation of minimal seed sets is finally proposed.

Published in:

Computer Graphics and Image Processing, 2007. SIBGRAPI 2007. XX Brazilian Symposium on

Date of Conference:

7-10 Oct. 2007