Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
International Journal of Computer Vision
FORMS: a flexible object recognition and modeling system
International Journal of Computer Vision
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock Graphs and Shape Matching
International Journal of Computer Vision
A tree-edit-distance algorithm for comparing simple, closed shapes
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
CBAIVL '00 Proceedings of the IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL'00)
A shock grammar for recognition
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
MMBIA '00 Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis
Boundary Smoothing via Symmetry Transforms
Journal of Mathematical Imaging and Vision
Shock-Based Indexing into Large Shape Databases
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Alignment-Based Recognition of Shape Outlines
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Symmetry Maps of Free-Form Curve Segments via Wave Propagation
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
A Similarity-Based Aspect-Graph Approach to 3D Object Recognition
International Journal of Computer Vision
Recognition of Shapes by Editing Their Shock Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Curves vs. skeletons in object recognition
Signal Processing - Special section on content-based image and video retrieval
Characterizing the dynamics of symmetry breaking in genetic programming
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Perceptual Scale-Space and Its Applications
International Journal of Computer Vision
A machine learning approach for posture recognition based on simplified shock graph
WAV'09 Proceedings of the 3rd WSEAS international symposium on Wavelets theory and applications in applied mathematics, signal processing & modern science
Detection of unexpected multi-part objects from segmented contour maps
Pattern Recognition
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Squigraphs for fine and compact modeling of 3-D shapes
IEEE Transactions on Image Processing
Network topology discovery through self-constrained decisions
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Meaningful 3D shape partitioning using Morse functions
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Skeleton-based segmentation and decomposition of raster pairs of shapes
Pattern Recognition and Image Analysis
Indexing tree and subtree by using a structure network
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
Feature detection using curvature maps and the min-cut/max-flow algorithm
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Generalized Swept Mid-structure for Polygonal Models
Computer Graphics Forum
A largest common d-dimensional subsequence of two d-dimensional strings
FCT'07 Proceedings of the 16th international conference on Fundamentals of Computation Theory
Complexity of computing distances between geometric trees
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Projective analysis for 3D shape segmentation
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
We report on our experience with the implementation of an algorithm for comparing shapes by computing the edit-distance between their medial axes. A shape-comparison method that is robust to various visual transformations has several applications in computer vision, including organizing and querying an image database, and object recognition.There are two components to research on this problem, mathematical formulation of the shape-comparison problem and the computational solution method. We have a clear, well-defined formulation and polynomial-time algorithms for solution. Previous research has involved either ill-defined formulations or heuristic methods for solution.Our starting-point for the implementation is the edit-distance algorithm of Klein et al. [6]. We discuss how we altered that algorithm to handle rotation-invariance while keeping down the time and storage requirements. Most important, we define costs for the edit-operations and give an algorithm for computing them.We use a database of shapes to illustrates that our approach performs intuitively in categorization and indexing tasks, and our results are better than previous approaches.