Pattern Matching Under Affine Transformations

  • Authors:
  • H. Dirilten;T. G. Newman

  • Affiliations:
  • Department of Electrical Engineering, University of British Columbia;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1977

Quantified Score

Hi-index 14.98

Visualization

Abstract

In the following we consider the action of the group of affine transformations on a class of patterns representable by continuous functions with compact support. It is first shown how to accomplish a reduction of the action of the affine group to that of the orthogonal group. In the two-dimensional case, it is shown how to find the particular orthogonal transformation necessary to complete a pattern match. Finally invariants under the orthogonal group are presented. Examples are given which present typical results obtained by implementing the techniques via a digital-optical scanner and minicomputer software.