Attributed relational graph matching based on the nested assignment structure

DOI10.1016/J.PATCOG.2009.09.012MaRDI QIDQ2654263zbMATH OpenOpenAlexFDO

Authors Duck Hoon Kim, Il Dong Yun, Sang Uk Lee

Publication date 15 January 2010

Published in Pattern Recognition (Search for Journal in Brave)

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

zbMATH Keywords

ARG matchingassignmentattributed relational graphnested assignment structurerelation vector space

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10)

Recommendations

• Recognition of partially occluded objects using probabilistic ARG (attributed relational graph)-based matching
• scientific article; zbMATH DE number 1222894
• Structural Matching with Active Triangulations
• Structural, Syntactic, and Statistical Pattern Recognition
• scientific article; zbMATH DE number 1759531

Cites work

• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• An Algorithm for Subgraph Isomorphism
• An eigendecomposition approach to weighted graph matching problems
• An O(n log n) algorithm for the all-nearest-neighbors problem
• Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis
• scientific article; zbMATH DE number 3657150 (Why is no real title available?)
• scientific article; zbMATH DE number 3567782 (Why is no real title available?)
• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• Kronecker product graph matching.
• Network flows. Theory, algorithms, and applications.
• Power balance and apportionment algorithms for the United States Congress
• Protein classification by matching and clustering surface graphs
• Recognition of partially occluded objects using probabilistic ARG (attributed relational graph)-based matching
• Relational object recognition from large structural libraries
• Scene Labeling by Relaxation Operations
• Subgraph error-correcting isomorphisms for syntactic pattern recognition
• The earth mover's distance as a metric for image retrieval

Cited in

(7)

• Object recognition and articulated object learning by accumulative Hopfield matching
• Host-graph-sensitive RETE nets for incremental graph pattern matching with nested graph conditions
• Structural Matching with Active Triangulations
• scientific article; zbMATH DE number 2043359 (Why is no real title available?)
• scientific article; zbMATH DE number 1759531 (Why is no real title available?)
• scientific article; zbMATH DE number 1759549 (Why is no real title available?)
• A sparse nonnegative matrix factorization technique for graph matching problems

Describes a project that uses

Uses Software

• EMD
• LEDA
• OpenCV

This page was built for publication: Attributed relational graph matching based on the nested assignment structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2654263)