Advertisement

Pattern Recognition and Image Analysis

, Volume 28, Issue 1, pp 34–43 | Cite as

An Iterative Thinning Algorithm for Binary Images Based on Sequential and Parallel Approaches

  • Bilal Bataineh
Representation, Processing, Analysis, and Understanding of Images
  • 30 Downloads

Abstract

Thinning is an important process in several applications of computer vision. It aims to find the onepixel midline of the pattern in binary image. In spite of different thinning methods that have been proposed, the existing methods are not capable of solving all thinning problems. In this work, a new iterative thinning method for binary images was proposed based on a hybrid technique of sequential and parallel approaches. It consists of three stages. The first pre-processing stage determined and prepared the contour. Next, the peeling stage tested and removed unwanted pixels. When the first two stages did not meet more pixels, the postprocessing stage prepared the skeleton to produce the final one-pixel width skeleton. In this work, the first and last stages adopted the sequential approach, while the second stage was based on the parallel approach. To evaluate the performance of the proposed method, a selected and DIBCO2010-H_DIBCO2010_GT benchmark datasets were used with benchmark measurement techniques for thinning processing. The results were compared with Huang, Zhang, K3M, and Abu-Ain methods. The experiments show that the proposed method is implemented well with all types of thinning problems, better than other methods. It is simple to design, its result skeleton has one-pixel width, and it preserves the topology and connectivity.

Keywords

