Image categorization: Graph edit distance + edge direction histogram

DOI10.1016/J.PATCOG.2008.03.025MaRDI QIDQ936445zbMATH OpenOpenAlexWikidataFDO

Authors Bing Xiao, Dacheng Tao, Xuelong Li, Xinbo Gao

Publication date 13 August 2008

Published in Pattern Recognition (Search for Journal in Brave)

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

zbMATH Keywords

graph edit distanceearth mover's distanceinexact graph matchingedge direction histogramimage categorization

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies for image processing (68U10)

Recommendations

• A survey of graph edit distance
• Speeding up graph edit distance computation through fast bipartite matching
• Approximation of graph edit distance in quadratic time
• Approximation of graph edit distance based on Hausdorff matching
• scientific article; zbMATH DE number 2043363

Cites work

• scientific article; zbMATH DE number 3858302 (Why is no real title available?)
• scientific article; zbMATH DE number 3633698 (Why is no real title available?)
• scientific article; zbMATH DE number 1179314 (Why is no real title available?)
• scientific article; zbMATH DE number 1182913 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• scientific article; zbMATH DE number 3241743 (Why is no real title available?)
• A constrained edit distance between unordered labeled trees
• A distance measure between attributed relational graphs for pattern recognition
• Algorithms – ESA 2005
• An eigendecomposition approach to weighted graph matching problems
• Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
• Measures of association for cross classifications
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• The String-to-String Correction Problem
• The earth mover's distance as a metric for image retrieval

Cited in

(5)

• A survey of graph edit distance
• Steganalysis and payload estimation of embedding in pixel differences using neural networks
• A Fast Construction of the Distance Graph Used for the Classification of Heterogeneous Electron Microscopic Projections
• Transfer latent variable model based on divergence analysis
• The graph matching problem

Describes a project that uses

Uses Software

• Voronoi
• EMD

This page was built for publication: Image categorization: Graph edit distance \(+\) edge direction histogram

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