Transcription of Normalized cuts and image segmentation - Pattern Analysis ...
{{id}} {{{paragraph}}}
Normalized Cuts and image SegmentationJianbo Shi and Jitendra Malik,Member,IEEEA bstract We propose a novel approach for solving the perceptual grouping problem in vision. Rather than focusing on local featuresand their consistencies in the image data, our approach aims at extracting the global impression of an image . We treat imagesegmentation as a graph partitioning problem and propose a novel global criterion, thenormalized cut, for segmenting the graph. Thenormalized cutcriterion measures both the total dissimilarity between the different groups as well as the total similarity within thegroups. We show that an efficient computational technique based on a generalized eigenvalue problem can be used to optimize thiscriterion.
888 ieee transactions on pattern analysis and machine intelligence, vol. 22, no. 8, august 2000 J. Shi is with the Robotics Institute, Carnegie Mellon University, 5000
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}