標題: Recognition of radicals in handwritten Chinese characters by means of problem reduction and knowledge guidance
作者: Cheng, RH
Lee, CW
Chen, Z
資訊工程學系
Department of Computer Science
關鍵字: handwritten Chinese character;radical;radical sub-unit;salient stroke;problem reduction;knowledge base;decision tree;hypothesis and test
公開日期: 1-Sep-1996
摘要: Recognizing handwritten Chinese characters is a complex problem. We break the problem down into a series of sub-problems and concentrate on the radical recognition problem. The sub-problems are linked in a hierarchy of three layers: radical, radical sub-unit, and salient stroke. This problem reduction technique enables us to solve complex recognition problems effectively. We describe how to analyze and choose radical sub-units and salient strokes in order to recognize a set of radicals. We also construct two knowledge bases in the form of decision trees to guide the hypothesis and test procedures used to solve the recognition sub-problems. The problem reduction is done in a top-down fashion, while the problem solving process proceeds in a bottom-up fashion. The advantages of our method are described. The representation and organization of the two knowledge bases are explicitly described. The method is tested on two sets of handprinted characters using an TBM PC (486-33). The recognition rate is over 95.7% and the computer time needed to recognize a radical averages about 0.07 s. The experimental results indicate that our method effectively copes with a wide range of ordinary variations encountered in handwritten Chinese characters.
URI: http://hdl.handle.net/11536/1091
ISSN: 0218-0014
期刊: INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE
Volume: 10
Issue: 6
起始頁: 657
結束頁: 677
Appears in Collections:Articles