This paper shows that the pose clustering method of object recognition can be decomposed into small sub-problems without loss of accuracy. Randomization can then be used to limit the number of sub-problems that need to be examined to achieve accurate recognition. These techniques are used to decrease the computational complexity of pose clustering. The clustering step is formulated as an efficient tree search of the pose space. This method requires little memory since not many poses are clustered at a time. Analysis shows that pose clustering is not inherently more sensitive to noise than other methods of generating hypotheses. Finally, experiments on real and synthetic data are presented.<>
Time and space efficient pose clustering
1994-01-01
799858 byte
Conference paper
Electronic Resource
English
Time and Space Efficient Pose Clustering
British Library Conference Proceedings | 1994
|Efficient Pose Clustering Using a Randomized Algorithm
British Library Online Contents | 1997
|Object Location by Parallel Pose Clustering
British Library Online Contents | 1998
|