A Markov chain based line segmentation framework for handwritten character recognition

Yue Wu; Shengxin Zha; Huaigu Cao; Daben Liu; Premkumar Natarajan

doi:10.1117/12.2042600

24 March 2014 A Markov chain based line segmentation framework for handwritten character recognition

Yue Wu, Shengxin Zha, Huaigu Cao, Daben Liu, Premkumar Natarajan

Proceedings Volume 9021, Document Recognition and Retrieval XXI; 90210C (2014) https://doi.org/10.1117/12.2042600
Event: IS&T/SPIE Electronic Imaging, 2014, San Francisco, California, United States

Abstract

In this paper, we present a novel text line segmentation framework following the divide-and-conquer paradigm: we iteratively identify and re-process regions of ambiguous line segmentation from an input document image until there is no ambiguity. To detect ambiguous line segmentation, we introduce the use of two complimentary line descriptors, referred as to the underline and highlight line descriptors, and identify ambiguities when their patterns mismatch. As a result, we can easily identify already good line segmentations, and largely simplify the original line segmentation problem by only reprocessing ambiguous regions. We evaluate the performance of the proposed line segmentation framework using the ICDAR 2009 handwritten document dataset, and it is close to top-performing systems submitted to the competition. Moreover, the proposed method is also robust against skewness, noise, variable line heights and touching characters. The proposed idea can also be applied to other text analysis tasks such as word segmentation and page layout analysis.

Citation Download Citation

Yue Wu, Shengxin Zha, Huaigu Cao, Daben Liu, and Premkumar Natarajan "A Markov chain based line segmentation framework for handwritten character recognition", Proc. SPIE 9021, Document Recognition and Retrieval XXI, 90210C (24 March 2014); https://doi.org/10.1117/12.2042600

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available