Segmentation Of Two Touching Handwritten Arabic Characters Using Overlapping Set Theory And Gradient Orientation

Image segmentation of offline Arabic handwritten documents is an active research area but requires efforts to segment image into regions compared to human vision, especially for degraded handwritten historical documents. Therefore, these valuable degraded handwritten documents attract researchers fr...

Full description

Saved in:
Bibliographic Details
Main Author: Ullah, Inam
Format: Thesis
Language:English
English
Published: 2020
Subjects:
Online Access:http://eprints.utem.edu.my/id/eprint/25386/1/Segmentation%20Of%20Two%20Touching%20Handwritten%20Arabic%20Characters%20Using%20Overlapping%20Set%20Theory%20And%20Gradient%20Orientation.pdf
http://eprints.utem.edu.my/id/eprint/25386/2/Segmentation%20Of%20Two%20Touching%20Handwritten%20Arabic%20Characters%20Using%20Overlapping%20Set%20Theory%20And%20Gradient%20Orientation.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utem-ep.25386
record_format uketd_dc
institution Universiti Teknikal Malaysia Melaka
collection UTeM Repository
language English
English
advisor Azmi, Mohd Sanusi

topic Q Science (General)
QA Mathematics
spellingShingle Q Science (General)
QA Mathematics
Ullah, Inam
Segmentation Of Two Touching Handwritten Arabic Characters Using Overlapping Set Theory And Gradient Orientation
description Image segmentation of offline Arabic handwritten documents is an active research area but requires efforts to segment image into regions compared to human vision, especially for degraded handwritten historical documents. Therefore, these valuable degraded handwritten documents attract researchers from all around the world but facing problems in segmentation of Arabic text because of overlapping and touching character. The overlapping and touching of character occurs by not following the standard rule of writing where, two or more characters share the same space and these touching characters are considered as one sub-word. At present many techniques are available for touching handwritten character segmentation by using the concept of connected components. These methods are easy to implement and provide high accuracy in some cases but they fail in many cases because some manual decision value is required to determine the correct segmentation path near junction point, which produce unstable character boundary. Besides, these methods are unstable when applied to handwritten characters having loops or circular path in both touching characters. In this case, the cut-point is located in incorrect place, which can lead to incorrect dividing path of a character boundary. The selection of path near junction point is one of the main challenge in segmentation of connected components. Currently, these methods contain many disadvantages usually implemented for only one layout and fonts types because of variation in writing. Apart from connected components methods, template based segmentation is another available method where several studies have been developed based on template creation for touching characters. The disadvantage is creating many templates for all possible touching types. Therefore, due to variation in writing connected components methods still unexplored especially for the cursive based handwriting like Arabic and Jawi. In this work, three objectives are highlighted, first is to identify junction point of touching image, second is to formulate direction near junction point and third is for segmentation of touching characters. The research methodology consists of three proposed ideas: junction point detection, formulate direction and segmentation stage. In junction point identification stage overlapping set theory is used to identify the segmentation point of the two touching characters. In formulate direction stage; gradient technique is used to formulate the right direction near junction point. In segmentation stage contour tracing technique is used to segment the two touching character into isolated characters. The three proposed methods were tested on IFN/ENIT, AHDB and IAM datasets. Experiments were conducted on finding of junction point where success rate is 93.3%, for the second proposed method, the success rate is 98% and last proposed segmentation method is 97.27%. In conclusion, the proposed segmentation method outperforms the existing research in term of accuracy. Proposed methods do not use any recognizer or template to control segmentation accuracy. Finally, the proposed segmentation method was again compared with state of the art methods, and it also gained better accuracy rate for degraded, non-degraded document images and the accuracy for the overall processes for AHDB is about 97.45% and 85.03% for IAM dataset.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Ullah, Inam
author_facet Ullah, Inam
author_sort Ullah, Inam
title Segmentation Of Two Touching Handwritten Arabic Characters Using Overlapping Set Theory And Gradient Orientation
title_short Segmentation Of Two Touching Handwritten Arabic Characters Using Overlapping Set Theory And Gradient Orientation
title_full Segmentation Of Two Touching Handwritten Arabic Characters Using Overlapping Set Theory And Gradient Orientation
title_fullStr Segmentation Of Two Touching Handwritten Arabic Characters Using Overlapping Set Theory And Gradient Orientation
title_full_unstemmed Segmentation Of Two Touching Handwritten Arabic Characters Using Overlapping Set Theory And Gradient Orientation
title_sort segmentation of two touching handwritten arabic characters using overlapping set theory and gradient orientation
granting_institution Universiti Teknikal Malaysia Melaka
granting_department Faculty of Information and Communication Technology
publishDate 2020
url http://eprints.utem.edu.my/id/eprint/25386/1/Segmentation%20Of%20Two%20Touching%20Handwritten%20Arabic%20Characters%20Using%20Overlapping%20Set%20Theory%20And%20Gradient%20Orientation.pdf
http://eprints.utem.edu.my/id/eprint/25386/2/Segmentation%20Of%20Two%20Touching%20Handwritten%20Arabic%20Characters%20Using%20Overlapping%20Set%20Theory%20And%20Gradient%20Orientation.pdf
_version_ 1747834114990407680
spelling my-utem-ep.253862021-11-17T08:46:55Z Segmentation Of Two Touching Handwritten Arabic Characters Using Overlapping Set Theory And Gradient Orientation 2020 Ullah, Inam Q Science (General) QA Mathematics Image segmentation of offline Arabic handwritten documents is an active research area but requires efforts to segment image into regions compared to human vision, especially for degraded handwritten historical documents. Therefore, these valuable degraded handwritten documents attract researchers from all around the world but facing problems in segmentation of Arabic text because of overlapping and touching character. The overlapping and touching of character occurs by not following the standard rule of writing where, two or more characters share the same space and these touching characters are considered as one sub-word. At present many techniques are available for touching handwritten character segmentation by using the concept of connected components. These methods are easy to implement and provide high accuracy in some cases but they fail in many cases because some manual decision value is required to determine the correct segmentation path near junction point, which produce unstable character boundary. Besides, these methods are unstable when applied to handwritten characters having loops or circular path in both touching characters. In this case, the cut-point is located in incorrect place, which can lead to incorrect dividing path of a character boundary. The selection of path near junction point is one of the main challenge in segmentation of connected components. Currently, these methods contain many disadvantages usually implemented for only one layout and fonts types because of variation in writing. Apart from connected components methods, template based segmentation is another available method where several studies have been developed based on template creation for touching characters. The disadvantage is creating many templates for all possible touching types. Therefore, due to variation in writing connected components methods still unexplored especially for the cursive based handwriting like Arabic and Jawi. In this work, three objectives are highlighted, first is to identify junction point of touching image, second is to formulate direction near junction point and third is for segmentation of touching characters. The research methodology consists of three proposed ideas: junction point detection, formulate direction and segmentation stage. In junction point identification stage overlapping set theory is used to identify the segmentation point of the two touching characters. In formulate direction stage; gradient technique is used to formulate the right direction near junction point. In segmentation stage contour tracing technique is used to segment the two touching character into isolated characters. The three proposed methods were tested on IFN/ENIT, AHDB and IAM datasets. Experiments were conducted on finding of junction point where success rate is 93.3%, for the second proposed method, the success rate is 98% and last proposed segmentation method is 97.27%. In conclusion, the proposed segmentation method outperforms the existing research in term of accuracy. Proposed methods do not use any recognizer or template to control segmentation accuracy. Finally, the proposed segmentation method was again compared with state of the art methods, and it also gained better accuracy rate for degraded, non-degraded document images and the accuracy for the overall processes for AHDB is about 97.45% and 85.03% for IAM dataset. 2020 Thesis http://eprints.utem.edu.my/id/eprint/25386/ http://eprints.utem.edu.my/id/eprint/25386/1/Segmentation%20Of%20Two%20Touching%20Handwritten%20Arabic%20Characters%20Using%20Overlapping%20Set%20Theory%20And%20Gradient%20Orientation.pdf text en validuser http://eprints.utem.edu.my/id/eprint/25386/2/Segmentation%20Of%20Two%20Touching%20Handwritten%20Arabic%20Characters%20Using%20Overlapping%20Set%20Theory%20And%20Gradient%20Orientation.pdf text en public https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=119742 phd doctoral Universiti Teknikal Malaysia Melaka Faculty of Information and Communication Technology Azmi, Mohd Sanusi 1. Abdullah, M. A., Al-Harigy, L. M., Al-Fraidi, H. H., Abdullah, M. A., Al-harigy, L. M., and Al-fraidi, H. H., 2012. Off-Line Arabic Handwriting Character Recognition Using Word Segmentation. Journal of Computing, 4(3), pp. 40–44. 2. Addakiri, K., and Bahaj, M., 2012. On-line Handwritten Arabic Character Recognition using Artificial Neural Network. International Journal of Computer Applications, 55(13), pp. 975–8887. 3. Adams, R., and Bischof, L., 1994. Seeded Region Growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(6), pp. 641-647. 4. Alaei, A., Nagabhushan, P., and Pal, U., 2011. Piece-wise painting technique for line segmentation of unconstrained handwritten text: a specific study with Persian text documents. Pattern Analysis and Application, 14(6), pp. 381–394. 5. Alaei, A, Pal, U., and Nagabhushan, P., 2011. A new scheme for unconstrained handwritten text-line segmentation. Pattern Recognition, 44(4), pp. 917–928. 6. Alaei, A., Raveaux, R., Conte, D., and Stantic, B., 2018. "Quality" vs. "Readability" in Document Images : Statistical Analysis of Human Perception. In 2018 13th IAPR International Workshop on Document Analysis Systems (DAS), pp. 363-368. 7. Alginahi, Y. M., 2013. A survey on Arabic character segmentation. International Journal on Document Analysis and Recognition, 16(2), pp. 105–126. 8. Al-Hadhrami, A.A., Allen, M., Moffatt, C. and Jones, A.E., 2015. National characteristics and variation in Arabic Handwriting. Forensic Science International, 247, pp. 89-96. 9. Alkhateeb, J. H., 2015. A Database for Arabic Handwritten Character Recognition. Procedia Computer Science, 65(2015), pp. 556–561. 10. Alma’adeed, S., 2006. Recognition of off-line handwritten Arabic words using neural network. Geometric Modeling and Imaging New Trends, 2006(June), pp. 141–144. 11. Amin, A., 1998. Off-Line Arabic Character Recognition: The State of the Art. Pattern Recognition, 31(5), pp. 517—530. 12. Amin, A., Al-Sadoun, H., and Fischer, S., 1996. Hand-printed Arabic character recognition system using an artificial network. Pattern Recognition, 29(4), pp. 663–675. 13. Amjad Yousef, B., 2017. Efficient Arabic Word Outline by Combining Active Contour Model and Corner Detection. Thesis in the Library The Islamic University Gaza, pp. 1-74. 14. Aouadi, N., Kacem, A., and Belaıad, A., 2014. Segmentation of touching component in Arabic manuscripts. In 2014 14th International Conference on Frontiers in Handwriting Recognition, 1(4), pp. 452–457. 15. Aouadi, N., Amiri, S., and Echi, A. K., 2014. Segmentation of Connected Components in Arabic Handwritten Documents. Procedia Technology, 10, pp. 738–746. 16. Aouadi, Nabil, and Kacem, A., 2017. A proposal for touching component segmentation in Arabic manuscripts. Pattern Analysis and Applications, 20(4), pp. 1005–1027. 17. Aouadi, Nabil, and Kacem, A., 2016. A proposal for touching component segmentation in Arabic manuscripts. Pattern Analysis and Applications, 10, pp. 1–23. 18. Abdalkafor, A. S., 2018. Survey for Databases on Arabic offline handwritten characters recognition system. International Conference on Computer Application and Information Security (ICCAIS), pp. 1-6. 19. Arun, M., Arivazhagan, S., and Rathina, D., 2019. Handwritten Text Segmentation using Pixel based approach. Proceedings of the Third International Conference on Trends in Electronics and Informatics (ICOEI 2019), pp. 791-796. 20. Aubin, V., Marco Mora and Matide, S., 2018. Off-line writer verification based on simple graphemes. Pattern Recognition, 79, pp. 414-426. 21. Bahashwan, M. A., and Abu Bakar, S. A., 2014. A database of Arabic handwritten characters. In 2014 IEEE International Conference on Control System, Computing and Engineering (ICCSCE 2014), pp. 632–635. 22. Batko, Y., and Dyminskyi, V., 2018. Fast Contour Tracing Algorithm Based on a Backward Contour Tracing Method. International Journal of Machine Learning and Cybernetics, pp. 219–222. 23. Black, W., Elkateb, S., Pease, A., Rodriguez, H., and Alkhalifa, M., 2006. Introducing the Arabic WordNet Project. Word Journal of The International Linguistic Association, 22(2004), pp. 295–299. 24. Boukerma, H., and Farah, N., 2012. PAW-IFN/ENIT: une nouvelle base de pseudo-mots Arabes pour une approche de reconnaissance pseudo analytique. In Proceedings of the eleventh African Conference on Research in Computer Science and Applied Mathematics (CARI12), 1, pp. 1–9. 25. Bruzzone, E., and Coffetti, M. C., 1999. An algorithm for extracting cursive text lines. In Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR'99 (Cat. No. PR00318), 20(22), pp. 749–752. 26. Cao, X., and Liu, D., 2019. Detection of method for auto guide vehicle's walking deviation based on image thinning and Hough transform. Sage Journals Measurement and Control, 52(3-4), pp. 252-261. 27. Chandranath Adak, Bidyut, B. C., and Michael, B., 2019. An Emprical study on writer identification and verification from intra-variable individual handwriting. IEEE Access, 7, pp. 24738-24758. 28. Chen, W., Sui, L., Xu, Z., and Lang, Y., 2012. Improved Zhang-Suen thinning algorithm in binary line drawing applications. International Conference on Systems and Informatics ICSAI(2012), pp. 1947–1950. 29. Chen, Y. A., and Leedham, G., 2005. Independent component analysis segmentation algorithm. In Eighth International Conference on Document Analysis and Recognition (ICDAR'05), pp. 680–684. 30. Chen, Y. S., and Hsu, W. H., 1988. A modified fast parallel algorithm for thinning digital patterns. Pattern Recognition Letters, 7(2), pp. 99–106. 31. Descartes, P., and Imran, S., 2009. Classification of Handwritten Documents : Writer Recognition. PhD of Université Paris Descartes. 32. Dey, S., Nicolaou, A., Llados, J., and Pal, U., 2013. Effect of Improper Segmentation on Word Spotting. Geisel Library, 858, pp. 246-2784. 33. Dilpreet, K., and Yadwinder, K., 2014, Various Image Segmentation Techniques: A Review. International Journal of Computer Science and Mobile Computing (IJCSMC), 3(5), pp. 809-814. 34. Dinges, L., Al-Hamadi, A., and Elzobi, M., 2013. A locale group based line segmentation approach for non uniform skewed and curved arabic handwritings. In 2013 12th International Conference on Document Analysis and Recognition, pp. 803-806. 35. Drira, F., 2006. Towards restoring historic documents degraded over time. 2006 IEEE Proceedings of the Second International Conference on Document Image Analysis for Libraries, pp. 350–357. 36. Duan, H. H., and Gong, J., 2020. Regional growing algorithm combined with morphological and skeleton analysis for segmenting airway tree in CT images. Journal of X-Ray Science and Technology, pp. 1-21. 37. Echi, A. K., Saïdani, A., Belaïd, A., and Saidani, A., 2014. How to separate between machine-printed/handwritten and arabic/latin words? Electronic Letters on Computer Vision and Image Analysis, 13(1), pp. 1–16. 38. Elgammal, A. M., and Ismail, M. A., 2001. Techniques for language identification for hybrid Arabic-english document images. Proceedings of the International Conference on Document Analysis and Recognition (ICDAR 2001), pp. 1100–1104. 39. Elzobi, M., Al-Hamadi, A., Al Aghbari, Z., and Dings, L., 2013. IESK-ArDB: A database for handwritten Arabic and an optimized topological segmentation approach. International Journal on Document Analysis and Recognition, 16(3), pp. 295–308. 40. Eskenazi, S., Gomez-Krämer, P., and Ogier, J. M., 2017. A comprehensive survey of mostly textual document segmentation algorithms since 2008. Pattern Recognition, 64(10), pp. 1–14. 41. Faraz Khan, Ahmed, B., Fouad, K., and Sumaya, A., 2014. Efficient segmentation of sub-words within handwritten Arabic words. International Conference on Control, Decision and Information Technologies (CoDIT), 2014, pp. 684-689. 42. Farghaly, A., 2010. The Arabic Language , Arabic Linguistics and Arabic Computational Linguistics. Arabic Computational Linguistics, 10, pp. 43–81. 43. Farnandez-Mota, D., Lldos, J., and Fornes, A., 2014. Graph based approach for segmenting touching lines in historical handwritten documents. International Journal on Document Analysis and Recognition, 14(6), pp. 601-615. 44. Farulla, G. A., Murru, N., and Rossini, R., 2017. A fuzzy approach to segment touching characters. Expert Systems with Applications, 88, pp. 1–13. 45. Fischer, A., Indermühle, E., Bunke, H., Viehhauser, G., and Stolz, M., 2010. Ground truth creation for handwriting recognition in historical documents. Proceedings of the 8th IAPR International Workshop on Document Analysis Systems,10, pp. 3–10. 46. Fouad, S., Ingold, R., and Hennebert, J., 2017. ICDAR2017 competition on multi-size digitally represented Arabic Text. International Conference on Document Analysis and Recognition, 14, pp. 1466-1472. 47. Galas, D. J., 1998. New genetic tools: Their roles in drug discovery and development. International Journal of Pharmaceutical Medicine, 12(1), pp. 13–18. 48. Gao, L., 2018. A sequence labeling based approach for character segmentation of historical documents. 13th International Workshop on Document Analysis Systems (DAS), 2018, pp. 305-310. 49. Gaur, A. K., Bharangar, D. S., and Trivedi, M. C., 2014. A Survey on OCR for overlapping and broken characters in document image. 6th International Conference on Computational Intelligence and Communication Networks, 2014, pp. 138–141. 50. Garz, A., Seuret, M., Fischer, A. and Ingold, R., 2016. A User-Centered Segmentation Method for Complex Historical Manuscripts Based on Document Graphs. IEEE Transactions on Human-Machine Systems, 47(2), pp. 181-193. 51. George, K., 2014. Real-Time segmentation and recognition of online Handwritten Arabic Script. PhD Thesis, Tel Aviv University, Tel Aviv. 52. Ghaleb, H., 2016. Graph Modeling based Segmentation of Handwritten Arabic Text into Constituent Sub- words. International Journal of Image, Graphics and signal processing, 12, pp. 8–20. 53. Ghaleb, H., Nagabhushan, P., and Pal, U., 2015. Segmentation of Overlapped Handwritten Arabic Sub- Words. International Journal of Computer Applications, 10, pp. 24–29. 54. Giotis, A. P., Sfikas, G., Gatos, B., and Nikou, C., 2017. A survey of document image word spotting techniques. Pattern Recognition, 68, pp. 310–332. 55. Giuseppe, A., Farulla, Nadir Murru, and Rosaria Rossini, 2017. A fuzzy approach to segment touching characters. Expert Systems With Applications, 88, pp. 1-13. 56. Guerrieri, M., Parla, G., and Celauro, C., 2018. Digital image analysis technique for measuring railway track defects and ballast gradation. Journal of the International Measurement Confederation, 113, pp. 137–147. 57. Haraty, R., and Ghaddar, C., 2004. Arabic text recognition. The International Arab Journal of Information Technology, 1(2), pp. 156–163. 58. He, S., Wiering, M., and Schomaker, L., 2015. Junction detection in handwritten documents and its application to writer identification. Pattern Recognition, 48(12), pp. 4036–4048. 59. Honarpisheh, M. A., Ghassem-sani, G., and Mirroshandel, G., 1999. A Multi-Document Multi-Lingual Automatic Summarization System. Advances in Information Systems, 5, pp. 733–738. 60. Humied, I. A., 2016. Segmentation Accuracy for Offline Arabic Handwritten Recognition based on Bounding Box Algorithm. International Journal of Computer Science and Network Security, 9, pp. 20–30. 61. Ikeda, H., Ogawa, Y., Koga, M., Nishimura, H., Sako, H., and Fujisawa, H., 1999. A recognition method for touching Japanese handwritten characters. In Proceedings of the Fifth International Conference on Document Analysis and Recognition ICDAR'99 (Cat. No. PR00318), pp 641–644. 62. Jagatheesan, K., Anand, B., Dey, N., and Ebrahim, M. A., 2016. Proceedings of the Second International Conference on Computer and Communication Technologies. Advances in Intelligent Systems and Computing, 380, pp. 1129-1134. 63. Jayarathna, U. K. S., 2006. A Junction Based Segmentation Algorithm for Offline Handwritten Connected Character Segmentation. 2000 IEEE International Conference on Computational Intelligence for Modelling Control and Automation, Web Technologies and Internet Commerce, 6, pp. 695-731. 64. Jayarathna, U. K. S., and Bandara, G. E. M. D. C., 2006. New segmentation algorithm for offline handwritten connected character segmentation. 1st International Conference on Industrial and Information Systems (ICIIS 2006), (August), pp. 540–546. 65. Jean, A., Graves, Eman, Q., and Ansley Simmons, 2019. Islamic Calligraphy: Writing toward the light. Art Education Journal, 72(2), pp. 14-24. 66. Kang, L., and Doermann, D., 2011. Template based segmentation of touching components in handwritten text lines. Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 569–573. 67. Kang, L., Doermann, D. S., Cao, H., Prasad, R., and Natarajan, P., 2012. Local segmentation of touching characters using contour based shape decomposition. In 2012 10th IAPR International Workshop on Document Analysis Systems, pp. 460–464. 68. Kaur, A., Singh, P., and Rani, S., 2015. Segmentation of Broken and Isolated characters in Handwritten Gurumukhi Word using Neighboring pixel technique. Transactions on Networks and Communications, 3(2), pp. 24-29. 69. Kaur, K., 2015. A Review on Segmentation of Touching and Broken Characters for Handwritten Gurmukhi Script. International Journal of Computer Applications, 120(18), pp. 13–16. 70. Khan, F., Bouridane, A., Khelifi, F., Almotaeryi, R., and Almaadeed, S., 2014. Efficient segmentation of sub-words within handwritten arabic words. International Conference on Control, Decision and Information Technologies (CoDIT 2014), pp. 684–689. 71. Khan, M. F., 2019. An efficient segmentation technique for Urdu Optical Character Recognizer (OCR). Advance in Information and Communication, FICC(2), pp 131-140. 72. Khorsheed, M. S., 2002. Off-line Arabic character recognition - A review. Pattern Analysis and Applications, 5(1), pp. 31–45. 73. Khreisat, L., 2006. Arabic text classification using N-gram frequency statistics a comparative study. Conference on Data Mining (DMIN-06), pp. 78–82. 74. Kumar, G., and Bhatia, P. K., 2016. Parallel Thinning Algorithm for Binary Images. 7th IEEE International Symposium on Applied Computational Intelligence and Informatics, pp. 978-988. 75. Kumar, J., Kang, L., Doermann, D. S., Abd-Almageed, W., 2011. Segmentation of handwritten text-lines in presence of touching components. In 2011 International Conference on Document Analysis and Recognition, pp. 109–113. 76. Lamb, A., Goyal, A., Zhang, Y., Zhang, S., Courville, A., and Bengio, Y., 2016. A New Algorithm for Training Recurrent Networks. 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–9. 77. Lawgali, A., 2015. A Survey on Arabic Character Recognition, International Journal of Signal Processing, 8(2), pp. 401–426. 78. Lee, H., and Verma, B., 2012. Binary segmentation algorithm for English cursive handwriting recognition. Pattern Recognition, 45(4), pp. 1306–1317. 79. Lee, H., and Verma, B., 2008. A novel multiple experts and fusion based segmentation algorithm for cursive handwriting recognition. International Joint Conference Neural Networks (IJCNN'08), pp. 2994–2999. 80. Lemaitre, A., Camillerapp, J., and Cousnon, B., 2011. A perceptive method for handwritten text segmentation. In Document Recognition and Retrieval XVIII, 7874, pp. 205-215. 81. Likforman-Sulem, L., and Faure, C., 1995. Une me´thode de re´solution des conflits d’alignements pour la segmentation des documents manuscrits. Traitement Signal, 12(6), pp. 541–549. 82. Lin, Z., Jin, J., and Talbot, H. , 2000. Unseeded region growing for 3D image segmentation. Pan-Sydney Workshop on Visualisation, 2, pp. 31–37. 83. Liu, K., Huang, Y. S., and Suen, C. Y., 1999. Identification of fork points on the skeletons of handwritten chinese characters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(10), pp. 1095–1100. 84. Loret, E., and Palomar, M., 2011. Finding the Best Approach for Multi-lingual Text Summarisation: A Comparative Analysis. Proceedings of Recent Advances in Natural Language Processing, 11, pp. 194–201. 85. Lopes Filho, A. N. G., and Mello, C. A. B., 2015. Segmentation of Overlapping Digits through the Emulation of a Hypothetical Ball and Physical Forces. IEEE International Symposium on Applied Computational Intelligence and Informatics, pp. 223–226. 86. Maad Shatnawi, 2015. Off-line Handwritten Arabic character Recgnition: A survey. Computer Vision and Pattern Recognition, IPCV-15, pp. 52-58. 87. Mamouni E. M., Zennaki M., and Sadouni K., 2019. Efficient Analysis of vertical projection histogram to segment Arabic Handwritten characaters. Computers, Materials and Continua, 60(1), pp. 55-66. 88. Margner, V., 1992. SARAT-a system for the recognition of Arabic printed text. 11th IAPR International Conference B: Pattern recognition Methodology and System, The Hague, Netherlands, pp. 561-564. 89. Marmanis, D., Schindler, K., Wegner, J. D., Galliani, S., Datcu, M., and Stilla, U., 2018. Classification with an edge: Improving semantic image segmentation with boundary detection. ISPRS Journal of Photogrammetry and Remote Sensing, 135, pp. 158–172. 90. Masood, A., and Sarfraz, M., 2009. Capturing outlines of 2D objects with Bezier cubic approximation. Image and Vision Computing, 27(6), pp. 704–712. 91. Mehta, B., Rani, S., Mehta, B., and Rani, S., 2014. Segmentation of Broken Characters of. An International Journal of Engineering Sciences, 3, pp. 20-32. 92. Melhem, L. B., Azmi, M. S., Muda, A. K., Bani-Melhim, N. J., and Alweshah, M., 2017. Text line segmentation of al-quran pages using binary representation. Advanced Science Letters, 23(11), pp. 11498–11502. 93. Mohad, S., Azmi, K., Omer, M., Faidul, and Azizi Abdullah, 2013. Fwatures extraction of Arabic Calligraphy using extended Triangle model for Digital Jawi Paleography Analysis. International Journal of Computer Information Systems and industrial Management Application, 5, pp. 696-703. 94. Motawa, D., Amin, A., and Robert Sabourin., 1997. The introduction of innovative construction, 12th International Conference on Document Analysis and Recognition, 2, pp. 672-682. 95. Nada Essa, Eman El-Daydamony, and Ahmed Atwan Mohamed, 2019. Enhanced technique for Arabic handwriting recognition using deep belief network and a Morphological algorithm for solving ligature segmentation. Wiley Etri Journal, 40(6), pp. 774-787. 96. Otsu, N., 1979. A threshold selection method from Gray-level histogram. IEEE Transaction in System, Man and Cybernatics, 9(1), pp. 62–66. 97. Ouloudis, G. L., Gatos, B., Pratikakis, I., and Halatsis, C., 2009. Text-line and word segmentation of handwritten documents. Pattern Recognition, 42(12), pp. 3169–3183. 98. Ouwayed, N., and Belaïd, A., 2009. Separation of overlapping and touching lines within handwritten arabic documents. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and in Bioinformatics), 5702 LNCS, pp. 237–244. 99. Pal, U. S., and Datta, S., 2003. Segmentation of Bangla unconstrained handwritten text. In Seventh International Conference on Document Analysis and Recognition, 2003, pp. 1128–1132. 100. Patryk N., Tomasz, N., and Marcin, K., 2013. Representation of edge detection results based on graph theory. Internation Conference on Artificial Intelligence and Soft Computing, 2013, pp. 588-601. 101. Pei-Yan P., Chin, C., and Shi Wei, G., 2012. An Image Segmentation-Based Thresholding Method. Journal of Imaging Science and Technology, 56(3), pp. 1-22. 102. Perter, T. D., David, L., 2018. Writing system variation and its consequences for reading dyslexia. Scientific Studies of Reading, 22(1), pp. 101-116. 103. Rajive Kumar, Kiran Kumar and Rajesh Bhat, 2017. Fuzzy-Membership based writer identification from handwritten Devnagari Script. Journal of Information Processing System, 13(4), pp. 893-913. 104. Ramalingam, K., and Bhojan, R., 2018. Identification of broken characters in degraded documents. International Journal of Intelligent Engineering and Systems, 11(3), pp. 130–137. 105. Rani, V., and Kumar, P., 2013. Problems of character segmentation in Handwritten Text Documents written in Devnagari Script. International Journal of Advanced Research in Computer Engineering and Technology, 2(3), pp. 1026–1029. 106. Rohini, S., Uma Devi, R. S., and Mohanavel, S., 2012. Segmentation of touching, overlapping, skewed and short handwritten text lines. International Journal of Computer Application, 49(19), pp. 24–27. 107. Romeo-Pakker, K., and Ameur, A., 1995. Structural analysis of Arabic handwriting: Segmentation and recognition. Machine Vission and Application, 8(3), pp. 232-240. 108. Rosin, P. L., West, G. A., 1989. Segmentation of Edges into Lines and Arcs. Image and Vision Computing, 7(2), pp. 109-114. 109. Rujipan K., and Nualsawat H., 2018. Segmentation of Touching character Printed Lanna script using Junction point. Journal of Engineering Science and Technology, 13(10), pp. 3331-3343. 110. Saba, T., Almazyad, A. S., and Rehman, A., 2016. Online versus offline Arabic script classification. Neural Computing and Applications, 27(7), pp. 1797–1804. 111. Saba, T., and Rehman, A., 2013. Effects of artificially intelligent tools on pattern recognition. International Journal of Machine Learning and Cybernetics, 4(2), pp. 155–162. 112. Saba, T., and Rehman, A., 2010. Character Segmentation in Overlapped Script using Benchmark Database. Signal Processing and Systems Science, 10, pp. 140–143. 113. Sabah, S., 2015. Negative transfer: Arabic Language interface to learn English. Arab World English Journal (AWEJ), 4, pp. 269-288. 114. Saber, Z., Sabri, A. Q., Kamsin, A., and Hakak, S., 2017. Efficient Approach to Segment Ligatures and Open Characters in offline Arabic Text. International Journal of Computing, Communication and Instrumentation Engineering, 4(1), pp. 40–44. 115. Saberi, A., Motamedi, S., Shamshirband, S., Kausel, C.L., Petković, D., Endut, E., Ahmad, S.S., Hashim, R. and Roy, C., 2016. Evaluating the legibility of decorative arabic scripts for Sultan Alauddin mosque using an enhanced soft-computing hybrid algorithm. Computers in Human Behavior, 55, pp. 127-144. 116. Saha, P. K., Borgefors, G., and Sanniti di Baja, G., 2016. A survey on skeletonization algorithms and their applications. Pattern Recognition Letters, 76, pp. 3–12. 117. Sandhya, N., and Krishnan, R., 2016. Broken kannada character recognition - A neural network based approach. International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT 2016), pp. 2047–2050. 118. Sandhya, N., Krishnan, R., and Babu, D. R. R., 2015. A novel local enhancement technique for rebuilding Broken characters in a degraded Kannada script. Souvenir of the 2015 IEEE International Advance Computing Conference (IACC 2015), pp. 176–179. 119. Sari, T., Souici, L., and Sellami, M., 2002. Off-line handwritten Arabic character segmentation algorithm: ACSA. International Workshop on Frontiers in Handwriting Recognition (IWFHR), pp. 452–457. 120. Şaykol, E., Sinop, A. K., Güdükbay, U., Ulusoy, Ö., and Çetin, A. E., 2004. Content-based retrieval of historical Ottoman documents stored as textual images. IEEE Transactions on Image Processing, 13(3), pp. 314–325. 121. Seo, J., Chae, S., Shim, J., Kim, D., Cheong, C., and Han, T. D., 2016. Fast contour-tracing algorithm based on a pixel-following method for image sensors. Sensors (Switzerland), 16(3), pp. 1–27. 122. Sharma, Preeti, Sachan and Manoj, K., 2017. A review on Character Segmentation of Touching and Half Character in Handwritten Hindi Text. International Journal of Advanced Research in Computer Science, 8(3), pp. 1078-1083. 123. Siddiqi, R., 2018. Oldest libarary of University of Al-Qarawiyyin in Fez, Morocco. Pakistan Library and Information Science Journal, 49(3), pp. 69-73. 124. Somaya, A. S., 2004. Recognition of offline handwritten Arabic words. PhD thesis, University of Nottingham, Nottingham. 125. Sourabh Sagar, and Sunanda Dixit, 2018. HMM Segmentation approach for Cursive handwritten words. International Journal of Engineering Science and Computing (IJESC), 8(5), pp. 17372-17377. 126. Sun, D., and Liu, Y., 2010. A new contour tracing algorithm in eight-connected binary images. 3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice, 1, pp. 249–253. 127. Takru, K., and Leedham, G., 2002. Separation of touching and overlapping words in adjacent lines of handwritten text. In Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition, pp. 88-100. 128. Tseng, Y. H., and Lee, H. J., 1999. Recognition-based handwritten Chinese character segmentation using a probabilistic Viterbi algorithm. Pattern Recognition, 20(8), pp. 791-806. 129. Umapada Pal, Belaid, A., and Choisy, C, 2003. Touching numeral segmentation using water reservoir concept. Patteren Recognition Letters, 24(1-3), pp. 261-272. 130. Vassilis, P., Themos, S., Vassilis, K., and George, C., 2010. Handwritten document image segmentation into text lines and words. Pattern Recognition, 43(1), pp. 369–377. 131. Vellasques, E., Oliveira, L. S., Sabourin, R., Britto, A. S., and Koerich, A. L., 2006. Modeling segmentation cuts using support vector machines. In Proceedings of the Tenth International Workshop on Frontiers in Handwriting Recognition, pp. 41–46. 132. Walawage, K. S. A., and Ranathunga, L., 2018. Segmentation of Overlapping and Touching Sinhala Handwritten Characters. 3rd International Conference on Information Technology Research (ICITR), pp. 1-6. 133. Wang, L., Zeng, Y., and Chen, T., 2015. Back propagation neural network with adaptive differential evolution algorithm for time series forecasting. Expert Systems with Applications, 42(2), pp. 855–863. 134. Wong, K. Y., Casey, R. G., and Wahl, F. M., 1982. Document Analysis System. IBM Journal of Research and Development, 26(6), pp. 647–656. 135. Wshah, S., Shi, Z., and Govindaraju, V., 2009. Segmentation of Arabic handwriting based on both contour and skeleton segmentation. Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 793–797. 136. Yahya, F., Md Ali, J., Majid, A. A., and Ibrahim, A., 2006. An automatic generation of G1 curve fitting of Arabic characters. Proceedings Computer Graphics, Imaging and Visualization: Techniques and Applications, CGIV’06, pp. 542–547. 137. Yousaf, B., Abdelghani, and Mohamed Youssfi, 2017. Handwritten character recognition based on the specificity and the singularity of the Arabic Language. International Journal of Interactive Multimedia and Artificial Intelligence, 10, pp. 45-53. 138. Yu, D., and Kim, G., 2003. An approach for locating segmentation points of handwritten digit strings using a neural network. In Seventh International Conference on Document Analysis and Recognition, 2003, pp. 142–146. 139. Yu, D. and Yan, H., 2001. Reconstruction of broken handwritten digits based on structural morphological features. Pattern Recognition, 34(2), pp. 235–254. 140. Yuhandri, Madenda, S., Wibowo, E. P., and Karmilasari, 2017. Object Feature Extraction of Songket Image Using Chain Code Algorithm. International Journal on Advanced Science, Engineering and Information Technology, 7(1), pp. 235–241. 141. Zahan, T., Iqbal, M. Z., Selim, M. R. and Rahman, M. S., 2018. Connected Component Analysis Based Two Zone Approach for Bangla Character Segmentation. In 2018 International Conference on Bangla Speech and Language Processing (ICBSLP), pp. 1-4. 142. Zhang, J., Luo, T., Gao, G., and Lian, L., 2013. Junction point detection algorithm for SAR image. International Journal of Antennas and Propagation, 2013(3), pp. 435-443. 143. Zhang, R., and Pengfeng, X., 2019. Another look on region merging procedure from seed region shift for high-resolution remote sensing image segmentation. ISPRS Journal of Photogrammetry and remote sensing, 148(6), pp. 197-207.