![](/images/graphics-bg.png)
Handwritten character-based parallel thinning algorithms : a comparative study
Other Title(s)
مقارنة بحثية لخوارزميات متوازية لترقيق الأحرف المكتوبة باليد
Joint Authors
Harus, Said
al-Najjar, Ashraf Y.
Source
University of Sharjah Journal of Pure and Applied Sciences
Issue
Vol. 6, Issue 1 (28 Feb. 2009), pp.81-101, 21 p.
Publisher
Publication Date
2009-02-28
Country of Publication
United Arab Emirates
No. of Pages
21
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
إن وجود خوارزمية دقيقة، و فاعلة و جديرة بالثقة لترقيق أنماط الأحرف المختلفة ليعد عنصرا أساسا للعديد من التطبيقات في حقل تحليل الوثائق (المستندات) و أنظمة التعرف الآلي على النص.
هذه الدراسة تقارن بين مجموعة من خوارزميات الترقيق (للأنماط الرقمية) الأكثر شيوعا في الاستخدام بناء على كفاءتها العالية من خلال التجربة.
إن كفاءة خوارزمية الترقيق تقاس بمدى تحقيقها للعناصر التالية : المحافظة على ارتباط هياكل الأحرف بعد الترقيق ؛ إنتاج هياكل للأحرف بعرض الوحدة الواحدة ؛ مدى كفاءتها عند معالجة مدخلات مشوشة بشكل بسيط ؛ إنتاج هياكل الأنماط حول المحور الوسطي للنمط (للحرف) ؛ و أخيرا أن تعمل الخوارزمية بسرعة كبيرة.
ستشكل هذه المعايير أعلاه الأساس لدراسة الجدوى للخوارزميات المختارة، و سنقتصر على دراسة تطبيقات تمييز الأحرف المخطوطة باليد نظرا لأهميتها في العديد من التطبيقات العملية.
إن الهدف من هذه الدراسة هو إثبات أثر خوارزمية ترقيق أنماط الأحرف على معدلات نجاح الأنظمة الآلية لتمييز الأحرف، فضلا عن تسليط الضوء على الأسباب وراء إخفاق بعض الخوارزميات مقارنة بمثيلاتها من الخوارزميات الأخرى التي حققت نتائج أفضل لترقيق نفس النمط، و لعل توصيات هذا البحث تكون الحجر الأساس لأبحاث جديدة تشمل مقارنة بين خوارزميات أخرى، أو تحديد أو تحسين أي من الخوارزميات التي تم انتقاؤها في هذه الدراسة، أو ربما تطوير خوارزمية جديدة تلائم التطبيق المطلوب.
Abstract EN
Accurate, efficient and reliable thinning of character patterns is essential to a variety of applications in the field of document analysis and recognition systems.
Several algorithms for thinning of digital patterns, which are frequently cited and proven to produce good results, are compared.
A good thinning algorithm is one that posses the following set of desirable features: maintaining connectivity of resulting skeletons; producing skeletons of unit width; insensitive to noise; generating skeletons around the medial axis; and time-efficient.
We propose to use these measures as a common ground for evaluating the selected thinning algorithms and we limit their applications to handwritten character recognition because of its importance.
The aim of this work is to show how thinning could affect the success rates of recognition systems.
Further, the analysis provides us with insight to why an algorithm performs poorly when compared to another one that performs well on the same pattern? As a result, this study may help to compare, to select, or to improve on any of the selected algorithms or may be to develop a new one appropriate to this particular application.
The comparative results are included to support our findings.
American Psychological Association (APA)
Harus, Said& al-Najjar, Ashraf Y.. 2009. Handwritten character-based parallel thinning algorithms : a comparative study. University of Sharjah Journal of Pure and Applied Sciences،Vol. 6, no. 1, pp.81-101.
https://search.emarefa.net/detail/BIM-238105
Modern Language Association (MLA)
Harus, Said& al-Najjar, Ashraf Y.. Handwritten character-based parallel thinning algorithms : a comparative study. University of Sharjah Journal of Pure and Applied Sciences Vol. 6, no. 1 (Feb. 2009), pp.81-101.
https://search.emarefa.net/detail/BIM-238105
American Medical Association (AMA)
Harus, Said& al-Najjar, Ashraf Y.. Handwritten character-based parallel thinning algorithms : a comparative study. University of Sharjah Journal of Pure and Applied Sciences. 2009. Vol. 6, no. 1, pp.81-101.
https://search.emarefa.net/detail/BIM-238105
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p 98-100
Record ID
BIM-238105