Finite topology as applied to image analysis
Computer Vision, Graphics, and Image Processing
Subdivisions of n-dimensional spaces and n-dimensional generalized maps
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
Topological models for boundary representation: a comparison with n-dimensional generalized maps
Computer-Aided Design - Beyond solid modelling
On a relation between graph edit distance and maximum common subgraph
Pattern Recognition Letters
A graph distance metric based on the maximal common subgraph
Pattern Recognition Letters
The String-to-String Correction Problem
Journal of the ACM (JACM)
The Tree-to-Tree Correction Problem
Journal of the ACM (JACM)
Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mean Shift: A Robust Approach Toward Feature Space Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing the Edit-Distance between Unrooted Ordered Trees
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Topological Map Based Algorithms for 3D Image Segmentation
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
Contraction kernels and combinatorial maps
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Computer Vision and Image Understanding
Contains and inside relationships within combinatorial pyramids
Pattern Recognition
Topological model for 3D image representation: Definition and incremental extraction algorithm
Computer Vision and Image Understanding
Approximate graph edit distance computation by means of bipartite graph matching
Image and Vision Computing
A Polynomial Algorithm for Submap Isomorphism
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Uniform random sampling of planar graphs in linear time
Random Structures & Algorithms
First results for 3D image segmentation with topological map
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Efficient search of combinatorial maps using signatures
Theoretical Computer Science
A polynomial algorithm for submap isomorphism of general maps
Pattern Recognition Letters
Polynomial algorithms for subisomorphism of nD open combinatorial maps
Computer Vision and Image Understanding
Measuring the distance of generalized maps
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Inexact graph matching for structural pattern recognition
Pattern Recognition Letters
Hierarchical color image region segmentation for content-based image retrieval system
IEEE Transactions on Image Processing
Hi-index | 0.00 |
Combinatorial maps are widely used in image representation and processing, however map matching problems have not been extensively researched. This paper addresses the problem of inexact matching between labeled combinatorial maps. First, the concept of edit distance is extended to combinatorial maps, and then used to define mapping between combinatorial maps as a sequence of edit operations that transforms one map into another. Subsequently, an optimal approach based on A^* algorithm and an approximate approach based on Greedy algorithm are proposed to compute the distance between combinatorial maps. Experimental results show that the proposed inexact map matching approach produces richer search results than the exact map matching technique by tolerating small difference between maps. The proposed approach performs better in practice than the previous approach based on maximum common submap which cannot be directly used for comparing labels on the maps.