A STUDY OF DISCRETE PROPAGATION-BASED MODELS FOR PICTORIAL PATTERN ANALYSIS.

Abstract

This report describes algorithms for computing various functions on a digital picture which depend on the distance to a given subset of the picture. The algorithms involve local operations which are performed repeatedly, 'in parallel,' on every picture element and its immediate neighbors. Applications to the detection of 'clusters' and 'regularities' in a picture, and to the dissection of a region into 'pieces,' are also described. The medial axis transforms ('skeletons') resulting from the various distance-dependent functions are compared, with particular regard to noise sensitivity. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 30, 1967
Accession Number
AD0659158

Entities

People

  • Azriel Rosenfeld
  • Haig Kafafian
  • John L. Pfaltz

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Detection

Readers

  • Computer Vision.
  • Operations Research