Partitioning of feature space by iterative classification for degraded document image binarisation
Authors:
- 24 August 2012
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Image Processing
- Vol. 6 (6) , 804-812
Abstract
Proper partitioning of feature space into text and background regions is very important in document image binarisation. This study presents an iterative classification algorithm that efficiently partitions a two-dimensional feature space into text and background regions. It uses the result of Niblack's binarisation algorithm as training data and employs its characteristics to define classification rules. In each iteration, it labels only some points of the feature space, which can be classified reliably and leaves the classification of other points to the next iterations. The classification result of a point in current iteration affects the classification of its neighbours in the next iterations and makes them more probable to be classified correctly. After a few iterations, it partitions the feature space into two regions associated with the text and background pixels. After partitioning, two global thresholding methods were used as an extra text class refinement to make the proposed algorithm robust against bleeding-through and shadow-through degradations. Finally, each pixel is labelled as either text or background according to its corresponding region in the feature space. The authors’ binarisation algorithm demonstrated superior performance against six well-known algorithms on three datasets. It is appropriate for various types of degraded images.Keywords
This publication has 21 references indexed in Scilit:
- Decompose algorithm for thresholding degraded historical document imagesIEE Proceedings - Vision, Image, and Signal Processing, 2005
- Iterative Multimodel Subimage Binarization for Handwritten Character SegmentationIEEE Transactions on Image Processing, 2004
- An adaptive logical method for binarization of degraded document imagesPattern Recognition, 2000
- Document image binarization based on texture featuresIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Extraction of Binary Character/Graphics Images from Grayscale Document ImagesCVGIP: Graphical Models and Image Processing, 1993
- Gray level thresholding in badly illuminated imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- A new method for gray-level picture thresholding using the entropy of the histogramComputer Vision, Graphics, and Image Processing, 1985
- Image Thresholding for Optical Character Recognition and Other Applications Requiring Character Image ExtractionIBM Journal of Research and Development, 1983
- A Threshold Selection Method from Gray-Level HistogramsIEEE Transactions on Systems, Man, and Cybernetics, 1979
- Histogram Modification for Threshold SelectionIEEE Transactions on Systems, Man, and Cybernetics, 1979