Share Email Print

Proceedings Paper

Skeletonization of gray-scale images by gray weighted distance transform
Author(s): Kai Qian; Siqi Cao; Prabir Bhattacharya
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

In pattern recognition, thinning algorithms are often a useful tool to represent a digital pattern by means of a skeletonized image, consisting of a set of one-pixel-width lines that highlight the significant features interest in applying thinning directly to gray-scale images, motivated by the desire of processing images characterized by meaningful information distributed over different levels of gray intensity. In this paper, a new algorithm is presented which can skeletonize both black-white and gray pictures. This algorithm is based on the gray distance transformation and can be used to process any non-well uniformly distributed gray-scale picture and can preserve the topology of original picture. This process includes a preliminary phase of investigation in the 'hollows' in the gray-scale image; these hollows are considered not as topological constrains for the skeleton structure depending on their statistically significant depth. This algorithm can also be executed on a parallel machine as all the operations are executed in local. Some examples are discussed to illustrate the algorithm.

Paper Details

Date Published: 22 July 1997
PDF: 5 pages
Proc. SPIE 3074, Visual Information Processing VI, (22 July 1997); doi: 10.1117/12.280625
Show Author Affiliations
Kai Qian, Georgia Southwestern State Univ. (United States)
Siqi Cao, Univ. of Nebraska/Lincoln (United States)
Prabir Bhattacharya, Univ. of Nebraska/Lincoln (United States)

Published in SPIE Proceedings Vol. 3074:
Visual Information Processing VI
Stephen K. Park; Richard D. Juday, Editor(s)

© SPIE. Terms of Use
Back to Top