dc.creatorMiranda, PAV
dc.creatorFalcao, AX
dc.date2009
dc.dateOCT
dc.date2014-11-15T00:45:41Z
dc.date2015-11-26T17:18:01Z
dc.date2014-11-15T00:45:41Z
dc.date2015-11-26T17:18:01Z
dc.date.accessioned2018-03-29T00:05:51Z
dc.date.available2018-03-29T00:05:51Z
dc.identifierJournal Of Mathematical Imaging And Vision. Springer, v. 35, n. 2, n. 128, n. 142, 2009.
dc.identifier0924-9907
dc.identifierWOS:000268191700003
dc.identifier10.1007/s10851-009-0159-9
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/81093
dc.identifierhttp://www.repositorio.unicamp.br/handle/REPOSIP/81093
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/81093
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1282584
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.descriptionImage segmentation can be elegantly solved by optimum-path forest and minimum cut in graph. Given that both approaches exploit similar image graphs, some comparative analysis is expected between them. We clarify their differences and provide their comparative analysis from the theoretical point of view, for the case of binary segmentation (object/background) in which hard constraints (seeds) are provided interactively. Particularly, we formally prove that some optimum-path forest methods from two distinct region-based segmentation paradigms, with internal and external seeds and with only internal seeds, indeed minimize some graph-cut measures. This leads to a proof of the necessary conditions under which the optimum-path forest algorithm and the min-cut/max-flow algorithm produce exactly the same segmentation result, allowing a comparative analysis between them.
dc.description35
dc.description2
dc.description128
dc.description142
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.descriptionFAPESP [05/598080, 07/52015-0]
dc.descriptionCNPq [302617/2007-8, 472402/2007-2]
dc.languageen
dc.publisherSpringer
dc.publisherDordrecht
dc.publisherHolanda
dc.relationJournal Of Mathematical Imaging And Vision
dc.relationJ. Math. Imaging Vis.
dc.rightsfechado
dc.rightshttp://www.springer.com/open+access/authors+rights?SGWID=0-176704-12-683201-0
dc.sourceWeb of Science
dc.subjectImage segmentation based on optimum-path forest
dc.subjectGraph-cut segmentation
dc.subjectImage foresting transform
dc.subjectGraph-based image segmentation
dc.subjectRelative Fuzzy Connectedness
dc.subjectObject Definition
dc.subjectMultiple Objects
dc.subjectNormalized Cuts
dc.subjectAlgorithms
dc.subjectTransform
dc.subjectVolumes
dc.subject3-d
dc.titleLinks Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución