Shape Description Via the Use of Critical Points.

Abstract

A key element in pattern recognition is the description of shape. For two-dimensional objects (blobs), shape is conveyed by the curing of the boundary line and is normally considered independent of scale and orientation. The curving may be regarded as a concatentation of arcs of varying instantaneous radii of curvature, possibly interspersed occasionally by discontinuities. The description of shape is facilitated by segmenting the boundary line at so-called critical point - corners (discontinuities in curvature), points of inflection, and curvature maxima. Additional critical points are intersections and points of tangency. Algorithms are described for extracting such critical points in the presence of noise. An illustration is given showing how the critical points may be used in the development of a shape description system. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 06, 1977
Accession Number
ADA040273

Entities

People

  • Herbert Freeman

Organizations

  • Rensselaer Polytechnic Institute

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Artificial Intelligence
  • Curvature
  • Data Processing
  • Discontinuities
  • Geometry
  • Image Processing
  • Information Science
  • Orientation (Direction)
  • Pattern Recognition
  • Recognition
  • Scientific Research
  • Shape
  • Systems Engineering
  • Systems Science
  • Two Dimensional
  • Visual Inspection

Readers

  • Fluid Dynamics.
  • Fluid Mechanics and Fluid Dynamics.
  • Regression Analysis.

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms