3DPO: A three-dimensional part orientation system
International Journal of Robotics Research
HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
All the right moves
Localizing Overlapping Parts by Searching the Interpretation Tree
IEEE Transactions on Pattern Analysis and Machine Intelligence
Network-based heuristics for constraint-satisfaction problems
Artificial Intelligence
Structural Stereopsis for 3-D Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Eigendecomposition Approach to Weighted Graph Matching Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel depth first search. Part I. implementation
International Journal of Parallel Programming
Parallel depth first search. Part II. analysis
International Journal of Parallel Programming
Evidence-Based Recognition of 3-D Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching oversegmented 3D images to models using association graphs
Image and Vision Computing
Constraint satisfaction algorithms
Computational Intelligence
Parallel algorithms for machine intelligence and vision
Parallel algorithms for machine intelligence and vision
A generic arc-consistency algorithm and its specializations
Artificial Intelligence
Depth-first heuristic search on a SIMD machine
Artificial Intelligence
A SIMD approach to parallel heuristic search
Artificial Intelligence
A Sufficient Condition for Backtrack-Free Search
Journal of the ACM (JACM)
Synthesizing constraint expressions
Communications of the ACM
Relational Matching
Unstructured Tree Search on SIMD Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
The design and analysis of algorithms for asynchronous multiprocessors.
The design and analysis of algorithms for asynchronous multiprocessors.
A RKHS Interpolator-Based Graph Matching Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Successive Projection Graph Matching
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
A Robust Neural Network Based Object Recognition System and Its SIMD Implementation
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Combining multi-core and GPU computing for solving combinatorial optimization problems
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
Search of discrete spaces is important in combinatorial optimization. Such problems arise in artificial intelligence, computer vision, operations research, and other areas. For realistic problems, the search spaces to be processed are usually huge, necessitating long computation times, pruning heuristics, or massively parallel processing. We present an algorithm that reduces the computation time for graph matching by employing both branch-and-bound pruning of the search tree and massively-parallel search of the as-yet-unpruned portions of the space. Most research on parallel search has assumed that a multiple-instruction-stream/multiple-data-stream (MIMD) parallel computer is available. Since massively parallel single-instruction-stream/multiple-data-stream (SIMD) computers are much less expensive than MIMD systems with equal numbers of processors, the question arises as to whether SIMD systems can efficiently handle state-space search problems. We demonstrate that the answer is yes, and in particular, that graph matching has a natural and efficient implementation on SIMD machines.