Title :
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
fDate :
12/1/2002 12:00:00 AM
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2002.1114862