Hierarchichal attributed graph representation and recognition of handwritten Chinese characters

Ren, Ying (1991) Hierarchichal attributed graph representation and recognition of handwritten Chinese characters. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF (Migrated (PDF/A Conversion) from original format: (application/pdf)) - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (18MB)
  • [img] [English] PDF - Accepted Version
    Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
    (Original Version)

Abstract

This thesis presents a system which is capable of recognizing handwritten Chinese characters. The hierarchical attributed graph representation (HAGR), a two-level graph, is introduced to describe the structural and statistical information of handwritten Chinese characters. The first level describes radicals and relations between radicals within a character, the second level describes strokes and relations between strokes in a radical. With HAGR, the recognition process becomes a simple task of graph matching. A cost function mapping a candidate to a model graph is introduced. This approach can tolerate the variations of HAGR which reflect the instablities and variabilities of handwritten Chinese characters resulting from different writing styles. Several rules have been used to re-arrange the order of the vertices of the graphs in order to avoid the combinatorial explosion inherent in graph matching. Based on HAGR, the model database is organized as a heterogeneous multi-way tree structure. For an input character, the search process can be divided into a number of simple and local decisions at different levels of the tree to find a corresponding model character in the database. The matching process is very efficient and accurate, and as well the system can acquire representations of characters by a learning process. Several HAGRs of samples of a character can be synthesized into a single HAGR of the character which can then be included in the model database. In addition, the learning process can update the models of characters with the HAGRs of their samples. The system is implemented in C on a MIPS/M-120 running RISC/OS (Version-3.1).

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/4282
Item ID: 4282
Additional Information: Bibliography: leaves 160-168.
Department(s): Science, Faculty of > Computer Science
Date: 1991
Date Type: Submission
Library of Congress Subject Heading: Chinese characters--Data processing; Optical character recognition devices

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics