Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

codi_font.zip (336.57 KB)
memoria.pdf (2.94 MB)

Document type

Bachelor thesis

Publication date

2015-01

Publication license

memòria: cc-by-sa (c) Marc Sánchez Matas, 2015
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/65233

Implementació de l'algorisme Poisson image editing a la plataforma Android

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

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.

Description

Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2015, Director: Lluís Garrido Ostermann

Subject

Algorismes computacionals, Processament digital d'imatges, Programari, Treballs de fi de grau, Android (Recurs electrònic)

Subject (English)

Computer algorithms, Digital image processing, Computer software, Bachelor's theses, Android (Electronic resource)

Citation

Collections

Treballs Finals de Grau (TFG) - Enginyeria Informàtica

Citation

SÁNCHEZ MATAS, Marc. Implementació de l'algorisme Poisson image editing a la plataforma Android. [consulted: 11 of August of 2026]. Available at: https://hdl.handle.net/2445/65233

Export metadata

JSON - METS

Share record