1 Hit in 0.042 sec

Segmentation of handprinted letter strings using a dynamic programming algorithm

T.M. Breuel
Proceedings of Sixth International Conference on Document Analysis and Recognition  
Segmentation of handwritten input into individual char- acters 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 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,
more » ... ons, 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.
doi:10.1109/icdar.2001.953902 dblp:conf/icdar/Breuel01 fatcat:otatatr3zrebndoovieqsvyq4q