Skip to content

Normalized cuts and image segmentation

Jianbo Shi, Jitendra Malik

IEEE Transactions on Pattern Analysis and Machine Intelligence · 2000 · 15,956 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888–905. https://doi.org/10.1109/34.868688

In text: (Shi & Malik, 2000)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

We propose a novel approach for solving the perceptual grouping problem in vision. Rather than focusing on local features and their consistencies in the image data, our approach aims at extracting the global impression of an image. We treat image segmentation as a graph partitioning problem and propose a novel global criterion, the normalized cut, for segmenting the graph. The normalized cut criterion measures both the total dissimilarity between the different groups as well as the total similarity within the groups. We show that an efficient computational technique based on a generalized eigenvalue problem can be used to optimize this criterion. We applied this approach to segmenting static images, as well as motion sequences, and found the results to be very encouraging.

  1. Deep Residual Learning for Image Recognition2016
  2. ImageNet classification with deep convolutional neural networks2017
  3. Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks2016
  4. You Only Look Once: Unified, Real-Time Object Detection2016
  5. Going deeper with convolutions2015

Metadata from OpenAlex (CC0). Citations are generated from the published record.