%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi@80/2006/07.17.01.11
%2 sid.inpe.br/sibgrapi@80/2006/07.17.01.11.20
%@doi 10.1109/SIBGRAPI.2006.14
%T Duality between the watershed by image foresting transform and the fuzzy connectedness segmentation approaches
%D 2006
%A Audigier, Romaric,
%A Lotufo, Roberto,
%@affiliation FEEC - Unicamp
%@affiliation FEEC - Unicamp
%E Oliveira Neto, Manuel Menezes de,
%E Carceroni, Rodrigo Lima,
%B Brazilian Symposium on Computer Graphics and Image Processing, 19 (SIBGRAPI)
%C Manaus, AM, Brazil
%8 8-11 Oct. 2006
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K image segmentation, watershed, mathematical morphology, image foresting transform, graph theory, fuzzy connectedness.
%X 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.
%@language en
%3 audigier-dualityIFT.pdf