Algorithms for clustering data
Algorithms for clustering data
A survey of thresholding techniques
Computer Vision, Graphics, and Image Processing
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Graph theory: An algorithmic approach (Computer science and applied mathematics)
Graph theory: An algorithmic approach (Computer science and applied mathematics)
A Generic Grouping Algorithm and Its Quantitative Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
An automatic hierarchical image classification scheme
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
An algorithm for clustering cDNAs for gene expression analysis
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
ACM Computing Surveys (CSUR)
Efficient identification of Web communities
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
IEEE Transactions on Pattern Analysis and Machine Intelligence
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-Dimensional Reconstruction of Points and Lines with Unknown Correspondence across Images
International Journal of Computer Vision
Associative Clustering for Clusters of Arbitrary Distribution Shapes
Neural Processing Letters
A New Nonparametric Pairwise Clustering Algorithm Based on Iterative Estimation of Distance Profiles
Machine Learning - Special issue: Unsupervised learning
Image segmentation based on situational DCT descriptors
Pattern Recognition Letters
Spatial-feature parametric clustering applied to motion-based segmentation in camouflage
Computer Vision and Image Understanding
Computing Content-Plots for Video
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Analysis of Clustering Algorithms for Web-Based Search
PAKM '02 Proceedings of the 4th International Conference on Practical Aspects of Knowledge Management
Grouping with Directed Relationships
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
A Graph-Theoretic Approach to Image Database Retrieval
VISUAL '99 Proceedings of the Third International Conference on Visual Information and Information Systems
On the Nature of Structure and Its Identification
WG '99 Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science
Cluster Graph Modification Problems
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
Exploiting color and topological features for region segmentation with recursive fuzzy C-means
Machine Graphics & Vision International Journal - Special issue on latest results in colour image processing and applications
Design Considerations for Generic Grouping in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Segmentation Using Local Variation
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Automatic Hierarchical Classification of Silhouettes of 3D Objects
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
Efficient Graph-Based Image Segmentation
International Journal of Computer Vision
International Journal of Computer Vision
The Journal of Machine Learning Research
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
On combining graph-partitioning with non-parametric clustering for image segmentation
Computer Vision and Image Understanding
IEEE Transactions on Pattern Analysis and Machine Intelligence
Cluster graph modification problems
Discrete Applied Mathematics - Discrete mathematics & data mining (DM & DM)
Salient Closed Boundary Extraction with Ratio Contour
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mining Closed Relational Graphs with Connectivity Constraints
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Generalizing Swendsen-Wang to Sampling Arbitrary Posterior Probabilities
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mining closed relational graphs with connectivity constraints
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Identifying useful subgoals in reinforcement learning by local graph partitioning
ICML '05 Proceedings of the 22nd international conference on Machine learning
Isoperimetric Graph Partitioning for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph Partitioning Active Contours (GPAC) for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Vectorial scale-based fuzzy-connected image segmentation
Computer Vision and Image Understanding
Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
Pattern Recognition Letters - Special issue: Evolutionary computer vision and image understanding
Random Walks for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
ACM Computing Surveys (CSUR)
Dominant Sets and Pairwise Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph-Based Abstraction for Privacy Preserving Manifold Visualization
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
Visualization in Medicine: Theory, Algorithms, and Applications
Visualization in Medicine: Theory, Algorithms, and Applications
Information cut for clustering using a gradient descent approach
Pattern Recognition
Two graph theory based methods for identifying the pectoral muscle in mammograms
Pattern Recognition
Signal Processing
Journal of Management Information Systems
Color image segmentation guided by a color gradient network
Pattern Recognition Letters
Object segmentation using graph cuts based active contours
Computer Vision and Image Understanding
Automatic hierarchical color image classification
EURASIP Journal on Applied Signal Processing
Efficient reduction of access latency through object correlations in virtual environments
EURASIP Journal on Applied Signal Processing
A novel similarity measure for data clustering
Intelligent Data Analysis
Annealing and the normalized N-cut
Pattern Recognition
Journal of Global Optimization
LEGClust—A Clustering Algorithm Based on Layered Entropic Subgraphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Towards effective document clustering: A constrained K-means based approach
Information Processing and Management: an International Journal
The HCM for perceptual image segmentation
Neurocomputing
SkyGraph: an algorithm for important subgraph discovery in relational graphs
Data Mining and Knowledge Discovery
A Graph Clustering Algorithm Based on Minimum and Normalized Cut
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Semiautomatic segmentation with compact shape prior
Image and Vision Computing
A First Study on Clustering Collections of Workflow Graphs
Provenance and Annotation of Data and Processes
Unsupervised Clustering Algorithm for Video Shots Using Spectral Division
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Real-Time Object Tracking for Augmented Reality Combining Graph Cuts and Optical Flow
ISMAR '07 Proceedings of the 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality
Exploiting semantic proximities for content search over p2p networks
Computer Communications
Benchmarking graph-based clustering algorithms
Image and Vision Computing
Color learning and illumination invariance on mobile robots: A survey
Robotics and Autonomous Systems
An online blog reading system by topic clustering and personalized ranking
ACM Transactions on Internet Technology (TOIT)
Semi-supervised Segmentation Based on Non-local Continuous Min-Cut
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Links Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph
Journal of Mathematical Imaging and Vision
Graph-Based Data Clustering with Overlaps
COCOON '09 Proceedings of the 15th Annual International Conference on Computing and Combinatorics
Benchmarking Image Segmentation Algorithms
International Journal of Computer Vision
Vectorial scale-based fuzzy-connected image segmentation
Computer Vision and Image Understanding
TextGraphs-1 Proceedings of the First Workshop on Graph Based Methods for Natural Language Processing
Synergistic arc-weight estimation for interactive image segmentation using graphs
Computer Vision and Image Understanding
Unsupervised active learning based on hierarchical graph-theoretic clustering
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Image segmentation based on GrabCut framework integrating multiscale nonlinear structure tensor
IEEE Transactions on Image Processing
Hypergraph Cuts & Unsupervised Representation for Image Segmentation
Fundamenta Informaticae
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part I
Graph Cut Based Point-Cloud Segmentation for Polygonal Reconstruction
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
Investigation of a new GRASP-based clustering algorithm applied to biological data
Computers and Operations Research
Expansion segmentation for visual collision detection and estimation
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Cluster graph modification problems
Discrete Applied Mathematics
3D building reconstruction from LiDAR data
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Clustering graphs for visualization via node similarities
Journal of Visual Languages and Computing
Hierarchical clustering based on ordinal consistency
Pattern Recognition
Comparing fuzzy data sets by means of graph matching technique
ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
Assessing the performance of a graph-based clustering algorithm
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
A graph-based clustering method and its applications
BVAI'07 Proceedings of the 2nd international conference on Advances in brain, vision and artificial intelligence
Consensus clustering using spectral theory
ICONIP'08 Proceedings of the 15th international conference on Advances in neuro-information processing - Volume Part I
Multiphase level set for automated delineation of membrane-bound macromolecules
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Unsupervised Part-of-Speech Tagging in the Large
Research on Language and Computation
Image segmentation by MAP-ML estimations
IEEE Transactions on Image Processing
Spatially coherent clustering using graph cuts
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Data clustering by minimizing disconnectivity
Information Sciences: an International Journal
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
An efficient color image segmentation algorithm using hybrid approaches
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Generalized graph clustering: recognizing (p, q)-cluster graphs
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
Which clustering do you want? inducing your ideal clustering with minimal feedback
Journal of Artificial Intelligence Research
Spectral clustering with more than K eigenvectors
Neurocomputing
Neurocomputing
A new graph-theoretic approach to clustering and segmentation
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part IV
Learning latent variable models from distributed and abstracted data
Information Sciences: an International Journal
Minimum spanning tree based split-and-merge: A hierarchical clustering method
Information Sciences: an International Journal
Image segmentation by iterated region merging with localized graph cuts
Pattern Recognition
Community detection for hierarchical image segmentation
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Normalized cut based edge detection
MCPR'11 Proceedings of the Third Mexican conference on Pattern recognition
Comparing predictive power in climate data: clustering matters
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
A graph partitioning approach to SOM clustering
IDEAL'11 Proceedings of the 12th international conference on Intelligent data engineering and automated learning
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
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Hierarchical image segmentation using ant colony and chemical computing approach
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Efficient combination of probabilistic sampling approximations for robust image segmentation
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
A linear-time approach for image segmentation using graph-cut measures
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Evaluating minimum spanning tree based segmentation algorithms
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
Data clustering: a user’s dilemma
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Energy-based clustering of graphs with nonuniform degrees
GD'05 Proceedings of the 13th international conference on Graph Drawing
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
Hierarchical verb clustering using graph factorization
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Region merging for severe oversegmented images using a hierarchical social metaheuristic
EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
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
Discontinuity preserving phase unwrapping using graph cuts
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Entropy controlled gauss-markov random measure field models for early vision
VLSM'05 Proceedings of the Third international conference on Variational, Geometric, and Level Set Methods in Computer Vision
Spreading activation model for connectivity based clustering
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Data clustering by scaled adjacency matrix
KSEM'11 Proceedings of the 5th international conference on Knowledge Science, Engineering and Management
A graph enrichment based clustering over vertically partitioned data
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
Graph-based data clustering with overlaps
Discrete Optimization
Abnormal gastric cell segmentation based on shape using morphological operations
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part II
Fast balanced partitioning is hard even on grids and trees
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
A survey of graph theoretical approaches to image segmentation
Pattern Recognition
An evolutionary and graph-based method for image segmentation
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Computer Vision and Image Understanding
A genetic algorithm for color image segmentation
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Robust clustering for social annotated images
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
Hierarchies of predominantly connected communities
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
| Hi-index | 0.15 |
A novel graph theoretic approach for data clustering is presented and its application to the image segmentation problem is demonstrated. The data to be clustered are represented by an undirected adjacency graph G with arc capacities assigned to reflect the similarity between the linked vertices. Clustering is achieved by removing arcs of G to form mutually exclusive subgraphs such that the largest inter-subgraph maximum flow is minimized. For graphs of moderate size ( approximately 2000 vertices), the optimal solution is obtained through partitioning a flow and cut equivalent tree of G, which can be efficiently constructed using the Gomory-Hu algorithm (1961). However for larger graphs this approach is impractical. New theorems for subgraph condensation are derived and are then used to develop a fast algorithm which hierarchically constructs and partitions a partially equivalent tree of much reduced size. This algorithm results in an optimal solution equivalent to that obtained by partitioning the complete equivalent tree and is able to handle very large graphs with several hundred thousand vertices. The new clustering algorithm is applied to the image segmentation problem. The segmentation is achieved by effectively searching for closed contours of edge elements (equivalent to minimum cuts in G), which consist mostly of strong edges, while rejecting contours containing isolated strong edges. This method is able to accurately locate region boundaries and at the same time guarantees the formation of closed edge contours.