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

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.

• Abhijit Mitra

• Document image extraction
• Preprocessing
• Ratio of stan-dard deviations
• Bi-level adaptive thresholding.

[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.