A reductive approach to hypergraph clustering: an application to image segmentation

DOI10.1016/j.patcog.2012.01.005zbMath1236.68273OpenAlexW2044576627MaRDI QIDQ411948

Aurélien Ducournau, Soufiane Rital, Alain Bretto, Bernard Laget

Publication date: 2 May 2012

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.patcog.2012.01.005

zbMATH Keywords

image segmentationspectral clusteringhypergraph clusteringhypergraph reduction

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10) Machine vision and scene understanding (68T45)

Related Items

Applying a hypergraph to determine the structure of some finite modules ⋮ Enumerating sparse uniform hypergraphs with given degree sequence and forbidden edges ⋮ Computing the \(p\)-spectral radii of uniform hypergraphs with applications ⋮ A two-phase algorithm for consensus building in AHP-group decision making ⋮ A fast multiobjective fuzzy clustering with multimeasures combination ⋮ Exact recovery in the hypergraph stochastic block model: a spectral algorithm

Uses Software

• PT-Scotch
• BSDS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multi-level direct \(K\)-way hypergraph partitioning with multiple constraints and fixed vertices
• Graph clustering
• Recent advances in graph-based pattern recognition with applications in document analysis
• Spectral methods for graph clustering - a survey
• Interactive image segmentation using probabilistic hypergraphs
• Color-texture segmentation using unsupervised graph cuts
• Graph-based representations in pattern recognition. 7th IAPR-TC-15 international workshop, GbRPR 2009, Venice, Italy, May 26--28, 2009. Proceedings
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• A survey of kernel and spectral methods for clustering
• Applied pattern recognition
• Efficient graph-based image segmentation
• Recent directions in netlist partitioning: a survey
• Community structure in social and biological networks
• Graph-Based Representations in Pattern Recognition
• Hypergraph imaging: An overview

This page was built for publication: A reductive approach to hypergraph clustering: an application to image segmentation