The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Spectral grouping using the nystrom method
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Neural networks for pattern recognition
(1994) · Choice Reviews Online · doi:10.5860/choice.31-5500 · Cited by 18,538
Normalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
Self-citationNeural Networks for Pattern Recognition
Bishop, C. M. (1995) · doi:10.1093/oso/9780198538493.001.0001 · Cited by 12,287
Numerical recipes in Pascal: the art of scientific computing
(1990) · Choice Reviews Online · doi:10.5860/choice.27-5158 · Cited by 11,811
On Spectral Clustering: Analysis and an algorithm
Ng, A. Y., Jordan, M. I., & Weiss, Y. (2001) · Cited by 8,159
Nonlinear Component Analysis as a Kernel Eigenvalue Problem
Schölkopf, B., Smola, A., & Müller, K.-R. (1998) · Neural Computation · doi:10.1162/089976698300017467 · Cited by 8,084
Chung, F. (1996) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/092 · Cited by 5,524
Self-citationSpatiotemporal energy models for the perception of motion
Adelson, E. H., & Bergen, J. R. (1985) · Journal of the Optical Society of America A · doi:10.1364/josaa.2.000284 · Cited by 3,442
Neural networks for pattern recognition
Marshall, J. A. (1995) · Neural Networks · doi:10.1016/0893-6080(95)90002-0 · Cited by 1,889
Using the Nyström Method to Speed Up Kernel Machines
Williams, C. K. I., & Seeger, M. (2000) · Cited by 1,646
Cited by
Zhang, J., Marszałek, M., Lazebnik, S., & Schmid, C. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-006-9794-4 · Cited by 1,923
Deep clustering: Discriminative embeddings for segmentation and separation
Hershey, J. R., Chen, Z., Le Roux, J., & Watanabe, S. (2016) · 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2016.7471631 · Cited by 1,354
Semi-Supervised Hashing for Large-Scale Search
Wang, J., Kumar, S., & Chang, S.-F. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.48 · Cited by 810
Set Transformer: A Framework for Attention-based Permutation-Invariant Neural Networks
Lee, J., Lee, Y., Kim, J., Kosiorek, A. R., Choi, S., & Teh, Y. W. (2018) · arXiv · doi:10.48550/arxiv.1810.00825 · Cited by 691
(2015) · Chapman & Hall/CRC eBooks · doi:10.1201/b19706 · Cited by 643
Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation
Gong, M., Liang, Y., Shi, J., Ma, W., & Ma, J. (2013) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2219547 · Cited by 641
Towards optimal bag-of-features for object categorization and semantic video retrieval
Jiang, Y.-G., Ngo, C.-W., & Yang, J. (2007) · Proceedings of the 6th ACM international conference on Image and video retrieval · doi:10.1145/1282280.1282352 · Cited by 637
Semi-Supervised Graph-Based Hyperspectral Image Classification
Camps-Valls, G., Bandos Marsheva, T. V., & Zhou, D. (2007) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2007.895416 · Cited by 622
Parallel Spectral Clustering in Distributed Systems
Chen, W.-Y., Song, Y., Bai, H., Lin, C.-J., & Chang, E. Y. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.88 · Cited by 603
Spectral Segmentation with Multiscale Graph Decomposition
Cour, T., Benezit, F., & Shi, J. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.332 · Cited by 586
Large-Scale Multi-View Spectral Clustering via Bipartite Graph
Li, Y., Nie, F., Huang, H., & Huang, J. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9598 · Cited by 585
Robust path-based spectral clustering
Chang, H., & Yeung, D.-Y. (2008) · Pattern Recognition · doi:10.1016/j.patcog.2007.04.010 · Cited by 565
Learning to Hash for Indexing Big Data—A Survey
Wang, J., Liu, W., Kumar, S., & Chang, S.-F. (2016) · Proceedings of the IEEE · doi:10.1109/jproc.2015.2487976 · Cited by 519
Coifman, R. R., & Maggioni, M. (2006) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2006.04.004 · Cited by 491
Fast approximate spectral clustering
Yan, D., Huang, L., & Jordan, M. I. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557118 · Cited by 474
Relative-Error $CUR$ Matrix Decompositions
Drineas, P., Mahoney, M. W., & Muthukrishnan, S. (2008) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/07070471x · Cited by 461
Lin, T., & Zha, H. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70735 · Cited by 446
Zheng, W.-S., Gong, S., & Xiang, T. (2009) · Procedings of the British Machine Vision Conference 2009 · doi:10.5244/c.23.23 · Cited by 444
A Survey on Multiview Clustering
Chao, G., Sun, S., & Bi, J. (2021) · IEEE Transactions on Artificial Intelligence · doi:10.1109/tai.2021.3065894 · Cited by 427
Automatic Tractography Segmentation Using a High-Dimensional White Matter Atlas
O'Donnell, L. J., & Westin, C.-F. (2007) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2007.906785 · Cited by 400
Large Scale Spectral Clustering with Landmark-Based Representation
Chen, X., & Cai, D. (2011) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v25i1.7900 · Cited by 378
Large Scale Spectral Clustering Via Landmark-Based Sparse Representation
Cai, D., & Chen, X. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2358564 · Cited by 346
Berg, T. L., Berg, A. C., Edwards, J., Maire, M., White, R., Teh, Y.-W., Learned-Miller, E., & Forsyth, D. A. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315253 · Cited by 339
Tensorized Bipartite Graph Learning for Multi-View Clustering
Xia, W., Gao, Q., Wang, Q., Gao, X., Ding, C., & Tao, D. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3187976 · Cited by 331
Spectral Embedded Clustering: A Framework for In-Sample and Out-of-Sample Spectral Clustering
Nie, F., Zeng, Z., Tsang, I. W., Xu, D., & Zhang, C. (2011) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2011.2162000 · Cited by 325
A New Statistical-Based Kurtosis Wavelet Energy Feature for Texture Recognition of SAR Images
Akbarizadeh, G. (2012) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2012.2194787 · Cited by 319
Data Fusion and Multicue Data Matching by Diffusion Maps
Lafon, S., Keller, Y., & Coifman, R. R. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.223 · Cited by 312
Improved Nyström low-rank approximation and error analysis
Zhang, K., Tsang, I. W., & Kwok, J. T. (2008) · Proceedings of the 25th international conference on Machine learning - ICML '08 · doi:10.1145/1390156.1390311 · Cited by 299
Incremental nonlinear dimensionality reduction by manifold learning
Law, M. H. C., & Jain, A. K. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.56 · Cited by 284
Semantic Hierarchies for Visual Object Recognition
Marszalek, M., & Schmid, C. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383272 · Cited by 284
Dimension Reduction: A Guided Tour
Burges, C. J. C. (2009) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000002 · Cited by 271
A Bayesian, Exemplar-Based Approach to Hierarchical Shape Matching
Gavrila, D. M. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1062 · Cited by 268
Representations of Keypoint-Based Semantic Concept Detection: A Comprehensive Study
Jiang, Y.-G., Yang, J., Ngo, C.-W., & Hauptmann, A. G. (2010) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2009.2036235 · Cited by 260
Characterizing cis-regulatory elements using single-cell epigenomics
Preissl, S., Gaulton, K. J., & Ren, B. (2023) · Nature Reviews Genetics · doi:10.1038/s41576-022-00509-1 · Cited by 251
A fast, scalable and versatile tool for analysis of single-cell omics data
Zhang, K., Zemke, N. R., Armand, E. J., & Ren, B. (2024) · Nature Methods · doi:10.1038/s41592-023-02139-9 · Cited by 185
Robust 3D Shape Correspondence in the Spectral Domain
Jain, V., & Zhang, H. (2006) · IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06) · doi:10.1109/smi.2006.31 · Cited by 148
Rapid fluctuations in functional connectivity of cortical networks encode spontaneous behavior
Benisty, H., Barson, D., Moberly, A. H., Lohani, S., Tang, L., Coifman, R. R., Crair, M. C., Mishne, G., Cardin, J. A., & Higley, M. J. (2024) · Nature Neuroscience · doi:10.1038/s41593-023-01498-y · Cited by 65
Gong, S., Zhang, F., Norton, I., Essayed, W. I., Unadkat, P., Rigolo, L., Pasternak, O., Rathi, Y., Hou, L., Golby, A. J., et al. (2018) · PLOS ONE · doi:10.1371/journal.pone.0197056 · Cited by 51
“This process uses spectral embedding [48] for robust representation of fibers based on their similarities to other fibers.”
BackgroundUncovering axes of variation among single-cell cancer specimens
Chen, W. S., Zivanovic, N., van Dijk, D., Wolf, G., Bodenmiller, B., & Krishnaswamy, S. (2020) · Nature Methods · doi:10.1038/s41592-019-0689-z · Cited by 48
Pagnutti, G., Minto, L., & Zanuttigh, P. (2017) · IET Computer Vision · doi:10.1049/iet-cvi.2016.0502 · Cited by 14
Compact Time-Domain Representation for Logical Access Spoofed Audio
Karo, M., Yeredor, A., & Lapidot, I. (2024) · IEEE/ACM Transactions on Audio, Speech, and Language Processing · doi:10.1109/taslp.2023.3341000 · Cited by 6
Metadata
- Authors
- Fowlkes, C., Belongie, S., Chung, F., & Malik, J.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2004-02
- Volume
- 26
- Issue
- 2
- Pages
- 214-225
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2116810533
- Cited by
- 1,328
- References
- 32
- FWCI
- 35.66
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.