Digitization of this item is currently in progress.
Parallelization of Two-Dimensional Skeletonization Algorithms
Full Citation
Permanent Link:
 Material Information
Title: Parallelization of Two-Dimensional Skeletonization Algorithms
Series Title: Journal of Undergraduate Research
Physical Description: Serial
Language: English
Creator: Daya, Bhavya
Publisher: University of Florida
Place of Publication: Gainesville, Fla.
Publication Date: 2008
Abstract: Though non-pixel based skeletonization techniques have advantages over traditional pixel-based methods such as faster processing time, they are more complex. Pixel-based techniques, such as the use of distance transforms and thinning, are easier to implement, and computational efficiency can be achieved by taking advantage of parallel computers. The purpose of this paper is to formulate, design, compare, and optimize the parallelization of the pixel-based techniques of thinning and the use of distance transforms. It was shown that the serial and parallel distance transform algorithm performs better than the serial and parallel thinning algorithm. Results show that the proposed parallel algorithm is computationally efficient and closely aligns with the human’s perception of the underlying shape. Optimizations were performed without compromising the quality of the skeletonization.
 Record Information
Source Institution: University of Florida
Holding Location: University of Florida
Rights Management: All rights reserved by the source institution and holding location.
System ID: UF00091523:00559

University of Florida Home Page
© 2004 - 2011 University of Florida George A. Smathers Libraries.
All rights reserved.

Acceptable Use, Copyright, and Disclaimer Statement
Last updated May 24, 2011 - Version 2.9.11 - mvs