A quantitative method for assessing algorithms to remove back-to-front interference in documents

ABSTRACT

Documents written on both sides on translucent paper make visible the ink from one side on the other. This artifact is called "back-to-front interference", "bleeding" or "show-through". The direct binarization of documents with such interference yields unreadable documents. The literature presents several algorithms for suitably removing such artifact. This paper presents a method to assess algorithms to remove back-to-front interference.

REFERENCES

• 1: N. Abramson, Information Theory and Coding. McGraw-Hill Book Co, 1963.
• 2: G. Johannsen and J. Bille. A threshold selection method using information measures. ICPR'82, pp. 140--143 (1982).
• 3: J. N. Kapur, P. K. Sahoo and A. K. C. Wong. A New Method for Gray-Level Picture Thresholding using the Entropy of the Histogram, C. Vision, Graph. and Im.Proc., 29(3), 1985.
• 4: E. Kavallieratou and H. Antonopoulou, Cleaning and Enhancing Historical Document Images, Intelligent Vision Systems, Springer-Verlag 3708, pp. 681--688, 2005.
• 5: Graham Leedham , Saket Varma , Anish Patankar , Venu Govindarayu, Separating Text and Background in Degraded Document Images " A Comparison of Global Threshholding Techniques for Multi-Stage Threshholding, Proceedings of the Eighth International Workshop on Frontiers in Handwriting Recognition (IWFHR'02), p.244, August 06-08, 2002
• 6: Rafael Dueire Lins , Mário Guimarães Neto , Leopoldo Fraņa Neto , Luciano Galdino Rosa, An environment for processing images of historical documents, Microprocessing and Microprogramming, v.40 n.10-12, p.939-942, Dec. 1994
• 7: R. D. Lins, B. T. Ávila, and A. A. Formiga, BigBatch: An Environment for Processing Monochromatic Documents. ICIAR2006, LNCS 4142, pp.886--896, Springer Verlag 2006.
• 8: R. D. Lins and J. M. M. da Silva. Assessing Algorithms to Remove Back-to-Front Interference in Documents, ITS-2006, Fortaleza, Brazil, IEEE Press 2006.
• 9: C. A. B. Mello and R. D. Lins. Image segmentation of historical documents, Visual 2000, Mexico City, Mexico.
• 10: Carlos A.B. Mello , Rafael D. Lins, Generation of images of historical documents by composition, Proceedings of the 2002 ACM symposium on Document engineering, November 08-09, 2002, McLean, Virginia, USA [doi>10.1145/585058.585082]
• 11: Hyun-Hwa Oha, Kil-Taek Limb, Sung-Il Chienc. An improved binarization algorithm based on a water flowmodel for document image with inhomogeneous backgrounds. Pattern Recognition 38 (2005) 2612 -- 2625, 2005.
• 12: N. Otsu. A threshold selection method from gray level histograms. IEEE Tran. Syst. Man Cybern., 9, 62--66 (1979).
• 13: T. Pun, Entropic Thresholding, A New Approach, C. Graphics and Image Processing, 16(3), 1981.
• 14: João Marcelo M. da Silva , Rafael Dueire Lins , Valdemar Cardoso da Rocha, Binarizing and filtering historical documents with back-to-front interference, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France [doi>10.1145/1141277.1141471]
• 15: Chew Lim Tan , Ruini Cao , Peiyi Shen, Restoration of Archival Documents Using a Wavelet Technique, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.10, p.1399-1404, October 2002 [doi>10.1109/TPAMI.2002.1039211]
• 16: Q. Wang, C. L. Tan, Matching of double-sided document images to remove interference, IEEE CVPR2001, Dec 2001.
• 17: L. U. Wu, M. A. Songde, and L. U. Hanqing, An effective entropic thresholding for ultrasonic imaging, ICPR'98: Intl. Conf. Patt. Recog., pp. 1522--1524 (1998).
• 18: J. C. Yen, F. J. Chang, and S. Chang. A new criterion for automatic multilevel thresholding. IEEE Trans. Image Process. IP-4, 370--378 (1995).
• 19: FUNDAJ: http://www.fundaj.gov.br

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering

General Terms:
Algorithms

Keywords:
back-to-front interference, bleeding, show through