Accession Number:

ADA279817

Title:

Complexity as a Scale-Space for the Medial Axis Transform

Descriptive Note:

Technical memo.

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB

Personal Author(s):

• Chaney, Ronald

Report Date:

1993-01-01

Pagination or Media Count:

20.0

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.

Descriptors:

• *GRAPHS
• *TOPOLOGY
• COMPUTATIONS
• SHAPE
• RECOGNITION
• SKELETON
• CONTOURS
• SCALE
• REGIONS
• VARIATIONS

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE