FEATURE-PRESERVING THINNING ALGORITHM FOR OPTICAL CHARACTER-RECOGNITION

Abstract

We propose an improved thinning algorithm. Basically, the algorithm uses a 3 x 3 window to accommodate an eight-neighbor skeleton in each thinning iteration. This algorithm overcomes many thinning problems, such as Y-shaped distortions, spiky skeletons and skeleton shortening, and thus preserves precise features of digital character patterns. By using this thinning algorithm, better structural features of a character pattern can be provided to an optical character recognition system, such that accurate recognition results can be achieved.