Higher-Order Correlation Clustering for Image Segmentation

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Neural Information Processing Systems

• Publication date

  2011-12-12

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Contour Detection and Hierarchical Image Segmentation

  2011influential reference
• Learning full pairwise affinities for spectral segmentation

  2010influential reference
• Hypergraph Cuts & Unsupervised Representation for Image Segmentation

  2009cited by this paper
• Benchmarking Image Segmentation Algorithms

  2009cited by this paper
• Decomposing a scene into geometric and semantically consistent regions

  2009cited by this paper
• A multilevel spectral hypergraph partitioning approach for color image segmentation

  2009cited by this paper
• Solution stability in linear programming relaxations: graph partitioning and unsupervised learning

  2009cited by this paper
• Learning class-specific affinities for image labelling

  2008cited by this paper
• Training structural SVMs when exact inference is intractable

  2008cited by this paper
• Image Segmentation as Learning on Hypergraphs

  2008cited by this paper
• Improving Spatial Support for Objects via Multiple Segmentations

  2007cited by this paper
• Recovering Surface Layout from an Image

  2007cited by this paper
• Structured Learning with Approximate Inference

  2007cited by this paper
• TextonBoost: Joint Appearance, Shape and Context Modeling for Multi-class Object Recognition and Segmentation

  2006cited by this paper
• Spectral segmentation with multiscale graph decomposition

  2005cited by this paper
• Comparing clusterings: an axiomatic view

  2005cited by this paper
• Learning spectral graph segmentation

  2005cited by this paper
• Learning structured prediction models: a large margin approach

  2005cited by this paper
• Supervised clustering with support vector machines

  2005cited by this paper
• Large Margin Methods for Structured and Interdependent Output Variables

  2005cited by this paper
• Efficient Graph-Based Image Segmentation

  2004cited by this paper
• Spectral Embedding and Min Cut for Image Segmentation

  2004cited by this paper
• Learning Spectral Clustering

  2003cited by this paper
• Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying

  2002cited by this paper
• An Efficient k-Means Clustering Algorithm: Analysis and Implementation

  2002cited by this paper
• Yet Another Survey on Image Segmentation: Region and Boundary Information Integration

  2002cited by this paper
• Mean Shift: A Robust Approach Toward Feature Space Analysis

  2002cited by this paper
• Normalized cuts and image segmentation

  1997cited by this paper

• A Survey on Edge-Aware Graph Learning Methods

  2026cites this paper
• A Faster Algorithm for Constrained Correlation Clustering

  2025cites this paper
• Correlation clustering for general graphs

  2025cites this paper
• On Graph Representation for Attributed Hypergraph Clustering

  2025cites this paper
• A Simple and Fast (3 + ε)-approximation for Constrained Correlation Clustering

  2025cites this paper
• Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach

  2025cites this paper
• Cold-Start Active Correlation Clustering

  2025cites this paper
• Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time

  2024cites this paper
• Query-Efficient Correlation Clustering with Noisy Oracle

  2024cites this paper
• Information-Theoretic Active Correlation Clustering

  2024cites this paper
• Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation

  2023cites this paper
• Correlation Clustering with Active Learning of Pairwise Similarities

  2023cites this paper
• Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs

  2023cites this paper
• Modularity-based Hypergraph Clustering: Random Hypergraph Model, Hyperedge-cluster Relation, and Computation

  2023cites this paper
• Hypergraph Neural Networks through the Lens of Message Passing: A Common Perspective to Homophily and Architecture Design

  2023cites this paper
• KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals

  2023cites this paper
• A Comprehensive Review on Segmentation Techniques for Satellite Images

  2023cites this paper
• Preventing Over-Smoothing for Hypergraph Neural Networks

  2022cites this paper
• Hypergraph cuts with edge-dependent vertex weights

  2022cites this paper
• Source-Free Progressive Graph Learning for Open-Set Domain Adaptation

  2022cites this paper
• Vision-Based Defect Classification and Weight Estimation of Rice Kernels

  2022cites this paper
• Multi-Task Edge Prediction in Temporally-Dynamic Video Graphs

  2022cites this paper
• Edge-Inferring Graph Neural Network With Dynamic Task-Guided Self-Diagnosis for Few-Shot Hyperspectral Image Classification

  2022cites this paper
• Spatial color histogram-based image segmentation using texture-aware region merging

  2022cites this paper
• Graph partitioning and visualization in graph mining: a survey

  2022cites this paper
• Learning to solve Minimum Cost Multicuts efficiently using Edge-Weighted Graph Convolutional Neural Networks

  2022cites this paper
• Higher-Order Multicuts for Geometric Model Fitting and Motion Segmentation

  2022influential citation
• Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering

  2021cites this paper
• Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds

  2021cites this paper
• Sharp Impossibility Results for Hyper-graph Testing

  2021cites this paper
• Faster Deterministic Approximation Algorithms for Correlation Clustering and Cluster Deletion

  2021cites this paper
• Community detection in censored hypergraph

  2021cites this paper
• Information Limits for Community Detection in Hypergraph with Label Information

  2021cites this paper
• RAMA: A Rapid Multicut Algorithm on GPU

  2021cites this paper
• Communication Efficient Distributed Hypergraph Clustering

  2021cites this paper
• Integer programming formulations and efficient local search for relaxed correlation clustering

  2021cites this paper
• Information limits for detecting a subhypergraph

  2021cites this paper
