Share Email Print

Proceedings Paper

Point set pattern matching using the Procrustean metric
Author(s): Jonathan Phillips
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A fundamental problem in computer vision is to determine if an approximate version of a geometric pattern P occurs in an observed set of points B. The pattern and the background are modeled as point sets Pequals{p$1,....,p$m} and Bequals{b$1,....,b$n} on the line or in the plane. We wish to find a transformation T, from a family of transformations , such that the distance between T(P) and B is minimized. The distance between T(P) and B is the sum of the distances squared between T(p$i) and the closest point in B. This is the Procrustean metric where the set of allowable mappings between P and B is the space F of all functions from P into B. The algorithms in this paper also apply when the metric is the sum of the distances between points in P and B. We present algorithms that minimize the Procrustean metric for the following families of transformations: translations in R1, translations in R2, and combined translations and rotations in R2. We prove that fixed point algorithms for computing the Procrustean metric converge to a fixed point and show a worst case lower bound on the number of fixed points.

Paper Details

Date Published: 8 July 1994
PDF: 12 pages
Proc. SPIE 2299, Mathematical Methods in Medical Imaging III, (8 July 1994); doi: 10.1117/12.179249
Show Author Affiliations
Jonathan Phillips, US Army Research Lab. (United States)

Published in SPIE Proceedings Vol. 2299:
Mathematical Methods in Medical Imaging III
Fred L. Bookstein; James S. Duncan; Nicholas Lange; David C. Wilson, 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?