An improved contour-based thinning method for character images

Pattern Recognition Letters

Volumn 32, Issue 14, 2011, Pages 1836-1842

  Bag, Soumen ^a   Harit, Gaurav ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY JODHPUR   (India)

Author keywords

Ambiguous region; Contour; Medial axis; Shape characteristics; Skeleton segment; Thinning

Indexed keywords

AMBIGUOUS REGION; CONTOUR; MEDIAL AXIS; SHAPE CHARACTERISTICS; SKELETON SEGMENT; THINNING;

MUSCULOSKELETAL SYSTEM;

EID: 80052555954     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.07.001     Document Type: Article

References (26)

1. Altuwaijri, M., Bayoumi, M., 1995. A new thinning algorithm for Arabic characters using self-organizing neural network. In: Proc. IEEE Internat. Symposium on Circuits and Systems, pp. 1824-1827.
2. C. Arcelli Pattern thinning by contour tracing Comput. Graphics Image Process. 17 2 1981 130 144
3. C. Arcelli, and G.S. di Baja A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform IEEE Trans. Pattern Anal. Machine Intell. 11 4 1989 411 414
4. V. Bansal, and R.M.K. Sinha Segmentation of touching and fused Devanagari characters Pattern Recognition 35 2002 875 893 (Pubitemid 34128813)
5. Bertrand, G., Couprie, M., 2006. New 2D parallel thinning algorithms based on critical kernels. In: Proc. Internat. Workshop on Combinatorial Image Analysis, pp. 45-59. (Pubitemid 44098426)
6. R.G. Casey, and E. Lecolinet A survey of methods and strategies in character segmentation IEEE Trans. Pattern Anal. Machine Intell. 18 7 1996 690 706 (Pubitemid 126771379)
7. A. Datta, and S.K. Parui A robust parallel thinning algorithm for binary images Pattern Recognition 27 9 1994 1181 1192 (Pubitemid 124017481)
8. U. Garain, and B.B. Chaudhuri Segmentation of touching characters in printed Devnagari and Bangla scripts using fuzzy multifactorial analysis IEEE Trans. Systems, Man, Cybernet.-Part C: Appl. Rev. 32 4 2002 449 459
9. X. Gu, D. Yu, and L. Zhang Image thinning using pulse coupled neural network Pattern Recognition Lett. 25 2004 1075 1084 (Pubitemid 38763571)
10. Huang, L., Wan, G., Liu, C., 2003. An improved parallel thinning algorithm. In: Proc. Internat. Conf. on Document Analysis and Recognition, vol. 2, pp. 780-783.
11. R. Krishnapuram, and F. Chen Implementation of parallel thinning algorithms using recurrent neural networks IEEE Trans. Neural Netw. 4 1993 142 147
12. L. Lam, S.W. Lee, and C.Y. Suen Thinning methodologies - A comprehensive survey IEEE Trans. Pattern Anal. Machine Intell. 14 9 1992 869 885
13. Leung, W., Ng, C.M., Yu, P.C., 2000. Contour following parallel thinning for simple binary images. In: Proc. IEEE Internat. Conf. on Systems, Man, and Cybernetics, vol. 3, pp. 1650-1655. (Pubitemid 32069004)
14. H. Ma, and D. Doermann Adaptive Hindi OCR using generalized hausdorff image comparison ACM Trans. Asian Language Inform. Process. 2 2003 193 218 (Pubitemid 43891423)
15. M.P. Martinez-Perez, J. Jimenez, and J.L. Navalon A thinning algorithm based on contours Comput. Vision, Graphics. Image Process. 39 2 1987 186 201
16. M. Melhi, S.S. Ipson, and W. Booth A novel triangulation procedure for thinning hand-written text Pattern Recognition Lett. 22 2001 1059 1071 (Pubitemid 32680161)
17. N. Otsu A threshold selection method from gray-level histogram IEEE Trans. Systems, Man, Cybernet. 9 1 1979 62 66 (Pubitemid 9413341)
18. Pal, U., Datta, S., 2003. Segmentation of Bangla unconstrained handwritten text. In: Proc. Internat. Conf. on Document Analysis and Recognition, pp. 1128-1132.
19. L. Shang, Z. Yi, and L. Ji Binary image thinning using autowaves generated by PCNN Neural Process. Lett. 25 2007 49 62 (Pubitemid 44956221)
20. Shanthi, N., Duraiswamy, K., 2005. Preprocessing algorithms for the recognition of Tamil handwritten characters. In: Proc. Internat. CALIBER, pp. 77-82.
21. Y.Y. Tang, and X.G. You Skeletonization of ribbon-like shapes based on a new wavelet function IEEE Trans. Pattern Anal. Machine Intell. 25 2003 1118 1133
22. Telea, A., Sminchisescu, C., Dickinson, S., 2004. Optimal inference for hierarchical skeleton abstraction. In: Proc. Internat. Conf. on Pattern Recognition, vol. 4, pp. 19-22.
23. Vincze, M., Kvári, B., 2009. Comparative survey of thinning algorithms. In: Proc. Internat. Symposium of Hungarian Researchers on Computational Intelligence and Informatics, pp. 173-184.
24. X. You, and Y.Y. Tang Wavelet-based approach to character skeleton IEEE Trans. Image Process. 16 5 2007 1220 1231 (Pubitemid 46629551)
25. T.Y. Zhang, and C.Y. Suen A fast parallel algorithm for thinning digital patterns Comm. ACM 27 3 1984 236 239 (Pubitemid 14581473)
26. Zhu, X., Zhang, S., 2008. A shape-adaptive thinning method for binary images. In: Proc. Internat. Conf. on Cyberworlds, 721-724.