Preprocessing of Low-Quality Handwritten Documents Using Markov Random Fields

Authors:
Huaigu Cao;Venu Govindaraju
Affiliations:
University at Buffalo, Amherst;University at Buffalo, Amherst
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2009

Citing 0
Cited 5

Higher order MRF for foreground-background separation in multi-spectral images of historical manuscripts

DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Nested state indexing in pairwise Markov networks for fast handwritten document image rule-line removal

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Beyond pixels and regions: A non-local patch means (NLPM) method for content-level restoration, enhancement, and reconstruction of degraded document images

Pattern Recognition
Similarity-based training set acquisition for continuous handwriting recognition

Information Sciences: an International Journal
Model-based ruling line detection in noisy handwritten documents

Pattern Recognition Letters

Quantified Score

Hi-index	0.15

Visualization

Abstract

This paper presents a statistical approach to the preprocessing of degraded handwritten forms including the steps of binarization and form line removal. The degraded image is modeled by a Markov Random Field (MRF) where the hidden-layer prior probability is learned from a training set of high-quality binarized images and the observation probability density is learned on-the-fly from the gray-level histogram of the input image. We have modified the MRF model to drop the preprinted ruling lines from the image. We use the patch-based topology of the MRF and Belief Propagation (BP) for efficiency in processing. To further improve the processing speed, we prune unlikely solutions from the search space while solving the MRF. Experimental results show higher accuracy on two data sets of degraded handwritten images than previously used methods.