Computer Science ›› 2019, Vol. 46 ›› Issue (8): 315-320.doi: 10.11896/j.issn.1002-137X.2019.08.052

• Graphics ,Image & Pattern Recognition • Previous Articles     Next Articles

Adaptive Multi-level Threshold Binaryzation Method for Optical Character Recognition in Mobile Environment

ZHU De-li1, YANG De-gang1, HU Rong2, WAN Hui1   

  1. (College of Computer and Information Science,Chongqing Normal University,Chongqing 401331,China)1
    (College of Computer and Information Science,Southwest University,Chongqing 400715,China)2
  • Received:2018-07-04 Published:2019-08-15

Abstract: In order to solve the problem of poor binaryzation quality caused by uneven illumination and uncontrollable environment in OCR applications of mobile terminals,this paper proposed an adaptive multi-level threshold binaryzation method based on integral graph.First,a specific sliding window is set by focusing on the points to be calculated.The normal threshold is the mean value of the sliding window where the current point is located.The two front sliding windows are weighted according to the Gauss function,and then the relaxation factor is obtained according to the weights.The relaxation threshold of pixels are obtained based on the evaluation of the relaxation factor and illumination condition.Experiments were carried out in typical mobile environments such as irregular shadows,multi-level illumination and linear light changes.Lenovo ZUK Z2 Pro is used as the test equipment.The average recall of the algorithm is 95.5% and the average accuracy is 91%.The recognition accuracy of this algorithm is 96.8%,98.2% and 93.2% respectively in the environment of irregular shadow,multilevel illumination and linear light change.The result shows that the proposed algorithm has strong robustness and adaptability,and can meet the requirement of image preprocessing in the OCR application of mobile terminal

Key words: Mobile terminal, Image processing, Integral graph, Adaptive binaryzation, Optical character recognition

CLC Number: 

  • TP391
