Segmentation of handprinted letter strings using a dynamic programming algorithm
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Segmentation of handwritten input into individual characters is a crucial step in many connected handwriting recognition systems. This paper describes a segmentation algorithm for letters in Roman alphabets, curved pre-stroke cut (CPSC) segmentation. The CPSC algorithm evaluates a large set of curved cuts through the image of the input string using dynamic programming and selects a small "optimal" subset of cuts for segmentation. It usually generates pixel accurate segmentations, indistinguishable from characters written in isolation. At four times oversegmentation, segmentation points are missed with an undetectable frequency on real-world databases. The CPSC algorithm has been used as part of a high-performance handwriting recognition system.Keywords
This publication has 10 references indexed in Scilit:
- Strategies for handwritten words recognition using hidden Markov modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Preprocessing and feature extraction for a handwriting recognition systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Improvements of a lexicon directed algorithm for recognition of unconstrained handwritten wordsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A system for the off-line recognition of handwritten textPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Online and off-line handwriting recognition: a comprehensive surveyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- An off-line cursive handwriting recognition systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- OFF LINE RECOGNITION OF HANDWRITTEN POSTAL WORDS USING NEURAL NETWORKSInternational Journal of Pattern Recognition and Artificial Intelligence, 1993
- Reading cursive handwriting by alignment of letter prototypesInternational Journal of Computer Vision, 1990
- Context-directed segmentation algorithm for handwritten numeral stringsImage and Vision Computing, 1987
- Recognition of isolated and simply connected handwritten numeralsPattern Recognition, 1986