3-D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
ACM Transactions on Graphics (TOG)
ACM Transactions on Graphics (TOG)
Structural Matching in Computer Vision Using Probabilistic Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scale-space representation of 3D models and topological matching
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Rotation invariant spherical harmonic representation of 3D shape descriptors
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
A Reflective Symmetry Descriptor for 3D Models
Algorithmica
ACM SIGGRAPH 2004 Papers
Symmetry descriptors and 3D shape matching
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Benchmarking CAD search techniques
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Computation of the Exponential of Large Sparse Skew-Symmetric Matrices
SIAM Journal on Scientific Computing
Salient geometric features for partial shape matching and similarity
ACM Transactions on Graphics (TOG)
Inexact graph matching using a genetic algorithm for image recognition
Pattern Recognition Letters
Partial matching of 3D shapes with priority-driven search
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
A survey of content based 3D shape retrieval methods
Multimedia Tools and Applications
A dynamical systems approach to weighted graph matching
Automatica (Journal of IFAC)
A benchmark for 3D mesh segmentation
ACM SIGGRAPH 2009 papers
3D object retrieval using the 3D shape impact descriptor
Pattern Recognition
3D model comparison using spatial structure circular descriptor
Pattern Recognition
Thesaurus-based 3D Object Retrieval with Part-in-Whole Matching
International Journal of Computer Vision
A 3D Shape Retrieval Framework Supporting Multimodal Queries
International Journal of Computer Vision
Context-based search for 3D models
ACM SIGGRAPH Asia 2010 papers
Artwork 3D model database indexing and classification
Pattern Recognition
Shape google: Geometric words and expressions for invariant shape retrieval
ACM Transactions on Graphics (TOG)
Retrieval of 3D articulated objects using a graph-based representation
EG 3DOR'09 Proceedings of the 2nd Eurographics conference on 3D Object Retrieval
Partial retrieval of CAD models based on local surface region decomposition
Computer-Aided Design
Hi-index | 0.01 |
Based on the gradient flows in Lie group, a partial retrieval approach for CAD models is presented in this paper. First, a representation of the face Attributed Relational Graph (ARG) for a CAD model is created from its B-rep model and thus partial retrieval is converted to a subgraph matching problem. Then, an optimization method is adopted to solve the matching problem, where the optimization variable is the vertex mapping and the objective function is the measurement of compatibility between the mapped vertices and between the mapped edges. Different from most previously proposed methods, a homogeneous transformation matrix is introduced to represent the vertex mapping in subgraph matching, whose translational sub-matrix gives the vertex selection in the larger graph and whose orthogonal sub-matrix presents the vertex permutation for the same-sized mapping from the selected vertices to the smaller graph's vertices. Finally, a gradient flow method is developed to search for optimal matching matrix in Special Euclidean group SE(n). Here, a penalty approach is used to handle the constraints on the elements of the matching matrix, which leads its orthogonal part to be a permutation matrix and its translational part to have different integer elements. Experimental results show that it is a promising method to support the partial retrieval of CAD models.