A Min-Max Medial Axis Transformation

Abstract

Blum's Medial Axis Transformation (MAT) of the set S of 1's in a binary picture can be defined by an iterative shrinking and reexpanding process which detects 'corners' on the contours of constant distance from S-bar, and thereby yields a 'skeleton' of S. For unsegmented (gray level) pictures, one can use an analogous definition, in which local MIN and MAX operations play the roles of shrinking and expanding, to compute a 'MMMAT value' at each point of the picture. The set of points having high values defines a good 'skeleton' for the set of high-gray-level points in the given picture.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1980
Accession Number
ADA090239

Entities

People

  • Azriel Rosenfeld
  • Shmuel Peleg

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Artifacts
  • Boundaries
  • Computations
  • Computer Science
  • Computers
  • Construction
  • Homogeneity
  • Integrals
  • Iterations
  • Maryland
  • Mathematics
  • Orientation (Direction)
  • Segmented
  • Skeleton
  • Universities
  • Wavefronts

Readers

  • Computer Vision.
  • Graph Algorithms and Convex Optimization.