Variational and Partial Differential Equation Models for Color Image Denoising and Their Numerical Approximations using Finite Element Methods

Author

Miun Yoon

Date of Award

12-2006

Degree Type

Thesis

Degree Name

Master of Science

Major

Mathematics

Major Professor

Xiaobing Feng

Committee Members

Charles Collins, Suzanne Lenhart

Abstract

Image processing has been a traditional engineering field, which has a broad range of applications in science, engineering and industry. Not long ago, statistical and ad hoc methods had been main tools for studying and analyzing image processing problems. In the past decade, a new approach based on variational and partial differential equation (PDE) methods has emerged as a more powerful approach. Compared with old approaches, variational and PDE methods have remarkable advantages in both theory and computation. It allows to directly handle and process visually important geometric features such as gradients, tangents and curvatures, and to model visually meaningful dynamic process such as linear and nonlinear diffusions. Computationally, it can greatly benefit from the existing wealthy numerical methods for PDEs.

Mathematically, a (digital) greyscale image is often described by a matrix and each entry of the matrix represents a pixel value of the image and the size of the matrix indicates the resolution of the image. A (digital) color image is a digital image that includes color information for each pixel. For visually acceptable results, it is necessary (and almost sufficient) to provide three color channels for each pixel, which are interpreted as coordinates in some color space. The RGB (Red, Green, Blue) color space is commonly used in computer displays. Mathematically, a RGB color image is described by a stack of three matrices so that each color pixel value of the RGB color image is represented by a three-dimensional vector consisting values from the RGB channels. The brightness and chromaticity (or polar) decomposition of a color image means to write the three-dimensional color vector as the product of its length, which is called the brightness, and its direction, which is defined as the chromaticity. As a result, the chromaticity must lie on the unit sphere S² in R³.

The primary objectives of this thesis are to present and to implement a class of variational and PDE models and methods for color image denoising based on the brightness and chromaticity decomposition. For a given noisy digital image, we propose to use the well-known Total Variation (TV) model to denoise its brightness and to use a generalized p-harmonic map model to denoise its chromaticity. We derive the Euler-Lagrange equations for these models and formulate the gradient descent method (in the name of gradient flows) for computing the solutions of these equations. We then formulate finite element schemes for approximating the gradient flows and implement these schemes on computers using Matlab® and Comsol Multiphysics® software packages. Finally, we propose some generalizations of the p-harmonic map model, and numerically compare these models with the well-known channel-by-channel model.

Recommended Citation

Yoon, Miun, "Variational and Partial Differential Equation Models for Color Image Denoising and Their Numerical Approximations using Finite Element Methods. " Master's Thesis, University of Tennessee, 2006.
https://trace.tennessee.edu/utk_gradthes/1847