Classification of Partial 2-D Shapes Using Fourier Descriptors
IEEE Transactions on Pattern Analysis and Machine Intelligence
Index-based object recognition in pictorial data management
Computer Vision, Graphics, and Image Processing
Efficient and effective querying by image content
Journal of Intelligent Information Systems - Special issue: advances in visual information management systems
Local Invariants For Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
International Journal of Computer Vision
FORMS: a flexible object recognition and modeling system
International Journal of Computer Vision
Automatic Interpretation and Coding of Face Images Using Flexible Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computable elastic distances between shapes
SIAM Journal on Applied Mathematics
Object recognition in man, monkey, and machine
Object recognition in man, monkey, and machine
Data structures and algorithms for nearest neighbor search in general metric spaces
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Matching Hierarchical Structures Using Association Graphs
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
Data Structures for Range Searching
ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Shape matching using edit-distance: an implementation
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
ACM Computing Surveys (CSUR)
Image Databases: Search and Retrieval of Digital Imagery
Image Databases: Search and Retrieval of Digital Imagery
IEEE Transactions on Pattern Analysis and Machine Intelligence
Alignment-Based Recognition of Shape Outlines
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Near Neighbor Search in Large Metric Spaces
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Computing approximate tree edit distance using relaxation labeling
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
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
Recognition of Shapes by Editing Their Shock Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape retrieval based on dynamic programming
IEEE Transactions on Image Processing
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Role of Propagation and Medial Geometry in Human Vision
BMCV '02 Proceedings of the Second International Workshop on Biologically Motivated Computer Vision
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
A skeletal measure of 2D shape similarity
Computer Vision and Image Understanding
Curves vs. skeletons in object recognition
Signal Processing - Special section on content-based image and video retrieval
Indexing Hierarchical Structures Using Graph Spectra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Shape Matching Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new shape descriptor defined on the radon transform
Computer Vision and Image Understanding
Shape Representation and Classification Using the Poisson Equation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Alternative 2D Shape Representations using the Symmetry Set
Journal of Mathematical Imaging and Vision
Information Sciences: an International Journal
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust symbolic representation for shape recognition and retrieval
Pattern Recognition
Robust symbolic representation for shape recognition and retrieval
Pattern Recognition
A survey of content based 3D shape retrieval methods
Multimedia Tools and Applications
Dissimilarity between two skeletal trees in a context
Pattern Recognition
Decomposition of two-dimensional shapes for efficient retrieval
Image and Vision Computing
Content-based image retrieval methods
Programming and Computing Software
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
A new shape descriptor defined on the Radon transform
Computer Vision and Image Understanding
Technical section: Second order 3D shape features: An exhaustive study
Computers and Graphics
Shape classification based on skeleton path similarity
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Automatic skeleton extraction and splitting of target objects
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
A similarity-based approach for shape classification using Aslan skeletons
Pattern Recognition Letters
Shape recognition based on Kernel-edit distance
Computer Vision and Image Understanding
A structured learning approach to attributed graph embedding
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Shape analysis of planar objects with arbitrary topologies using conformal geometry
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Shape representation and classification using the Poisson equation
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Computation of the shock scaffold for unorganized point clouds in 3D
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Graph attribute embedding via Riemannian submersion learning
Computer Vision and Image Understanding
Shape recognition via an a contrario model for size functions
ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part II
Geometric graph comparison from an alignment viewpoint
Pattern Recognition
Hypergraph-based image retrieval for graph-based representation
Pattern Recognition
Journal of Visual Communication and Image Representation
Hi-index | 0.00 |
This paper examines issues arising in applying a previously developed edit-distance shock graph matching technique to indexing into large shape databases. This approach compares the shock graph topology and attributes to produce a similarity metric, and results in 100% recognition rate in querying a database of approximately 200 shapes. However, indexing into a significantly larger database is faced with both the lack of a suitable database, and more significantly with the expense related to computing the metric. We have thus (i) gathered shapes from a variety of sources to create a database of over 1000 shapes from forty categories as a stage towards developing an approach for indexing into a much larger database; (ii) developed a coarse-scale approximate similarly measure which relies on the shock graph topology and a very coarse sampling of link attributes. We show that this is a good first-order approximation of the similarly metric and is two orders of magnitude more efficient to compute. An interesting outcome of using this efficient but approximate similarity measure is that the approximation naturally demands a notion of categories to give high precision; (iii) developed an exemplar-based indexing scheme which discards a large number of non-matching shapes solely based on distance to exemplars, coarse scale representatives of each category. The use of a coarse-scale matching measure in conjunction with a coarse-scale sampling of the database leads to a significant reduction in the computational effort without discarding correct matches, thus paving the way for indexing into databases of tens of thousands of shapes.