Spectral grouping using the nystrom method
Top Cited Papers
- 28 June 2004
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 26 (2) , 214-225
- https://doi.org/10.1109/tpami.2004.1262185
Abstract
Spectral graph theoretic methods have recently shown great promise for the problem of image segmentation. However, due to the computational demands of these approaches, applications to large problems such as spatiotemporal data and high resolution imagery have been slow to appear. The contribution of this paper is a method that substantially reduces the computational requirements of grouping algorithms based on spectral partitioning making it feasible to apply them to very large grouping problems. Our approach is based on a technique for the numerical solution of eigenfunction problems known as the Nystrom method. This method allows one to extrapolate the complete grouping solution using only a small number of samples. In doing so, we leverage the fact that there are far fewer coherent groups in a scene than pixels.Keywords
This publication has 21 references indexed in Scilit:
- Stochastic image segmentation by typical cutsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fast Monte-Carlo algorithms for finding low-rank approximationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Contour and Texture Analysis for Image SegmentationInternational Journal of Computer Vision, 2001
- The emergence of visual objects in space–timeProceedings of the National Academy of Sciences, 2000
- Breakout Session Report: Spatiotemporal GroupingPublished by Springer Nature ,2000
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Segmentation using eigenvectors: a unifying viewPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- A unified mixture framework for motion segmentation: incorporating spatial coherence and estimating the number of modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Epipolar-plane image analysis: An approach to determining structure from motionInternational Journal of Computer Vision, 1987
- Harmonic Analysis on SemigroupsPublished by Springer Nature ,1984