Template Matching in the l1 Norm

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2001
Accession Number
ADP013723

Entities

People

  • Colin Ross
  • Iain J. Anderson

Organizations

  • University of Huddersfield

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Convergence
  • Data Sets
  • Deficiencies
  • Directional
  • Equations
  • Interpolation
  • Iterations
  • Mathematics
  • Measurement
  • Metrology
  • Residuals
  • Rotation
  • Technical Information Centers
  • Template Patterns
  • Translations
  • Two Dimensional

Readers

  • Approximation Theory.
  • Computer Vision.