binary image document image iterative thinning parallel iterative sequential iterative skeleton 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    H. Chatbri and K. Kameyama, “Using scale space filtering to make thinning algorithms robust against noise in sketch images,” Pattern Recogn. Lett. 42, 1–10 (2014).CrossRefGoogle Scholar
  2. 2.
    L. Lam, S.-W. Lee, and C. Y. Suen, “Thinning methodologies- a comprehensive survey,” IEEE Trans. Pattern Anal. Mach. Intellig. 14 (9), 869–885 (1992).CrossRefGoogle Scholar
  3. 3.
    T. Wang, G. Chen, and Z. Chen, Analysis and Application of Iteration Skeletonization Algorithm in Recognizing Chinese Characters Image (2009).Google Scholar
  4. 4.
    H. Kumar and P. Kaur, “A comparative study of iterative thinning algorithms for BMP images,” Int. J. Comput. Sci. Inf. Technol. 2 (5), 2375–2379 (2011).Google Scholar
  5. 5.
    P. K. Saha, G. Borgefors, and G. S. di Baja, “A survey on skeletonization algorithms and their applications,” Pattern Recogn. Lett. 76, 3–12 (2016).CrossRefGoogle Scholar
  6. 6.
    M. A. Ali, “An efficient thinning algorithm for arabic OCR systems,” Int. J. Signal Image Processing 3 (3), 31–38 (2012).CrossRefGoogle Scholar
  7. 7.
    D. Pukale, A. Thorat, P. Bora, S. Barmecha, and D. Suryawanshi, “Document image binarization for degraded document images along with OCR,” Imp. J. Interdiscipl. Res. 2 (6) (2016).Google Scholar
  8. 8.
    A. Alaei, U. Pal, and P. Nagabhushan, “A new scheme for unconstrained handwritten textline segmentation,” Pattern Recogn. 44 (4), 917–928 (2011).CrossRefGoogle Scholar
  9. 9.
    K. Saeed and M. Albakoor, “Region growing based segmentation algorithm for typewritten and handwritten text recognition,” Appl. Soft Comput. 9 (2), 608–617 (2009).CrossRefGoogle Scholar
  10. 10.
    S. Das and A. Roy, “Signature verification using rough set theory based feature selection,” in Computational Intelligence in Data Mining (Springer, 2016), Vol. 2, pp. 153–161.Google Scholar
  11. 11.
    J. Wen, B. Fang, Y. Y. Tang, and T. Zhang, “Modelbased signature verification with rotation invariant features,” Pattern Recogn. 42 (7), 1458–1466 (2009).CrossRefMATHGoogle Scholar
  12. 12.
    S. Golabi, S. Saadat, M. S. Helfroush, and A. Tashk, “A novel thinning algorithm with fingerprint minutiae extraction capability,” Int. J. Comput. Theory Eng. 4 (4), 514 (2012).CrossRefGoogle Scholar
  13. 13.
    F. Zhao and X. Tang, “Preprocessing and postprocessing for skeleton-based fingerprint minutiae extraction,” Pattern Recogn. 40 (4), 1270–1281 (2007).CrossRefMATHGoogle Scholar
  14. 14.
    L. Ogiela, “Syntactic approach to cognitive interpretation of medical patterns,” in Proc. Int. Conf. on Intelligent Robotics and Applications (Springer, 2008), pp. 456–462CrossRefGoogle Scholar
  15. 15.
    A. X. Falcão, L. da Fontoura Costa, and B. Da Cunha, “Multiscale skeletons by image foresting transform and its application to neuromorphometry,” Pattern Recogn. 35 (7), 1571–1582 (2002).CrossRefMATHGoogle Scholar
  16. 16.
    K. Palagyi and A. Kuba, “A hybrid thinning algorithm for 3D medical images,” CIT J. Comput. Inf. Technol. 6 (2), 149–164 (2015).Google Scholar
  17. 17.
    C. Di Ruberto, A. Dempster, S. Khan, and B. Jarra, “Analysis of infected blood cell images using morphological operators,” Image Vision Comput. 20 (2), 133–146 (2002).CrossRefGoogle Scholar
  18. 18.
    Z. Xue, D. Ming, W. Song, B. Wan, and S. Jin, “Infrared gait recognition based on wavelet transform and support vector machine,” Pattern Recogn. 43 (8), 2904–2910 (2010).CrossRefMATHGoogle Scholar
  19. 19.
    A. A. Efros, A. C. Berg, G. Mori, and J. Malik, “Recognizing action at a distance,” in Proc. 9th IEEE Int. Conf. on Computer Vision (Nice, 2003), pp. 726–733.CrossRefGoogle Scholar
  20. 20.
    K. Saeed, M. Tabedzki, M. Rybnik, and M. Adamski, “K3M: A universal algorithm for image skeletonization and a review of thinning techniques,” Int. J. Appl. Math. Comput. Sci. 20 (2), 317–335 (2010).CrossRefMATHGoogle Scholar
  21. 21.
    D. Li, X. Wu, and X. He, “Depth-based thinning: A new non-iterative skeletonization algorithm for 2D digital images,” in Proc. 9th IEEE Conf. on Industrial Electronics and Applications (Hangzhou, 2014), pp. 1193–1197.Google Scholar
  22. 22.
    W. Abu-Ain, S. N. H. S. Abdullah, and K. Omar, “A simple iterative thinning algorithm for text and shape binary images,” J. Theor. Appl. Inf. Technol. 63 (2), 274–281 (2014).Google Scholar
  23. 23.
    K. Palágyi, “Equivalent 2D sequential and parallel thinning algorithms,” in Proc. Int. Workshop on Combinatorial Image Analysis (Springer, 2014), pp. 91–100.CrossRefGoogle Scholar
  24. 24.
    T. Zhang and C. Y. Suen, “A fast parallel algorithm for thinning digital patterns,” Commun. ACM 27 (3), 236–239 (1984).CrossRefGoogle Scholar
  25. 25.
    W. Abu-Ain, S. N. H. S. Abdullah, B. Bataineh, T. Abu-Ain, and K. Omar, “Skeletonization algorithm for binary images,” Proc. Technol. 11, 704–709 (2013).CrossRefGoogle Scholar
  26. 26.
    L. Huang, G. Wan, and C. Liu, “An improved parallel thinning algorithm,” in Proc. ICDAR (Edinburgh, 2003), p. 780.Google Scholar
  27. 27.
    J. Dong, W. Lin, and C. Huang, “An improved parallel thinning algorithm,” in Proc. IEEE Int. Conf. on Wavelet Analysis and Pattern Recognition (ICWAPR) (Jeju, 2016), pp. 162–167.Google Scholar
  28. 28.
    M. Melhi, S. S. Ipson, and W. Booth, “A novel triangulation procedure for thinning handwritten text,” Pattern Recogn. Lett. 22 (10), 1059–1071 (2001).CrossRefMATHGoogle Scholar
  29. 29.
    R. L. Ogniewicz and O. Kübler, “Hierarchic Voronoi skeletons,” Pattern Recogn. 28 (3), 343–359 (1995).CrossRefGoogle Scholar
  30. 30.
    W.-B. Goh and K.-Y. Chan, “The multiresolution gradient vector field skeleton,” Pattern Recogn. 40 (4), 1255–1269 (2007).CrossRefMATHGoogle Scholar
  31. 31.
    S. Bag and G. Harit, “An improved contour-based thinning method for character images,” Pattern Recogn. Lett. 32 (14), 1836–1842 (2011).CrossRefGoogle Scholar
  32. 32.
    G. S. Ng, R. Zhou, and C. Quek, “A novel single pass thinning algorithm an effective set of performance criteria,” IEEE Trans. Syst. Man Cybernet. 16 (12), 1267–1275 (1995).Google Scholar
  33. 33.
    P. Tarabek, “Performance measurements of thinning algorithms,” J. Inf., Control Manag. Syst. 6 (2), 125–132 (2008).Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2018

Authors and Affiliations

  1. 1.Department of Computer Science, Deanship of the Preparatory YearUmm Al-Qura UniversityAl-Abdiyah, MakkahSaudi Arabia

Personalised recommendations