Abstract
There are several thinning algorithms reported in literature in last few decades. Odia has structurally different script than that of other Indian languages. In this paper, some major thinning algorithms are examined to study their suitability to skeletonize Odia character set. It is shown that these algorithms exhibit some deficiencies and vital features of the character are not retained in the process. A new parallel thinning technique is proposed that preserves important features of the script. Interestingly, the new algorithm exhibits stroke-preservation which is a higher level requirement of thinning algorithms. Present work also discusses a concept of stroke correction where a basic stroke is learnt from the original image and embedded on the skeleton.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bernard, T.M., Manzanera, A.: Improved low complexity fully parallel thinning algorithm. In: ICIAP (1999)
Chin, R.T., Wan, H.K., Stover, D.L., Iversion, R.D.: A one-pass thinning algorithm and its parallel implementation. CVGIP 40, 30–40 (1987)
Choy, S.S.O., Choy, C.S.T., Siu, W.C.: New single-pass algorithm for parallel thinning. CVIU 62, 69–77 (1995)
Couprie, M.: Note on fifteen 2-D parallel thinning algorithm. IGM’01, pp. 1–21 (2006)
Datta, A., Parui, S.K.: A robust parallel thinning algorithm for binary images. Pattern Recognition 27, 1181–1192 (1994)
Guo, Z., Hall, R.W.: Fast fully parallel thinning algorithm. CVGIP 55, 317–328 (1992)
Hall, R.W.: Fast parallel thinning algorithm: parallel speed and connectivity preservation. CACM 32, 124–131 (1989)
Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. CVGIP 48, 357–393 (1989)
Kwon, J.S., Gi, J.W., Kang, E.K.: An enhanced thinning algorithm using parallel processing. In: ICIP, vol. 3, pp. 752–755 (2001)
Lam, L., Suen, C.Y.: An evaluation of parallel thinning algorithm for character recognition. IEEE Tr. PAMI 17, 914–919 (1995)
Negi, A., Bhagvati, C., Krishna, B.: An OCR system for Telugu. In: ICDAR 2001, pp. 1110–1114 (2001)
Pal, U., Chaudhuri, B.B.: Indian script character recognition-A survey. Pattern Recognition 37, 1887–1899 (2004)
Pujari, A.K., Naidu, C.D., Jinga, B.C.: An adaptive and intelligent character recognizer for Telugu scripts using multiresolution analysis and associative measures. In: ICVGIP (2002)
Lu, H.E., Wang, P.S.P.: An improved fast parallel algorithm for thinning digital pattern. In: IEEE CVPR 1985, pp. 364–367 (1985)
Tarabek, P.: A robust parallel thinning algorithm for pattern recognition. In: SACI, pp. 75–79 (2012)
Wang, P.S.P., Hui, L.W., Fleming, T.: Further improved fast parallel thinning algorithm for digital patterns. In: Computer Vision, Image Processing and Communications Systems and Appln., pp. 37–40 (1986)
Zhang, T.Y., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. CACM 27, 236–239 (1984)
Zhang, Y.Y., Wang, P.S.P.: A modified parallel thinning algorithm. In: CPR, pp. 1023–1025 (1988)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Pujari, A.K., Mitra, C., Mishra, S. (2014). A New Parallel Thinning Algorithm with Stroke Correction for Odia Characters. In: Kumar Kundu, M., Mohapatra, D., Konar, A., Chakraborty, A. (eds) Advanced Computing, Networking and Informatics- Volume 1. Smart Innovation, Systems and Technologies, vol 27. Springer, Cham. https://doi.org/10.1007/978-3-319-07353-8_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-07353-8_48
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07352-1
Online ISBN: 978-3-319-07353-8
eBook Packages: EngineeringEngineering (R0)