DocumentCode :
2875818
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
fYear :
2006
fDate :
8-11 Oct. 2006
Firstpage :
53
Lastpage :
60
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Image Processing, 2006. SIBGRAPI '06. 19th Brazilian Symposium on
Conference_Location :
Manaus
ISSN :
1530-1834
Print_ISBN :
0-7695-2686-1
Type :
conf
DOI :
10.1109/SIBGRAPI.2006.14
Filename :
4027051
Link To Document :
بازگشت