• Heterogeneous dense subhypergraph detection

  2021cites this paper
• Sharp detection boundaries on testing dense subhypergraph

  2021cites this paper
• A Benders Decomposition Approach to Correlation Clustering

  2020cites this paper
• Hypergraph clustering by iteratively reweighted modularity maximization

  2020cites this paper
• Parameterized Correlation Clustering in Hypergraphs and Bipartite Graphs

  2020cites this paper
• Test dense subgraphs in sparse uniform hypergraph

  2020cites this paper
• Query-Efficient Correlation Clustering

  2020cites this paper
• Parameterized Objectives and Algorithms for Clustering Bipartite Graphs and Hypergraphs

  2020influential citation
• Hierarchical Correlation Clustering and Tree Preserving Embedding

  2020cites this paper
• Hypergraph Cuts with General Splitting Functions

  2020cites this paper
• Graph approximation on similarity based rough sets

  2020cites this paper
• Inapproximability for Local Correlation Clustering and Dissimilarity Hierarchical Clustering

  2020cites this paper
• Finding the representative in a cluster using correlation clustering

  2019cites this paper
• Min-Max Correlation Clustering via MultiCut

  2019cites this paper
• Integer Programming and Combinatorial Optimization: 20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings

  2019cites this paper
• Massively Parallel Benders Decomposition for Correlation Clustering

  2019cites this paper
• Pointwise Multi-resolution Feature Descriptor for Spectral Segmentation

  2019cites this paper
• A New Measure of Modularity in Hypergraphs: Theoretical Insights and Implications for Effective Clustering

  2019cites this paper
• Accelerating Column Generation via Flexible Dual Optimal Inequalities with Application to Entity Resolution

  2019cites this paper
• Fuzzy Region-Based Active Contours Driven by Weighting Global and Local Fitting Energy

  2019cites this paper
• Metric-Constrained Optimization for Graph Clustering Algorithms

  2019cites this paper
• Advances in scene understanding : object detection, reconstruction, layouts, and inference

  2019cites this paper
• Correlation Clustering with Adaptive Similarity Queries

  2019cites this paper
• Random Walks on Hypergraphs with Edge-Dependent Vertex Weights

  2019cites this paper
• Edge-Labeling Graph Neural Network for Few-Shot Learning

  2019influential citation
• Multi-Population Differential Evolution for Retinal Blood Vessel Segmentation

  2018cites this paper
• Hypergraph Optimization for Salient Region Detection Based on Foreground and Background Queries

  2018cites this paper
• LP-based pivoting algorithm for higher-order correlation clustering

  2018influential citation
• Contraction Methods for Correlation Clustering: The Order is Important

  2018cites this paper
• Correlation Clustering Generalized

  2018cites this paper
• Communication-Optimal Distributed Dynamic Graph Clustering

  2018cites this paper
• Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm

  2018cites this paper
• Motion Superpixels for Temporal Video Classification

  2018cites this paper
• Solving Minimum Cost Lifted Multicut Problems by Node Agglomeration

  2018cites this paper
• Bandwidth selection for estimating the two-point correlation function of a spatial point pattern using AMSE

  2018cites this paper
• Hypergraph Clustering: A Modularity Maximization Approach

  2018cites this paper
• Image Segmentation Based on High-Order MRF Model with Robust Local Spatial Information

  2018cites this paper
• On the 5-Local Profiles of Trees

  2018cites this paper
• Quantum algorithms for structured prediction

  2018cites this paper
• A Comparative Study of Local Search Algorithms for Correlation Clustering

  2017cites this paper
• Spectral segmentation via minimum barrier distance

  2017cites this paper
• Image Segmentation Using Linked Mean-Shift Vectors and Global/Local Attributes

  2017cites this paper
• Inhomogeneous Hypergraph Clustering with Applications

  2017cites this paper
• Feature-aligned segmentation using correlation clustering

  2017cites this paper
• Object co-segmentation via weakly supervised data fusion

  2017cites this paper
• Hypergraph Partitioning Algorithm

  2017cites this paper
• Probabilistic Hypergraph Optimization for Salient Object Detection

  2017cites this paper
• Higher-Order Minimum Cost Lifted Multicuts for Motion Segmentation

  2017influential citation
• Correlational Gaussian Processes for Cross-Domain Visual Recognition

  2017cites this paper
• Hypergraph clustering with inhomogeneous partitions of hyperedges Pan

  2017cites this paper
• Finding Modes by Probabilistic Hypergraphs Shifting

  2017cites this paper
• Correlation Clustering by Contraction, a More Effective Method

  2016cites this paper
• A Message Passing Algorithm for the Minimum Cost Multicut Problem

  2016cites this paper
• Motif clustering and overlapping clustering for social network analysis

  2016cites this paper
• Automated segmentation for connectomics utilizing higher-order biological priors

  2016cites this paper
• Correlation clustering: divide and conquer

  2016cites this paper
• LSI: Latent semantic inference for natural image segmentation

  2016cites this paper
• A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems

  2016cites this paper
• Explorer Automatically Selecting Inference Algorithms for Discrete Energy Minimisation

  2016cites this paper
• Learning from new perspectives: Using sparse data and multiple views to predict cancer progression and treatment

  2016cites this paper
• Interactive Multicut Video Segmentation

  2016cites this paper
• Correlation Clustering with Low-Rank Matrices

  2016cites this paper
• Shifting multi-hypergraphs via collaborative probabilistic voting

  2016cites this paper