An enhanced image binarization method incorporating with Monte-Carlo simulation

Abstract

We proposed an enhanced image binarization method. The proposed solution incorporates Monte-Carlo simulation into the local thresholding method to address the essential issues with respect to complex background, spatially-changed illumination, and uncertainties of block size in traditional method. The proposed method first partitions the image into square blocks that reflect local characteristics of the image. After image partitioning, each block is binarized using Otsu's thresholding method. To minimize the influence of the block size and the boundary effect, we incorporate Monte-Carlo simulation into the binarization algorithm. Iterative calculation with varying block sizes during Monte-Carlo simulation generates a probability map, which illustrates the probability of each pixel classified as foreground. By setting a probability threshold, and separating foreground and background of the source image, the final binary image can be obtained. The described method has been tested by benchmark tests. Results demonstrate that the proposed method performs well in dealing with the complex background and illumination condition.

Keywords

binarization method / local thresholding / Monte-Carlo simulation / benchmark tests

References

[1] StathisP, KavallieratouE, PapamarkosN. An evaluation technique for binarization algorithms [J]. J Univ Comput Sci, 2008, 14(8): 3011-3030

[2] BradelyD, RothG. Adaptive thresholding using the integral image [J]. Journal of Graphics Tools, 2011, 12(2): 13-21

[3] KefaliA, SariT, SellamiM. Evaluation of several binarization techniques for old Arabic documents images [C]//. The First Internat Symp on Modeling and Implementing Complex Systems (MISC 2010), 2010, Constantine, Algeria, Springer: 8899

[4] SezginM, SankurB. Survey over image thresholding techniques and quantitative performance evaluation [J]. J Electron Imaging, 2004, 13(1): 146-168

[5] BatainehB, AbdullahS N H S, OmarK. An adaptive local binarization method for document images based on a novel thresholding method and dynamic windows [J]. Pattern Recognition Letters, 2011, 32: 1805-1813

[6] WenJ T, LiS M, SunJ D. A new binarization method for non-uniform illuminated document images [J]. Pattern Recognition, 2013, 46: 1670-1690

[7] OtsuN. A Threshold selection method from gray-level histograms [J]. IEEE Transactions on Systems, Man and Cybernetics, 1979, 9(1): 62-66

[8] PaiY T, ChangY F, RuanS J. Adaptive thresholding algorithm: Efficient computation technique based on intelligent block detection for degraded document images [J]. Pattern Recognition, 2010, 43: 3177-3187

[9] PolettiE, ZappelliF, RuggeriA, GrisanE. A review of thresholding strategies applied to human chromosome segmentation [J]. Computer Methods and Programs in Biomedicine, 2012, 108(2): 679-688

[10] LiY G, ChenG Q, HanZ, ZhangF L. A hybrid automatic thresholding approach using panchromatic image for rapid mapping of landslides [J]. GIScience and Remote Sensing, 2014, 51: 710-730

[11] GatosB, PratikakisI, PerantonisS J. Adaptive degraded document image binarization [J]. Pattern Recognition, 2006, 39: 317-327

[12] BernsenJ. Dynamic thresholding of gray-level images [C]//. Proceedings of the Eighth International Conference on Pattern Recognition, 1986, Paris, France, IEEE Computer Society Press: 12511255

[13] YanowitzS D, BrucksteinA M. A new method for image segmentation [J]. Computer Vision Graphical and Image Processing, 1989, 46(1): 82-95

[14] TaxtT, FlynnP J, JainA K. Segmentation of document images [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(12): 1322-1329

[15] NiblackWAn introduction to digital image processing [M], 1986, New Jersey, Prentice Hall

[16] EikvilL, TaxtT, MoenK. A fast adaptive method for binarization of document images [C]//. Proceedings of the ICDAR-91, 1991, Saint Malo, France, AFCET: 435443

[17] SauvolaJ, PietikainenM. Adaptive document image binarization [J]. Pattern Recognition, 2000, 33(2): 225-236

[18] ChouC, LinA W, ChangA F. A binarization method with learning-built rules for document images produced by cameras [J]. Pattern Recognition, 2010, 43: 1518-1530

[19] TongL, ChenK, ZhangY, FuX, DuanJ. Document image binarization based on NFCM [C]//. Proceedings of the 2nd Internat Congress on Image and Signal Processing, 2009, New York, IEEE eXpress: 5305330

[20] ZhangC, YangJ. Binarization of document images with complex background [C]//. Proceedings of the 6th Internat Conf in Wireless Communications Networking and Mobile Computing, 2010, New York, IEEE eXpress: 5601007

[21] GatosB, NtirogiannisK, PratikakisI, Dibco. 2009: Document image binarization contest [J]. Int J Doc Anal Recognit, 2011, 14: 35-44

[22] KhurshidK, SiddiqiI, FaureC, VincentN. Comparison of Niblack inspired binarization methods for ancient documents [C]//. Proceeding of 16th International Conference on Document Recognition and Retrieval, 2009, California, SPIE: 72470U

[23] TrierO D, JainA K. Goal-directed evaluation of binarization methods [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(12): 1191-1201

[24] HanZ, LiY G, DuY F, WangW D, ChenG Q. Noncontact detection of earthquake-induced landslides by an enhanced image binarization method incorporating with Monte-Carlo simulation [J]. Geomatics, Natural Hazards and Risks, 2019, 10(1): 219-241

[25] HanZ, WangW D, LiY G, HuangJ L, SuB, TangC, ChenG Q, QuX. An integrated method for rapid estimation of the valley incision by debris flows [J]. Engineering Geology, 2018, 232: 34-45

[26] MotlJNiblack local thresholding [EB/OL], 2013

[27] HadjajdZ, CherietM, MezianeA, CherfaY. A new efficient binarization method: application to degraded historical document images [J]. SIViP, 2017, 11: 1155-1162

[28] XiongG LLocal adaptive thresholding [EB/OL], 2016

[29] Martín-RodríguezF. New tools for gray level histogram analysis, applications in segmentation [C]//. Proceeding of the 10th International Conference of Image Analysis and Recognition, 2013, Portugal, Springer: 326335