Accession Number:

ADP013723

Title:

Template Matching in the l1 Norm

Descriptive Note:

Conference paper

Corporate Author:

HUDDERSFIELD UNIV (UNITED KINGDOM) SCHOOL OF COMPUTING AND MATHEMATICS

Personal Author(s):

• Anderson, Iain J.
• Ross, Colin

Report Date:

2001-07-01

Pagination or Media Count:

8.0

Abstract:

We present a method for matching a surface in three dimensions to a set of data sampled from the surface by means of minimising the distances from the data points to the closest point on the surface. This method of association is affine transformation invariant and as such is very useful in situations where the coordinate axes are essentially arbitrary. Traditionally, this problem has been solved by minimising the l2 norm of the distances from the data points to the corresponding points in the surface, while the use of other lp norms is less well known. We present a method for template matching in the l1 norm based upon a method of directional constraints developed by Watson for the related problem of orthogonal distance regression. An algorithm for this method is given and numerical results show its effectiveness.

Descriptors:

• *MAPPING(TRANSFORMATIONS)
• *CURVE FITTING
• ALGORITHMS
• SYMPOSIA
• VECTOR SPACES
• STATISTICAL PROCESSES
• ORTHOGONALITY
• METROLOGY
• UNITED KINGDOM

Subject Categories:

• Numerical Mathematics
• Test Facilities, Equipment and Methods
• Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE