CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2013 vol.35 Issue No.08 - Aug.

Subscribe

Issue No.08 - Aug. (2013 vol.35)

pp: 2039-2048

Thibault Lelore , Southern University of Toulon-Var, France

Frederic Bouchara , Southern University of Toulon-Var, France

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2013.63

ABSTRACT

We present, in this paper, the FAIR algorithm: a fast algorithm for document image restoration. This algorithm has been submitted to different contests where it showed good performance in comparison to the state of the art. In addition, this method is scale invariant and fast enough to be used in real-time applications. The method is based on a double-threshold edge detection approach that makes it possible to detect small details while remaining robust against noise. The performance of the proposition is evaluated on several types of degraded document images where considerable background noise or variation in contrast and illumination exist.

INDEX TERMS

Image edge detection, Noise, Algorithm design and analysis, Computational modeling, Estimation, Robustness, Labeling, image restoration, Image enhancement, image edge detection, image segmentation, image processing

CITATION

Thibault Lelore, Frederic Bouchara, "FAIR: A Fast Algorithm for Document Image Restoration",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.35, no. 8, pp. 2039-2048, Aug. 2013, doi:10.1109/TPAMI.2013.63REFERENCES

- [1] N. Otsu, "A Threshold Selection Method from Gray-Level Histograms,"
IEEE Trans. Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62-66, Jan. 1979.- [2] J. Bernsen, "Dynamic Thresholding of Gray-Level Images,"
Proc. Eighth Int'l Conf. Pattern Recognition, pp. 1251-1255, 1986.- [3] W. Niblack,
An Introduction to Digital Image Processing. Prentice Hall, July 1986.- [4] J. Sauvola and M. Pietikinen, "Adaptive Document Image Binarization,"
Pattern Recognition, vol. 33, no. 2, pp. 225-236, 2000.- [5] B. Gatos, I. Pratikakis, and S.J. Perantonis, "Adaptive Degraded Document Image Binarization,"
Pattern Recognition, vol. 39, no. 3, pp. 317-327, 2006.- [6] S. Lu, B. Su, and C. Tan, "Document Image Binarization Using Background Estimation and Stroke Edges,"
Int'l J. Document Analysis and Recognition, vol. 13, pp. 303-314, Dec. 2010.- [7] B. Su, S. Lu, and C.L. Tan, "Combination of Document Image Binarization Techniques,"
Proc. Int'l Conf. Document Analysis and Recognition, pp. 22-26, 2011.- [8] T. Lelore and F. Bouchara, "Document Image Binarisation Using Markov Field Model,"
Proc. 10th Int'l Conf. Document Analysis and Recognition, pp. 551-555, 2009.- [9] J.G. Kuk, N.I. Cho, and K.M. Lee, "MAP-MRF Approach for Binarization of Degraded Document Image,"
Proc. Int'l Conf. Image Processing, pp. 2612-2615, 2008.- [10] N.R. Howe, "Document Binarization with Automatic Parameter Tuning,"
Int'l J. Documant Analysis and Recognition, doi: 10.1007/s10032-012-0192-x, 2012.- [11] R. Cao, C.L. Tan, Q. Wang, and P. Shen, "Segmentation and Analysis of Double-Sided Handwritten Archival Documents,"
Proc. Fourth IAPR Int'l Workshop Document Analysis Systems, pp. 147-158, 2000.- [12] Q. Chen, Q.-s. Sun, P.A. Heng, and D.-s. Xia, "A Double-Threshold Image Binarization Method Based on Edge Detector,"
Pattern Recognition, vol. 41, no. 4, pp. 1254-1267, 2008.- [13] Y. Li, C.Y. Suen, and M. Cheriet, "A Threshlod Selection Method Based on Multiscale and Graylevel Co-Occurrence Matrix Analysis,"
Proc. Eighth Int'l Conf. Document Analysis and Recognition, pp. 575-579, 2005.- [14] M.A. Ramírez-Ortegón, E. Tapia, L.L. Ramírez-Ramírez, R. Rojas, and E. Cuevas, "Transition Pixel: A Concept for Binarization Based on Edge Detection and Gray-Intensity Histograms,"
Pattern Recognition, vol. 43, pp. 1233-1243, Nov. 2010.- [15] M. Block and R. Rojas, "Local Contrast Segmentation to Binarize Images,"
Proc. Third Int'l Conf. Digital Soc., pp. 294-299, 2009.- [16] J. Fabrizio, M. Beatriz, and M. Cord, "Text Segmentation in Natural Scenes Using Toggle-Mapping,"
Proc. IEEE Int'l Conf. Image Processing, pp. 2373-2376, 2009.- [17] J. Canny, "A Computational Approach to Edge Detection,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, Nov. 1986.- [18] "Google Goggle," Google, http://www.google.com/mobile/goggles#text , 2010.
- [19] B. Gatos, K. Ntirogiannis, and I. Pratikakis, "Dibco 2009: Document Image Binarization Contest,"
Int'l J. Document Analysis and Recognition, vol. 14, no. 1, pp. 35-44, 2011.- [20] R. Paredes, E. Kavallieratou, and R.D. Lins, "ICFHR 2010 Contest: Quantitative Evaluation of Binarization Algorithms,"
Proc. Int'l Conf. Frontiers in Handwriting Recognition, pp. 733-736, 2010.- [21] I. Pratikakis, B. Gatos, and K. Ntirogiannis, "H-DIBCO 2010—Handwritten Document Image Binarization Competition,"
Proc. Int'l Conf. Frontiers in Handwriting Recognition, pp. 727-732, 2010.- [22] B. Gatos, K. Ntirogiannis, and I. Pratikakis, "ICDAR 2011 Document Image Binarization Contest (DIBCO 2011),"
Proc. 11th Int'l Conf. Document Analysis and Recognition, 2011.- [23] I. Pratikakis, B. Gatos, and K. Ntirogiannis, "H-DIBCO 2012—Handwritten Document Image Binarization Competition,"
Proc. Int'l Conf. Frontiers in Handwriting Recognition, 2012.- [24] M. Fang, G. Yue, and Q.C. Yu, "The Study on an Application of OTSU Method in Canny Operator,"
Proc. Int'l Symp. Information Processing, pp. 109-112, Aug. 2009.- [25] H. Yuan-Kai, W. Gen, Z. Yu-Dong, and W. Le-Nan, "An Adaptive Threshold for the Canny Operator of Edge Detection,"
Proc. Int'l Conf. Image Analysis and Signal Processing, pp. 371-374, 2010.- [26] A.P. Dempster, N.M. Laird, and D.B. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm,"
J. Royal Statistical Soc., Series B, vol. 39, pp. 1-38, 1977.- [27] L. He, Y. Chao, K. Suzuki, and K. Wu, "Fast Connected-Component Labeling,"
Pattern Recognition, vol. 42, no. 9, pp. 1977-1987, 2009.- [28] "Finereader 9.0," ABBYY, http:/www.abbyy.com/, 2008.
- [29] F. Wilcoxon, "Individual Comparisons by Ranking Methods,"
Biometrics Bull., vol. 1, no. 6, pp. 80-83, 1945.- [30] K.-L. Chung and C.-L. Tsai, "Fast Incremental Algorithm for Speeding Up the Computation of Binarization,"
Applied Math. and Computation, vol. 212, no. 2, pp. 396-408, 2009.- [31] F. Shafait, D. Keysers, and T.M. Breuel, "Efficient Implementation of Local Adaptive Thresholding Techniques Using Integral Images,"
Proc. Soc. of Photo-Optical Instrumentation Engineers Conf., vol. 6815, p. 6, Jan. 2008.- [32] J. Sauvola and H. Kauniskangas, "Mediateam Document Database II, A CD-ROM Collection of Document Images," http://www.mediateam. oulu.fiMTDB/, 1999.
- [33] B. Geelen, F. Deboeverie, and P. Veelaert, "Implementation of Canny Edge Detection on the Wica Smartcam Architecture,"
Proc. Third ACM/IEEE Int'l Conf. Distributed Smart Cameras, pp. 1-8, 2009.- [34] K. Hawick, A. Leist, and D. Playne, "Parallel Graph Component Labelling with GPUS and CUDA,"
Parallel Computing, vol. 36, no. 12, pp. 655-678, 2010.- [35] B. Hong-tao, H. Li-li, O. Dan-tong, L. Zhan-shan, and L. He, "K-Means on Commodity GPUS with CUDA,"
Proc. World Congress Computer Science and Information Eng., vol. 3, pp. 651-655, 2009. |