Since handwritten text lines are generally skewed and not obviously separated, text line segmentation of handwritten document images is still a challenging problem. In this paper, we propose a novel text line segmentation algorithm based on the spectral clustering. Given a handwritten document image, we convert it to a binary image first, and then compute the adjacent matrix of the pixel points. We apply spectral clustering on this similarity metric and use the orthogonal kmeans clustering algorithm to group the text lines. Experiments on Chinese handwritten documents database (HIT-MW) demonstrate the effectiveness of the proposed method.

Date Published: 8 February 2017
PDF: 6 pages
Proc. SPIE 10225, Eighth International Conference on Graphic and Image Processing (ICGIP 2016), 102251A (8 February 2017); doi: 10.1117/12.2266982

Published in SPIE Proceedings Vol. 10225:
Eighth International Conference on Graphic and Image Processing (ICGIP 2016)
Yulin Wang; Tuan D. Pham; Vit Vozenilek; David Zhang; Yi Xie, Editor(s)