Abstract
Historic manuscript image binarization is considered an important step due to the different kinds of degradation effects on optical character recognition (OCR) or word spotting systems. Previous methods failed on to find the optimal threshold for binarization. In this paper, we investigate the effects of sine cosine algorithm (SCA) on reducing the compactness K-means Clustering as the objective function. The SCA searches for the optimal clustering of the given handwritten manuscript image into compact clusters under some constraints. The proposed approach is evaluated and assessed on a set of selected handwritten Arabic manuscript images. The Experimental result shows that the proposed approach provides the highest value than the famous binarization methods such as; Otsu’s and Niblack’s in terms of F-measure, Pseudo- F-measure, PSNR, Geometric accuracy and the low value on DRD, NRM, MPM.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Su, B., Lu, S., Tan, C.L.: Robust document image binarization technique for degraded document images. IEEE Trans. Image Process. 22(4), 1408–1417 (2013)
Guo, Y., Cheng, H.-D.: New neutrosophic approach to image segmentation. Pattern Recogn. 42(5), 587–595 (2009)
Smarandache, F.: A Unifying Field in Logics Neutrosophic Logic. Neutrosophy, Neutrosophic Set, Neutrosophic Probability, 3rd edn. American Research Press, Santa Fe (2003)
Sauvola, J., Pietikinen, M.: Adaptive document image binarization. Pattern Recogn. 33(2), 225–236 (2000)
Amin, K.M., Abd Elfattah, M., Hassanien, A.E., Schaefer, G.: A binarization algorithm for historical arabic manuscript images using a neutrosophic approach. In: The 9th International Conference on Computer Engineering and Systems (ICCES), Egypt, pp. 266–270. IEEE (2014)
Hassanien, A.E., Abd Elfattah, M., Amin, K.M., Mohamed, S.: A novel hybrid binarization technique for images of historical Arabic manuscripts. Stud. Inform. Control 24(3), 271–282 (2015). ISSN 1220–1766
Abd Elfattah, M., Hassanien, A.E., Mostafa, A., Ali, A.F., Amin, K.M., Mohamed, S.: Artificial bee colony optimizer for historical Arabic manuscript images binarization. In: The 11th International Conference on Computer Engineering (ICENCO), Egypt, pp. 251–255. IEEE (2015)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report University, Engineering Faculty, Computer Eng Department (2005)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)
Otsu, N.: A thresholding selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)
Niblack, W.: An introduction to digital image processing, pp. 115–116. Prentice-Hall, Englewood Cliffs (1986)
Mirjalili, S.: SCA: a sine cosine algorithm for solving optimization problems. Knowl. Based Syst. 96, 120–133 (2016). Elsevier
MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1(14), pp. 281–297 (1967)
http://wqf.me/. Accesssed 12 Apr 2016, 8.00 P.M
Paredes, R., Kavallieratou, E., Lins, R.D.: ICFHR 2010 contest: quantitative evaluation of binarization algorithms. In: 2010 International Conference on Frontiers in Handwriting Recognition (ICFHR), pp. 733–736. IEEE (2010)
Ntirogiannis, K., Gatos, B., Pratikakis, I.: An objective evaluation methodology for document image binarization techniques. In: The 8th IAPR International Workshop on Document Analysis Systems (DAS 2008), Nara Prefectural New Public Hall, Nara, Japan, 17–19 September 2008, pp. 217–224 (2008)
Lu, H., Kot, A.C., Shi, Y.Q.: Distance-reciprocal distortion measure for binary document images. IEEE Sig. Process. Lett. 11(2), 228–231 (2004)
Ntirogiannis, K., Gatos, B., Pratikakis, I.: Performance evaluation methodology for historical document image binarization. IEEE Trans. Image Process. 22(2), 595–609 (2013)
Ntirogiannis, K., Gatos, B., Pratikakis, I.: ICFHR2014 competition on handwritten document image binarization (H-DIBCO 2014). In: 2014 14th International Conference on Frontiers in Handwriting Recognition (ICFHR), pp. 809–813. IEEE (2014)
Pratikakis, I., Gatos, B., Ntirogiannis, K.: H-DIBCO 2010-handwritten document image binarization competition. In: 2010 International Conference on Frontiers in Handwriting Recognition (ICFHR), pp. 727–732. IEEE (2010)
Mostafa, A., Fouad, A., Abd Elfattah, M., Hassanien, A.E., Hefny, H., Zhu, S.Y., Schaefer, G.: CT liver segmentation using artificial bee colony optimisation. Procedia Comput. Sci. 60, 1622–1630 (2015)
Abd Elfattah, M., Waly, M.I., Elsoud, M.A.A., Hassanien, A.E., Tolba, M.F., Platos, J., Schaefer, G.: An improved prediction approach for progression of ocular hypertension to primary open angle glaucoma. In: Kömer, P., Abraham, A., Snášel, V. (eds.) Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014. AISC, vol. 303, pp. 405–412. Springer, Heidelberg (2014). doi:10.1007/978-3-319-08156-4_40
Gaber, T., Ismail, G., Anter, A., Soliman, M., Ali, M., Semary, N., Hassanien, A.E., Snasel, V.: Thermogram breast cancer prediction approach based on Neutrosophic sets and fuzzy c-means algorithm. In: 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), pp. 4254–4257. IEEE, August 2015
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Abd Elfattah, M., Abuelenin, S., Hassanien, A.E., Pan, JS. (2017). Handwritten Arabic Manuscript Image Binarization Using Sine Cosine Optimization Algorithm. In: Pan, JS., Lin, JW., Wang, CH., Jiang, X. (eds) Genetic and Evolutionary Computing. ICGEC 2016. Advances in Intelligent Systems and Computing, vol 536. Springer, Cham. https://doi.org/10.1007/978-3-319-48490-7_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-48490-7_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48489-1
Online ISBN: 978-3-319-48490-7
eBook Packages: EngineeringEngineering (R0)