MOTION ANALYSIS, MOVING OBJECT EXTRACTION, SKELETONIZATION, and DISTANCE TRANSFORMS

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

[+] Author Affiliations
David Goldman

Soft-Sight, Inc. Vestal, New York 13850

Nikolaos G. Bourbakis

AIIS, Incorporated, Vestal, New York 13850

Wright State University, Computer Science, Dayton, Ohio 45435 E-mail: aiis@stny.rr.com

J. Electron. Imaging. 11(3), 404-413 (Jul 01, 2002). doi:10.1117/1.1479704
History: Received Sep. 20, 1999; Revised Mar. 7, 2002; Accepted Mar. 11, 2002; Online July 25, 2002
Text Size: A A A

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 SPIE and IS&T.

© 2002 SPIE and IS&T

Citation

David Goldman and Nikolaos G. Bourbakis
"Well-shaped skeletons and fast computation of the (3,4) distance transform", J. Electron. Imaging. 11(3), 404-413 (Jul 01, 2002). ; http://dx.doi.org/10.1117/1.1479704


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.