Spectral grouping using the Nyström method
Related Experiment Video
Updated: Aug 14, 2026

ARL Spectral Fitting as an Application to Augment Spectral Data via Franck-Condon Lineshape Analysis and Color Analysis
Published on: August 19, 2021
Charless Fowlkes1, Serge Belongie, Fan Chung
1Electrical Engineering and Computer Science Division, University of California at Berkeley, Berkeley, CA 94720, USA. fowlkes@cs.berkeley.edu
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 Nyström 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.
Related Concept Videos
¹H NMR: Complex Splitting
Splitting diagrams or splitting tree diagrams are routinely used to depict such complex couplings. While drawing splitting diagrams, the splitting with the larger coupling constant is usually applied first.
¹H NMR: Interpreting Distorted and Overlapping Signals
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are slanted or...
2D NMR: Heteronuclear Single-Quantum Correlation Spectroscopy (HSQC)
IR Spectrum Peak Splitting: Symmetric vs Asymmetric Vibrations
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule
¹³C NMR: ¹H–¹³C Decoupling
A broadband decoupling technique is used to simplify these complex, sometimes overlapping, signals. Broadband decoupling relies on a...

