قياس كفاءة الخوارزمية الجينية المتوازية في كبس و فك كبس الصور الكسوري بإستخدام حاسبات متعددة

Abstract AR

استخدمت مؤخرا تقنيات فعالة في التشفير الكسوري للصور Fractal Image Coding (FIC) لتقليل تعقيد البحث للتطابق بين كتل المدى Range Block و كتل المجال Domain Block الهدف من هذا البحث استخدام الخوارزمية الجينية المتوازية Parallel Genetic Algorithm (PGA) بتقنية المدير / العامل (Manager / Worker) في حاسبات متوازية للحصول على أسرع و أفضل كبس للصور من خلال البحث عن كتل المجال المتطابقة التي تمنع التقارب غير الصحيح بواسطة تشفير موقع كتلة مجال البحث بشفرة رمادية و بدالة لياقة تقلل المسافة بين تطابق كتلة المدى الحالية مع كتلة مجال البحث لاختيار استراتيجية حماية و كبس عالي الدقة للصور.

النتائج بينت أن الخوارزمية الجينية المتوازية أسرع من الخوارزمية القياسية في كبس صور الكسوري،FIC و إنها مرنة و فعالة للوصول إلى الحل الأمثل بسرعة و كفاءة عاليتين من خلال استخدام الشفرة الرمادية، و إن طريقة البحث المستخدمة في الخوارزمية للكبس و فك الكبس، و طريقة اختيار معاملات الخوارزمية الجينية (الاختيار، العبور و الطفرة) كان له دور فعال في تحسين نسبة الكبس و نوعية الكبس للصورة بسرعة عالية وصلت الى 15 s ، كما وصلت نسبة الكبس إلى % 91.68 و تحسين نوعية الصورة بعد فك الكبس إلى ما يقارب مقارنة بالطريقة التقليدية لكبس صور الكسوري التي وصلت نسبة الكبس فيها إلى % 83.87 و توعية صورة 31.79db بسرعة تنفيذ للخوارزمية وصلت إلى 28 s .