Isoperimetric Graph Partitioning for Image Segmentation

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.

• Type: Journal
• Year: 2006
• Where: PAMI
• Authors: Leo Grady, Eric L. Schwartz
• Keywords: PAMI 2006, Powerful Approach, Small Isoperimetric Constant, Spectral Graph