Efficient algorithms for finding maximum matching in graphs
ACM Computing Surveys (CSUR)
3DPO: A three-dimensional part orientation system
International Journal of Robotics Research
The representation, recognition, and locating of 3-d objects
International Journal of Robotics Research
Three-dimensional object recognition from single two-dimensional images
Artificial Intelligence
Localizing Overlapping Parts by Searching the Interpretation Tree
IEEE Transactions on Pattern Analysis and Machine Intelligence
Least-Squares Fitting of Two 3-D Point Sets
IEEE Transactions on Pattern Analysis and Machine Intelligence
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
An O(n log n log log n) parallel maximum matching algorithm for bipartite graphs
Information Processing Letters
Model-based recognition using 3D shape alone
Computer Vision, Graphics, and Image Processing
Computer Vision, Graphics, and Image Processing
Evidence-Based Recognition of 3-D Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Recognition of Curved Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Journal of the ACM (JACM)
An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs
Journal of the ACM (JACM)
Some Matching Problems for Bipartite Graphs
Journal of the ACM (JACM)
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)
Graph Theory With Applications
Graph Theory With Applications
BONSAI: 3D Object Recognition Using Constrained Search
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part I
Model-based object recognition in dense-range images—a review
ACM Computing Surveys (CSUR)
Matching Point Features with Ordered Geometric, Rigidity, and Disparity Constraints
IEEE Transactions on Pattern Analysis and Machine Intelligence
Organizing Large Structural Modelbases
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching by Discrete Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Pattern Representation Scheme Using Data Compression
IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-Dimensional Reconstruction of Points and Lines with Unknown Correspondence across Images
International Journal of Computer Vision
Efficient Subgraph Isomorphism Detection: A Decomposition Approach
IEEE Transactions on Knowledge and Data Engineering
3-D Object Recognition with Symmetric Models: Symmetry Extraction and Encoding
IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric Probing of Dense Range Data
IEEE Transactions on Pattern Analysis and Machine Intelligence
Saliency sequential surface organization for free-form object recognition
Computer Vision and Image Understanding
A Unified Framework for Indexing and Matching Hierarchical Shape Structures
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Robust Character Image Retrieval Method Using Bipartite Matching and Pseudo-bipartite Matching
AISA '02 Proceedings of the First International Workshop on Advanced Internet Services and Applications
Scale-space representation of 3D models and topological matching
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Part-level object recognition using superquadrics
Computer Vision and Image Understanding
Pattern Recognition Letters - Special issue: In memoriam Azriel Rosenfeld
Indexing Hierarchical Structures Using Graph Spectra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Indexing through laplacian spectra
Computer Vision and Image Understanding
Automatic Realization of SOA Deployment Patterns in Distributed Environments
ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
Virtual craniofacial reconstruction using computer vision, graph theory and geometric constraints
Pattern Recognition Letters
Polyhedral object recognition by indexing
Pattern Recognition
Automatic generation of object class descriptions using symbolic learning techniques
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2
Many-to-many graph matching via metric embedding
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Indexing with well-founded total order for faster subgraph isomorphism detection
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Partial retrieval of CAD models based on the gradient flows in Lie group
Pattern Recognition
A novel multifaceted virtual craniofacial surgery scheme using computer vision
CVBIA'05 Proceedings of the First international conference on Computer Vision for Biomedical Image Applications
Faster subgraph isomorphism detection by well-founded total order indexing
Pattern Recognition Letters
Push-relabel based algorithms for the maximum transversal problem
Computers and Operations Research
GPU accelerated maximum cardinality matching algorithms for bipartite graphs
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Hi-index | 0.14 |
The authors show how large efficiencies can be achieved in model-based 3-D vision by combining the notions of discrete relaxation and bipartite matching. The computational approach presented is capable of pruning large segments of search space-an indispensable step when the number of objects in the model library is large and when recognition of complex objects with a large number of surfaces is called for. Bipartite matching is used for quick wholesale rejection of inapplicable models and for the determination of compatibility of a scene surface with a potential model surface taking into account relational considerations. The time complexity function associated with those aspects of the procedure that are implemented via bipartite matching is provided. The algorithms do not take more than a couple of iterations, even for objects with more than 30 surfaces.