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

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.