2000 NormalizedCutsAndImageSeg
- (Shi & Malik, 2000) ⇒ Jianbo Shi, and Jitendra Malik. (2000). “Normalized Cuts and Image Segmentation.” In: IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8). doi:10.1109/34.868688
Subject Headings: Normalized Cuts Algorithm, Graph Partitioning, Segmentation-based Object Categorization.
Notes
- This is a Journal Paper version of (Shi & Malik, 1997) ⇒ Jianbo Shi, and Jitendra Malik. (1997). “Normalized Cuts and Image Segmentation.” In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR 1997).
Cited By
2011
- http://en.wikipedia.org/wiki/Cluster_analysis#Spectral_clustering
- One such technique is the Normalized Cuts algorithm by Shi-Malik, commonly used for image segmentation.
2000
- (Stauffer & Grimson, 2000) ⇒ Stauffer, and W.E.L. Grimson, (2000). “Ｌearning patterns of activity using real-time tracking" In: IEEE Transactions on Pattern Analysis and Machine Intelligence]], 22(8). [doi:10.1109/34.868677]
Quotes
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 Index Terms
References
,
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2000 NormalizedCutsAndImageSeg | Jianbo Shi Jitendra Malik | Normalized Cuts and Image Segmentation | http://www.cs.berkeley.edu/~malik/papers/SM-ncut.pdf | 10.1109/34.868688 |