Efficient spatiotemporal grouping using the Nystrom method
Research output: Contribution to journal › Conference article › Research › peer-review
Standard
Efficient spatiotemporal grouping using the Nystrom method. / Fowlkes, C; Belongie, S; Malik, J.
In: IEEE Conference on Computer Vision and Pattern Recognition, 2001, p. 231-238.Research output: Contribution to journal › Conference article › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - GEN
T1 - Efficient spatiotemporal grouping using the Nystrom method
AU - Fowlkes, C
AU - Belongie, S
AU - Malik, J
PY - 2001
Y1 - 2001
N2 - Spectral graph theoretic methods have recently shown great promise for the problem of image segmentation, but due to the computational demands, applications of such methods to spatiotemporal data have been slow to appear For even a short video sequence, the set of all pairwise voxel similarities is a huge quantity of data: one second of a 256 x 384 sequence captured at 30Hz entails on the order of 10(13) pairwise similarities. 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 spatiotemporal grouping problems. Our approach is based on a technique for the numerical solution of eigenfunction problems known as the Nystrom method. This method allows extrapolation of the complete grouping solution using only a small number of "typical" samples. In doing so, we successfully exploit the fact that there are far fewer coherent groups in an image sequence than pixels.
AB - Spectral graph theoretic methods have recently shown great promise for the problem of image segmentation, but due to the computational demands, applications of such methods to spatiotemporal data have been slow to appear For even a short video sequence, the set of all pairwise voxel similarities is a huge quantity of data: one second of a 256 x 384 sequence captured at 30Hz entails on the order of 10(13) pairwise similarities. 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 spatiotemporal grouping problems. Our approach is based on a technique for the numerical solution of eigenfunction problems known as the Nystrom method. This method allows extrapolation of the complete grouping solution using only a small number of "typical" samples. In doing so, we successfully exploit the fact that there are far fewer coherent groups in an image sequence than pixels.
U2 - 10.1109/CVPR.2001.990481
DO - 10.1109/CVPR.2001.990481
M3 - Conference article
SP - 231
EP - 238
JO - I E E E Conference on Computer Vision and Pattern Recognition. Proceedings
JF - I E E E Conference on Computer Vision and Pattern Recognition. Proceedings
SN - 1063-6919
T2 - Conference on Computer Vision and Pattern Recognition
Y2 - 8 December 2001 through 14 December 2001
ER -
ID: 302162042