Efficient Arabic word outline by combining active contour model and corner detection
Other Title(s)
تمثيل الإطار الخارجي للكلمات العربية بكفاءة من خلال الدمج بين نموذج الكنتور النشط و تحديد و نقاط الزوايا
Dissertant
Thesis advisor
University
Islamic University
Faculty
Faculty of Information Technology
Department
Information Technology
University Country
Palestine (Gaza Strip)
Degree
Master
Degree Date
2017
English Abstract
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.
Main Subjects
Information Technology and Computer Science
Topics
No. of Pages
62
Table of Contents
Table of contents.
Abstract.
Abstract in Arabic.
Chapter One : Introduction.
Chapter Two : Theoretical background.
Chapter Three : Literature review.
Chapter Four : Proposed method.
Chapter Five : Evaluation.
Conclusion and future work.
References.
American Psychological Association (APA)
al-Bahnasawi, Amjad Yusuf. (2017). Efficient Arabic word outline by combining active contour model and corner detection. (ماجستير Theses and Dissertations Master). الجامعة الإسلامية, Palestine (Gaza Strip)
https://search.emarefa.net/detail/BIM-735526
Modern Language Association (MLA)
al-Bahnasawi, Amjad Yusuf. Efficient Arabic word outline by combining active contour model and corner detection. (ماجستير Theses and Dissertations Master). الجامعة الإسلامية. (2017).
https://search.emarefa.net/detail/BIM-735526
American Medical Association (AMA)
al-Bahnasawi, Amjad Yusuf. (2017). Efficient Arabic word outline by combining active contour model and corner detection. (ماجستير Theses and Dissertations Master). الجامعة الإسلامية, Palestine (Gaza Strip)
https://search.emarefa.net/detail/BIM-735526
Language
English
Data Type
Arab Theses
Record ID
BIM-735526
