Share Email Print

Proceedings Paper

Syntactical Methods For Improvement Of The Medial Axis Transformation
Author(s): Thomas C. Rearick
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Thinning algorithms, such as the prairie fire or Medial Axis Transformation (MAT) algorithm, are used to extract structure-preserving networks or skeletons from segmented imagery. This is a useful function in image understanding applications where syntactical representation of object shapes is desired. The MAT has several shortcomings, however. The MAT skeletons thinned from two similar shapes may be structurally different due to the introduction of random noise into the segmentation process. This noise may exist as random "holes" within the segmented shape, as minor contour variations, or as spatial quantization effects. This problem is often solved by filtering the image prior to segmentation or thinning, but fine detail may be lost as a result. A syntactical method of removing these noise artifacts from image skeletons and of inferring a unique structure is demonstrated. The algorithms for performing this syntactical processing are coded in LISP. Conditions under which image processing functions are served best by the LISP environment are discussed. Image enhancement and noise are discussed in terms that embrace statistical and syntactical methods of image processing.

Paper Details

Date Published: 5 April 1985
PDF: 6 pages
Proc. SPIE 0548, Applications of Artificial Intelligence II, (5 April 1985); doi: 10.1117/12.948412
Show Author Affiliations
Thomas C. Rearick, Lockheed-Georgia Company (United States)

Published in SPIE Proceedings Vol. 0548:
Applications of Artificial Intelligence II
John F. Gilmore, Editor(s)

© SPIE. Terms of Use
Back to Top