Reference TypeConference Proceedings
Citation KeyAudigierLotu:2006:DuThWa
Author1 Audigier, Romaric
2 Lotufo, Roberto
Affiliation1 FEEC - Unicamp
2 FEEC - Unicamp
TitleDuality between the watershed by image foresting transform and the fuzzy connectedness segmentation approaches
Conference NameBrazilian Symposium on Computer Graphics and Image Processing, 19 (SIBGRAPI)
EditorOliveira Neto, Manuel Menezes de
Carceroni, Rodrigo Lima
Book TitleProceedings
Date8-11 Oct. 2006
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationManaus
Keywordsimage segmentation, watershed, mathematical morphology, image foresting transform, graph theory, fuzzy connectedness.
AbstractThis 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.
Tertiary TypeFull Paper
Size154 KiB
Number of Files1
Target Fileaudigier-dualityIFT.pdf
Last Update2006: administrator
Metadata Last Update2020: administrator {D 2006}
Document Stagecompleted
Is the master or a copy?is the master
User Groupaudigier administrator
Content TypeExternal Contribution
source Directory Contentthere are no files
agreement Directory Contentthere are no files
History2006-07-17 01:16:40 :: audigier -> banon ::
2006-08-30 21:46:31 :: banon -> audigier ::
2008-07-17 14:11:03 :: audigier -> administrator ::
2009-08-13 20:38:06 :: administrator -> banon ::
2010-08-28 20:02:23 :: banon -> administrator ::
2020-02-19 03:17:38 :: administrator -> :: 2006
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition electronicmailaddress group holdercode isbn issn label lineage mark mirrorrepository nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
Access Date2020, Nov. 26