See this document in CiteSeerX!

Normalized Cuts and Image Segmentation (1997)  (Make Corrections)  (193 citations)
Jianbo Shi, Jitendra Malik
IEEE Transactions on Pattern Analysis and Machine Intelligence



  Home/Search   Context   Related

 
View or download:
berkeley.edu/techreport...CSD97940.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/accessP...CSD97940 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Cited by:   More
Clustering Variable Length Sequences by - Eigenvector Decomposition Using   (Correct)
Intelligent Autonomy and Vision Based Obstacle Avoidance for - Unmanned Air Vehicles   (Correct)
A k-Partition, Graph Theoretic Approach to.. - Byrne, Gandhe.. (2003)   (Correct)

Similar documents (at the sentence level):
60.9%:   Normalized Cuts and Image Segmentation - Shi, Malik (1997)   (Correct)
30.2%:   Motion Segmentation and Tracking Using Normalized Cuts - Jianbo Shi And (1998)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Tracking, Segmentation and Optical Flow - King Yuen Wong   (Correct)
0.1:   Spectral Partitioning Works:Planar graphs and finite element.. - Spielman, Teng (1996)   (Correct)
0.1:   Spectral Partitioning Works: Planar graphs and finite element.. - Spielman, Teng (1996)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:
0.0:   Unknown -   (Correct)

Related documents from co-citation:   More   All
21:   A Factorization Approach to Grouping - Perona, Freeman - 1998
15:   Algorithms for Clustering Data (context) - Jain, Dubes - 1988
12:   Inferring global perceptual contours from local features - Guy, Medioni - 1996

BibTeX entry:   (Update)

J. Shi and J. Malik. Normalized cuts and image segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'97), pages 731--737, 1997. http://citeseer.ist.psu.edu/shi97normalized.html   More

@article{ shi00normalized,
    author = "Jianbo Shi and Jitendra Malik",
    title = "Normalized Cuts and Image Segmentation",
    journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
    volume = "22",
    number = "8",
    pages = "888-905",
    year = "2000",
    url = "citeseer.ist.psu.edu/shi97normalized.html" }
Citations (may not include all citations):
805   Algorithms for Clustering Data (context) - Jain, Dubes - 1988
453   Visual Reconstruction (context) - Blake, Zisserman - 1987
309   Partitioning sparse matrices with eigenvectors of graphs (context) - Pothen, Simon et al. - 1990
209   Optimal approximations by piecewise smooth functions (context) - Mumford, Shah - 1989
167   Constructing simple stable descriptions for image partitioni.. - Leclerc - 1989
146   an and D. Geman. Stochastic relaxation, gibbs distributions,.. (context) - Gem - 1984
143   John Hopkins Press (context) - Van Loan - 1989
126   Eigenvalues and expanders (context) - Alon - 1986
124   Preattentive texture discrimination with early vision mechan.. (context) - Malik, Perona - 1990
92   A property of eigenvectors of nonnegative symmetric matrices.. (context) - Fiedler - 1975
82   Lower bounds for the partitioning of graphs (context) - Donath, Hoffman - 1973
64   An optimal graph theoretic approach to data clustering: Theo.. (context) - Wu, Leahy - 1993
44   Laws of organization in perceptual forms (context) - Wertheimer - 1938
31   Quantitative measures of change based on feature organizatio.. (context) - Sarkar, Boyer - 1996
17   Ratio regions: a technique for image segmentation (context) - Cox, Rao et al. - 1996
8   Disk packings and planar separators (context) - Spielman, Teng - 1996
8   Shape from motion from image streams under orthograph (context) - Tomasi, Kanade - 1992
7   An improved spectral bisection algorithm and its application.. (context) - Van Driessche, Roose - 1995
3   A representation of hypergraphs in the euclidean space (context) - Fukunaga, Yamada et al. - 1984
2   Amulti-body factorization method for motion analysis (context) - Costeira, Kanade - 1995
1   Domain mapping of parallel scientific computations (context) - Hendrickson, Leland - 1992



The graph only includes citing articles where the year of publication is known.


Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC