دراسة تطبيق خوارزمية دوغلاس بيوكر في تبسيط النص المكتوب بخط اليد

مصطفى ابو زريدة

Abstract


يعتبر التعرف الضوئي للنصوص من أحد فروع التعرف الضوئي باستخدام الحاسوب. حيث يلقى هذا المجال إقبالا كبيرا من البحاث حول العالم لما له من أهمية كبيرة في التعامل في إدخال النصوص بطريقة جديدة تختلف على الطريقة التقليدية وهي باستخدام لوحات المفاتيح. يمر نظام التعرف الضوئي على النصوص بمراحل مختلفة تختلف في الوظيفة والهدف، حيث تتسلسل المراحل من إدخال النص إلى المرحلة التمهيدية (Preprocessing Phase) ثم مرحلة استخلاص المعرفات (Features Extraction Phase) وأخيرا مرحلة التعرف (Recognition Phase) . تتكون المرحلة التمهيدية من بعض المراحل التي من أهمها تقليل النقاط للوصول إلى أفضل تمثيل للنقاط المكونة للنص. من أشهر الخوارزميات التي تستخدم في تنفيذ هذا الإجراء هي خوارزمية دوغلاس بيوكر Douglas-Peucker. حيث تهدف هذه الورقة إلى إجراء دراسة حول تطبيق خوارزمية دوغلاس بيوكر في تبسيط النص المكتوب بخط اليد. وتمت دراسة الفروقات في هذه الخوارزمية من خلال تحديد ثلاثة معايير مختلفة. تم تحديد الفروقات بالنسبة للإنسان من حيث الشكل العام باستخدام استبيان مصمم لهذا الغرض. أما من حيث كفاءة النظام، فيعتبر تقليص عدد النقاط من أهم العوامل المساعدة في تسريع عملية المعالجة خلال المراحل القادمة في نظام التعرف الضوئي المباشر. سيتم في هذه الدراسة كذلك استعراض شامل لمراحل التعرف الضوئي المباشر وغير المباشر على النصوص المكتوبة بخط اليد أو المطبوعة مسبقا على مستندات ورقية. وكذلك فهم الفروقات بين أنظمة التعرف الضوئي المباشر وغير المباشر.


Full Text:

PDF

References


Mustafa Ali Abuzaraida, Akram M. Zeki and Ahmed M. Zeki, "The Importance of Preprocessing Phase in Online Arabic Character Recognition System," International Journal on Islamic Applications in Computer Science And Technology- IJASAT, vol. 1, pp. 14-23, 2013.

Mustafa Ali Abuzaraida, Akram M. Zeki and Ahmed M. Zeki, "Problems of Writing on Digital Surfaces in Online Handwriting Recognition Systems," In Proceeding of the 5th International Conference onInformation and Communication Technology for the Muslim World (ICT4M), Rabat, Morocco, 2013, pp. 1-5.

Mustafa Ali Abuzaraida, Akram M Zeki and Ahmed M Zeki, "Recognition Techniques for Online Arabic Handwriting Recognition Systems," In Proceeding of the International Conference on Advanced Computer Science Applications and Technologies (ACSAT2012), Kuala Lumpur, Malaysia, 2012.

Mustafa Ali Abuzaraida, Akram M Zeki and Ahmed M Zeki, "Segmentation Techniques for Online Arabic Handwriting Recognition: A survey," In Proceeding of the International Conference on Information and Communication Technology for the Muslim World (ICT4M), Jakarta, Indonesia., 2010, pp. D37-D40.

Mustafa Ali Abuzaraida, Akram M Zeki and Ahmed M Zeki, "Feature Extraction Techniques of Online Handwriting Arabic Text Recognition," In Proceeding of the 5th International Conference on Information and Communication Technology for the Muslim World (ICT4M), Rabat, Morocco, 2013, pp. 1-7.

Mustafa Ali Abuzaraida, Akram M Zeki and Ahmed M Zeki, "Online Recognition System for Handwritten Arabic Mathematical Symbols," In Proceeding of the Second International Conference on Advanced Computer Science Applications and Technologies (ACSAT2013), Kuching, Malaysia, 2013.

Mustafa Ali Abuzaraida, Akram M Zeki and Ahmed M Zeki, "Online Recognition System for Handwritten Arabic Digits," In Proceeding of the The 7th International Conference on Information Technology, Amman, Jordan, 2015, pp. 45-49.

Mustafa Ali Abuzaraida, Akram M Zeki and Ahmed M Zeki, "Online Database of Quranic Handwritten Words," Journal of Theoretical & Applied Information Technology, vol. 62, 2014.

Mustafa Ali Abuzaraida, Akram M Zeki, Ahmed M Zeki and Nor Farahidah Za'bah, "Online Recognition System for Handwritten Arabic Chemical Symbols," In Proceeding of the Computer and Communication Engineering (ICCCE), 2014 International Conference on, 2014, pp. 138-141.

Douglas David and Peucker Thomas, "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature," Cartographica: The International Journal for Geographic Information and Geovisualization, vol. 10, pp. 112-122, 1973.


Refbacks

  • There are currently no refbacks.