UWB and UW Seal
Clark F. Olson
By type:
Journal papers
Conference papers
Book chapters
Fast Alignment Using Probabilistic Indexing
Clark F. Olson
In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 387-392, 1993.
Download (335 K)
The alignment method [Huttenlocher and Ullman, 1990] is a model-based object recognition technique that determines possible object transformations from three hypothesized matches of model and image points. For images and/or models with many features, the running time of the alignment method can be large. This paper presents methods of reducing the number of matches that must be examined. The techniques we describe are: Using the probabilistic peaking effect [Ben-Arie, 1990] to eliminate unlikely matches (implemented in a probabilistic indexing system [Olson, 1993]) and eliminating groups of model points that produce large errors in the transformation determined by the alignment method. Results are presented that show we can achieve a speedup of over two orders of Magnitude while still finding a correct alignment.