A Medial Axis Transformation for Grayscale Pictures

  • Authors:

  • Shyuan Wang;Azriel Rosenfeld;Angela Y. Wu

  • Affiliations:

  • Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.;Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.;Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742/ Department of Mathematics, Statistics, and Computer Science, American Universit

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1982

Quantified Score

Hi-index 0.14

Visualization

Abstract

Blum's medial axis transformation (MAT) for binary pictures yields medial axis points that lie midway between opposite borders of a region or along angle bisectors. This note discusses a generalization of the MAT in which a score is computed for each point P of a grayscale picture based on the gradient magnitudes at pairs of points that have P as their midpoint. These scores are high at points that lie midway between pairs of antiparallel edges or along angle bisectors, so that they define a MAT-like ``skeleton,'' which we may call the GRADMAT. However, this skeleton is rather sensitive to the presence of noise edges or to irregularities in the region edges, and it also is subject to artifacts created by pairs of edges belonging to different objects.