Paper
18 May 2006 Hierarchical searching in model-based LADAR ATR using statistical separability tests
Author Affiliations +
Abstract
In this work we investigate simultaneous object identification improvement and efficient library search for model-based object recognition applications. We develop an algorithm to provide efficient, prioritized, hierarchical searching of the object model database. A common approach to model-based object recognition chooses the object label corresponding to the best match score. However, due to corrupting effects the best match score does not always correspond to the correct object model. To address this problem, we propose a search strategy which exploits information contained in a number of representative elements of the library to drill down to a small class with high probability of containing the object. We first optimally partition the library into a hierarchic taxonomy of disjoint classes. A small number of representative elements are used to characterize each object model class. At each hierarchy level, the observed object is matched against the representative elements of each class to generate score sets. A hypothesis testing problem, using a distribution-free statistical test, is defined on the score sets and used to choose the appropriate class for a prioritized search. We conduct a probabilistic analysis of the computational cost savings, and provide a formula measuring the computational advantage of the proposed approach. We generate numerical results using match scores derived from matching highly-detailed CAD models of civilian ground vehicles used in 3-D LADAR ATR. We present numerical results showing effects on classification performance of significance level and representative element number in the score set hypothesis testing problem.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Stephen DelMarco, Erik Sobel, and Joel Douglas "Hierarchical searching in model-based LADAR ATR using statistical separability tests", Proc. SPIE 6234, Automatic Target Recognition XVI, 623403 (18 May 2006); https://doi.org/10.1117/12.662125
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Data modeling

3D modeling

Model-based design

Databases

Solid modeling

LIDAR

Chemical elements

RELATED CONTENT

Complex topology 3-D objects segmentation
Proceedings of SPIE (February 01 1992)
Indexing of technical manual document databases
Proceedings of SPIE (March 23 1995)
3D CAD-based object recognition for a flexible assembly cell
Proceedings of SPIE (October 29 1996)
Role of algebraic geometry in computer vision
Proceedings of SPIE (November 01 1992)

Back to Top