In this thesis, the applications of image stitching and object insertion are considered and two gradient based approaches offering solutions are proposed. An essential part of the proposed methods is obtaining an image from a given gradient data set. This is done using an existing Haar wavelet based reconstruction technique, which consists of two main steps. First, the Haar wavelet decomposition of the image to be reconstructed is obtained directly from a given gradient. Second, the image is obtained using Haar wavelet synthesis. In both stitching and object insertion applications considered, the gradient from which the image must be reconstructed is a non-conservative vector field and this requires adding an iterative Poisson solver at each resolution level, during the synthesis step of the reconstruction technique. The performance of the reconstruction algorithm is evaluated by comparing it with other existing techniques, in terms of solution accuracy and computation speed. The proposed image stitching technique consists of three main parts: registering the images to be combined, blending their gradients over a region of interest and obtaining a composite image from a gradient. The object insertion technique considers the images registered and has two main stages: gradient blending of images in a region of interest and recovering an image from the gradient. The performance of the stitching algorithm is evaluated visually, by presenting the results produced to combine images with varying orientation, scales, illumination, and color conditions. Experimental results illustrate both the stitching and the insertion techniques proposed, and indicate that they yield seamless composite images. / Graduate

Cette thèse présente la construction de schémas distribuant le résidu (RD) d'ordre très élevés, pour la discrétisation d'équations d'advection-diffusion multidimensionnelles et stationnaires sur maillages non structurés. Des schémas linéaires ainsi que des schémas non linéaires sont considérés. Une approximation de la solution polynomiale par morceaux et continue sur chaque élément est adoptée, de plus une procédure de reconstruction du gradient que celle de la solution numérique est utilisée afin d'avoir une représentation continue de la solution numérique et de son gradient. Il est montré que le gradient doit être reconstruit avec la même précision de la solution, sans quoi la précision formel du schéma numérique est perdue dans les cas où les effets de diffusion prévalent sur les effets d'advection, et aussi quand l'advection et la diffusion sont également importants. Ensuite, la méthode est étendue à des systèmes d'équations, en particulier aux équations de Navier-Stokes et aux équations RANS. La précision, l'efficacité et la robustesse du solveur RD implicite sont démontrées sur plusieurs cas tests.

Cette thèse présente la construction de schémas distribuant le résidu (RD) d'ordre très élevés, pour la discrétisation d'équations d'advection-diffusion multidimensionnelles et stationnaires sur maillages non structurés. Des schémas linéaires ainsi que des schémas non linéaires sont considérés. Une approximation de la solution polynomiale par morceaux et continue sur chaque élément est adoptée, de plus une procédure de reconstruction du gradient que celle de la solution numérique est utilisée afin d'avoir une représentation continue de la solution numérique et de son gradient. Il est montré que le gradient doit être reconstruit avec la même précision de la solution, sans quoi la précision formel du schéma numérique est perdue dans les cas où les effets de diffusion prévalent sur les effets d'advection, et aussi quand l'advection et la diffusion sont également importants. Ensuite, la méthode est étendue à des systèmes d'équations, en particulier aux équations de Navier-Stokes et aux équations RANS. La précision, l'efficacité et la robustesse du solveur RD implicite sont démontrées sur plusieurs cas tests. / The construction of compact high-order Residual Distribution schemes for the discretizationof steady multidimensional advection-diffusion problems on unstructuredgrids is presented. Linear and non-linear scheme are considered. A piecewise continuouspolynomial approximation of the solution is adopted and a gradient reconstructionprocedure is used in order to have a continuous representation of both thenumerical solution and its gradient. It is shown that the gradient must be reconstructedwith the same accuracy of the solution, otherwise the formal accuracy ofthe numerical scheme is lost in applications in which diffusive effects prevail overthe advective ones, and when advection and diffusion are equally important. Thenthe method is extended to systems of equations, with particular emphasis on theNavier-Stokes and RANS equations. The accuracy, efficiency, and robustness of theimplicit RD solver is demonstrated using a variety of challenging aerodynamic testproblems.