Nonlinear edge-preserving diffusion with adaptive source for document images binarization

被引:26
作者
Guo, Jiebin [1 ]
He, Chuanjiang [1 ]
Zhang, Xiaoting [1 ]
机构
[1] Chongqing Univ, Coll Math & Stat, Chongqing 401331, Peoples R China
基金
中国国家自然科学基金;
关键词
Document image; Binarization; Nonlinear diffusion; Parallel splitting-up method; TEXT BINARIZATION;
D O I
10.1016/j.amc.2019.01.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper proposes a nonlinear edge-preserving diffusion equation with an adaptive source term for binarization of degraded document images. The role of nonlinear diffusion term is to smooth images with preservation of text edges and corners, while the source term is responsible for the desired binarization. Unlike other binarization techniques (such as clustering-based and threshold-based), the idea behind the proposed method is that a sequence of gradually binarized images is obtained by solving the evolution equation starting with the image to be binarized, and tends to the slightly smoothed version of the desired binary image at infinity. A semi-implicit parallel splitting-up method is developed for solving the proposed model effectively. The proposed model with algorithm is tested on the DIBCO (Document Image Binarization Competitions) series datasets. The results show that it has generally the best performance, compared to four PDE (partial differential equation)-based binarization models, and six recent and benchmark binarization algorithms (non-PDE based). (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:8 / 22
页数:15
相关论文
共 25 条
[1]  
Bersen J., 1986, Eighth International Conference on Pattern Recognition. Proceedings (Cat. No.86CH2342-4), P1251
[2]   A binarization method with learning-built rules for document images produced by cameras [J].
Chou, Chien-Hsing ;
Lin, Wen-Hsiung ;
Chang, Fu .
PATTERN RECOGNITION, 2010, 43 (04) :1518-1530
[3]  
Drira Fadoua, 2009, 2009 10th International Conference on Document Analysis and Recognition (ICDAR), P321, DOI 10.1109/ICDAR.2009.109
[4]   A new PDE-based approach for singularity-preserving regularization: application to degraded characters restoration [J].
Drira, Fadoua ;
LeBourgeois, Frank ;
Emptoz, Hubert .
INTERNATIONAL JOURNAL ON DOCUMENT ANALYSIS AND RECOGNITION, 2012, 15 (03) :183-212
[5]   A locally adaptive, diffusion based text binarization technique [J].
Jacobs, B. A. ;
Momoniat, E. .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 :464-472
[6]   A novel approach to text binarization via a diffusion-based model [J].
Jacobs, B. A. ;
Momoniat, E. .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 225 :446-460
[7]   A Survey on Document Image Processing Methods Useful for Assistive Technology for the Blind [J].
Keefer, Robert ;
Bourbakis, Nikolaos .
INTERNATIONAL JOURNAL OF IMAGE AND GRAPHICS, 2015, 15 (01)
[8]   Binarization of degraded document images based on contrast enhancement [J].
Lu, Di ;
Huang, Xin ;
Sui, LiXue .
INTERNATIONAL JOURNAL ON DOCUMENT ANALYSIS AND RECOGNITION, 2018, 21 (1-2) :123-135
[9]   A PARALLEL SPLITTING UP METHOD AND ITS APPLICATION TO NAVIER-STOKES EQUATIONS [J].
LU, T ;
NEITTAANMAKI, P ;
TAI, XC .
APPLIED MATHEMATICS LETTERS, 1991, 4 (02) :25-29
[10]   A new thresholding algorithm for document images based on the perception of objects by distance [J].
Mesquita, R. G. ;
Mello, C. A. B. ;
Almeida, L. H. E. V. .
INTEGRATED COMPUTER-AIDED ENGINEERING, 2014, 21 (02) :133-146