A new parallel thinning algorithm with stroke correction for Odia characters

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. © Springer International Publishing Switzerland 2014.