19 September 1997 Performance evaluation of parallel thinning algorithms based on PRAM model
Author Affiliations +
Abstract
The objective of thinning is to reduce the amount of information in image patterns to the minimum needed for recognition. Thinned image helps the extraction of important features such as end points, junction points, and connections from image patterns. The ultimate goal of parallel algorithms is to minimize the execution time while producing high quality thinned image. Though much research has been performed for parallel thinning algorithms, there has been no systematical approach for comparing the execution speed of parallel thinning algorithms. Several rough comparisons have been done in terms of iteration numbers. But, such comparisons may lead to wrong guides since the time required for iterations varies from one algorithm to the other algorithm. This paper proposes a formal method to analyze the performance of parallel thinning algorithms based on PRAM (Parallel random access machine) model. Six parallel algorithms, which shows relatively high performance, are selected, and analyzed based on the proposed analysis method. Experiments show that the proposed analysis method is sufficiently accurate to evaluate the performance of parallel thinning algorithms.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Phill-Kyu Rhee, Phill-Kyu Rhee, Che-Woo La, Che-Woo La, } "Performance evaluation of parallel thinning algorithms based on PRAM model", Proc. SPIE 3166, Parallel and Distributed Methods for Image Processing, (19 September 1997); doi: 10.1117/12.279608; https://doi.org/10.1117/12.279608
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Impact of SAR image quality on recognition
Proceedings of SPIE (May 18 2005)
Arabic character recognition
Proceedings of SPIE (March 22 1994)
Robust language-independent OCR system
Proceedings of SPIE (January 28 1999)
Evaluation and error detection in digital image segmentation
Proceedings of SPIE (December 08 1992)
Divide-and-conquer approach to Japanese text segmentation
Proceedings of SPIE (March 29 1995)

Back to Top