A STUDY OF THE CHAIN-DIFFERENCE CORRELATION TECHNIQUE FOR CONTOUR LINE PATTERNS.

Abstract

A correlation technique for contour-line patterns which is invariant to rotation is described. The technique is based on the so-called chain-encoding method for contour-line data, in which a given contour is represented by a 'chain' of elements that in sequence trace out the contour path. The correlation technique permits a comparison between two contours without regard to relative orientation or scale. It is based directly on the intrinsic curvature properties of contour-line patterns. An algorithm for forming correlation sequences is developed and programmed for a digital computer. Results obtained by correlating some sample contours are discussed. (Author)

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1964
Accession Number
AD0600276

Entities

People

  • E. B. Socci

Organizations

  • New York University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Coding
  • Computers
  • Correlation Techniques
  • Curvature
  • Digital Computers
  • Geometry
  • Mathematics
  • Orientation (Direction)
  • Rotation
  • Sequences

Fields of Study

  • Computer science

Readers

  • Geodesy
  • Graph Algorithms and Convex Optimization.
  • Regression Analysis.