COMPARISON OF THINNING ALGORITHMS FOR VECTORIZATION OF ENGINEERING DRAWINGS

The thinning algorithms are used for creation the skeleton of an object. The thinned image consists of the lines one pixel wide. The thinning or skeletonization reduces the image complexity. The thinning process is widely used in vectorization based on the thinning methods. In this contribution is presented the comparison of nine known iterative parallel thinning algorithms with one proposed and their performance evaluation on sets of the engineering drawings. The results are evaluated and compared in regard to suitability to vectorization of the engineering drawings.

[1]  M. Tellache,et al.  Thinning algorithms for Arabic OCR , 1993, Proceedings of IEEE Pacific Rim Conference on Communications Computers and Signal Processing.

[2]  Albert M. Vossepoel,et al.  Adaptive Vectorization of Line Drawing Images , 1997, Comput. Vis. Image Underst..

[3]  Karl Tombre,et al.  Robust and accurate vectorization of line drawings , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Patrick Shen-Pei Wang,et al.  A modified parallel thinning algorithm , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[5]  John Y. Chiang,et al.  Archiving of line-drawing images , 1995, Other Conferences.

[6]  Wayne Niblack,et al.  Generating skeletons and centerlines from the distance transform , 1992, CVGIP Graph. Model. Image Process..

[7]  A Research on Guided Thinning Algorithm and Its Implementation by Using C# , 2011 .

[8]  Shijie Cai,et al.  An Object-Oriented Progressive-Simplification-Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  P. Subashini,et al.  Optimal Thinning Algorithm for detection of FCD in MRI Images , 2011 .

[10]  Morakot Pilouk,et al.  Using local deviations of vectorization to enhance the performance of raster-to-vector conversion systems , 2000, International Journal on Document Analysis and Recognition.

[11]  Ruowei Zhou,et al.  A novel single-pass thinning algorithm and an effective set of performance criteria , 1995, Pattern Recognit. Lett..

[12]  Khairuddin Omar,et al.  Skeletonization Algorithm for Binary Images , 2013 .

[13]  Sudip Sanyal,et al.  An Efficient Parallel Thinning Algorithm using One and Two Sub-Iterations , 2011 .

[14]  Peter Rockett.  An improved rotation-invariant thinning algorithm , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  James R. Gattiker,et al.  A System for Interpretation of Line Drawings , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  Paramjeet Kaur,et al.  A Comparative Study of Iterative Thinning Algorithms for BMP Images , 2011 .

[18]  Salvatore Tabbone,et al.  Vectorization in graphics recognition: to thin or not to thin , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[19]  L JyothiR,et al.  A Novel Image Thinning Method for Signature Recognition System , 2016 .

[20]  M. Punithavalli,et al.  A Survey on Skeletons in Digital Image Processing , 2009, 2009 International Conference on Digital Image Processing.

[21]  W. Walthen-Dunn.  A Transformation for Extracting New De scriptors of Shape ' , in , 2017 .

[22]  Patrick Shen-Pei Wang,et al.  A comment on “a fast parallel algorithm for thinning digital patterns” , 1986, CACM.

[23]  Piotr Dudek,et al.  Hardware Implementation of Skeletonization Algorithm for Parallel Asynchronous Image Processing , 2009, J. Signal Process. Syst..

[24]  David Doermann,et al.  Handbook of Document Image Processing and Recognition , 2014, Springer London.

[25]  Lei Huang,et al.  An improved parallel thinning algorithm , 2003, 2016 International Conference on Wavelet Analysis and Pattern Recognition (ICWAPR).

[26]  Jun-Sik Kwon,et al.  An enhanced thinning algorithm using parallel processing , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[27]  Fred Stentiford,et al.  Some new heuristics for thinning binary handprinted characters for OCR , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  John Y. Chiang,et al.  A New Algorithm For Line Image Vectorization , 1998, Pattern Recognit..

[29]  NABIL JEAN NACCACHE,et al.  An investigation into the skeletonization approach of hilditch , 1984, Pattern Recognit..

[30]  Rabab Kreidieh Ward,et al.  A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Fen Zhang,et al.  An improved parallel thinning algorithm with two subiterations , 2008 .

[32]  A Jagna.  Some algorithms for image thinning using spatial domain processing , 2011 .

[33]  Noshir A. Langrana,et al.  Engineering Drawing Processing and Vectorization System , 1990, Comput. Vis. Graph. Image Process..

[34]  X. William Xu,et al.  Computerising scanned engineering documents , 2000 .

[35]  Zicheng Guo,et al.  Parallel thinning with two-subiteration algorithms , 1989, Commun. ACM.

[36]  Hang Joon Kim,et al.  A fully parallel thinning algorithm using a weighted template , 1996, Proceedings of Digital Processing Applications (TENCON '96).

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

[38]  H. Devi.  Thinning: A Preprocessing Technique for an OCR System for the Brahmi Script , 2006 .