Normalized Cuts and Image Segmentation

  title={Normalized Cuts and Image Segmentation},
  author={Jianbo Shi and Jitendra Malik},
w e propose Q novel approach for solving the perceptual grouping problem in vision. Rather than focusing on local features and their consistencies in the amage data, our approach aims a t extracting the global impression of an image. We treat image segmentation QS (I graph partitioning problem and propose Q novel global criterion, the normalized cut, for segmenting the graph. The normalized cut craterion measures both the total dissimilarity between the different groups QS well as the total… CONTINUE READING
Highly Influential
This paper has highly influenced 1,391 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 20,070 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 8,779 extracted citations

Kernel Cuts: Kernel and Spectral Clustering Meet Regularization

International Journal of Computer Vision • 2018
View 34 Excerpts
Method Support
Highly Influenced

Network partitioning algorithms as cooperative games

View 11 Excerpts
Method Support
Highly Influenced

Spectral salient object detection

Neurocomputing • 2018
View 11 Excerpts
Highly Influenced

Novel data clustering methods and applications

Sijia Liu, Paul Sacks Jim W. Evans Sunder Sethuraman Alexander Roitershtein
View 15 Excerpts
Highly Influenced

Unsupervised hierarchical image segmentation through fuzzy entropy maximization

Pattern Recognition • 2017
View 11 Excerpts
Method Support
Highly Influenced

Clustering Tree-Structured Data on Manifold

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2016
View 14 Excerpts
Method Support
Highly Influenced

20,071 Citations

Citations per Year
Semantic Scholar estimates that this publication has 20,071 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 11 references

Normalized cuts and image segmentation

J. Shi, J. Malik
Technical Report CSD-97-940, UC Berkeley, • 1997

Preattentive texture discrimination with early vision mechanisms.

Journal of the Optical Society of America. A, Optics and image science • 1990

A representationof hypergraphs in the euclidean space Constructing simple stable descriptions for image partitioning

S. Yamada K. Fukunaga, H. S. Stone, T. Kasai
International Journal of Computer Vision • 1988

A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czech

M. Fiedler
Mathematical Journal, • 1975