Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Computingen_US
dc.creatorIp, Wai-shun Wilson-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/810-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleA character decomposition approach to offline handwritten Chinese character recognitionen_US
dcterms.abstractOptical handwritten Chinese character recognition is regarded as a difficult and challenging problem. The major difficulties encountered in solving this problem are the large number of character classes, the high complexity and mutual similarity of Chinese characters, and the large variations in writing styles. In general, the recognition problem can be divided into two categories, on-line and off-line. In on-line recognition, a light pen is used to write characters on a tablet so that the strokes can be extracted orderly according to the writing sequences. Unlike on-line one, the input mechanism of off-line recognition does not offer information like positions, sequences and types of strokes. Only a 2-D character image is available for processing. Furthermore, human interaction during the recognition process is usually not available and hence the performance requirement of such system should be much higher. Since Chinese characters are composed of radicals, it is apparent to recognize radicals inside a character before recognizing the character because matching the simplified components is much easier and faster than matching the whole complex character. Despite also the fact that Chinese usually formulate their knowledge of Chinese characters as a combination of radicals, very few studies have focused on this character decomposition approach to recognition. In this research, we have adopted such an approach and the problem of how to extract radical sub-images from character images is particularly addressed. A radical extraction algorithm based on deformable templates (DTs) has been developed. Deformable templates generally possess shape-varying capability, making them particularly suitable for extracting and recognizing non-rigid objects. In fact, they have been successfully applied to problems like contour detection, motion tracking, and object matching. The application of DTs to Chinese character recognition is a novel one and concepts like goodness of character decomposition have been exploited to formulate appropriate energy terms and to devise cost effective minimization schemes for the problem. An energy function is defined to pull the decomposition template away from the strokes of a character. The template then interacts dynamically with the image to minimize the energy function, thereby deforming itself to find the best decomposition. The advantage of the character decomposition approach is demonstrated by feeding the extracted radical images to an adopted structural based Chinese character recognizer whose outputs are then combined to produce the class label of the input character. Simulation results show that the performance of the adopted Chinese character recognition system can be improved significantly when character decomposition approach is used.en_US
dcterms.extentvii, 86 leaves : ill. ; 30 cmen_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.issued1998en_US
dcterms.educationalLevelAll Masteren_US
dcterms.educationalLevelM.Phil.en_US
dcterms.LCSHOptical character recognition devicesen_US
dcterms.LCSHChinese character sets (Data processing)en_US
dcterms.LCSHChinese characters -- Data processingen_US
dcterms.LCSHOptical pattern recognitionen_US
dcterms.LCSHPattern recognition systemsen_US
dcterms.LCSHOptical data processingen_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
b14464494.pdfFor All Users3.26 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/810