مجلة جامعة دمشق للعلوم الهندسية (Jul 2021)
طريقة فعالة في تقدير زاوية الدوران للصور باستخدام الخوارزميات الجينية
Abstract
قدّمنا في هذا المقال طريقة فعّالة في تقدير زاوية دوران الصور باستخدام خوارزمية جينية Genetic Algorithm. اعتمدت هذه الخوارزمية على موسط يسمى الصبغي chromosome بطول متغير يعتمد على درجة وثوقية النظام المطلوب تصميمه، وأهمية التطبيق من هذا النظام، ولكنه يبقى ثابتاً طول زمن الخوارزمية، للحصول على النتائج بأسرع وقت ممكن وتوفير الزمن. وهو يعتمد في حساب طوله على أبعاد الصورة الأصلية ،وقيمة زاوية الدوران. سيمثّل الصبغي بالصيغة الاثنانية (ٍ سلسلة من الأصفار والواحدات )، ومن ثمّ يجب معرفة أبعاد الصورة، لكي نحدد عدد البتات اللازمة لتمثيل الصبغي، وسنضيف اليه مقداراً، سنسميه افتراضاً بعداً ثالثاً، ألا وهو زاوية الدوران. تقوم هذه الطريقة بتمثيل الصورة التي طبّق الدوران عليها بإحداثي ثلاثي المكونات ((x, y), α)، ويمثل مركز الصورة والبحث انطلاقاً من الصورة الأساسية دون دوران، التي تمثّل بإحداثي مركز الصورة ((x, y), 0) والبحث عن α للحصول على أفضل تطابق وبأقصر زمن. وعرضت بعض الأمثلة لإظهار فعالية هذه الطريقة.
