Issues in parallel tree search for object recognition

Abstract

The authors describe the parallel implementation of a 3D object recognition algorithm. The algorithm is representative of methods utilized by various computer vision researchers and presents some interesting problems that are generally overlooked by parallel processing researchers that have studied tree search problems. They describe their objectives in developing the parallel implementation and discuss its performance. They also (briefly) discuss the affects that the parallel implementation has on the runtime characteristics of the algorithm.<>