Share Email Print

Optical Engineering

Skeletonization of binary digital patterns using a fast Euclidean distance transformation
Author(s): Hung-Hsin Chang; Hong Yan
Format Member Price Non-Member Price
PDF $20.00 $25.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 this paper we present a new thinning algorithm based on distance transformation. Because the choice of a distance measure will influence the result of skeletonization, we introduce an approach to Euclidean distance transformation that achieves a better accuracy than D4 , D8 , or octagonal distance transformation. We have developed a fast method to compute the Euclidean distance transformation. Using this technique, we can extract a reliable skeleton efficiently to represent a binary pattern. Our method works well on real images and compares favorably with other methods.

Paper Details

Date Published: 1 April 1996
PDF: 6 pages
Opt. Eng. 35(4) doi: 10.1117/1.600716
Published in: Optical Engineering Volume 35, Issue 4
Show Author Affiliations
Hung-Hsin Chang, Univ. of Sydney (Australia)
Hong Yan, Univ. of Sydney (Hong Kong)

© SPIE. Terms of Use
Back to Top