Reference TypeConference Proceedings
Citation KeyMirandaFalc:2011:ElReAm
Author1 Miranda, Paulo A. V.
2 Falcão, Alexandre X.
Affiliation1 IME - University of São Paulo (USP)
2 Institute of Computing - Unicamp
TitleElucidating the relations among seeded image segmentation methods and their possible extensions
Conference NameConference on Graphics, Patterns and Images, 24 (SIBGRAPI)
EditorLewiner, Thomas
Torres, Ricardo
Book TitleProceedings
DateAug. 28 - 31, 2011
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationMaceió
Keywordsgraph search algorithms, image foresting transform, graph-cut segmentation, watersheds, fuzzy connectedness.
AbstractMany image segmentation algorithms have been proposed, specially for the case of binary segmentation (object/background) in which hard constraints (seeds) are provided interactively. Recently, several theoretical efforts were made in an attempt to unify their presentation and clarify their relations. These relations are usually pointed out textually or depicted in the form of a table of parameters of a general energy formulation. In this work we introduce a more general diagram representation which captures the connections among the methods, by means of conventional relations from set theory. We formally instantiate several methods under this diagram, including graph cuts, power watersheds, fuzzy connectedness, grow cut, distance cuts, and others, which are usually presented as unrelated methods. The proposed diagram representation leads to a more elucidated view of the methods, being less restrictive than the tabular representation. It includes new relations among methods, besides bringing together the connections gathered from different works. It also points out some promising unexplored intermediate regions, which can lead to possible extensions of the existing methods. We also demonstrate one of such possible extensions, which is used to effectively combine the strengths of region and local contrast features.
Tertiary TypeFull Paper
FormatDVD, On-line.
Size214 KiB
Number of Files1
Target Filemiranda.pdf
Last Update2011:
Metadata Last Update2020: administrator {D 2011}
Document Stagecompleted
Is the master or a copy?is the master
Content TypeExternal Contribution
source Directory Contentthere are no files
agreement Directory Content
agreement.html 10/07/2011 13:12 0.5 KiB 
History2011-07-23 15:36:12 :: -> administrator :: 2011
2020-02-19 02:19:27 :: administrator -> :: 2011
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode isbn issn label lineage mark 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, Sep. 29