Applications of an efficient algorithm for locating 3D models in 2D images

John E. Albus

doi:10.1117/12.323859

18 September 1998 Applications of an efficient algorithm for locating 3D models in 2D images

John E. Albus

Proceedings Volume 3371, Automatic Target Recognition VIII; (1998) https://doi.org/10.1117/12.323859
Event: Aerospace/Defense Sensing and Controls, 1998, Orlando, FL, United States

Abstract

This paper describes two applications of a model based target recognition approach that employs an efficient interpretation tree search algorithm for matching 3D model features to sensed features extracted from 2D imagery. The algorithm is tolerant to missing and incomplete features and makes optimal use of geometric constraints to greatly reduce search time while guaranteeing an optimal match. When a target is recognized, a minimum error estimate of its location is made. The algorithm requires that a rough estimate of the sensor view point be available prior to matching. Two applications of this algorithm are described, one for FLIR and one for SAR processing. For the FLIR application 3D models are constructed using linear space curves, quadratic space curves, and quadric surfaces. The features extracted from the imagery are straight line segments, representing the projection of linear space curves, and conic sections, representing the projection of quadratic space curves, and quadric surface limbs. For the SAR application the target models specify the 3D location of model scatterers, and the sensed features are the 2D locations of the returns detected in the SAR image. In the SAR application, the target was assumed to be mobile so special processing was necessary to handle the initial view point uncertainty. Experimental test results of these applications are described.

Citation Download Citation

John E. Albus "Applications of an efficient algorithm for locating 3D models in 2D images", Proc. SPIE 3371, Automatic Target Recognition VIII, (18 September 1998); https://doi.org/10.1117/12.323859

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available