Cluster number estimation and skelton refining algorithms for Arabic characters

Abstract

يقدم هذا البحث طريقتين لتقدير عدد مجموعات تجزئ الحروف (العناقيد) اللازمة للخوارزمي المعتمد على عدد هذه المجموعات لتشكيل هياكل الحروف العربية بطريقة آلية (CBSA) ويشير تحليل النتائج إلى أن استخدام عدد تقريبي لهذه المجموعات كاف لهذا النوع من التطبيقات وتعتمد خوارزميات تقدير عدد العناقيد على تقدير طول هيكل الحرف بطريقة تقريبية، ويستخدم هذا الطول إما مباشرة وإما بعد معايرته (أي جعله قياسيا) وقد بينت النتائج أن العملية إن استخدام الطريقة المباشرة أفضل على وجه العموم إن استخدام الطرق المذكورة أعلاه قد ينتج عنه هياكل بها حلقات زائدة ولذلك صممت خوارزميات للتخلص من الحلقات الزائدة وقد أثبتت النتائج العملية أن استخدام تقدير عدد المجموعات الواردة في هذا البحث خوارزمي تشكيل هياكل الحروف العربية (CBSA)، بالإضافة إلى خوارزميات تحسين هذه الهياكل سالفة الذكر، ينتج عنه هياكل مقبولة بدون الحاجة إلى توفر معرفة سابقة عن هذه الحروف وسيثبت أن هذه الهياكل هي خطوة أساسية في النمذجة وكذلك في الطرق الآلية للتعرف على الحروف العربية التي تستخدم هذا الأسلوب

This paper presents two techniques for estimating the number of clusters for automating a clustering based skeletonization algorithm (CBSA) for Arabic characters The analysis indicates that an approximate number of clusters suffices for this type of application The cluster number estimation algorithms are based on estimating the approximate skeleton length of the character This length is either used directly or standardized first Experimental results show that the direct method is in general better Using the above techniques may produce skeletons with redundant loops Skeleton refining algorithms are introduced to eliminate any redundant loops The experimental results show that the combination of the cluster number estimation the CBSA skeletonization algorithm and the refining algorithms produce acceptable skeletons that do not require any a priori knowledge of the data These skeletons will prove to be an essential step in modeling and in Arabic optical character recognition techniques using this approach