A background-thinning-based approach for separating and recognizing connected handwritten digit strings

Most algorithms for segmenting connected handwritten digit strings are based on the analysis of the foreground pixel distributions and the features on the upper/lower contours of the image. In this paper, a new approach is presented to segment connected handwritten two-digit strings based on the thi...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition 1999, Vol.32 (6), p.921-933
Main Authors: Lu, Zhongkang, Chi, Zheru, Siu, Wan-Chi, Shi, Pengfei
Format: Article
Language:English
Subjects:
Applied sciences
Artificial intelligence
Character recognition
Character segmentation
Computer science
control theory
systems
Connected digit strings
Exact sciences and technology
Fuzzy rules
Learning and adaptive systems
Pattern recognition. Digital image processing. Computational geometry
Thinning
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Most algorithms for segmenting connected handwritten digit strings are based on the analysis of the foreground pixel distributions and the features on the upper/lower contours of the image. In this paper, a new approach is presented to segment connected handwritten two-digit strings based on the thinning of background regions. The algorithm first locates several feature points on the background skeleton of a digit image. Possible segmentation paths are then constructed by matching these feature points. With geometric property measures, all the possible segmentation paths are ranked using fuzzy rules generated from a decision-tree approach. Finally, the top ranked segmentation paths are tested one by one by an optimized nearest neighbor classifier until one of these candidates is accepted based on an acceptance criterion. Experimental results on NIST special database 3 show that our approach can achieve a correct classification rate of 92.5% with only 4.7% of digit strings rejected, which compares favorably with the other techniques tested.
ISSN:0031-3203
1873-5142
DOI:10.1016/S0031-3203(98)00123-X