A locally adaptive, diffusion based text binarization technique

被引:21
作者
Jacobs, B. A. [1 ,2 ]
Momoniat, E. [1 ,2 ]
机构
[1] Univ Witwatersrand, Sch Comp Sci & Appl Math, ZA-2050 Johannesburg, South Africa
[2] Univ Witwatersrand, DST NRF Ctr Excellence Math & Stat Sci CoE MaSS, ZA-2050 Johannesburg, South Africa
基金
新加坡国家研究基金会;
关键词
Binarization; Image denoising; Diffusion; Fitzhugh-Nagumo; Document image; GPGPU; EDGE-DETECTION; IMAGE; GPU; IMPLEMENTATION;
D O I
10.1016/j.amc.2015.07.091
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This research proposes an adaptive modification to a novel diffusion based text binarization technique. This technique uses linear diffusion with a nonlinear source term to achieve a binarizing effect. This simple isotropic process is compared to the state-of-the-art DIBCO contestants and produces remarkable results given the simplicity of the algorithm. Furthermore, the authors show how using a simple discretization scheme allows for the massively parallel implementation of this process. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:464 / 472
页数:9
相关论文
共 30 条
[1]   Sparse matrix solvers on the GPU:: Conjugate gradients and multigrid [J].
Bolz, J ;
Farmer, I ;
Grinspun, E ;
Schröder, P .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :917-924
[2]   IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION [J].
CATTE, F ;
LIONS, PL ;
MOREL, JM ;
COLL, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (01) :182-193
[3]  
COTTET GH, 1993, MATH COMPUT, V61, P659, DOI 10.1090/S0025-5718-1993-1195422-2
[4]   How to obtain efficient GPU kernels: An illustration using FMM & FGT algorithms [J].
Cruz, Felipe A. ;
Layton, Simon K. ;
Barba, L. A. .
COMPUTER PHYSICS COMMUNICATIONS, 2011, 182 (10) :2084-2098
[5]  
Drira Fadoua, 2009, 2009 10th International Conference on Document Analysis and Recognition (ICDAR), P321, DOI 10.1109/ICDAR.2009.109
[6]   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
[7]  
Fatahalian K., 2008, ACM SIGGRAPH, V10, P723
[8]  
Gatos Basilis, 2009, 2009 10th International Conference on Document Analysis and Recognition (ICDAR), P1375, DOI 10.1109/ICDAR.2009.246
[9]   A comparison of binarization methods for historical archive documents [J].
He, J ;
Do, QDM ;
Downton, AC ;
Kim, JH .
EIGHTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS 1 AND 2, PROCEEDINGS, 2005, :538-542
[10]   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