Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/65233
Title: Implementació de l'algorisme Poisson image editing a la plataforma Android
Author: Sánchez Matas, Marc
Director: Garrido Ostermann, Lluís
Keywords: Algorismes computacionals
Processament digital d'imatges
Programari
Tesis
Android (Sistema operatiu)
Computer algorithms
Digital image processing
Computer software
Theses
Android operating system
Issue Date: Jan-2015
Abstract: This project’s aim is to develop an Android application that implements a Poisson image editing technique, more specifically, the seamless cloning part. The implemented algorithm’s goal is to paste an area of an image onto another trying to disguise the patch inserted and making it believable to the human eye that the patch belongs to the target image. In order to make this possible some local changes have to be made through the patch to minimize the slope between the two images but simultaneously not losing any information contained in the patch. Such information is the gradient, and it is preserved through all the process. Thus, we call this process a gradient-guided interpolation. This algorithm is defined on the paper Poisson Image Editing written by Perez et Al. written in 2003. Along this project we will see similar image processing techniques and discuss the pros and cons of their usage. Afterwards, we will focus on the Poisson equations for this problem and the several ways to solve it. We will be using a Gauss-Seidel iterative solver with successive overelaxation. Then, the design and implementation of all the Android application will be discussed. Finally the results obtained by developing this project will be evaluated, ranging from the efficiency or the effectiveness of the algorithm to the plausibility of this program as a published app.
Note: Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2015, Director: Lluís Garrido Ostermann
URI: http://hdl.handle.net/2445/65233
Appears in Collections:Treballs Finals de Grau (TFG) - Enginyeria Informàtica

Files in This Item:
File Description SizeFormat 
codi_font.zipCodi font336.57 kBzipView/Open
memoria.pdfMemòria3.01 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons