Inpainting problem based on evolutionary algorithms
Other Title(s)
مشكلة الطلاء بالاعتماد على الخوارزميات التطورية
Dissertant
Thesis advisor
Comitee Members
al-Ani, Sawsan Kamal
Ali, Salih Mahdi
Abbud, Luayy Kazim
University
University of Baghdad
Faculty
College of Science
Department
Department of Computer Science
University Country
Iraq
Degree
Master
Degree Date
2005
English Abstract
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%.
Main Subjects
Information Technology and Computer Science
Topics
No. of Pages
89
Table of Contents
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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Language
English
Data Type
Arab Theses
Record ID
BIM-605610