Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape matching using edit-distance: an implementation
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Boundary Smoothing via Symmetry Transforms
Journal of Mathematical Imaging and Vision
Representation and Self-Similarity of Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching and Embedding through Edit-Union of Trees
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
A Skeletal Measure of 2D Shape Similarity
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Spectral Methods for View-Based 3-D Object Recognition Using Silhouettes
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
A Continuous Shape Descriptor by Orientation Diffusion
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Extending Active Shape Models to Incorporate a-priori Knowledge about Structural Variability
Proceedings of the 24th DAGM Symposium on Pattern Recognition
Symmetry Maps of Free-Form Curve Segments via Wave Propagation
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
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
From Parametric Warping to the Cooperation of Local Features and Global Models
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
On the Intrinsic Reconstruction of Shape from Its Symmetries
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Computationally Efficient Shape Analysis via Level Sets
MMBIA '96 Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA '96)
Multiscale Medial Loci and Their Properties
International Journal of Computer Vision - Special Issue on Research at the University of North Carolina Medical Image Display Analysis Group (MIDAG)
Recognition of Shapes by Editing Their Shock Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
A skeletal measure of 2D shape similarity
Computer Vision and Image Understanding
Proceedings of the 12th annual ACM international conference on Multimedia
Representation and Detection of Deformable Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Alternative 2D Shape Representations using the Symmetry Set
Journal of Mathematical Imaging and Vision
The Medial Scaffold of 3D Unorganized Point Clouds
IEEE Transactions on Pattern Analysis and Machine Intelligence
Distinct Multicolored Region Descriptors for Object Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Shape Modeling: ⋮-Entropy, Adaptive Coding, and Boundary Curves -vs- Blum's Medial Axis
International Journal of Computer Vision
Analysis of Two-Dimensional Non-Rigid Shapes
International Journal of Computer Vision
CIARP '08 Proceedings of the 13th Iberoamerican congress on Pattern Recognition: Progress in Pattern Recognition, Image Analysis and Applications
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
Leaf classification using navigation-based skeletons
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Journal of Visual Communication and Image Representation
Supervaluation semantics for an inland water feature ontology
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Curvature dependent skeletonization
SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
Hierarchical vibrations for part-based recognition of complex objects
Pattern Recognition
Skeleton growing and pruning with bending potential ratio
Pattern Recognition
Shape matching using coarse descriptors
International Journal of Computational Vision and Robotics
A game theoretic approach to learning shape categories and contextual similarities
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Curvature correction of the Hamilton-Jacobi skeleton
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Voronoi graph matching for robot localization and mapping
Transactions on computational science IX
Voronoi graph matching for robot localization and mapping
Transactions on computational science IX
Skeleton Search: Category-Specific Object Recognition and Segmentation Using a Skeletal Shape Model
International Journal of Computer Vision
Describing and matching 2d shapes by their points of mutual symmetry
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Coarse-to-Fine object recognition using shock graphs
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Autonomous construction of hierarchical voronoi-based route graph representations
SC'04 Proceedings of the 4th international conference on Spatial Cognition: reasoning, Action, Interaction
Matching noisy outline contours using a descriptor reduction approach
ICISP'12 Proceedings of the 5th international conference on Image and Signal Processing
Circular Cone: A novel approach for protein ligand shape matching using modified PCA
Computer Methods and Programs in Biomedicine
On the Local Form and Transitions of Pre-symmetry Sets
Journal of Mathematical Imaging and Vision
Shape Codification Indexing and Retrieval Using the Quad-Tree Structure
International Journal of Computer Vision and Image Processing
Using grammars for pattern recognition in images: A systematic review
ACM Computing Surveys (CSUR)
| Hi-index | 0.00 |
We confront the theoretical and practical difficulties of computing a representation for two-dimensional shape, based on shocks or singularities that arise as the shape's boundary is deformed. First, we develop subpixel local detectors for finding and classifying shocks. Second, to show that shock patterns are not arbitrary but obey the rules of a grammar, and in addition satisfy specific topological and geometric constraints. Shock hypotheses that violate the grammar or are topologically or geometrically invalid are pruned to enforce global consistency. Survivors are organized into a hierarchical graph of shock groups computed in the reaction-diffusion space, where diffusion plays a role of regularization to determine the significance of each shock group. The shock groups can be functionally related to the object's parts, protrusions and bends, and the representation is suited to recognition: several examples illustrate its stability with rotations, scale changes, occlusion and movement of parts, even at very low resolutions.