Title :
Duality between the Watershed by Image Foresting Transform and the Fuzzy Connectedness Segmentation Approaches
Author :
Audigier, Romaric ; Lotufo, Roberto
Author_Institution :
Sch. of Electr. & Comput. Eng., State Univ. of Campinas
Abstract :
This paper makes a rereading of two successful image segmentation approaches, the fuzzy connectedness (FC) and the watershed (WS) approaches, by analyzing both by means of the image foresting transform (IFT). This graph-based transform provides a sound framework for analyzing and implementing these methods. This paradigm allows to show the duality existing between the WS by IFT and the FC segmentation approaches. Both can be modeled by an optimal forest computation in a dual form (maximization of the similarities or minimization of the dissimilarities), the main difference being the input parameters: the weights associated to each arc of the graph representing the image. In the WS approach, such weights are based on the (possibly filtered) image gradient values whereas they are based on much more complex affinity values in the FC theory. An efficient algorithm for both FC and IFT-WS computation is proposed. Segmentation robustness issue is also discussed
Keywords :
duality (mathematics); fuzzy set theory; graph theory; image colour analysis; image segmentation; minimisation; transforms; dissimilarities minimization; duality; fuzzy connectedness segmentation; graph-based transform; image foresting transform; image gradient values; image segmentation; optimal forest computation; similarities maximization; watershed approach; Filtering theory; Floods; Fuzzy set theory; Image analysis; Image processing; Image segmentation; Optimization methods; Robustness; Surface morphology; Surface topography;
Conference_Titel :
Computer Graphics and Image Processing, 2006. SIBGRAPI '06. 19th Brazilian Symposium on
Conference_Location :
Manaus
Print_ISBN :
0-7695-2686-1
DOI :
10.1109/SIBGRAPI.2006.14