Restoration of Noisy Document Images with an Efficient Bi-Level Adaptive Thresholding

Authors: Abhijit Mitra

Abstract:

An effective approach for extracting document images from a noisy background is introduced. The entire scheme is divided into three sub- stechniques – the initial preprocessing operations for noise cluster tightening, introduction of a new thresholding method by maximizing the ratio of stan- dard deviations of the combined effect on the image to the sum of weighted classes and finally the image restoration phase by image binarization utiliz- ing the proposed optimum threshold level. The proposed method is found to be efficient compared to the existing schemes in terms of computational complexity as well as speed with better noise rejection.

Keywords: Document image extraction, Preprocessing, Ratio of stan-dard deviations, Bi-level adaptive thresholding.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1085465

References:

[1] Ping-Sung Liao et al., "A Fast Algorithm for Multilevel Thresholding," Journal Info. Sc., Engg. 17, pp. 713-727, 2001.
[2] Y. Yang and H. Yan, "An Adaptive Logical Method for Binarization of Degraded Document Images," Pattern Recognition, vol. 33, no. 5, pp. 787-807, May 2000.
[3] S. Dizenzo et al., "Image Thresholding using Fuzzy Entropies," IEEE Trans. Systems, Man, Cybern.,vol. 28 no. 1,pp. 15-23, Jan. 1988.
[4] A. Mitra, Signature Extraction from a Noisy Environment and Signature Verification using Pressure Features, M. E. Tel. E. Dissertation, Jadavpur University, India, Feb. 1999.
[5] J. Kittler and J. Illingworth, "Minimum Error Thresholding," Pattern Recognition, vol. 19, no. 1, pp. 41-47, Jan. 1986.
[6] J. N. Kapur et al., "A New Method for Gray-Level Picture Thresholding using the Entropy of the Histogram," Computer Vision Graph. Image Proc., vol. 29, pp. 273-285, 1985.
[7] S. Wang and R. Haralick, "Automatic Threshold Selection," Computer Vision Graph. Image Proc., vol. 25, pp. 46-67, 1984.
[8] N. Otsu, "A Threshold Selection Method from Gray-Level Histograms," IEEE Trans. Systems, Man, Cybern., vol. 9, no. 1, pp. 62-66, Jan. 1979.
[9] M. Ammar et al., "A New Effective Approach for Automatic Off-line Verification of Signatures by using Pressure Features," in Proc. 8th Int. Conf. Pattern Recognition (ICPR), Paris 1986, pp. 566-569.
[10] A. D. Brink, "Thresholding of digital images using two dimensional entropies," Pattern Recognition, vol. 25, no. 8, pp. 803-808, 1992.
[11] P. Meyer (2001, February). Lattice Geometries (Online). Available: http://www.hermetic.ch/compsci/lattgeom.htm.