Efficient Arabic word outline by combining active contour model and corner detection

العناوين الأخرى

تمثيل الإطار الخارجي للكلمات العربية بكفاءة من خلال الدمج بين نموذج الكنتور النشط و تحديد و نقاط الزوايا

مقدم أطروحة جامعية

al-Bahnasawi, Amjad Yusuf

مشرف أطروحة جامعية

al-Attar, Ashraf

الجامعة

الجامعة الإسلامية

الكلية

كلية تكنولوجيا المعلومات

القسم الأكاديمي

تكنولوجيا المعلومات

دولة الجامعة

فلسطين (قطاع غزة)

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2017

الملخص الإنجليزي

Graphical curves and surfaces fitting are hot areas of research studies and application, such as artistic applications, analysis applications and encoding purposes.

Outline capture of digital word images is important in most of the desktop publishing systems.

The shapes of the characters are stored in the computer memory in terms of their outlines, and the outlines are expressed as Bezier curves.

Existing methods for Arabic font outline description suffer from low fitting accuracy and efficiency.

In our research, we developed a new method for outlining shapes using Bezier curves with minimal set of curve points.

A distinguishing characteristic of our method is that it combines the active contour method (snake) with corner detection to achieve an initial set of points that is as close to the shape's boundaries as possible.

The method links these points (snake + corner) into a compound Bezier curve, and iteratively improves the fitting of the curve over the actual boundaries of the shape.

We implemented and tested our method using MATLAB.

Test cases included various levels of shape complexity varying from simple, moderate, and high complexity depending on factors, such as: boundary concavities, number of corners.

Results show that our method achieved average 86% of accuracy when measured relative to true shape boundary.

When compared to other similar methods (Masood & Sarfraz, 2009; Sarfraz & Khan, 2002; Ferdous A Sohel, Karmakar, Dooley, & Bennamoun, 2010), our method performed comparatively well.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• التعرف على الأنماط
• علم الدلالة
• تقطيع الصورة

عدد الصفحات

62

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-735526