An Evaluation of Parallel Thinning Algorithms for Character Recognition

Skeletonization algorithms have played an important role in the preprocessing phase of OCR systems. In this paper we report on the performance of 10 parallel thinning algorithms from this perspective by gathering statistics from their performance on large sets of data and examining the effects of the different thinning algorithms on an OCR system. >

[1]  Stefano Levialdi,et al.  Parallel thinning of binary pictures , 1975 .

[2]  Toru Wakahara,et al.  Shape Matching Using LAT and its Application to Handwritten Numeral Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Karl Sims,et al.  Handwritten Character Classification Using Nearest Neighbor in Large Databases , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Ronald H. Perrott,et al.  An improved parallel thinning algorithm , 1987, CACM.

[5]  Keiichi Abe,et al.  Binary picture thinning by an iterative parallel two-subcycle operation , 1987, Pattern Recognit..

[6]  Richard W. Hall,et al.  Fast parallel thinning algorithms: parallel speed and connectivity preservation , 1989, CACM.

[7]  T. Fukumura,et al.  An Analysis of Topological Properties of Digitized Binary Pictures Using Local Features , 1975 .

[8]  Richard W. Hall.  Optimally Small Operator Supports for Fully Parallel Thinning Algorithms , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gabriella Sanniti di Baja,et al.  A thinning algorithm based on prominence detection , 1981, Pattern Recognit..

[10]  Wen-Hsiang Tsai,et al.  A new one-pass parallel thinning algorithm for binary images , 1992, Pattern Recognit. Lett..

[11]  Ching Y. Suen,et al.  A Systematic Evaluation of Skeletonization Algorithms , 1993, Int. J. Pattern Recognit. Artif. Intell..

[12]  Réjean Plamondon,et al.  Methodologies for Evaluating Thinning Algorithms for Character Recognition , 1993, Int. J. Pattern Recognit. Artif. Intell..

[13]  Ching Y. Suen,et al.  Structural classification and relaxation matching of totally unconstrained handwritten zip-code numbers , 1988, Pattern Recognit..

[14]  Dov Dori,et al.  A methodology for the characterization of the performance of thinning algorithms , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[15]  Yung-Sheng Chen,et al.  A comparison of some one-pass parallel thinnings , 1990, Pattern Recognit. Lett..

[16]  Wen-Hsiang Tsai,et al.  A new fast one-pass thinning algorithm and its parallel hardware implementation , 1990, Pattern Recognit. Lett..

[17]  Yung-Sheng Chen,et al.  Systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms , 1989, Pattern Recognit..

[18]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[20]  Ching Y. Suen,et al.  Automatic Comparison of Skeletons by Shape Matching Methods , 1993, Int. J. Pattern Recognit. Artif. Intell..

[21]  Dov Dori,et al.  Quantitative performance evaluation of thinning algorithms under noisy conditions , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[22]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[23]  Zicheng Guo,et al.  Fast fully parallel thinning algorithms , 1991, CVGIP Image Underst..

[24]  Roland T. Chin,et al.  A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..

[25]  Patrick Shen-Pei Wang,et al.  A Fast and Flexible Thinning Algorithm , 1989, IEEE Trans. Computers.

[26]  C. J. Hilditch.  Comparison of thinning algorithms on a parallel processor , 1983, Image Vis. Comput..