On the Relation Between Low Density Separation, Spectral Clustering and Graph Cuts.
Hariharan NarayananMikhail BelkinPartha NiyogiPublished in: NIPS (2006)
Keyphrases
- graph cuts
- spectral clustering
- low density
- image segmentation
- high density
- normalized cut
- energy function
- markov random field
- energy minimization
- pairwise
- data clustering
- clustering method
- belief propagation
- segmentation algorithm
- object segmentation
- constrained spectral clustering
- multi label
- shape prior
- k means
- clustering algorithm
- mean shift
- graph partitioning
- image processing
- similarity matrix
- random walk
- maximum likelihood
- level set
- image classification
- training set
- computer vision
- machine learning