UWB and UW Seal
Clark F. Olson
By type:
Journal papers
Conference papers
Book chapters
Locating Geometric Primitives by Pruning the Parameter Space
Clark F. Olson
Pattern Recognition, 34(6): 1247-1256, June 2001.
Download (411 K)
This paper examines the detection of geometric primitives using 2d edge pixels or 3d range points. The geometric primitives are described by parametric equations in the image space. An explicit error model allows the primitives to be extracted robustly, while a hierarchical search of the parameter space with conservative pruning allows the primitives to be located efficiently. The result is an efficient search strategy that is robust to distractors, missing data and noise, and that does not require an initial estimate of the positions of the geometric primitives. We apply these techniques to circle detection, for locating craters on planetary bodies and analyzing engineering drawings, and to cylinder detection, for finding unexploded ordnance in test ranges.