University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201The Effects of Correlated Data and Correction Procedures for F-Test in Unbalanced Two Way Modelتأثیر البیانات المترابطة وعملیات التصحیح لاختبار- F فی نموذج غیر متوازن ذو اتجاهین132816387510.33899/csmj.2010.163875ENIvan S.KababchiCollege of Education
University of SalahaddinJournal Article20051120 Independence of observations is one of the standard assumption in analysis of Variance (ANOVA) table. Where the error terms in the model are independent, identically distributed normal variables with null means and homogeneous variances. In this paper investigate the effect of dependence of observations in ANOVA for unbalanced 2-way nested fixed model and developing a method for adjusting it. When the error terms are correlated and focus on the effects of departures from independence assumptions on hypothesis testing by determining the expect mean squares for errors as well as treatments for this model and correcting the F statistics for testing the factor effect. The model considered is one in which all measurements have same variance, and the covariance matrix enjoy a structure defined as follows: every pair of measurements comes from:
i) The same experimental observation and the same experimental unit;
ii) Different experimental observation, but in the same experimental unit;
ii) Different experimental unit;
has covariance and respectively.
أن اسـتقلالیة المشاهدات تعتبر أحد الفروض الأسـاسـیة فی جدول تحلیل التباین. حیـث تتضمن کون حدود الأخـطاء فی النموذج متغیرات مسـتقلة ویکون توزیـعها متماثل وتتبع التـوزیع الطبیعی بمعدلات صـفریة وتباینات متجانسـة. فی هذه الدراسـة تم توضـیح تأثیر عدم اسـتقلالیة البیانات فی تحلیل التباین لنموذج ثابـت ذی اتجاهـین غیر متـوازن متشـعب کما تم تطویر طریقة لتعدیل التباین لهذه المشاهدات المرتبطة. هذا یعنی أن حدود الأخطاء تکون مترابطة وسنسلط الضوء على تأثیر إزالة شرط الاسـتقلالیة على اختبار الفرضیات وذلک بواسـطة حسـاب توقع معدل مجموع المربعات للأخـطاء، وکذلک للمعالجات فی هذا النموذج وتصـحیح اﻹحصاء F لاخـتبار تأثیرات العامل. لهذا نفترض نموذجا جمیع القیاسـات فیه تمتلک نفس التباین ومصـفوفة التباین المشـترک تتمـتع ببـنیة معـرفة کما یلی: کل زوج من القیاسـات التی تأتی من:
(1) تکرارات مختـلفة ولکن من نفـس الوحدة. (2) وحدات جزئیة مختـلفة بنفـس الوحدة. (3) وحدات مختـلفة لها تباین على التوالی.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Stability Analysis of Reaction-Diffusion Equations with Double Diffusivity Systemتحلیل استقراریة معادلات الانتشار – التفاعل ذات نظام الانتشار المزدوج293716388210.33899/csmj.2010.163882ENAhmed F.KasemCollege of Computer Sciences
and Mathematics
University of MosulSaad A.MannaCollege of Education
and MathematicsJournal Article20060903Stability analysis for steady state solution of reaction-diffusion equations with double diffusivity discuss and arise in the solution of problems of flow of homogeneous liquids and heat conduction involving air-temperature and a grain-temperature , the resulting of this analysis shows that the system is stable when:تم دراسة استقراریة الحل اللازمنی لنموذج من معادلات الانتشار-التفاعل ذات الانتشار المزدوج (double diffusivity), والتی تظهر فی حل مشاکل جریان الموائع المتجانسة وفی توصیل الحرارة المتضمن درجة حرارة الهواء ودرجة حرارة حبة القمح، وقد تبین من تحلیل النتائج أن هذا النظام مستقر إذا کان:
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201New Hybrid (Oren- Al-Bayati) Self-Scaling Algorithm With Armijo Line-Searchخوارزمیة هجینیة ( اورین-البیاتی) جدیدة فی مجال المتری المتغیر ذاتی القیاس مع خط بحث (ارمیجو)394716388310.33899/csmj.2010.163883ENAbbas Y.Al-BayatiCollege of Computer Sciences and Mathematics
University of Mosul, Mosul, IraqRunak M.AbdullahCollege of Sciences
and Mathematics University of SuleimaniJournal Article20061107In this paper the development, and numerical testing of a class of self-scaling Quasi-Newton update with adaptive step - size are presented . In our work a new combined (Oren-Al-Bayati) self-scaling algorithm is presented with a modified Armijo line search procedure.
This algorithm has implemented both theoretically and numerically and tested on some well-known test cases. Numerical experiments indicate that this new algorithm is effective and superior to the standard, with respect to the number of functions evaluations (NOF) and number of iterations (NOI).
فی هذا البحث تم تطویر واستخدام خوارزمیة جدیدة فی مجال المتغیر ذاتی القیاسی مع خط بحث متطور. فی هذا العمل تم ربط خوارزمیة (Oren) [6] مع خوارزمیة (Al-Bayati) [1] مع تطویر خط بحث (Armijo) [4]. هذه الخوارزمیة الجدیدة تم معالجتها من الناحیتین النظریة والعملیة مع الحصول على نتائج عددیة مشجعة بالاعتماد على مقیاسی (NOF), (NOI).
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201The Existence, Uniqueness And Upper Bounds For Errors Of Six Degree Spline Interpolating The Lacunary Data (0,2,5)Spline الحصول على الوجودِ والوحدانیةِ والحدودِ العلیاِ مِنْ الأخطاءِ لدالة
(0,2,5) من الدرجة السادسة الذی یندرج البیانات الفراغیة495716388410.33899/csmj.2010.163884ENAbbas Y.Al-BayatiCollege of Computer Sciences and Mathematics
University of Mosul, Mosul, IraqRostam K.SaeedCollege of Sciences University of SalahaddinKarwan H.JwamerCollege of Sciences University of SuleimaniJournal Article20080204The object of this paper is to obtain the existence, uniqueness and upper bounds for errors of six degree spline interpolating the lacunary data (0,2,5). We also showed that the changes of the boundary conditions and the class of spline functions has a main role in minimizing the upper bounds for error in lacunary interpolation problem. For this reason, in the construction of our spline function which interpolates the lacunary data (0,2,5), we changed the boundary conditions and the class of spline functions which are given by [1] from first derivative to third derivative and the class of spline function from to .
إنّ هدف هذا البحث هو الحصول على الوجودِ والوحدانیةِ والحدودِ العلیاِ مِنْ الأخطاءِ لدالة سبلاین من الدرجة السادسة الذی یندرج البیانات الفراغیة ((0,2,5، تم الاستنتاج بان تغیر الشروط الحدودیة و صنف دالة سبلاین لَهُما دور رئیسی فی تَقلیل الحدودِ العلیاِ للخطأِ فی مشکلةِ الاندراج الفراغی. لهذا السبب، تم بناءِ دالة سبلاین الذی یندرج البیانات الفراغیة (0,2,5)، غیّرنَا شروطَ الحَدَّ وصنفَ لدالة سبلاین الذی مُعطى مِن قِبل [1] مِنْ الاشتقاق الأولِ إلى الاشتقاق الثالثِ وصنفِ دالة سبلاین مِنْ إلى .
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201MGP and EGP Ringsالحلقات من النمط-MGP والحلقات من النمط EGP596516388510.33899/csmj.2010.163885ENRaida D.MahmoodCollege of Computer Sciences and Mathematics
University of Mosul, Mosul, IraqShahla M.KhalilDepartment of Mathematics
College of Computer Science and Mathematics
University of Mosul, Mosul, IraqJournal Article20080312The purpose of this paper is to study the rings in which every maximal (essential) right ideal is a left GP- ideal. Such rings will be called right MGP- rings (EGP- rings). We give the basic properties of such rings and their connection with strongly - regular rings, fully left idempotent rings, and - weakly regular rings.
فی هذا البحث تم دراسة الحلقات التی یکون فیها کل مثالی أیمن أعظم (أساسی) هو من النمط -GP الأیسر. هذه الحلقات تسمى حلقات من النمط –MGP (-EGP ) یمنى. أعطینا الخواص الأساسیة لهذه الحلقات وعلاقاتها مع حلقات اخرى مثل الحلقات المنتظمة بقوة من النمط -، والحلقات المتحایدة الیسرى الکاملة، وکذلک مع الحلقات المنتظمة الضعیفة من النمط .
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Flow of Soap Films on Inclined Planeجریان أغشیة الصابون على الاسطح المائلة677816388610.33899/csmj.2010.163886ENJoseph G.AbdulahadCollege of Education
University of DuhokJournal Article20090903In this paper a mathematical model is constructed to describe a two dimensional flow for an inclined films with an inclination angle to the horizontal that is drainage under the action of gravity. An asymptotic analysis is employed with the use of lubrication approximation. The film is assumed to be supported by wire frame elements at the ends. We apply the Navier–Stokes equations for flow of an incompressible fluid in two dimensions with specified boundary conditions. We obtain the equations representing the film thickness, the surface concentration, and the surface velocity. We obtain the similarity solutions for extensional flow of the simplified forms of these equations by using Lagrangian coordinate and then we approximate this equation by using Taylor series to obtain another similarity equation that can be used for different values of time.
فی هذا البحث تم وضع نموذج لدراسة الأغشیة المائلة فی النظام الثنائی البعد إذ یتأثر الجریان بقوة الجاذبیة. استخدم التحلیل المحاذى ونظریة التزییت فی دراسة هذا النموذج حیث افترضنا أن الغشاء مثبت عند نهایتیه وقد تم تطبیق معادلات نافیر- ستوکس للمائع الغیر قابل للانضغاط مع شروط حدودیة معینة وتم الحصول على معادلات تمثل سمک الغشاء والترکیز وأیضا سرعة سطح الغشاء. حصلنا على الحلول لهذا الجریان وتم تقریب هذه المعادلات باستخدام إحداثیات لاکرانج ومتسلسلة تایلر للحصول على معادلات یمکن استخدامها لقیم مختلفة للزمن.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201A Suggested Point Search Algorithm for Circle Detection in Binary Imagesخوارزمیة البحث النقطی المقترحة لاکتشاف الدائرة فی الصور الثنائیة799416388710.33899/csmj.2010.163887ENSundus KhaleelEbraheemCollege of Computer Sciences and Mathematics
University of Mosul, Mosul, IraqJournal Article20090816Detecting circles is very important in the application of image processing especially in determining the object locations. In this paper, a new algorithm is proposed for circle detection, called Point Search Circle Detection (PSCD), which detects points and assumes them as inspection points on the circle circumference by using them to create a virtual circle to match it with the original image. Using matching operation leads to reduce computational operations and reduce the complexity and the running time of the algorithm. The proposed algorithm is highly accurate, has high speed and low storage requirements in comparing with other related algorithms. The proposed algorithm can precisely detect circles with various scales, crossed and nested circles in the binary images.
The proposed algorithm was compared with Hough Transform (HT) method for circle detection by using many images with different numbers and radius of circles and different image dimensions. The proposed algorithm was more efficient, where the average ratio of the running time for the proposed algorithm to HT method was 1:646, and the accuracy of the proposed algorithm was 100% for circles detection. Both the proposed and HT algorithms are applied by using Matlab 7.2 language, PC equipment with 1.8MHz Pentium IV processor and 512MB RAM.
نظرا لأهمیة اکتشاف الدائرة فی تحدید الأهداف فی تطبیقات معالجة الصور، فقد تم فی هذا البحث اقتراح خوارزمیة لاکتشاف الدائرة، سمیت الخوارزمیة "بطریقة البحث النقطی لاکتشاف الدائرة" والتی تعتمد مبدأ إیجاد نقاط وافتراضها نقاطاً تقع على محیط الدائرة واعتمادها کنقاط تحری لتکوین نموذج لدائرة افتراضیة باستخدام الصفات الهندسیة للدائرة لیتم مطابقتها مع الصورة الأصلیة، وتم استخدام عملیة المطابقة فی هذا البحث للتقلیل من العملیات الحسابیة والتقلیل من درجة تعقید الخوارزمیة ووقت تنفیذ البرنامج. تتمیز الخوارزمیة المقترحة بالدقة والسرعة العالیة والخزن القلیل مقارنة بغیرها من طرق اکتشاف الدوائر. وبإمکان الخوارزمیة المقترحة اکتشاف الدوائر ذات القیاسات المختلفة وکذلک الدوائر المتقاطعة والمتداخلة بدقة فی الصور الثنائیة.
تم تنفیذ الخوارزمیة المقترحة وطریقة Hough Transform (HT) لاکتشاف الدائرة على عدة صور بأحجام مختلفة تضم دوائر بأحجام وأعداد مختلفة للمقارنة وإظهار کفاءة الخوارزمیة المقترحة، وقد أظهرت الخوارزمیة المقترحة کفاءةً أکثر حیث کان معدل الزمن اللازم للتنفیذ بالخوارزمیة المقترحة إلى طریقة 646:1HT وأثبتت الخوارزمیة المقترحة دقة 100%فی اکتشاف الدوائر. وکلا الخوارزمیتین نفذتا بلغة Matlab 7.2 باستخدام حاسبة Pentium IV ومعالج 1.8MHz وذاکرة . 512MB
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Develop Parallel Arithmetic Operations for Binary Modified Signed-Digit System Using Two-Step Algorithmتطویر العملیات الحسابیة الموازیة لنظام عد الارقام المؤشرة الثنائی باستخدام خوارزمیة متکونة من خطوتین9510516388810.33899/csmj.2010.163888ENWijdan YassinA. Al KarimCollege of computer sciences and mathematics
University of Mosul, IraqJournal Article20091025An optical computing system is expected to be a powerful information processing system that takes full advantage of optics, such as parallelism, high speed, and large information capacity. Therefore many suitable optical number systems have been developed by many research to exploit the inherent parallelism of optics to developed parallel arithmetic operations .
In this paper we used binary modified signed-digit (BMSD) number system and available recoding method to generate a simplified binary MSD addition/subtraction truth table to obtained a parallel two-step algorithm in which the carry chain was generated during the addition operation and the borrowing chain was generated during the subtraction operation that will be stopped after two steps, the addition and subtraction operations will be completed independent of the number of digits in each operand. Also this paper involve limitation for the minterms that used in the logical processing for the addition/subtraction truth table.
نظام الحساب الضوئی یتوقع أن یکون من أنظمة معالجة المعلومات القویة لأنه یأخذ الفائدة الکاملة من الضوء مثل، التوازی، السرعة العالیة، واستیعاب المعلومات الکبیر. لذلک الکثیر من أنظمة العد الضوئیة طورت من قبل العدید من الباحثین لغرض استغلال طبیعة التوازی الفطریة للضوء لتطویر عملیات حسابیة متوازیة.
فی هذا البحث استخدمنا نظام عد الأرقام المؤشرة الثنائی المحدث وطریقة تشفیر ملائمة لتولید جدول حقیقة ثنائی مبسط لعملیتی الجمع و الطرح للحصول من خلاله على خوارزمیة متوازیة متکونة من خطوتین. فی هذه الخوارزمیة سلسلة التحمیل المتولدة خلال عملیة الجمع وسلسلة الاستعارة المتولدة خلال عملیة الطرح سوف توقف بعد تطبیق هذه الخطوتین. عملیة الجمع و الطرح یتم إکمالها بدون الاعتماد على طول الأرقام المستخدمة فی أی معامل. إضافة إلى ذلک یشمل البحث تقلیص المعلومات المخزونة الخاصة بجداول الحقیقة لعملیتی الجمع والطرح المستخدمة فی المعالجة المنطقیة.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Voice Security Using Hybrid Algorithmأمنیة الصوت باستخدام خوارزمیة هجینة10711816388910.33899/csmj.2010.163889ENAlyaa MoufaqAbdul Majeed HaleemCollege of Computers Sciences and Mathematics
University of Mosul, IraqJournal Article20091104This research deals with constructing and implementing a new digital voice security Algorithm based on hiding large amount of data (sound file) in a 24 bits host color image (RGB image). The proposed method starts with speech compression to convert human speech into an efficiently encoded representation that can later be decoded to produce a close approximation of the original signal. The process of compression is achieved by first computing Discrete Wavelet Transform (DWT), truncating small-valued coefficients and then efficiently encoding them. The stream bits output from coder are encrypted using Linear Feedback Shift Register (LFSR) algorithm. These enciphered bits are then embedded into the image blocks. A binary key matrix and weight matrix are used as a secret key to protect the hidden information. The algorithm can hide as many as bits of data in the image by changing one bit in each block of size . High security algorithm was achieved using three layers to make it difficult to break by attacker. The algorithm has been implemented using MATLAB.
یتناول البحث بناء وتطبیق نظام جدید لسریة الصوت الرقمی یعتمد على إخفاء کمیة کبیرة من البیانات (ملفات صوت) داخل الصور الملونة ذات التمثیل 24 بت (RGB). الطریقة المقترحة تبدأ بضغط عینات الکلام لتحویل کلام الإنسان إلى التمثیل المرمز والتی یمکن فک ترمیزها فی وقت لاحق لاسترجاع القیمة التقریبیة للإشارة الأصلیة. عملیة الکبس تمت باستخدام خوارزمیة التحویل المویجی المتقطع وقطع المعاملات ذات القیم الصغیرة ومن ثم استخدام طریقة ترمیز المعاملات التی قیمها مساویة للصفر. یتم بعد ذلک تشفیر سلسلة bits الناتجة من العملیة السابقة باستخدام خوارزمیة LFSR. ثم تطمر bits المشفرة داخل کتل الصورة حیث یتم استخدام مصفوفة المفتاح الثنائیة و مصفوفة الوزن کمفتاح سری لحمایة المعلومات المخفیة. تتمکن الخوارزمیة من إخفاء من bits فی الصورة من خلال تغیر bit واحد داخل کل کتلة من کتل الصورة التی بحجم M×N. تم تحقیق مستوى عالی من السریة باستخدام ثلاث مستویات لجعل عملیة کسر النظام من قبل المهاجمین أکثر صعوبة. تم تنفیذ الخوارزمیة باستخدام لغة ماتلاب.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Unsteady Flow near the Junction Zone of Three Liquidsالجریان غیر المستقر قرب منطقة الالتقاء لثلاثة أغشیة سائلة11912816389010.33899/csmj.2010.163890ENJoseph G.AbdulahadCollege of Education
University of DohukRutayna J.EisaCollege of Computer Sciences
and Mathematics
University of MosulJournal Article20090913In this paper we consider the motion near the junction zone of three approximately plane liquid films of semi–infinite extent in two dimensional polar coordinate system with negligible inertia. We use Stokes equation to describe such flow. The pressure in the region of large curvature is less than that on the surface of bulk fluid and this pressure gradient ensures that this problem is unsteady state case. The equation that governs such flow is solved analytically, the shape and the thickness are determined for some liquids.<br /> فی هذا البحث تمت دراسة الحرکة قرب منطقة الالتقاء لثلاثة أغشیة سائلة مستویة شبه ممتدة فی النظام القطبی الثنائی البعد بانعدام القصور الذاتی. استخدمت معادلة ستوکس لوصف هکذا جریان. إن الضغط فی المنطقة الأکبر تقعراً یکون اصغر من الضغط خارج سطح المائع وهذا الانحدار فی الضغط یؤکد بان المسالة تعتمد على الزمن. إن المعادلة التی تحکم هذا الجریان تم حلها تحلیلیاً وقد تم إیجاد شکل وسمک الغشاء لبعض السوائل. <br /> University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Design a Fuzzy Expert System for Liver and Pancreas Diseases Diagnosisتصمیم نظام خبیر مضبب لتشخبص امراض الکبد والکلى12914116389110.33899/csmj.2010.163891ENBaydaa SBhnamCollege of Computer Sciences and Mathematics
University of MosulJournal Article20100412Fuzzy logic is a branch of artificial intelligence techniques, it deals with uncertainty in knowledge that simulates human reasoning in incomplete or fuzzy data. Fuzzy relational inference that has applied in medical diagnosis was used within the medical knowledge base system to deals with diagnostic activity, treatment recommendation and patient's administration.
In this research, a medical fuzzy expert system named (Liv&PanFES) has been developed for diagnosis and decision making of general Liver and Pancreas diseases.
The (Liv&PanFES) is a rule based fuzzy expert system, results of laboratory analysis are inserted into the system. This system can define the probable diagnosis on these data, and later on it can pick out the most probable one for disease.
إن المنطق المضبب هو فرع من تقنیات الذکاء الاصطناعی، فهو یستخدم المعلومات المضببة وغیر الکاملة فی محاکاة أسلوب عمل الإنسان. إن العلاقات المضببة تستخدم فی التشخیصات الطبیة اعتمادا على المعلومات المستخلصة من الفحوصات الخاصة بالشخص المعنی.
فی هذا البحث تم تصمیم(Liv&PanFES) نظام مضبب خبیر یدخل فی المجال الطبی ویساعد فی اتخاذ القرار فیما یتعلق بتشخیص أمراض الکبد والبنکریاس.
یعتمد تشخیص النظام الخبیر المضبب (Liv&PanFES) فی تحدید نوعیة المرض المصاب به المریض على نتائج التحالیل المختبریة، ویستخدم النظام فی اتخاذ القرار وتشخیص الأمراض الشائعة التی تعود إلى الکبد أو البنکریاس أو لکلیهما.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201New bounds for mr(2,37) and tr(2,37) in PG(2,37)حدود جدیدة لــ mr(2, 37) و tr(2,37) فیPG(2,37)14315016389210.33899/csmj.2010.163892ENHanadi D.SaleemDepartment of Mathematics
College of Computers Sciences and Mathematics
University of Mosul, IraqJournal Article20100816In this paper we find the nearest complete (n,r)-arcs to the maximum bound and the minimum sizes for m<sub>r</sub>(2,37) where and t<sub>r</sub>(2,37)<strong> </strong>where .Also we show that not exists (1236,34)-arc and some other arcs in PG(2,37).
فی هذا البحث تم إیجاد الاقواس(n,r)- التامة الاقرب الى القید الاعلى m<sub>r</sub>(2,37) حیث والاقواس ذات الحجم الصغیر القریبة من t<sub>r</sub>(2,q) عندما .کذلک اثبتنا عدم وجود القوس-(1236,34) وبعض الاقواس الاخرى فی الحقل PG(2,37)
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Multistage Hiding Image Techniquesتقنیات إخفاء الصورة متعدد المراحل15116616389310.33899/csmj.2010.163893ENNadia M.MohammedCollege of Computer Science and Mathematics
University of Mosul0000-0002-6245-4118Journal Article20100914In the few recent years computer sciences have been widely developed especially in communication spaces and Internet, therefore, a great need appear for security and safety of our information. Steganography is the science of hiding information or data (like a secret message) in other cover (like a digital image) in such a way that a normal person can't sense it.
In this paper, four new methods were suggested in steganography systems to embed secret data in compressed images. Two methods are working in spatial domain, known as moving window and odd/even LSB, others are working in transform domain, known as odd/even DCT and DCT+DWT.
The comparison results present that new methods are better than traditional methods in many characteristics, like (efficiency, security level, imperceptibility and robustness). The work was implemented using Matlab.
بعید التطور الذی طرأ على علوم الحاسوب فی مجال الاتصالات والانترنیت، ظهرت الحاجة إلى إیجاد وسائل لغرض إیصال المعلومات والبیانات بصورة صحیحة ومحمیة من الغیر. فکانت الکتابة المخفیة والتی هی علم إخفاء المعلومات والبیانات السریة فی غطاء رقمی مثل الصور بحیث لا یمکن للشخص العادی أن یکتشفه أو یحسه.
فی هذا البحث، تم استحداث أربع طرائق جدیدة فی مجال الکتابة المخفیة للإخفاء فی الصور المکبوسة. اثنین منهما یعملان فی الحیز المکانی، یسمیان (moving window and odd/even LSB)، و الاثنان الآخران یعملان فی الحیز الترددی، یسمیان (odd/even DCT and DCT+DWT).
أظهرت المقارنة أن الطرائق المقترحة أفضل من الطرائق القدیمة فی عدة مجالات، منها (الکفاءة، مستوى السریة، التشوه للصور المکبوسة، ومقاومة عوامل الإزالة). العمل نفذ باستخدام Matlab.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201A New Algorithms in Mixed Integer Programming Problemsخوارزمیات جدیدة فی مسائل البرمجة الصحیحة المختلطة132916389410.33899/csmj.2010.163894ENBasim A.HassanCollege of Computer Sciences and Mathematics
University of Mosul, Mosul, IraqAbbas Y.Al-BayatiCollege of Computer Sciences and Mathematics
University of Mosul, Mosul, IraqJournal Article20070107<strong>ABSTRACT</strong>
In this paper we have studied two new algorithms for solving mixed IPP. In the 1<sup>st</sup> algorithm we have investigated a new short technique for searching to the efficient cut in the standard cutting plane procedure to obtain the same optimal solution by using a number of test problems in this field. In the 2<sup>nd</sup> new algorithm we have put certain numerical conditions to obtain the global solution instead of the local solution by using cutting-plane and Al-Zobaidyi [1] algorithms. Our numerical results indicate that our new suggestions are efficient both numerically and theoretically compared with Al-Zobaidyi algorithm.
تم التطرق فی هذا البحث إلى خوارزمیتین جدیدتین لحل مسائل البرمجة الصحیحة المختلطة . وقد تم التقصی بوسیلة جدیدة مختصرة فی إیجاد القاطع الأکفأ فی خوارزمیة قطع المستویات القیاسیة مع الحصول على النتائج العددیة نفسها للمسائل المستخدمة فی هذا المجال.
أما فی الخوارزمیة الثانیة فقد تم وضع شروط عدیدة للحصول على حل شامل بدلاً عن الحل الموضعی الذی یمکن الحصول علیه باستخدام خوارزمیتی قطع المستویات والزبیدی [1]. النتائج العددیة أثبتت کفاءة الخوارزمیات المقترحة عددیاً و نظریاً مقارنةً بخوارزمیة الزبیدی.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Wiener Polynomials of the Width Distance for Compound Graphs of G1 ☒ G2متعددات حدود وینر للمسافة العرضیة314616389510.33899/csmj.2010.163895ENAli A.AliCollege of Computer Science and Mathematics
University of Mosul, Mosul, IraqAsma S.AzizCollege of Computer Science and Mathematics
University of Mosul, Mosul, IraqJournal Article20081029For a connected vertex disjoint graphs G<sub>1</sub> and G<sub>2</sub> , we define G1 ☒ G2 as the graph obtained from the union of G<sub>1 </sub>and G<sub>2 </sub>with four edges joining the vertices of an edge of G<sub>1 </sub>to the vertices of an edge of G<sub>2 </sub>.In this paper we obtain Wiener polynomials of the width distance-2 for K<sub>s</sub> ☒ K<sub>t</sub> , K<sub>s</sub> ☒ G<sub>t</sub> and G<sub>s</sub> ☒ G<sub>t</sub>.The Wiener index of each such composite graph is also obtained.
إذا کان و بیانین متصلین ومنفصلین عن بعضهما فانS هو بیان مکون من اتحاد G<sub>1</sub> و G<sub>2</sub>مع أربع حافات تصل رأسی حافة فی G<sub>1 </sub> مع رأسی حافة فی .G<sub>2</sub>تضمن هذا البحث إیجاد متعددة حدود وینر للمسافة العرضیة-2 للبیان G<sub>1</sub>TG<sub>2</sub>عندما یکون البیانان G<sub>1</sub> وG<sub>2</sub> تامین أو دارتین أو احدهما دارة والأخر بیان تام . کما تضمن إیجاد دلیل وینر نسبة للمسافة العرضیة-2 لهذه البیانات .
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Numerical Solution for Sine-Gordon System in One Dimensionالحل العددی لنظام Sine-Gordon فی بعد واحد475916389610.33899/csmj.2010.163896ENSaad A.MannaCollege of Education
University of Dohuk, IraqHaneen T.JassimCollege of Computer Science and Mathematics
University of Mosul, Mosul, IraqJournal Article20090104This paper has studied the numerical solution for Sine-Gordon system in one dimensions using finite difference methods. We have used Explicit method and Crank-Nicholson method.A comparison between results of the two methods has been done and we obtained that Crank-Nicholson method is more accurate than the Explicit method but the Explicit method is easer .
We also studied the stability analysis for each method by using Fourier(Von-Neumann) method and obtained that Crank-Nicholson method is unconditionally stable while the Explicit method is stable under the condition and .
یتناول هذا البحث دراسة الحل العددی لنظام Sine-Gordon فی بعد واحد باستخدام طریقتین من طرائق الفروقات المنتهیةهما الطریقة الصریحة (Explicit Scheme) والطریقة الضمنیة (Crank-Nicholson) وقد تم عمل مقارنة بین نتائج الطریقتین وتبین أن طریقة (Crank-Nicholson) أدق من الطریقة الصریحة علماً أن الطریقة الصریحة هی الأسهل، کما تم دراسة تحلیل الاستقراریة لکل طریقة باستخدام طریقة Fourier(Von Neumann) وتبین أن طریقة (Crank-Nicholson) مستقرة على نحوٍ غیر مشروط فی حین أن الطریقة الصریحة مستقرة تحت الشرط و .
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201A Proposed Method to Minimize the Flow Time Average and the Due Date Average in Sequence Problemطریقة مقترحة لتقلیل معدل الانسیابیة ومعدل التأخیر فی مسائل المتتابعات617516389710.33899/csmj.2010.163897ENGhazwan H.MahmoudCollege of Computer Science and Mathematics
University of Mosul, Mosul, IraqJournal Article20090720The problem tackled in this research is to propose a method to minimize the flow time average and the due date average to resolve the sequence problem. Assuming that we have a set of jobs, and every job has processing time and due date required to running by method that satisfy balance and minimize the flow time average and the due date average. The research presents the methods used to solve the former. The paper compares the new method with the Critical ratio (CR) method on a set of data generated by simulation by system (MATLAB). The results show a high efficiency and ease of use.
أن المسالة التی یتناولها هذا البحث هی اقتراح طریقة لتقلیل معدل الانسیابیة ومعدل التأخیر لحل مسائل المتتابعات. بافتراض أن لدینا مجموعة من الأعمال، وکل عمل یمتلک وقت تنفیذ وموعد استحقاق والمطلوب تنفیذ تلک الأعمال بالطریقة التی تحقق الاتزان وتقلل من معدل انسیابیة الأعمال ومعدل التأخیر. وقد تم فی هذا البحث عرض الطرق السابقة لحل مثل هذه المسائل وتوضیحها، وکذلک عرض الطریقة المقترحة وتم مقارنتها مع طریقة (CR) Critical Ratio على مجموعة من البیانات والمولدة بالمحاکاة باستخدام نظام (MATLAB)، وأظهرت کفاءة عالیة وسهولة بالاستخدام.University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201The Minimal Blocking Set Of Size 22 In PG ( 2 , 13 )المجامیع القالبیة الأصغریة ذات حجم 22 فی المستوی (PG (2, 13778816389810.33899/csmj.2010.163898ENFarah H.KadooCollege of Computer Sciences and Mathematics
University of Mosul, Iraq0000-0001-6269-7323Journal Article20090906A blocking set B in projective plane PG (2, ) in a set of points such that every line in the plane intersect B in at least one point and there exist a line intersect B in only one point, we say that B is minimal if B has no minimal blocking subset. In this project we proved the non-existence of minimal blocking set of size 22 contains 8-secant and not contains 9-secant in PG (2, 13). Also we have proved the existence of minimal blocking set of the size 22 of redei-type. Also we give some properties of such blocking set.
المجموعة القالبیة B فی المستوی الاسقاطی (PG (2, هی مجموعة نقاط بحیث أن کل خط فی المستوى یقطع B بما لا یقل عن نقطة واحدة ویوجد خط یقطع B بنقطة واحدة فقط، نقول أن B أصغریه إذا لم تحتوی بداخلها على أی مجموعة أصغریه، فی هذا البحث تم إثبات عدم وجود مجامیع قالبیه أصغریه فی المستوی PG (2, 13) من الحجم (22) تمتلک قاطعاً ثمانیاً ولا تمتلک قاطعاً تساعیاً، کذلک أثبتنا وجود مجموعة قالبیه أصغریه من نوع – ریدی ذات حجم 22 فی المستوی PG (2, 13) وأعطینا بعض خواص المجموعات القالبیة الأصغریة ذات حجم 22 فی المستوى المذکور.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Integration of Multispectral Images Using Two-Dimensional Wavelet Transformationإدماج الصور المتعددة الأطیاف باستخدام التحویل المویجی المقطع ذی البعدین899916389910.33899/csmj.2010.163899ENFiras A.Al-DruzyCollege of Computer Science and Mathematics
University of Mosul, Mosul, IraqJournal Article20091216Image fusion is an effective tool to integrate multi-source image, where the purpose of the process access to information integration concept, and make the resulting image more suited to human vision, as well as digital processing. This integration leads to a technology that joins the resources in order to increase and clarify the information that serve the visual and automatic interpretation.
The current research aims to use wavelet transformation with two dimensions (2D-DWT) in the integration of multispectral images (images taken by visible band) and others taken by IR (Infrared band) to obtain a single and clear image, and shows in accurate details of the original images.
This algorithm programmed by MATLAB tools (MATLAB R2008a) is applied to the two images, the dimensions of each image 512×512 pixels. Where the fusion process depends on two types of mathematical models, the Maximum, and Average. High pass Combination and Low pass Combination filters were used. Using filters db4, coif4 and sym4 and then the Entropies of images were calculated to measure the amount of information in the resulting image.
This paper shows that the 2D-DWT is used to integrate images using the image fusion ,and it gives good results in increasing the amount of generated information, increase the efficiency of the image , increase reliability , and reduce the uncertainty-surrounding some of the features in the images which are not clear.
تُعد عملیة إدماج الصور أداة فاعلة وضروریة، وخاصة فی حالة وجود مصادر متعددة للصور. وللحصول على التکامل ألمعلوماتی، وجعل الصور الناتجة أکثر ملائمة لإغراض الرؤیا البشریة، والمعالجة الرقمیة. وهذا یتطلب إیجاد تقنیة تؤدی إلى إدماج المصادر للحصول على زیادة المعلومات وتوضیحها خدمة للتفسیر المرئی والآلی معاً.
یهدف البحث الحالی إلى استخدام تقنیة التحویل المویجی ذی البعدین (2D-DWT) فی إدماج الصور المتعددة الأطیاف باستخدام تقنیة التحویل المویجی ذی البعدین (صور مأخوذة بالأشعة المرئیة visible band)) وأخرى مأخوذة بالأشعة تحث الحمراء Infrared band)) أو صورة حراریة (Thermal) للحصول على صورة واحدة مرکبة واضحة المعالم. وإظهار التفاصیل الدقیقة فی الصور الأصلیة.
تمت برمجة هذه الخوارزمیة باستخدام لغة ماتلاب (MATLAB R2008a) وتطبیقها على صورتین غیر واضحتی المعالم. حیث کانت عملیة الإدماج تعتمد نوعین من النماذج الریاضیة وهی نموذج الأکبر (Max) ونموذج المعدل (Average) لمرشح التمریر العالی (High pass Combination) ومرشح التمریر الواطئ (Low pass Combination) وبالتعاقب. وباستخدام مرشحاتdb4 و coif4 وsym4 باعتبارهم أفضل المرشحات المستخدمة، ومن ثم حساب معامل العشوائیة (Entropy) للصور لقیاس کمیة المعلومات الموجودة فی الصورة الناتجة.
لقد تبین فی هذا البحث أن طریقة إدماج الصور باستخدام التحویل المویجی المقطع ذی البعدین قد أعطت نتائج جیدة فی زیادة کمیة المعلومات الناتجة وبالتالی زیادة فی کفاءة الصور وزیادة الاعتمادیة علیها وتقلیل الغموض المحیط فی بعض معالم الصور غیر الواضحة.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Some Results in the Theory of Fractional Order Integro-Differential Equation with Boundary Conditionsبعض النتائج فی نظریة المعادلات التکاملیة- التفاضلیة ذات الرتب الکسریة
مع شروط حدودیة10111416390010.33899/csmj.2010.163900ENAzzam S.YounesCollege of Education
University of Mosul, IraqJournal Article20100112This paper deals with the existence and uniqueness of the solution for a boundary value problem of fractional order integro-differential equation, when using Banach fixed point theorem and Shafer’s fixed point theorem. This investigation based on the well known Riemann-Liouville fractional differential operator.
تناولنا فی هذه الدراسة وجود و وحدانیة الحل لمعادلة تکاملیة – تفاضلیة ذات رتبة کسریة عندما مع شروط حدودیة و ذلک باستخدام مبرهنتی بناخ وشافیر للنقطة الثابتة. واعتمدنا فی تعریف الرتبة الکسریة على المؤثر المعروف بمؤثر ریمان- لیوفیل للمشتقة الکسریة.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Representation of a Standard Continuous Function by a Microscopeتمثیل الدوال القیاسیة المستمرة بواسطة مجهر11512416390110.33899/csmj.2010.163901ENTahir H.IsmailCollege of Computer Sciences and Mathematics
University of MosulHind Y.SalehCollege of Computer Sciences and Mathematics
University of Mosul, IraqJournal Article20100422The aim of this paper is to provide a representation of a standard continuous function and a standard differentiable function by mean of a microscope.
More precisely, under certain conditions, the following results have been obtained.
Let 12F"> be a standard continuous function define on 12R"> , and 12°G"> the shadow of it's graph. If there exists a standard point 12X0∈R"> and an interval 12I0"> about 12X0"> such that : 12∀X∈I0,X,FX limited ⟹X≃X0"> .
(i) Furthermore If there exist 12X1"> , 12X2"> limited in 12I0"> such that 12FX1"> , 12FX2"> are infinitely large with opposite sign, then 12°G"> contains the vertical line 12∆"> of the equation 12°X=X0"> .
(ii) If there exist a standard number 12α"> , 12X∈I0"> and if 12FX"> is limited such that 12°FX≤α"> (resp. 12 °FX≥α"> ). Also if there exist 12X1"> , 12 X2"> limited in 12I0"> such that 12FX1&lt;0"> is infinitely large (resp. 12 FX1&gt;0"> ) and 12FX2≃α"> ,then 12°G"> contains the half line 12∆α"> defined by :
12∆α=X,Y∈R2:°X=X0 , °Y≤α resp.°Y≥α ">
Let 12f"> be a standard function defined at a neighborhood at a standard point 12x0"> , then 12f"> is differentiable at 12x0"> <strong>if and only if</strong> under every microscope of power 12ε"> ,centered at 12x0,fx0"> ,the representation of 12f"> is not a vertical line at 12x0,fx0"> .
الهدف من هذا البحث هو إعطاء تمثیل للدوال القیاسیة المستمرة والدوال القیاسیة القابلة للاشتقاق باستخدام مجهر.
بکلام أدق، وفق شروط معینة ، تم الحصول على النتائج الآتیة :
لتکن 12F"> دالة قیاسیة مستمرة ومعرفة على 12R"> ، و 12°G"> <em> </em>الشبح لبیانها 12G"> ، نفرض انه توجد نقطة قیاسیة 12X0∈R"> وفترة 12I0"> <em> </em>حول 12X0"> بحیث أن : لکل 12 X∈I0"> ، 12X,FX"> <em> </em>محدودة یؤدی إلى 12X≃X0"> <em> .</em>
<strong>(</strong><strong>i</strong><strong>)</strong> بالإضافة إلى ذلک إذا وجدت نقطتان محدودتان 12X1"> <em> ، </em> 12X2"> فی 12I0"> بحیث ان کل من 12FX1"> <em> </em> 12FX2"> متناهیة الکبر بإشارات متعاکسة ، فان 12°G"> یحوی المستقیم العمودی 12∆"> للمعادلة : 12°X=X0">
<strong>(</strong><strong>ii</strong><strong>)</strong> إذا وجد عدد قیاسی 12α"> و 12X∈I0"> و 12FX"> محدودة بحیث أن 12°FX≤α"> ( 12°FX≥α"> على الترتیب)، کذلک إذا وجدت نقطتان محدودتان 12X1"> <em> ، </em> 12X2"> فی 12I0"> بحیث ان 12FX1&lt;0"> متناهیة الکبر ( 12FX1&gt;0"> على الترتیب)، وکان 12FX2≃α"> ، فان 12°G"> یحوی على نصف المستقیم 12∆α"> المعرف کالأتی: 12∆α=X,Y∈R2:°X=X0 , °Y≤α الترتيبعلى °Y≥α ">
لتکن 12f"> دالة قیاسیة معرفة على جوار النقطة القیاسیة 12x0"> فان 12f"> قابلة للاشتقاق عند 12x0"> <strong>إذا وفقط إذا </strong>کان تحت کل مجهر بقوة 12ε"> متمرکز عند النقطة 12(x0,f(x0))"> یکون تمثیل الدالة 12f"> مستقیم غیر عمودی عند 12(x0,f(x0))"> .
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Hybrid intelligent watermark Systemنظام العلامة المائیة المهجن ذکائیا12513816390210.33899/csmj.2010.163902ENFardos AdnanAbdalkaderCollege of Computer Sciences and Mathematics\ University of Mosul, IraqShahbaa I.KhaleelCollege of Computer Sciences and Mathematics
University of MosulNada N.SaleemCollege of Computer Sciences and Mathematics
University of Mosul, Mosul, Iraq0000-0003-0224-3500Journal Article20100306As a result of the development in data transfer technology a cross multimedia and internet, it has became possible to access and copy these information in unauthentical manner . This leads to penetrate digital multimedia security problem.
In this research a hybrid method is designed to protect product from unauthentication access using watermark technique with digital images, these images represent the important part in information systems and many applications. The method indicates hiding the watermark in both spatial and frequency domains using Artificial Intelligent techniques, such as neural networks and genetic algorithms by dividing the watermark depending on the important information contents. The basic important part hides in frequency domain and the second part in spatial domain using <em>Discreet Cosine Transform DCT</em> and <em>Least Significant Bit LSB</em>.
The method efficiency is measured using <em>Peak Signal –to-Noise Ratio</em><em> PSNR</em> and <em>Normalized Correlation Coefficient</em> <em>NC</em> , Also many attacks is used to measured the watermark robustness and feasibility.
نتیجة للتطورات الحاصلة فی تقنیات نقل المعلومات والبیانات عبر الأوساط المتعددة وعلى شبکة الانترنیت أصبح بالإمکان الوصول ونسخ هذه المعلومات والبیانات بأسلوب غیر مخول وهذا یودی إلى مشکلة اختراق أمنیة الوسائط الرقمیة.
تم فی هذا البحث تصمیم طریقة مهجنة لحمایة المنتج من الوصول غیر المخول باستخدام تقنیة العلامة المائیة مع الصور الرقمیة حیث تمثل هذه الصور الجزء الأساسی لأنظمة المعلومات والعدید من التطبیقات , تتضمن الطریقة إخفاء العلامة المائیة فی المجال المکانی وفی المجال الترددی باستخدام التقنیات الذکائیة التی تتکون من الخوارزمیات الجینیة والشبکات العصبیة عن طریق تقسیم العلامة المائیة وحسب أهمیة المعلومات التی تتضمنها, وتتلخص الطریقة بإخفاء وتضمین الجزء الأساسی والمهم من العلامة المائیة فی المجال الترددی وإخفاء الجزء الثانی فی المجال المکانی باستخدام طریقة التحویل الجیب تمام <em> </em><em>Discreet Cosine Transform DCT</em> وطریقة الـ <em>Least Significant Bit LSB</em> .
تم قیاس کفاءة الطریقة بحساب قیم الـ <em>Peak Signal –to-Noise Ratio</em><em> PSNR</em> ومعامل الارتباط <em>Normalized Correlation Coefficient </em><em>NC</em> وکذلک استخدام مجموعة من الهجمات لقیاس مرونة وصلابة العلامة المائیة.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Studying the Stability of Some Models Combinatory with Applicationدراسة استقراریة بعض النماذج التوافقیة مع تطبیق13915716390310.33899/csmj.2010.163903ENAbdulghafoor GasimSalimCollege of Computer Sciences and Mathematics
University of Mosul, Mosul, IraqRaad AwadAlhamdaniCollege of Education
University of Tikrit,Journal Article20100517In this paper we find the statistical properties (Moments) of the harmonic model with additive noise, The stability of the mixed spectra (linear and non-linear models) for special case (low order) by using the Ozaki linear approximation method is found .The time series of the mean monthly temperature of Bege City is applied in order to explain the studied method. A mathematical model SARIMA(1,0,0)(2,0,0)s is suggested by the NBIC criterion and other statistical tools (auto-correlation and the residual variance). A one year ahead prediction is made for the studied time series by using the proposed model .
یتم فی هذه البحث إیجاد الصفات الإحصائیة (العزوم) للنموذج التوافقی مضافا له حد الخطأ العشوائی (Harmonic model with additive noise). کما تم إیجاد الاستقراریة لنماذج الطیف المختلط (Mixed spectra Models) (الخطیة وغیر الخطیة) وبحالات خاصة (برتب دنیا) باستخدام طریقة التقریب الخطیة للباحث أوزاکی (Ozaki). إن السلسلة الزمنیة للمعدلات الشهریة لدرجات الحرارة العظمى لمدینة بیجی تمثل الجانب التطبیقی فی دراستنا حیث یتم بناء نماذج ریاضیة مختلفة لإیضاح الطریقة التی تمت دراستها وتم اقتراح أنموذجSARIMA(1,0,0)(2,0,0)s لیمثل السلسلة الزمنیة المدروسة وذلک باستخدام معیارNBIC وبعض الوسائل الإحصائیة الأخرى (الارتباط الذاتی وتباین البواقی). وقد تم التنبؤ بالقیم المستقبلیة لسنة واحدة باستخدام الأنموذج المقترح.
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Application of Traditional Denoising Algorithms to Zoom-In the Color Imagesتطبیق الطرائق التقلیدیة المستخدمة فی رفع الضوضاء لتکبیر الصور الملونة15917116390410.33899/csmj.2010.163904ENHanan HamidAliCollege of Computer Science and Mathematics
University of Mosul, Mosul, IraqJournal Article20100224In this paper many algorithmswere applied to" zoom –in" the images, like traditional algorithms which is used (Linear Averaging) algorithm, (Convolution) algorithm and the proposed algorithms to be the new algorithms in this paper. These algorithms are obtained from another application which involves in Enhancement Smoothing Algorithms and will be used as a (zooming-in) color images algorithms which are include (Median) Algorithm and (Max & Min) Algorithm and sometimes called (Conservative Smoothing Algorithm). The obtained results of these algorithms were compared together. The MATLAB language is used to apply the algorithms.
تم فی هذا البحث تطبیق عدة خوارزمیات تعرض تکبیر الصور منها التقلیدیة والتی تتضمن استخدام خوارزمیة المعدل الخطی (Linear Averaging) وخوارزمیة اللافوف الریاضی (Convolution) ومنها الخوارزمیات المقترحة والمطبقة فی رفع الضوضاء (خوارزمیات تحسین أو تنعیم الصور Enhancement Smoothing Algorithms) لتکبیر الصور الملونة والتی تتضمن خوارزمیة التوسیط (Median) وخوارزمیة القیمة الکبرى والصغرى (Max & Min) والتی تسمى فی بعض الأحیان بخوارزمیة التنعیم المحافظ (Conservative Smoothing), تم استخدام هذه الطرائق لتکون خوارزمیات تکبیر الصور (Zoom-in) , ومقارنة نتائجها مع نتائج الطرائق التقلیدیة. کتبت برامج هذا البحث بلغة (Matlab).
University of MosulAL-Rafidain Journal of Computer Sciences and Mathematics1815-48167220101201Recognition of Printed Text Based on Hidden Markov Modelالتعرف على النص العربی المطبوع باستخدام نموذج مارکوف الخفی17318816390510.33899/csmj.2010.163905ENGhaydaa A.A.Al-TalibCollege of Computer Sciences and mathematics
University of Mosul, Mosul, IraqArmanesa NuamanHassonCollege of Computer Sciences and Mathematics University of TikritJournal Article20100526Automatic recognition of printed text is of high importance in modern IT applications. Recognition of text for lateen scripted language is readily in use for a long time. For cursive script languages (such as Arabic language) recognition of text is not available as a robust one with a reliable performance. More improvements still exist to reduce average of incorrect words, rather then no constraints on the limit of words of a specific language.
Numerous approaches were tried in recognition of text but recognition of Arabic text based on Hidden Markov model seems to be the most promising one because of its ability to discriminate cursive scripts.
This paper provides an off-line system to recognize printed Arabic text by using hidden Markov model with the aid of the algorithm that segment the text lines into connected parts then into characters.
By looking on the results given by the designed recognition system it is found that a recognition rate (94.9 %) can be achieved. Such rate is in the same order of rates of recognition researches viewed in previous studies. This rate can still be improved. The language used in building the system is Matlab V7.6 (R2008a).
<strong> </strong>
التعرف الآلی على النص المطبوع له أهمیة کبیرة فی تطبیقات تکنولوجیا المعلومات الحدیثة. فالتعرف على النص المکتوب باللغة اللاتینیة تم استخدامه منذُ فترة طویلة. أما بالنسبة للّغات المکتوبة بأحرف متصلة (کاللغة العربیة) فان نظام التعرف على النص غیر متوفر کنظام قوی موثوق فی أدائه. فما یزال هناک متسع للتحسینات فیما یتعلق بتخفیض معدل الکلمات الخاطئة، فضلاً عن عدم التقید بحصیلة لغویة معینة.
لقد جُرِبَت عدة مناهج فی مجال التعرف على النص، ویبدو أن التعرف على النص العربی القائم على نموذج مارکوف الخفی هو الأکثر وعداً وذلک بسبب قدرته على تمییز الکتابة المتصلة.
نُقدِم فی هذا البحث نظام یعمل بأسلوب off-line للتعرف على النص العربی المطبوع باستخدام نموذج مارکوف الخفی مع الاستعانة بخوارزمیة تقطیع السطر النصی إلى مقاطع ثم حروف.
حقق النظام المقترح نسبة انجاز قدرها (94.9%) وهی نسبة تقع ضمن بحوث التعرف المنجزة، وتبقى هذه النسبة قابلة للتحسین.
استخدمت Matlab V7.6 (R2008a) کلغة برمجیة فی بناء النظام المقترح.