IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Contour and Texture Analysis for Image Segmentation
International Journal of Computer Vision
Spectral Partitioning with Indefinite Kernels Using the Nyström Extension
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Learning Intrinsic Video Content Using Levenshtein Distance in Graph Partitioning
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Towards a Simple Clustering Criterion Based on Minimum Length Encoding
ECML '02 Proceedings of the 13th European Conference on Machine Learning
An Expectation-Maximisation Framework for Perceptual Grouping
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
A Maximum Likelihood Framework for Grouping and Segmentation
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Unsupervised Image Partitioning with Semidefinite Programming
Proceedings of the 24th DAGM Symposium on Pattern Recognition
A Hierarchical Framework for Spectral Correspondence
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Think globally, fit locally: unsupervised learning of low dimensional manifolds
The Journal of Machine Learning Research
Machine Learning for Computer Graphics: A Manifesto and Tutorial
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Computer Vision and Image Understanding - Special issue on Face recognition
Binary Partitioning, Perceptual Grouping, and Restoration with Semidefinite Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral Grouping Using the Nyström Method
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Graph-Based Image Segmentation
International Journal of Computer Vision
On clusterings: Good, bad and spectral
Journal of the ACM (JACM)
Document clustering via adaptive subspace iteration
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
A kernel view of the dimensionality reduction of manifolds
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Colorization using optimization
ACM SIGGRAPH 2004 Papers
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Trained Spin-Glass Model for Grouping of Image Primitives
IEEE Transactions on Pattern Analysis and Machine Intelligence
Symmetry-based 3-D reconstruction from perspective images
Computer Vision and Image Understanding
Document Clustering Using Locality Preserving Indexing
IEEE Transactions on Knowledge and Data Engineering
Context-Based Segmentation of Image Sequences
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral clustering for German verbs
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Learning Eigenfunctions Links Spectral Embedding and Kernel PCA
Neural Computation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Data Fusion and Multicue Data Matching by Diffusion Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised analysis of activity sequences using event-motifs
Proceedings of the 4th ACM international workshop on Video surveillance and sensor networks
The Journal of Machine Learning Research
SVD-matching using SIFT features
Graphical Models - Special issue on the vision, video and graphics conference 2005
Information cut for clustering using a gradient descent approach
Pattern Recognition
Semidefinite spectral clustering
Pattern Recognition
Clustering in video data: Dealing with heterogeneous semantics of features
Pattern Recognition
Towards 3-D scene reconstruction from broadcast video
Image Communication
Spectral clustering and its use in bioinformatics
Journal of Computational and Applied Mathematics
Face recognition using spectral features
Pattern Recognition
Learning Spectral Clustering, With Application To Speech Separation
The Journal of Machine Learning Research
Unsupervised relation disambiguation using spectral clustering
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Signal Processing
Evolutionary spectral clustering by incorporating temporal smoothness
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Robust path-based spectral clustering
Pattern Recognition
Annealing and the normalized N-cut
Pattern Recognition
Spectral clustering with eigenvector selection
Pattern Recognition
Clustering and Embedding Using Commute Times
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient tracking of the dominant eigenspace of a normalized kernel matrix
Neural Computation
Mean shift spectral clustering
Pattern Recognition
Spectral clustering in telephone call graphs
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Activity based surveillance video content modelling
Pattern Recognition
Multiframe Motion Segmentation with Missing Data Using PowerFactorization and GPCA
International Journal of Computer Vision
Diffusion maps-based image clustering
Proceedings of the 2006 international workshop on Research issues in digital libraries
Impact of vertex clustering on registration-based 3D dynamic mesh coding
Image and Vision Computing
Locally adaptive subspace and similarity metric learning for visual data clustering and retrieval
Computer Vision and Image Understanding
Diffusion maps clustering for magnetic resonance Q-ball imaging segmentation
Journal of Biomedical Imaging - Recent Advances in Neuroimaging Methodology
Graph spectral image smoothing using the heat kernel
Pattern Recognition
Improved spectral relaxation methods for binary quadratic optimization problems
Computer Vision and Image Understanding
ISPRA'08 Proceedings of the 7th WSEAS International Conference on Signal Processing, Robotics and Automation
Motion Segmentation from Feature Trajectories with Missing Data
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part I
ICANN '08 Proceedings of the 18th international conference on Artificial Neural Networks, Part I
Nonlinear Principal Manifolds --- Adaptive Hybrid Learning Approaches
HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
Clustering high dimensional data: A graph-based relaxed optimization approach
Information Sciences: an International Journal
Feature fusion for basic behavior unit segmentation from video sequences
Robotics and Autonomous Systems
Graph nodes clustering with the sigmoid commute-time kernel: A comparative study
Data & Knowledge Engineering
Spectral Clustering in Social Networks
Advances in Web Mining and Web Usage Analysis
Oja's algorithm for graph clustering and Markov spectral decomposition
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Fuzzy connectivity clustering with radial basis kernel functions
Fuzzy Sets and Systems
Automated Pressure Ulcer Lesion Diagnosis: An Initial Study
Proceedings of the 2007 conference on Emerging Artificial Intelligence Applications in Computer Engineering: Real Word AI Systems with Applications in eHealth, HCI, Information Retrieval and Pervasive Technologies
RankVisu: Mapping from the neighborhood network
Neurocomputing
Unsupervised relation disambiguation with order identification capabilities
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Learning to sing like a bird: self-supervised acquisition of birdsong
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
On evolutionary spectral clustering
ACM Transactions on Knowledge Discovery from Data (TKDD)
COMPSAC '09 Proceedings of the 2009 33rd Annual IEEE International Computer Software and Applications Conference - Volume 02
Symmetry-based 3-D reconstruction from perspective images
Computer Vision and Image Understanding
Learning Deep Architectures for AI
Foundations and Trends® in Machine Learning
ACM SIGGRAPH ASIA 2009 Courses
Query segmentation based on eigenspace similarity
ACLShort '09 Proceedings of the ACL-IJCNLP 2009 Conference Short Papers
Mine the easy, classify the hard: a semi-supervised approach to automatic sentiment classification
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2
A Two-Level Approach Towards Semantic Colon Segmentation: Removing Extra-Colonic Findings
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
A General Bayesian Markov Random Field Model for Probabilistic Image Segmentation
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
Textural image segmentation using discrete cosine transform
CIT'09 Proceedings of the 3rd International Conference on Communications and information technology
Learning Articulated Structure and Motion
International Journal of Computer Vision
Spectral structuring of home videos
CIVR'03 Proceedings of the 2nd international conference on Image and video retrieval
Supervised locally linear embedding
ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
Robust Algebraic Segmentation of Mixed Rigid-Body and Planar Motions from Two Views
International Journal of Computer Vision
International Journal of Computer Vision
A new image segmentation technique using maximum spanning tree
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
CTSC: core-tag oriented spectral clustering algorithm on web2.0 tags
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 1
Adaptive nonlinear manifolds and their applications to pattern recognition
Information Sciences: an International Journal
ACM SIGGRAPH 2010 Courses
Diffusion maps for edge-aware image editing
ACM SIGGRAPH Asia 2010 papers
Maximum normalized spacing for efficient visual clustering
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Motion segmentation with missing data using power factorization and GPCA
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
A metaheuristic based on fusion and fission for partitioning problems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Beta-measure for probabilistic segmentation
MICAI'10 Proceedings of the 9th Mexican international conference on Advances in artificial intelligence: Part I
Learning spatio-temporal dependency of local patches for complex motion segmentation
Computer Vision and Image Understanding
Alpha Markov Measure Field model for probabilistic image segmentation
Theoretical Computer Science
Dynamic normal forms and dynamic characteristic polynomial
Theoretical Computer Science
Which clustering do you want? inducing your ideal clustering with minimal feedback
Journal of Artificial Intelligence Research
Automatic and accurate image matting
ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part III
Clustering appearances of objects under varying illumination conditions
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Adaptation for multiple cue integration
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Community discovery using nonnegative matrix factorization
Data Mining and Knowledge Discovery
Articulated motion segmentation using RANSAC with priors
WDV'05/WDV'06/ICCV'05/ECCV'06 Proceedings of the 2005/2006 international conference on Dynamical vision
A new anticorrelation-based spectral clustering formulation
ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Image segmentation using normalized cuts and efficient graph-based segmentation
ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing - Volume Part II
Infectious communities forging: using information diffusion model in social network mining
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part II
Spectral clustering: A semi-supervised approach
Neurocomputing
Elements of geometry processing
SIGGRAPH Asia 2011 Courses
Anisotropic $\alpha$-Kernels and Associated Flows
SIAM Journal on Imaging Sciences
A novel spatio-temporal approach to handle occlusions in vehicle tracking
ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part I
Fusion of locally linear embedding and principal component analysis for face recognition (FLLEPCA)
ICAPR'05 Proceedings of the Third international conference on Pattern Recognition and Image Analysis - Volume Part II
Robust multi-body motion tracking using commute time clustering
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Recovering articulated non-rigid shapes, motions and kinematic chains from video
AMDO'06 Proceedings of the 4th international conference on Articulated Motion and Deformable Objects
Sub-sampling for efficient spectral mesh processing
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Learning generative models of similarity matrices
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Semidefinite clustering for image segmentation with a-priori knowledge
PR'05 Proceedings of the 27th DAGM conference on Pattern Recognition
Segmentation of thalamic nuclei from DTI using spectral clustering
MICCAI'06 Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Spectral clustering with discriminant cuts
Knowledge-Based Systems
Spectral methods in image segmentation: a combined approach
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Context-aided human recognition – clustering
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Spectral clustering gene ontology terms to group genes by function
WABI'05 Proceedings of the 5th International conference on Algorithms in Bioinformatics
Bayesian image segmentation using gaussian field priors
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Spatio-temporal segmentation using dominant sets
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Salience-preserving image composition with luminance consistency
IWICPAS'06 Proceedings of the 2006 Advances in Machine Vision, Image Processing, and Pattern Analysis international conference on Intelligent Computing in Pattern Analysis/Synthesis
Image clustering via sparse representation
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Spectral graph partitioning based on a random walk diffusion similarity measure
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
Unsupervised and reliable image matting based on modified spectral matting
Journal of Visual Communication and Image Representation
On nonlinear dimensionality reduction for face recognition
Image and Vision Computing
Distributed approximate spectral clustering for large-scale datasets
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
Spectral clustering based on dictionary learning sampling for image segmentation
IScIDE'11 Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Oja's algorithm for graph clustering, Markov spectral decomposition, and risk sensitive control
Automatica (Journal of IFAC)
EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
Exploiting publicly available cartographic resources for aerial image analysis
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
The kernel semi-least squares method for sparse distance approximation
Neural Computation
Multi-layer spectral clustering for video segmentation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Clustering and outlier detection using isoperimetric number of trees
Pattern Recognition
Mixing local and global information for community detection in large networks
Journal of Computer and System Sciences
Spectral Log-Demons: Diffeomorphic Image Registration with Very Large Deformations
International Journal of Computer Vision
Hi-index | 0.01 |
Automatic grouping and segmentation of images remains a challenging problem in computer vision. Recently, a number of authors have demonstrated good performance on this task using methods that are based on eigenvectors of the affinity matrix. These approaches are extremely attractive in that they are based on simple eigen-decomposition algorithms whose stability is well understood. Nevertheless, the use of eigen-decompositions in the context of segmentation is far from well understood.In this paper we give a unified treatment of these algorithms, and show the close connections between them while highlighting their distinguishing features. We then prove results on eigenvectors of block matrices that allow us to analyze the performance of these algorithms in simple grouping settings. Finally, we use our analysis to motivate a variation on the existing methods that combines aspects from different eigenvector segmentation algorithms. We illustrate our analysis with results on real and synthetic images.