TY - JOUR ID - TI - قياس كفاءة الخوارزمية الجينية المتوازية في كبس وفك كبس الصور الكسوري باستخدام حاسبات متعددة AU - شهلة عبد الوهاب عبد القادر PY - 2013 VL - 10 IS - 2 SP - 219 EP - 232 JO - AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات SN - 48161815 23117990 AB - Efficient technologies have been recently used in Fractal Image Coding (FIC) to reduce the complexity of searching for matching between Range block and Domain block. The research aims at using the Parallel Genetic Algorithm (PGA) by the technology of the (Manager/Worker) in parallel computers to obtain best and quickest compress for images by coding the site of the searching domain block with a Gray code and a fitness function that minimizes the space between the matching of the current range block with the searching domain block in order to choose a protection strategy and compress of high accuracy of images . Results showed that PGA is quicker than standard algorithm in FIC and is more flexible and efficient in reaching the optimum solution in higher speed and efficiency through using the Gray code. The searching method used for the parallel algorithm for compression and decompression , the method of choosing GA's coefficients, (selection, crossover and mutation) were of a significant role in improving the image compression ratio and quality for images in high speed that has reached 15s , compression ratio has reached 91.68% , while the image quality was improved after decompression and has reached roughly 34.81 compared to traditional method of fractal image coding (FIC) where the compression ratio has reached 83.87% and image quality 31.79 with algorithm implementation speed reached 28s.

استخدمت مؤخرا تقنيات فعالة في التشفير الكسوري للصور Fractal Image Coding(FIC) لتقليل تعقيد البحث للتطابق بين كتل المدىRange Block وكتل المجال Domain Block . الهدف من هذا البحث استخدام الخوارزمية الجينية المتوازية Parallel Genetic Algorithm (PGA) بتقنية المدير /العامل (Manager/Worker) في حاسبات متوازية للحصول على أسرع وأفضل كبس للصور من خلال البحث عن كتل المجال المتطابقة التي تمنع التقارب غير الصحيح بواسطة تشفير موقع كتلة مجال البحث بشفرة رمادية وبدالة لياقة تقلل المسافة بين تطابق كتلة المدى الحالية مع كتلة مجال البحث لاختيار ستراتيجية حماية وكبس عالي الدقة للصور.النتائج بينت ان الخوارزمية الجينية المتوازية أسرع من الخوارزمية القياسية في كبس صور الكسوري FIC، وأنها مرنة وفعالة للوصول إلى الحل الأمثل بسرعة وكفاءة عاليتين من خلال استخدام الشفرة الرمادية ، وان طريقة البحث المستخدمة في الخوارزمية للكبس وفك الكبس، وطريقة اختيار معاملات الخوارزمية الجينية(الاختيار،العبور والطفرة) كان له دور فعال في تحسين نسبة الكبس ونوعية الكبس للصورة بسرعة عالية وصلت الى 15s، كما وصلت نسبة الكبس الى 91.68% وتحسين نوعية الصورة بعد فك الكبس الى ما يقارب34.81db مقارنة بالطريقة التقليدية لكبس صور الكسوري التي وصلت نسبة الكبس فيها الى 83.87% ونوعية صورة31.79db بسرعة تنفيذ للخوارزمية وصلت الى 28s. ER -