[1] ISMAIL S M,ABDULLAH S N H S,FAUZI F.Statistical bina- rization techniques for document image analysis[J].Journal of Computer Science,2018,14(1):23-36.
[2] BATAINEH B,ABDULLAH S N,OMAR K.Adaptive binarization method for degraded document images based on surface contrast variation[J].Pattern Analysis & Applications,2015,20:1-14.
[3] DUAN S L,ZHU F,YAN X.Research of Multi window binaryzation algorithm [J].Computer Engineering and Application,2017,53(17):212-217.(in Chinese) 段锁林,朱方,严翔.多窗口图像二值化算法研究[J].计算机工程与应用,2017,53(17):212-217.
[4] LI Z,LI G Y.Research on the binaryzation of power meter in complex lighting environment [J].microcomputers and applications,2017,36(15):45-48.(in Chinese) 李真,李功燕.复杂光照环境下电力仪表的二值化研究[J].微型机与应用,2017,36(15):45-48.
[5] XIONF W,WANG X R,FENG C.Document image binaryzation based on background estimation and energy minimization [J].Computer Application 2018,38(3):1-8.(in Chinese) 熊炜,王鑫睿,冯川.基于背景估计和能量最小化的文档图像二值化[J].计算机应用2018,38(3):1-8.
[6] WU R,HUANG J H,TANG J L.Binaryzation method of text image based on gray histogram and spectral clustering [J].Journal of Electronic and Information,2009,31(10):2460-2464.(in Chinese) 吴锐,黄剑华,唐降龙.基于灰度直方图和谱聚类的文本图像二值化方法[J].电子与信息学报,2009,31(10):2460-2464.
[7] PAN M S,RONG Q S.Image fusion binaryzation method based on SOFM neural network [J].Optical Precision Engineering,2007(3):401-406.(in Chinese) 潘梅森,荣秋生.基于SOFM神经网络的图像融合二值化方法[J].光学精密工程,2007(3):401-406.
[8] VO G D,PARI C.Robust Regression For image binarization under heavy noise and nonuniform background[J].Pattern Recognition,2018,81(2):224-239.
[9] SEZGIN M,SANKUR B.Survey over image thresholding techniques and quantitative performance evaluation[J].Journal of Electronic Imaging,2004,13(1):146-168.
[10] OTSU N.A Threshold Selection Method from Gray-Level Histograms[J].IEEE Transactions on Systems,Man,and Cybernetics,1979,9(1):62-66.
[11] ZHANG Y,WU L.Fast Document Image Binarization based on an improved adaptive Otsu’s method and destination word accumulation[J].Journal of Computational Information Systems,2011,7(6):1886-1892.
[12] MICHALAK H,OKARMA K.Fast Adaptive Image Binariza- tion Using the Region Based Approach[C]∥Computer Science On-line Conference.Cham:Springer,2018:79-90.
[13] NASRI M,HOSSEIN-NEJAD Z,HOSSEINI-ZAHMATKESH P.Document Image Binarization Based on Combination of Globaland Local Thresholding Methods[J].International Journal of Image & Graphics,2018,18(2):179-186.
[14] NTIROGIANNIS K,GATOS B.Combined approach for the binarization of handwritten document images[J].Pattern Recognition Letters,2014,35:3-15.
[15] HOWE N R.ERRATUM.Document binarization with automatic parameter tuning[J].International Journal on Document Analysis & Recognition,2013,16(3):247-258.
[16] SU B,LU S,TAN C L.Robust document image binarization technique for degraded document images[J].IEEE Transactions on Image Processing,2013,22(4):1408-1417.
[17] LU D,HUANG X,SUI L X.Binarization of degraded document images based on contrast enhancement[J].International Journal on Document Analysis & Recognition,2018,21(1/2):123-135.
[18] BRADLEY D,ROTH G.Adaptive Thresholding using the integral graph[J].Journal of Graphics Gpu & Game Tools,2007,12(2):13-21.
[19] GATOS B,PRATIKAKIS I,PERANTONIS S.Adaptive de- graded document image binarization[J].Pattern Recognition,2006,39(3):317-327.
[1] PAN Wei-qiong, TU Juan-juan, GAN Zong-liang, LIU Feng. Low Light Images Enhancement Based on Retinex Adaptive Reflectance Estimation and LIPS Post-processing [J]. Computer Science, 2019, 46(8): 327-331.
[2] PANG Yu, LIU Ping, LEI Yin-jie. Realization of “Uncontrolled” Object Recognition Algorithm Based on Mobile Terminal [J]. Computer Science, 2019, 46(6A): 153-157.
[3] HAN Ke-kun, HU Gui-chuan, REN Jing, HE Hong-yu, LIU Jia-yin. Application of Image Processing in Feature Size Detection of Wind Turbine Blade’s Flange Face [J]. Computer Science, 2019, 46(6A): 562-565.
[4] LI Zhi, MA Chun-lai, MA Tao, SHAN Hong. Anomaly Detection Method of Mobile Terminal User Based on Location Information [J]. Computer Science, 2019, 46(3): 180-187.
[5] GU Wei-dong, LI Bing. Automatic Color Image Segmentation Algorithm Based on Random Region Merging [J]. Computer Science, 2018, 45(9): 279-282, 293.
[6] ZHANG Wen-yong, CHEN Le-zhu. Tableware Sorting System Based on LabVIEW Machine Vision [J]. Computer Science, 2018, 45(6A): 595-597, 605.
[7] LIN Wei-jun, ZHAO Liao-ying, LI Xiao-run. Real-time Sub-pixel Object Detection for Hyperspectral Image Based on Pixel-by-pixel Processing [J]. Computer Science, 2018, 45(6): 259-264.
[8] LIU Zhong-yi, SHEN Xiang-chen, NI Lu-lin, XU Chun-gen. Algorithm Improvement of Pseudo-random Sequence Collision in Information Hiding [J]. Computer Science, 2018, 45(11A): 330-334.
[9] ZHONG Ping-chuan, WANG Na, XIAO Yi-di, ZHENG Ze-zhong. Research on High Rate of Log’s Output Based on Computer Vision [J]. Computer Science, 2018, 45(11A): 176-179,202.
[10] ZHANG Xiu-feng, WANG Juan, DING Qiang. Research on Intelligent Detection Method of Steel Rail Abrasion [J]. Computer Science, 2018, 45(11A): 274-277.
[11] SHI Zhi-kai and ZHU Guo-sheng. WF-C4.5:Handheld Terminal Traffic Identification Method Based on C4.5 Decision Tree in WiFi Environment [J]. Computer Science, 2017, 44(Z6): 270-273.
[12] LIU Ying-ying, CHENG Shun, DING Shao-gang, LU Pan and SUN Yuan-hao. Garden Tourist Detection Based on Improved ViBe Algorithm [J]. Computer Science, 2017, 44(Z6): 224-228.
[13] WEN Shu-xian, LI Shao-wen, JIN Xiu, ZHAO Liu and JIANG Han. Research on Anthrax Disease Classification of Dangshan Pear Based on Hyperspectral Imaging Technology [J]. Computer Science, 2017, 44(Z6): 216-219, 223.
[14] XU Qi-hang, YOU An-qing, MA She and CUI Yun-jun. Study on Optimizations of Basic Image Processing Algorithm [J]. Computer Science, 2017, 44(Z6): 169-172.
[15] FENG Gu and LI Ni-ge. Model-driven Testing for Mobile Applications [J]. Computer Science, 2017, 44(11): 232-239, 245.
Full text



[1] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[2] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] WANG Zhen-wu, LV Xiao-hua and HAN Xiao-hui. Survey of Terrain LOD Technology Based on Quadtree Segmentation[J]. Computer Science, 2018, 45(4): 34 -45 .
[5] DAI Wen-jing, YUAN Jia-bin. Survey on Hidden Subgroup Problem[J]. Computer Science, 2018, 45(6): 1 -8 .
[6] ZHANG Jing and ZHU Guo-bin. Hot Topic Discovery Research of Stack Overflow Programming Website Based on CBOW-LDA Topic Model[J]. Computer Science, 2018, 45(4): 208 -214 .
[7] WEN Jun-hao, SUN Guang-hui and LI Shun. Study on Matrix Factorization Recommendation Algorithm Based on User Clustering and Mobile Context[J]. Computer Science, 2018, 45(4): 215 -219, 251 .
[8] JIA Wei, HUA Qing-yi, ZHANG Min-jun, CHEN Rui, JI Xiang and WANG Bo. Mobile Interface Pattern Clustering Algorithm Based on Improved Particle Swarm Optimization[J]. Computer Science, 2018, 45(4): 220 -226 .
[9] DING Shu-yang, LI Bing and SHI Hong-bo. Study on Flexible Job-shop Scheduling Problem Based on Improved Discrete Particle Swarm Optimization Algorithm[J]. Computer Science, 2018, 45(4): 233 -239, 256 .
[10] TONG Ze-ping, LI Tao, LI Li-jie and REN Liang. Study on Collaborative Optimization of Supply Chain with Uncertain Demand and Capacity Constraint[J]. Computer Science, 2018, 45(4): 260 -265 .