Ninth International Workshop on Frontiers in Handwriting Recognition (2004)

Kokubunji, Tokyo, Japan

Oct. 26, 2004 to Oct. 29, 2004

ISSN: 1550-5235

ISBN: 0-7695-2187-8

pp: 334-339

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IWFHR.2004.91

Misako Suwa , Fujitsu Labs. Ltd.

Satoshi Naoi , Fujitsu Labs. Ltd.

ABSTRACT

A new algorithm is proposed for segmenting simply and multiply connected digits. It also removes ligatures. After thinning the pattern, the edges and vertices are extracted and the pattern is represented as a connected graph. Then the matrices relating to the graph are calculated. To determine the segmentation path, both graph theory techniques and heuristic rules are used. The boundaries of digits are calculated to make the width of touching strokes uniform. The separated digits thus have a more natural shape than can be achieved using algorithms that split patterns using straight lines or line segments.

INDEX TERMS

null

CITATION

Misako Suwa,
Satoshi Naoi,
"Segmentation of Handwritten Numerals by Graph Representation",

*Ninth International Workshop on Frontiers in Handwriting Recognition*, vol. 00, no. , pp. 334-339, 2004, doi:10.1109/IWFHR.2004.91