CSDL Home I IWFHR 2004 Proceedings. Ninth International Workshop on Frontiers in Handwriting Recognition

Subscribe

Kokubunji, Tokyo, Japan

Oct. 26, 2004 to Oct. 29, 2004

ISBN: 0-7695-2187-8

pp: 334-339

Misako Suwa , Fujitsu Labs. Ltd.

Satoshi Naoi , Fujitsu Labs. Ltd.

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

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",

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