Fulltext

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

فوزية محمود رمو --- ياسر نور الدين إبراهيم

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

Abstract

In this research paper a system has been proposed to be used in data compression of digital image based on two hybrid intelligent Algorithms. In the first algorithm which is now as Meta Heuristic Genetic Compression Algorithm (MGCA) the characteristic and features of GA and local search are used to compress digital image. The second algorithm is the (HMGTCA) Hybrid Meta Genetic and Tabu Compression Algorithm. Hybrid operation has been done between Meta Heuristic Genetic and Tabu search algorithm. The proposed algorithm has been applied on four samples. Efficiencies measures has been performed pled to calculate the value of (PSNR, MSE, correlation coefficient, compression ration and calculate the performance time). The experiments showed that the proposed algorithm achieved high performance and produces PSNR= 34.

تم في هذا البحث تصميم نظام مقترح لكبس الصور الرقمية باعتماد خوارزميتين ذكائيتين هجينتين، الخوارزمية الأولى أطلق عليها اسم MGCA Meta Genetic Compression Algorithm حيث تقوم باستخدام خصائص وميزات الخوارزمية الجينية وكذلك البحث المحلي في كبس الصور الرقمية، أما الخوارزمية المقترحة الثانية فقد أطلق عليها اسم (HMGTCA) Hybrid Meta Genetic And Tabu Compression Algorithm والتي تم فيها التهجين بين خوارزمية البحث الممنوع Tabu Search مع الخوارزمية الجينية ما بعد الحدسية. تم تطبيق النظام على أربعة نماذج واستخدمت مقاييس تقييم عملية الكبس (RMSE, PSNR ومعامل الارتباط ونسبة الكبس ووقت التنفيذ) وأثبتت النتائج أن الخوارزمية المقترحة خوارزمية كفوءة حيث تم الوصول إلى قيمة PSNR 34 =.