research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Image Segmentation based on Genetic Algorithm
تقســـيم الصورة باســــتخدام خوارزميـــة الجينــات

Author: Jane J. Stephan جين جليل اسطيفان
Journal: Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم ISSN: 16816870 Year: 2006 Issue: 20 Pages: 43-61
Publisher: Rafidain University College كلية الرافدين الجامعة

Loading...
Loading...
Abstract

One of the most difficult tasks in image processing is the determination of a suitable set of features which can be used to segment images. In this research, the standard deviation that represents feature of image has been used in image segmentation as indicator to determine the isolation of one object from another or an object from a background. This feature has been used by a Genetic Algorithm (GA) to become a fitness function that will help in searching process for the optimal solution. The value of standard deviation is high in the case of a difference between various diverse regions of the image and small in one region. Using this feature in maximizes the difference among different regions and minimizes the interclass variance, a GA is used to evolve a sub-image convolution kernel to produce kernel with a best features that can be used in the segmentation of image. The space-filling curve approach has been used to convert the kernel from a one dimensional (1-D) form into a two dimensional (2-D) form. The evolution process of a genetic algorithms are done on a kernel in array form, while the convolution process between a kernel and image is used a kernel in a matrix form.

أغلب المهمات الصعبة في معالجة الصور هي معرفة الخصــائص المناســــبة التي تسـتخدم في تقســيم الصور. في هذا البحث، مقياس الأنحـراف الذي يمثــل احد صـفات الصــورة سـوف يتم اسـتخدامه في عملية تقسـيمها وذلك باسـتخدامه كدليل لمعرفـة عزل منطقة عن منطقـة اخرى أو عزل منطـقة عن الأرضـية. هذه الصـفة اســتخدمت من قبل خــوارزمية الجينات كدالة مناسـبة لها في عمليـة البحث لأيجـاد الحل الأمثـل. قيمة مقياس الأنحراف تكون عاليــة في حالــة وجود اختلاف بين المناطـق المختلفـة وتكون قليلة في المنطقة الواحدة. باستخدام هذه الصـفة في زيادة الأختلاف بين المناطـق المختلفــة وتقليل الأختلاف في المنطقــة الواحــدة، استخدمت بأحسن الخصائصkernelالذي يلتف بالصورة لأنتاج kernelخوارزمية الجينات في تطوير الـالتي تمكنه في عملية تقسيم الصورة. kernel في عملية تحويل الـSpace-filling curve approach اســــــــتخدمت الـ kernelالبعد الأول الى ثنائي الأبعاد. ففي عملية التطور في خوارزمية الجينات استخدم بعد تحويله الى Kernelبشــــكله احادي الأبعاد. بينما في عملية الألتفاف تم استخدام الـمصفوفة ذو بعدين

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2006 (1)