Complexity as a Scale-Space for the Medial Axis Transform

Abstract

The medial axis skeleton is a thin line graph that preserves the topology of a region. The skeleton has often been cited as a useful representation for shape description, region interpretation, and object recognition. Unfortunately, the computation of the skeleton is extremely sensitive to variations in the bounding contour. In this paper, we describe a robust method for computing the medial axis skeleton across a variety of scales. The resulting scale-space is parametric with the complexity of the skeleton, where the complexity is defined as the number of branches in the skeleton.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1993
Accession Number
ADA279817

Entities

People

  • Ronald Chaney

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Accuracy
  • Aircrafts
  • Airplanes
  • Algorithms
  • Artificial Intelligence
  • Artificial Intelligence Computing
  • Computations
  • Computer Vision
  • Image Processing
  • Image Recognition
  • Machine Perception
  • Object Recognition
  • Recognition
  • Shape

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Graph Algorithms and Convex Optimization.

Technology Areas

  • Space