Isoperimetric numbers of graphs
Journal of Combinatorial Theory Series B
Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Sparse matrices in matlab: design and implementation
SIAM Journal on Matrix Analysis and Applications
Numerical experiences with partitioning of unstructured meshes
Parallel Computing
Matrix computations (3rd ed.)
IEEE Transactions on Pattern Analysis and Machine Intelligence
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral Partitioning Works: Planar Graphs and Finite Element Meshes
Spectral Partitioning Works: Planar Graphs and Finite Element Meshes
Space-variant computer vision: a graph-theoretic approach
Space-variant computer vision: a graph-theoretic approach
Isoperimetric Partitioning: A New Algorithm for Graph Partitioning
SIAM Journal on Scientific Computing
Faster graph-theoretic image processing via small-world and quadtree topologies
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Image segmentation with ratio cut
IEEE Transactions on Pattern Analysis and Machine Intelligence
Random Walks for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Clustering web images with multi-modal features
Proceedings of the 15th international conference on Multimedia
Bipartite isoperimetric graph partitioning for data co-clustering
Data Mining and Knowledge Discovery
Proceedings of the 17th international conference on World Wide Web
Efficient segmentation based on Eikonal and diffusion equations
International Journal of Computer Mathematics - Computer Vision and Pattern Recognition
Semiautomatic segmentation with compact shape prior
Image and Vision Computing
Hitting the right paraphrases in good time
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Nugget-cut: a segmentation scheme for spherically- and elliptically-shaped 3D objects
Proceedings of the 32nd DAGM conference on Pattern recognition
Concept hierarchy construction by combining spectral clustering and subsumption estimation
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Fast, quality, segmentation of large volumes – isoperimetric distance trees
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Multicue graph mincut for image segmentation
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
Error-tolerant interactive image segmentation using dynamic and iterated graph-cuts
Proceedings of the 2nd ACM international workshop on Interactive multimedia on mobile and portable devices
Graph degree linkage: agglomerative clustering on a directed graph
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Automatic segmentation of unknown objects, with application to baggage security
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Evaluating segmentation error without ground truth
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Luggage visualization and virtual unpacking
Proceedings of the Workshop at SIGGRAPH Asia
Spectral Image Segmentation Using Image Decomposition and Inner Product-Based Metric
Journal of Mathematical Imaging and Vision
Putting holes in holey geometry: topology change for arbitrary surfaces
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Active learning for interactive segmentation with expected confidence change
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Clustering and outlier detection using isoperimetric number of trees
Pattern Recognition
On Knowledge-Enhanced Document Clustering
International Journal of Information Retrieval Research
| Hi-index | 0.14 |
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.