Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070355323> ?p ?o ?g. }
- W2070355323 endingPage "180" @default.
- W2070355323 startingPage "155" @default.
- W2070355323 abstract "The image segmentation problem is to delineate, or segment, a salient feature in an image. As such, this is a bipartition problem with the goal of separating the foreground from the background. An NP-hard optimization problem, the Normalized Cut problem, is often used as a model for image segmentation. The common approach for solving the normalized cut problem is the spectral method which generates heuristic solutions based upon finding the Fiedler eigenvector. Recently, Hochbaum (IEEE Trans Pattern Anal Mach Intell 32(5):889–898, 2010) presented a new relaxation of the normalized cut problem, called normalized cut′ problem, which is solvable in polynomial time by a combinatorial algorithm. We compare this new algorithm with the spectral method and present experimental evidence that the combinatorial algorithm provides solutions which better approximate the optimal normalized cut solution. In addition, the subjective visual quality of the segmentations provided by the combinatorial algorithm greatly improves upon those provided by the spectral method. Our study establishes an interesting observation about the normalized cut criterion that the segmentation which provides the subjectively best visual bipartition rarely corresponds to the segmentation which minimizes the objective function value of the normalized cut problem. We conclude that modeling the image segmentation problem as normalized cut criterion might not be appropriate. Instead, normalized cut′ not only provides better visual segmentations but is also solvable in polynomial time. Therefore, normalized cut′ should be the preferred segmentation criterion for both complexity and good segmentation quality reasons." @default.
- W2070355323 created "2016-06-24" @default.
- W2070355323 creator A5036665910 @default.
- W2070355323 creator A5059861226 @default.
- W2070355323 creator A5085640376 @default.
- W2070355323 date "2013-05-01" @default.
- W2070355323 modified "2023-10-18" @default.
- W2070355323 title "Evaluating performance of image segmentation criteria and techniques" @default.
- W2070355323 cites W100944330 @default.
- W2070355323 cites W1528420426 @default.
- W2070355323 cites W1631603072 @default.
- W2070355323 cites W1978627835 @default.
- W2070355323 cites W1986007546 @default.
- W2070355323 cites W1986096063 @default.
- W2070355323 cites W1993111701 @default.
- W2070355323 cites W2013469283 @default.
- W2070355323 cites W2021640751 @default.
- W2070355323 cites W2033852356 @default.
- W2070355323 cites W2058871925 @default.
- W2070355323 cites W2091051760 @default.
- W2070355323 cites W2100706271 @default.
- W2070355323 cites W2101737005 @default.
- W2070355323 cites W2107940287 @default.
- W2070355323 cites W2118386984 @default.
- W2070355323 cites W2121947440 @default.
- W2070355323 cites W2122792499 @default.
- W2070355323 cites W2132603077 @default.
- W2070355323 cites W2135674549 @default.
- W2070355323 cites W2135957668 @default.
- W2070355323 cites W2141376824 @default.
- W2070355323 cites W2147965279 @default.
- W2070355323 doi "https://doi.org/10.1007/s13675-012-0002-8" @default.
- W2070355323 hasPublicationYear "2013" @default.
- W2070355323 type Work @default.
- W2070355323 sameAs 2070355323 @default.
- W2070355323 citedByCount "14" @default.
- W2070355323 countsByYear W20703553232014 @default.
- W2070355323 countsByYear W20703553232016 @default.
- W2070355323 countsByYear W20703553232017 @default.
- W2070355323 countsByYear W20703553232018 @default.
- W2070355323 countsByYear W20703553232019 @default.
- W2070355323 countsByYear W20703553232020 @default.
- W2070355323 countsByYear W20703553232023 @default.
- W2070355323 crossrefType "journal-article" @default.
- W2070355323 hasAuthorship W2070355323A5036665910 @default.
- W2070355323 hasAuthorship W2070355323A5059861226 @default.
- W2070355323 hasAuthorship W2070355323A5085640376 @default.
- W2070355323 hasBestOaLocation W20703553231 @default.
- W2070355323 hasConcept C11413529 @default.
- W2070355323 hasConcept C114614502 @default.
- W2070355323 hasConcept C124504099 @default.
- W2070355323 hasConcept C126255220 @default.
- W2070355323 hasConcept C132525143 @default.
- W2070355323 hasConcept C138885662 @default.
- W2070355323 hasConcept C153180895 @default.
- W2070355323 hasConcept C154945302 @default.
- W2070355323 hasConcept C165526019 @default.
- W2070355323 hasConcept C173801870 @default.
- W2070355323 hasConcept C25694479 @default.
- W2070355323 hasConcept C2776401178 @default.
- W2070355323 hasConcept C311688 @default.
- W2070355323 hasConcept C33923547 @default.
- W2070355323 hasConcept C41008148 @default.
- W2070355323 hasConcept C41895202 @default.
- W2070355323 hasConcept C65885262 @default.
- W2070355323 hasConcept C89600930 @default.
- W2070355323 hasConceptScore W2070355323C11413529 @default.
- W2070355323 hasConceptScore W2070355323C114614502 @default.
- W2070355323 hasConceptScore W2070355323C124504099 @default.
- W2070355323 hasConceptScore W2070355323C126255220 @default.
- W2070355323 hasConceptScore W2070355323C132525143 @default.
- W2070355323 hasConceptScore W2070355323C138885662 @default.
- W2070355323 hasConceptScore W2070355323C153180895 @default.
- W2070355323 hasConceptScore W2070355323C154945302 @default.
- W2070355323 hasConceptScore W2070355323C165526019 @default.
- W2070355323 hasConceptScore W2070355323C173801870 @default.
- W2070355323 hasConceptScore W2070355323C25694479 @default.
- W2070355323 hasConceptScore W2070355323C2776401178 @default.
- W2070355323 hasConceptScore W2070355323C311688 @default.
- W2070355323 hasConceptScore W2070355323C33923547 @default.
- W2070355323 hasConceptScore W2070355323C41008148 @default.
- W2070355323 hasConceptScore W2070355323C41895202 @default.
- W2070355323 hasConceptScore W2070355323C65885262 @default.
- W2070355323 hasConceptScore W2070355323C89600930 @default.
- W2070355323 hasFunder F4320306076 @default.
- W2070355323 hasIssue "1-2" @default.
- W2070355323 hasLocation W20703553231 @default.
- W2070355323 hasOpenAccess W2070355323 @default.
- W2070355323 hasPrimaryLocation W20703553231 @default.
- W2070355323 hasRelatedWork W1999008862 @default.
- W2070355323 hasRelatedWork W2103507220 @default.
- W2070355323 hasRelatedWork W2185902295 @default.
- W2070355323 hasRelatedWork W2371519352 @default.
- W2070355323 hasRelatedWork W2386644571 @default.
- W2070355323 hasRelatedWork W2551987074 @default.
- W2070355323 hasRelatedWork W2785294226 @default.
- W2070355323 hasRelatedWork W2945274617 @default.
- W2070355323 hasRelatedWork W3144569342 @default.