Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Spectral grouping using the Nyström method.

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

IEEE Transactions on Pattern Analysis and Machine Intelligence
|September 21, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Stochastically evolving graphs via edit semigroups.

Proceedings of the National Academy of Sciences of the United States of America·2025
Same author

EAACI Guidelines on Environmental Science for Allergy and Asthma-Recommendations on the Impact of Indoor Air Pollutants on the Risk of New-Onset Asthma and on Asthma-Related Outcomes.

Allergy·2025
Same author

NeuralFeels with neural fields: Visuotactile perception for in-hand manipulation.

Science robotics·2024
Same author

Ego4D: Around the World in 3,600 Hours of Egocentric Video.

IEEE transactions on pattern analysis and machine intelligence·2024
Same author

Real-world humanoid locomotion with reinforcement learning.

Science robotics·2024
Same author

The impact of indoor pollution on asthma-related outcomes: A systematic review for the EAACI guidelines on environmental science for allergic diseases and asthma.

Allergy·2024
Same journal

Relation DETR+: Exploring Explicit Position Relation Prior for Dense Prediction.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

RBF++: Quantifying and Optimizing Reasoning Boundaries across Measurable and Unmeasurable Capabilities for Chain-of-Thought Reasoning.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

CAFE: Cross-View Adaptive Fusion and Cluster Center Enhancement for Robust Multi-View Clustering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

DIVER: Reinforced Diffusion Breaks Imitation Bottlenecks in End-to-End Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Ethics-Aware Safe Reinforcement Learning for Rare-Event Risk Control in Interactive Urban Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Learning Shape Anchors for Holistic Indoor Scene Understanding.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

Spectral graph theory offers powerful image segmentation but is computationally intensive. This study introduces a Nyström method-based approach to significantly reduce computational costs, enabling spectral partitioning for large-scale image analysis.

Area of Science:

  • Computer Vision
  • Graph Theory
  • Numerical Analysis

Background:

  • Spectral graph theoretic methods show promise for image segmentation.
  • High computational demands limit applications to large-scale problems like spatiotemporal data and high-resolution imagery.

Purpose of the Study:

  • To develop a computationally efficient method for spectral partitioning in image segmentation.
  • To enable the application of spectral methods to very large grouping problems.

Main Methods:

  • Utilized the Nyström method for numerical solution of eigenfunction problems.
  • Extrapolated complete grouping solutions from a small subset of samples.
  • Leveraged the reduced number of coherent groups compared to the number of pixels.

Related Experiment Videos

Main Results:

  • Substantially reduced computational requirements for spectral partitioning algorithms.
  • Made spectral partitioning feasible for very large grouping problems.
  • Demonstrated a scalable approach to image segmentation using spectral methods.

Conclusions:

  • The proposed Nyström method-based approach significantly enhances the efficiency of spectral graph theoretic methods for image segmentation.
  • This technique overcomes previous computational limitations, allowing for the analysis of large-scale and high-resolution image datasets.
  • The method offers a practical solution for applying advanced spectral partitioning to complex computer vision tasks.