標題: Recognition-based handwritten Chinese character segmentation using a probabilistic Viterbi algorithm
作者: Tseng, YH
Lee, HJ
資訊工程學系
Department of Computer Science
關鍵字: Chinese character segmentation;recognition-based segmentation;probabilistic Viterbi algorithm
公開日期: 1-Aug-1999
摘要: This paper presents a recognition-based character segmentation method for handwritten Chinese characters. Possible non-linear segmentation paths are initially located using a probabilistic Viterbi algorithm. Candidate segmentation paths are determined by verifying overlapping paths, between-character gaps, and adjacent-path distances. A segmentation graph is then constructed using candidate paths to represent nodes and two nodes with appropriate distances are connected by an are. The cost in each are is a function of character recognition distances, squareness of characters and internal gaps in characters. After the shortest path is detected from the segmentation graph, the nodes in the path represent optimal segmentation paths. In addition, 125 text-line images are collected from seven form documents. Cumulatively, these text-lines contain 1132 handwritten Chinese characters. The average segmentation rate in our experiments is 95.58%. Moreover, the probabilistic Viterbi algorithm is modified slightly to extract text-lines from document pages by obtaining non-linear paths while gaps between text-lines are not obvious. This algorithm can also be modified to segment characters from printed text-line images by adjusting parameters used to represent costs of arcs in the segmentation graph. (C) 1999 Elsevier Science B.V. All rights reserved.
URI: http://hdl.handle.net/11536/31177
ISSN: 0167-8655
期刊: PATTERN RECOGNITION LETTERS
Volume: 20
Issue: 8
起始頁: 791
結束頁: 806
Appears in Collections:Articles


Files in This Item:

  1. 000082224400004.pdf