Spectral Grouping Using the Nyström Method
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.
Download: pdf
Text Reference
Charless Fowlkes, Serge Belongie, Fan Chung, and Jitendra Malik. Spectral grouping using the nyström method. IEEE PAMI, 26(2):214–225, February 2004.BibTeX Reference
@article{FowlkesBCM_PAMI_2004,AUTHOR = "Fowlkes, Charless and Belongie, Serge and Chung, Fan and Malik, Jitendra",
TITLE = {Spectral Grouping Using the Nystr{\"o}m Method},
JOURNAL = "IEEE PAMI",
VOLUME = "26",
YEAR = "2004",
NUMBER = "2",
MONTH = "February",
PAGES = "214-225",
TAG = "grouping"
}