A rotation invariant rule-based thinning algorithm for character recognition

Author

Ahmed, Maher ; Ward, Rabab

Author_Institution

Phys. & Comput. Dept., Wilfrid Laurier Univ., Waterloo, Ont., Canada

Volume

24

Issue

12

fYear

2002

fDate

12/1/2002 12:00:00 AM

Firstpage

1672

Lastpage

1678

Abstract

This paper presents a novel rule-based system for thinning. The unique feature that distinguishes our thinning system is that it thins symbols to their central lines. This means that the shape of the symbol is preserved. It also means that the method is rotation invariant. The system has 20 rules in its inference engine. These rules are applied simultaneously to each pixel in the image. Therefore, the system has the advantages of symmetrical thinning and speed. The results show that the system is very efficient in preserving the topology of symbols and letters written in any language.

Keywords

character recognition; image thinning; knowledge based systems; character recognition; inference engine; rotation invariant; rotation invariant thinning; rule-based system; skeletonization; thinning; Character recognition; Engines; Iterative algorithms; Knowledge based systems; Optical character recognition software; Pattern recognition; Pixel; Shape; Skeleton; Topology;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/TPAMI.2002.1114862

Filename

1114862