Well-shaped skeletons and fast computation of the (3,4) distance transform

David A. Goldman; Nikolaos G. Bourbakis

doi:10.1117/1.1479704

1 July 2002 Well-shaped skeletons and fast computation of the (3,4) distance transform

David A. Goldman, Nikolaos G. Bourbakis

Journal of Electronic Imaging, Vol. 11, Issue 3, (July 2002). https://doi.org/10.1117/1.1479704

In this paper we describe a time efficient approach for computing the (3,4) distance transform and a method of producing intuitively well-shaped nonsensitive skeletons. The need and usefulness of abstracting both skeletal and distance transform information have been demonstrated in various earlier work. However, the approach presented here is intended to overcome several weaknesses while possibly permitting real-time computation on low-cost single or multiprocessor systems for applications such as video processing. Specifically, an incremental improvement to Kwok’s thinning algorithm is presented which allows the distance transform to be computed during thinning using significantly fewer addition and comparison operations. Additionally, efficient techniques are given which then further process the resultant skeleton using the computed distance transform information as well as information gathered about the surrounding chain codes. These techniques efficiently remove various skeletal artifacts, leaving well-shaped graph representations annotated with distance transform values.

©(2002) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

David A. Goldman and Nikolaos G. Bourbakis "Well-shaped skeletons and fast computation of the (3,4) distance transform," Journal of Electronic Imaging 11(3), (1 July 2002). https://doi.org/10.1117/1.1479704

Published: 1 July 2002

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available