Using hardware-assisted geometric hashing for high-speed target acquisition and guidance

Arnold N. Pears; Edwige E. Pissaloux

doi:10.1117/12.277118

23 June 1997 Using hardware-assisted geometric hashing for high-speed target acquisition and guidance

Arnold N. Pears, Edwige E. Pissaloux

Proceedings Volume 3069, Automatic Target Recognition VII; (1997) https://doi.org/10.1117/12.277118
Event: AeroSense '97, 1997, Orlando, FL, United States

Abstract

Geometric hashing provides a reliable and transformation independent representation of a target. The characterization of a target object is obtained by establishing a vector basis relative to a number of interest points unique to the target. The number of basis points required is a function of the dimensionality of the environment in which the technique is being used. This basis is used to encode the other points in the object constructing a highly general (transformation independent) representation of the target. The representation is invariant under both affine and geometric transformations of the target interest points. Once a representation of the target has been constructed a simple voting algorithm can be used to examine sets of interest points extracted from subsequent image in order to determine the possible presence and location of that target. Once an instance of the object has been located further computation can be undertaken to determine its scale, orientation, and deformation due to changes in the parameters related to the viewpoint. This information can be further analyzed to provide guidance. This paper discusses the complexity measures associated with task division and target image processing using geometric hashing. These measures are used to determine the areas which will most benefit from hardware assistance, and possible parallelism. These issues are discussed in the context of an architecture design, and a high speed (hardware assisted) geometric hashing approach to target recognition is proposed.

Citation Download Citation

Arnold N. Pears and Edwige E. Pissaloux "Using hardware-assisted geometric hashing for high-speed target acquisition and guidance", Proc. SPIE 3069, Automatic Target Recognition VII, (23 June 1997); https://doi.org/10.1117/12.277118

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