Fulltext

استخدام الخوارزمية الجينية لتقليل تأثير الضوضاء على الصور

بيداء سليمان بهنام

AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات
ISSN: 18154816 Year: 2012 Volume: 9 Issue: 2 Pages: 127-142
Publisher: Mosul University جامعة الموصل

Abstract

This paper deals with a problem that concentrates on the noise removal that the images are affected from different resources employing Genetic Algorithm with filters. To achieve the aims of the paper, six types of genetic filters are suggested for noise removal from the images. These suggested genetic filters depending on filters (mean, median, min and max) as an objective function for them.These suggested genetic filters are applied on several real images contaminated by two types of noise with different levels for comparison and to show the effectiveness of them. The result show that The fifth genetic filter that depends on the median filter as an objective function and heuristic crossover and adding and subtracting mutation, gives the best results with RMSE=15.7243 and PSNR=24.1646 for Lena.bmp image and with RMSE=8.6197 and PSNR=29.4210 for girl.png image when add 0.05 salt & paper noise.

تتناول الورقة البحثية مشكلة إزالة الضوضاء الذي تتعرض لها الصورة من عدة مصادر وذلك باستخدام الخوارزمية الجينية (Genetic Algorithm) مع المرشحات. ولتحقيق أهداف البحث تم اقتراح ستة مرشحات جينية لإزالة الضوضاء من الصور. واعتمدت هذه المرشحات الجينية المقترحة على المرشحات المعروفة (المعدل، الوسيط، التصغير والتكبير) بوصفها دالات هدف لها. لقد تم تطبيق المرشحات الجينية المقترحة على عدة صور ذات تدرج رمادي وبالامتداد(bmp, jpg, png) شوهت بنوعين من الضوضاء وبنسب مختلفة وتم إجراء مقارنة بين هذه المرشحات لمعرفة أكفأها. وتبين أن المرشح الجيني الخامس الذي اعتمد على دالة الهدف مرشح الوسيط وعملية التداخل الابدالي الحدسي والطفرة من نوع الإضافة والطرح، أعطى أفضل النتائج إذ كانت قيمةRMSE=15.7243 وPSNR=24.1646 لصورة Lena.bmpوقيمة RMSE=8.6197وPSNR=29.4210 لصورة girl.png عند إضافة ضوضاء نوع حبات الملح والفلفل بنسبة 0.05.