Numerical simulation of shallow water equations and some physical models in image processing

Author

Haro Ortega, Gloria

Director

Caselles, Vicente

Donat Beneito, Rosa M.

Date of defense

2005-07-11

ISBN

8468938319

Legal Deposit

B.40014-2005



Department/Institute

Universitat Pompeu Fabra. Departament de Tecnologia

Doctorate programs

Programa de doctorat en Tecnologies de la Informació i les Comunicacions

Abstract

There are two main subjects in this thesis: the first one deals with the numerical simulation of shallow water equations, the other one is the resolution of some problems in image processing<br/><br/>The first part of this dissertation is devoted to the shallow waters. We propose a combined scheme which uses the Marquina's double flux decomposition (extended to the non homogeneous case) when adjacent states are not close and a single decomposition otherwise. This combined scheme satisfies the exact C property. Furthermore, we propose a special treatment of the numerical scheme at dry zones.<br/><br/>The second subject is the digital simulation of the Day for Night (or American Night in Europe). The proposed algorithm simulates a night image coming from a day image and considers some aspects of night perception. In order to simulate the loss of visual acuity we introduce a partial differential equation that simulates the spatial summation principle of the photoreceptors in the retina.<br/><br/>The gap restoration (inpainting) on surfaces is the object of the third part. For that, we propose some geometrical approaches based on the mean curvature. Then, we also use two interpolation methods: the resolution of the Laplace equation, and an Absolutely Minimizing Lipschitz Extension (AMLE). <br/><br/>Finally, we solve the restoration problem of satellite images. The variational problem that we propose manages to do irregular to regular sampling, denoising, deconvolution and zoom at the same time.


Los temas tratados en esta tesis son, por un lado, la simulación numérica de las ecuaciones de aguas someras ("shallow waters") y por otro, la resolución de algunos problemas de procesamiento de imágenes. <br/><br/>En la primera parte de la tesis, dedicada a las aguas someras, proponemos un esquema combinado que usa la técnica de doble descomposición de flujos de Marquina (extendida al caso no homogéneo) cuando los dos estados adyacentes no están próximos y una única descomposición en caso contrario. El esquema combinado verifica la propiedad C exacta. Por otro lado, proponemos un tratamiento especial en las zonas secas.<br/><br/>El segundo tema tratado es la simulación digital de la Noche Americana ("Day for Night"). El algoritmo propuesto simula una imagen nocturna a partir de una imagen diurna considerando varios aspectos de la percepción visual nocturna. Para simular la pérdida de agudeza visual se propone una ecuación en derivadas parciales que simula el principio de sumación espacial de los fotoreceptores situados en la retina.<br/><br/>La restauración de agujeros ("inpainting") en superficies es objeto de la tercera parte. Para ello se proponen varios enfoques geométricos basados en la curvatura media. También se utilizan dos métodos de interpolación: la resolución de la ecuación de Laplace y el método AMLE (Absolutely Minimization Lipschitz Extension).<br/><br/>Por último, tratamos la restauración de imágenes satelitales. El método propuesto consigue obtener una colección de muestras regulares a partir de un muestreo irregular, eliminando a la vez el ruido, deconvolucinando la imagen y haciendo un zoom.

Keywords

variational methods; interpolation; restoration; análisis numérico; aguas someras; total variation; seco; balanceado; mojado; procesamiento imágenes; noche americana; percepción visual; difusión; restauración; interpolación; variación total; métodos variacionales; diffusion; inpainting; day for night; image processing; visual perception; drying; flooding; well balanced; shallow water; numerical analysis

Subjects

004 - Computer science and technology. Computing. Data processing

Documents

tgho1de1.pdf

14.77Mb

 

Rights

ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.

This item appears in the following Collection(s)