Reference TypeConference Proceedings
Citation KeyCarvalhoCostFerrCesa:2010:ImSeUs
Author1 Carvalho, Marco Antonio Garcia de
2 Costa, Andre Luis Da
3 Ferreira, Anselmo Castelo Branco
4 Cesar Junior, Roberto Marcondes
Affiliation1 Faculty of Technology-FT, University Of Campinas- UNICAMP
2 Faculty of Technology-FT, University Of Campinas- UNICAMP
3 Faculty of Technology-FT, University Of Campinas- UNICAMP
4 Department of Computer Science-IME, University Of Sao Paulo- USP
TitleImage Segmentation Using Component Tree and Normalized Cut
Conference NameConference on Graphics, Patterns and Images, 23 (SIBGRAPI)
EditorBellon, Olga
Esperanša, Claudio
Book TitleProceedings
DateAug. 30 - Sep. 3, 2010
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationGramado
Keywordsimage segmentation, component tree, watershed transform, graph partitioning, spectral graph.
AbstractGraph partitioning, or graph cut, has been studied by several authors as a way of image segmenting. In the last years, the Normalized Cut has been widely used in order to implement graph partitioning, based on the graph spectra analysis (eigenvalues and eigenvectors). This area is known as Spectral Graph Theory. This work uses a hierarchical structure in order to represent images, the Component Tree. We provide image segmentation based on Normalized Cut, with image representation based on the Component Tree and on its scale-space analysis. Experimental results present a comparison between other image representations, as pixel grids, including multiscale graph decomposition formulation, and Watershed Transform. As the results show, the proposed approach, applied to different images, presents satisfying image segmentation.
Tertiary TypeFull Paper
FormatPrinted, On-line.
Size489 KiB
Number of Files1
Target Filesibgrapi_article_2010.pdf
Last Update2010:
Metadata Last Update2010: {D 2010}
Document Stagecompleted
Is the master or a copy?is the master
Content TypeExternal Contribution
source Directory Contentthere are no files
agreement Directory Contentthere are no files
History2010-10-01 04:19:38 :: -> :: 2010
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, Nov. 28