Identity statement area
Reference TypeConference Paper (Conference Proceedings)
Last Update2005: (UTC) administrator
Metadata Last Update2020: (UTC) administrator
Citation KeyAudigierLotu:2005:TiWaBo
TitleTie-zone watershed, bottlenecks and segmentation robustness analysis
Access Date2022, Jan. 21
Number of Files1
Size390 KiB
Context area
Author1 Audigier, Romaric
2 Lotufo, Roberto de Alencar
Affiliation1 Universidade Estadual de Campinas (UNICAMP), Brazil.
EditorRodrigues, Maria Andréia Formico
Frery, Alejandro César
Conference NameBrazilian Symposium on Computer Graphics and Image Processing, 18 (SIBGRAPI)
Conference LocationNatal
Date9-12 Oct. 2005
PublisherIEEE Computer Society
Publisher CityLos Alamitos
Book TitleProceedings
Tertiary TypeFull Paper
History (UTC)2008-07-17 14:11:00 :: romaric -> banon ::
2008-08-26 15:17:02 :: banon -> administrator ::
2009-08-13 20:37:52 :: administrator -> banon ::
2010-08-28 20:01:19 :: banon -> administrator ::
2020-02-19 03:19:17 :: administrator -> :: 2005
Content and structure area
Is the master or a copy?is the master
Content Stagecompleted
Content TypeExternal Contribution
Keywordsmathematical morphology
image segmentation
segmentation robustness
AbstractIn a recent paper, a new type of watershed (WS) transform was introduced: the tie-zone watershed (TZWS). This region-based watershed transform does not depend on arbitrary implementation and provides a unique (and thereby unbiased) optimal solution. Indeed, many optimal solutions are sometimes possible when segmenting an image by WS. The TZWS assigns each pixel to a catchment basin (CB) if in all solutions it belongs to this CB. Otherwise, the pixel is said to belong to a tie-zone (TZ). An efficient algorithm computing the TZWS and based on the Image Foresting Transform (IFT) was also proposed. In this article, we define the new concept of "bottlenecks" in the watermerging paradigm. Intuitively, the bottlenecks are the first contact points between at least two different wave fronts. They are pixels in the image where different colored waters meet and tie and from which may begin, therefore, the tie-zones. They represent the origin points or the access of the tie-zones (regions that cannot be labeled without making arbitrary choices). If they are preferentially assigned to one or another colored water according to an arbitrary processing order, as occurs in most of watershed algorithm, an entire region (its influence zone -- the "bottle"!) is conquered together. The bottlenecks play therefore an important role in the bias that could be introduced by a WS implementation. It is why we show in this paper that both tie-zones and bottlenecks analysis can be associated with the robustness of a segmentation.
doc Directory Contentaccess
source Directory Contentthere are no files
agreement Directory Contentthere are no files
Conditions of access and use area
data URL
zipped data URL
Target Fileaudigierr_tiezone.pdf
User Groupromaric
Allied materials area
Notes area
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi 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