A Two-stage Online Handwritten Chinese Character Segmentation Algorithm Based on Dynamic Programming

Authors:
Xue Gao;Pierre Michel Lallican;Christian Viard-Gaudin
Affiliations:
South China University of Technology, Guangzhou , China;Vision Objects, Nantes , France;Ecole Polytechnique de Nantes, Nantes, France
Venue:
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Year:
2005

Citing 10
Cited 2

A Survey of Methods and Strategies in Character Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Segmenting handwritten Chinese characters based on heuristic merging of stroke bounding boxes and dynamic programming

Pattern Recognition Letters
Recognition-based handwritten Chinese character segmentation using a probabilistic Viterbi algorithm

Pattern Recognition Letters
On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey

IEEE Transactions on Pattern Analysis and Machine Intelligence
Location and interpretation of destination addresses on handwritten Chinese envelopes

Pattern Recognition Letters
A Segmentation Algorithm for Handwritten Chinese Character Strings

ICDAR '99 Proceedings of the Fifth International Conference on Document Analysis and Recognition
Character Segmentation of Color Images from Digital Camera

ICDAR '01 Proceedings of the Sixth International Conference on Document Analysis and Recognition
Handwritten Chinese Character Segmentation Using a Two-Stage Approach

ICDAR '01 Proceedings of the Sixth International Conference on Document Analysis and Recognition
A Segmentation Method for Touching Japanese Handwritten Characters Based on Connecting Condition of Line

ICDAR '01 Proceedings of the Sixth International Conference on Document Analysis and Recognition
Online Recognition of Chinese Characters: The State-of-the-Art

IEEE Transactions on Pattern Analysis and Machine Intelligence

SwiftPost: a vision-based fast postal envelope identification system

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Attention-Feedback Based Robust Segmentation of Online Handwritten Isolated Tamil Words

ACM Transactions on Asian Language Information Processing (TALIP)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, an online handwritten Chinese character segmentation method is proposed. It is based on a dynamic programming algorithm, which uses geometrical features extracted from the handwritten strokes. The algorithm is carried out in two stages: pre-segmentation and recognition-based segmentation. The experimental results on 2363 sentences, representing nearly 70,000 characters and more than 370,000 strokes, show that the presegmentation stage keeps incorrect segmentation rate below 1% with an over-segmentation rate limited to 11%. The final correct segmentation rate is about 88%, without using any language model, indicating the effectiveness of proposed approach.