Isoperimetric graph partitioning for image segmentation.
other
Where this comes from
- Record sourced from PubMed, PMID 16526432.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
Spectral graph partitioning provides a powerful approach to image segmentation. We introduce an alternate idea that finds partitions with a small isoperimetric constant, requiring solution to a linear system rather than an eigenvector problem. This approach produces the high quality segmentations of spectral methods, but with improved speed and stability.
Medical subject headings
- Algorithms
- Artificial Intelligence
- Computer Graphics
- Image Enhancement
- Image Interpretation, Computer-Assisted
- Pattern Recognition, Automated
- Subtraction Technique