Share Email Print

Proceedings Paper

Using Procrustes distance and shape space for automatic target recognition
Author(s): Gregory J. Meyer; Steven C. Gustafson; Gregory D. Arnold
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Equating objects based on shape similarity (for example scaled Euclidean transformations) is often desirable to solve the Automatic Target Recognition (ATR) problem. The Procrustes distance is a metric that captures the shape of an object independent of the following transformations: translation, rotation, and scale. The Procrustes metric assumes that all objects can be represented by a set of landmarks (i.e. points), that they have the same number of points, and that the points are ordered (i.e., the exact correspondence between the points is known from one object to the next). Although this correspondence is not known for many ATR problems, computationally feasible methods for examining all possible combinations are being explored. Additionally, most objects can be mapped to a shape space where translation, rotation, and scaling are removed, and distances between object points in this space can then form another useful metric. To establish a decision boundary in any classification problem, it is essential to know the a prior probabilities in the appropriate space. This paper analyzes basic objects (triangles) in two-dimensional space to assess how a known distribution in Euclidean space maps to the shape space. Any triangles whose three coordinate points are uniformly distributed within a two-dimensional box transforms to a bivariate independent normal distribution with mean (0,0) and standard deviations of 2 in Kendall shape space (two points of the triangle are mapped to {-1/2,0} and {1/2,0}). The Central Limit Theorem proves that the limit of sums of finite variance distributions approaches the normal distribution. This is a reasonable model of the relationship between the three Euclidean coordinates relative to the single Kendall shape space coordinate. This paper establishes the relationship between different objects in the shape space and the Procrustes distance, which is an established shape metric, between these objects. Ignoring reflections (because it is a special case), the Procrustes distance is isometric to the shape space coordinates. This result demonstrates that both Kendall coordinates and Procrustes distance are useful features for ATR.

Paper Details

Date Published: 22 May 2002
PDF: 8 pages
Proc. SPIE 4667, Image Processing: Algorithms and Systems, (22 May 2002); doi: 10.1117/12.468018
Show Author Affiliations
Gregory J. Meyer, Air Force Institute of Technology (United States)
Steven C. Gustafson, Air Force Institute of Technology (United States)
Gregory D. Arnold, Air Force Research Lab. (United States)

Published in SPIE Proceedings Vol. 4667:
Image Processing: Algorithms and Systems
Edward R. Dougherty; Jaakko T. Astola; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?