3-D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Production ready feature recognition based automatic group technology part coding
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Feature-based similarity assessment of solid models
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Resolving non-uniqueness in design feature histories
Proceedings of the fifth ACM symposium on Solid modeling and applications
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 discourse on geometric feature recognition from CAD models
Journal of Computing and Information Science in Engineering
Topology matching for fully automatic similarity estimation of 3D shapes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
On the Representation and Matching of Qualitative Shape at Multiple Scales
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Content based retrieval of VRML objects: an iterative and interactive approach
Proceedings of the sixth Eurographics workshop on Multimedia 2001
Shape Matching: Similarity Measures and Algorithms
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Matching 3D Models with Shape Distributions
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Machining Feature-Based Comparisons of Mechanical Parts
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Feature-based similarity search in 3D object databases
ACM Computing Surveys (CSUR)
Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
A survey of content based 3D shape retrieval methods
Multimedia Tools and Applications
Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids
Computer-Aided Design
Thesaurus-based 3D Object Retrieval with Part-in-Whole Matching
International Journal of Computer Vision
Learning Robust Similarity Measures for 3D Partial Shape Retrieval
International Journal of Computer Vision
Reeb graph based partial shape retrieval for non-rigid 3D object
Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
Partial retrieval of CAD models based on the gradient flows in Lie group
Pattern Recognition
Efficient retrieval of 3d models based on integer medial axis skeleton
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
The fast reject schema for part-in-whole 3D shape matching
EG 3DOR'10 Proceedings of the 3rd Eurographics conference on 3D Object Retrieval
Towards 3D modeling using sketches and retrieval
SBM'04 Proceedings of the First Eurographics conference on Sketch-Based Interfaces and Modeling
A view-based 3D object shape representation technique
ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
| Hi-index | 0.00 |
Reeb graphs have been shown to be effective for topology matching of 3D objects. Their effectiveness breaks down, however, when the individual models become very geometrically and topologically detailed---as is the case for complex machined parts. The result is that Reeb graph techniques, as developed for matching general shape and computer graphics models, produce poor results when directly applied to create engineering databases.This paper presents a framework for shape matching through scale-space decomposition of 3D models. The algorithm is based on recent developments in efficient hierarchical decomposition of metric data using its spectral properties. Through spectral decomposition, we reduce the problem of matching to that of computing a mapping and distance measure between vertex-labeled rooted trees. We use a dynamic programming scheme to compute distances between trees corresponding to solid models. Empirical evaluation of the algorithm on an extensive set of 3D matching trials demonstrates both robustness and efficiency of the overall approach.