Share Email Print

Proceedings Paper

Noisy Hangul character recognition with fuzzy tree classifier
Author(s): Seong-Whan Lee
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Decision trees have been applied to solve a wide range of pattern recognition problems. In a tree classifier, a sequence of decision rules are used to assign an unknown sample to a pattern class. The main advantage of a decision tree over a single stage classifier is that the complex global decision making process can be divided into a number of simpler and local decisions at different levels of the tree. At each stage of the decision process, the feature subset best suited for that classification task can be selected. It can be shown that this approach provides better results than the use of the best feature subset for a single decision classifier. In addition, in large set problems where the number of classes is very large, the tree classifier can make a global decision much more quickly than the single stage classifier. However, a major weak point of a tree classifier is its error accumulation effect when the number of classes is very large. To overcome this difficulty, a fuzzy tree classifier with the following characteristics is implemented: (1) fuzzy logic search is used to find all `possible correct classes,'' and some similarity measures are used to determine the `most probable class;'' (2) global training is applied to generate extended terminals in order to enhance the recognition rate; (3) both the training and search algorithms have been given a lot of flexibility, to provide tradeoffs between error and rejection rates, and between the recognition rate and speed. Experimental results for the recognition of 520 most frequently used noisy Hangul character categories revealed a very high recognition rate of 99.8 percent and very high speed of 100 samples/sec, when the program was written in C and run on general purpose SUN4 SPARCstation

Paper Details

Date Published: 1 August 1992
PDF: 10 pages
Proc. SPIE 1661, Machine Vision Applications in Character Recognition and Industrial Inspection, (1 August 1992); doi: 10.1117/12.130281
Show Author Affiliations
Seong-Whan Lee, Chungbuk National Univ. (South Korea)

Published in SPIE Proceedings Vol. 1661:
Machine Vision Applications in Character Recognition and Industrial Inspection
Donald P. D'Amato; Wolf-Ekkehard Blanz; Byron E. Dom; Sargur N. Srihari, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?