Transcription of Normalized cuts and image segmentation - Pattern Analysis ...
{{id}} {{{paragraph}}}
Example: confidence
Normalized cuts and image segmentation - Pattern Analysis ...
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.
J. Malik is with the Electrical Engineering and Computer Science Division, University of California at Berkeley, Berkeley, CA 94720. E-mail: malik@cs.berkeley.edu. Manuscript received 4 Feb. 1998; accepted 16 Nov. 1999. Recommended for acceptance by M. Shah. For information on obtaining reprints of this article, please send e-mail to:
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: