Title
Efficient Word Segmentation and Baseline Localization in Handwritten Documents Using Isothetic Covers
Abstract
Analysis of handwritten documents is a challenging task in the modern era of document digitization. It requires efficient preprocessing which includes word segmentation and baseline detection. This paper proposes a novel approach toward word segmentation and baseline detection in a handwritten document. It is based on certain structural properties of isothetic covers tightly enclosing the words in a handwritten document. For an appropriate grid size, the isothetic covers successfully segregate the words so that each cover corresponds to a particular word. The grid size is selected by an adaptive technique that classifies the inter-cover distances into two classes in an unsupervised manner. Finally, by using a geometric heuristic with the horizontal chords of these covers, the corresponding baselines are extracted. Owing to its traversal strategy along the word boundaries in a combinatorial manner and usage of limited operations strictly in the integer domain, the method is found to be quite fast, efficient, and robust, as demonstrated by experimental results with datasets of both Bengali and English handwritings.
Year
DOI
Venue
2011
10.4018/jdls.2011070101
IJDLS
Keywords
Field
DocType
efficient word segmentation,handwritten documents,word segmentation,document digitization,isothetic covers,baseline localization,efficient preprocessing,word boundary,combinatorial manner,particular word,appropriate grid size,grid size,baseline detection,handwritten document
Digitization,Heuristic,Tree traversal,Pattern recognition,Computer science,Text segmentation,Preprocessor,Bengali,Artificial intelligence,Chord (music),Isothetic polygon
Journal
Volume
Issue
Citations 
2
3
0
PageRank 
References 
Authors
0.34
22
5
Name
Order
Citations
PageRank
Mousumi Dutt1258.54
Aisharjya Sarkar273.48
Arindam Biswas314135.89
Partha Bhowmick401.01
Bhargab B. Bhattacharya5848118.02