KFUPM ePrints

An efficient font design method

Khan, Murtaza Ali (2001) An efficient font design method. Masters thesis, King Fahd University of Petroleum and Minerals.


Arabic Abstract

إن الأسلوبين الأساسيين في تمثيل الخطوط هما Bitmap و Outline . يمكن الحصول على الخطوط الكفافية Outline Font للصورة الرمادية عن طريق المسح الالكتروني للحروف المرسومة على الورق ، حيث يتم إيجاد النقاط الكنتورية للصورة الرمادية وتحديد النقاط الهامة من هذه النقاط الكنتورية ومن ثم إيجاد منحنى يمر عبر هذه النقاط . في أنظمة تصميم الخطوط التقليدية Traditional Font Design Systems يحدد المستخدم النقاط الهامة Significant Points باستخدام أجهزة خاصة (كالفأرة مثلا) ومن ثم يقوم النظام بتوليد منحنى يعتمد على هذه النقاط الهامة ونموذج رياضي لهذا المنحنى . يعيب هذا الأسلوب أن المستخدم يجب أن يكون على دراية بالنموذج الرياضي للنظام حتى يتم استخدامه بالشكل الصحيح . كما أن التدخل البشري وتكرار تغيير النقاط يجعل هذا الأسلوب بطيئا ، إضافة إلى صعوبة تحقيق مستوى أدنى ومطلوب من الدقة . في هذه الرسالة سنطرح طريقة كفؤة لتصميم الخطوط تجعل عملية تصميم الخطوط أوتوماتيكية وذلك عن طريق إيجاد عدد أدنى من النقاط الهامة ، وإزالة الشوائب من الكنتور ، ومطابقة المنحنى البيزييري التكعييبي Cubic Bezier Curve للنقاط الهامة وتحسين دقة مطابقة المنحنى بين النقاط الأصلية والمنحنى الذي نريد إيجاده .

English Abstract

Two fundamental techniques of fonts representation are bitmap and outline. The outline fonts are produced from a gray-level image obtained by scanning the original characters drawn on paper. Contour points are obtained from the gray-level image and significant points are determined from contour points. Splines are approximated/interpolated to these significant points. In traditional font design systems, the user specifies significant points by some interactive device (e. g. mouse). The system then generates a curve whose shape depends on specified points and mathematical model of the curve. There are several drawbacks of this method. The user has to be familiar with the underlying mathematical model of the system in order to use it properly. Human intervention and changing set of points many times makes this method slow. Accuracy up to desired tolerance limit is difficult to achieve. We proposed an efficient font design method that automate the process of font design by finding minimal number of significant points, removing noise from contour, fitting cubic Bezier to significant points and Optimizing the closeness of fit between original digitized curve and our parametric curve.

Item Type:Thesis (Masters)
Date:January 2001
Date Type:Completion
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Khan, Murtaza Ali
Committee Advisor:Sarfraz, Muhammad
Committee Members:Al-Ghamdi, Abdulrahim S. and Qureshi, Kalim Uddin
ID Code:10068
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:55
Last Modified:25 Apr 2011 09:58

Repository Staff Only: item control page