Theoretical and algorithmic framework for hypergraph matching

Authors:
Horst Bunke;Peter Dickinson;Miro Kraetzl
Affiliations:
Institut für Informatik und angewandte Mathematik, Universität Bern, Bern, Switzerland;Intelligence Surveillance Reconnaissance Division, Defence Science and, Technology Organisation, Edinburgh, SA, Australia;Intelligence Surveillance Reconnaissance Division, Defence Science and, Technology Organisation, Edinburgh, SA, Australia
Venue:
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Year:
2005

Citing 8
Cited 4

Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs

IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
A graph distance metric based on the maximal common subgraph

Pattern Recognition Letters
An Algorithm for Subgraph Isomorphism

Journal of the ACM (JACM)
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
On Median Graphs: Properties, Algorithms, and Applications

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Fusion of statistical and structural fingerprint classifiers

AVBPA'03 Proceedings of the 4th international conference on Audio- and video-based biometric person authentication

Generalized Graph Matching for Data Mining and Information Retrieval

ICDM '08 Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
Graph Classification Based on Dissimilarity Space Embedding

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
A Continuous Characterization of Maximal Cliques in k-Uniform Hypergraphs

Learning and Intelligent Optimization
A quadratic programming approach to the graph edit distance problem

GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Graphs have been successfully used in many disciplines of science and engineering. In the field of pattern recognition and image analysis, graph matching has proven to be a powerful tool. In this paper we generalize various matching tasks from graphs to the case of hypergraphs. We also discuss related algorithms for hypergraph matching.