Inpainting problem based on evolutionary algorithms

العناوين الأخرى

مشكلة الطلاء بالاعتماد على الخوارزميات التطورية

مقدم أطروحة جامعية

al-Rabii, Zaynab Raid Ahmad

مشرف أطروحة جامعية

Abd al-Halim, Mayyadah Faysal

أعضاء اللجنة

al-Ani, Sawsan Kamal
Ali, Salih Mahdi
Abbud, Luayy Kazim

الجامعة

جامعة بغداد

الكلية

كلية العلوم

القسم الأكاديمي

قسم علوم الحاسبات

دولة الجامعة

العراق

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2005

الملخص الإنجليزي

Inpainting is the technique of modifying an image in an undetectable visually form, is as ancient as art itself.

Digital inpainting performs inpainting digitally through image processing in some sense.

The goals and applications of digital inpainting are numerous, range from the restoration of damaged paintings and photographs to removal/replacement of selected objects.

In this thesis, a new algorithm was introduced for solving inpainting problem.

The present algorithm utilizes the search capabilities of evolutionary algorithms (EAs) for finding the appropriate pixels to inpaint large as well as small selected regions.

The main search operator in the proposed algorithm is asexual reproduction operator that perturbs evolutionary individuals and offers diversity in the population.

After selecting the region to be inpainted manually, the algorithm automatically fills-in the selected region from the promising EA pixels (those located around the missing region).

The proposed evolutionary algorithm is used iteratively to fill-in the selected region in raster scan order (from top to bottom, left to right) Many experiments have been performed to test the applicability of the proposed evolutionary algorithm.

The results are compared with several current state-of-the-art inpainting algorithms.

Among 29 images (of small or large removal/replacement regions) used for the filling in selected regions, subjectively results proved that 25 images are reconstructed successfully.

In other words, the success rate was 86%.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

عدد الصفحات

89

قائمة المحتويات

Table of contents.

Abstract.

Abstract in Arabic.

Chapter One : An overview.

Chapter Two : Disocclusion and constrained texture synthesis.

Chapter Three : Evolutionary algorithm for filling in missing parts.

Chapter Four : Results.

Chapter Five : Conclusion and future work.

References.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

al-Rabii, Zaynab Raid Ahmad. (2005). Inpainting problem based on evolutionary algorithms. (Master's theses Theses and Dissertations Master). University of Baghdad, Iraq
https://search.emarefa.net/detail/BIM-605610

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

al-Rabii, Zaynab Raid Ahmad. Inpainting problem based on evolutionary algorithms. (Master's theses Theses and Dissertations Master). University of Baghdad. (2005).
https://search.emarefa.net/detail/BIM-605610

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

al-Rabii, Zaynab Raid Ahmad. (2005). Inpainting problem based on evolutionary algorithms. (Master's theses Theses and Dissertations Master). University of Baghdad, Iraq
https://search.emarefa.net/detail/BIM-605610

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-605610