Download the full-sized PDF of Numerical Algorithms for Discrete Models of Image DenoisingDownload the full-sized PDF



Permanent link (DOI):


Export to: EndNote  |  Zotero  |  Mendeley


This file is in the following communities:

Graduate Studies and Research, Faculty of


This file is in the following collections:

Theses and Dissertations

Numerical Algorithms for Discrete Models of Image Denoising Open Access


Other title
image denoising
difference schemes
ROF model
total variation
Type of item
Degree grantor
University of Alberta
Author or creator
Zhao, Hanqing
Supervisor and department
Jia, Rong-Qing (Mathematics)
Examining committee member and department
Mandal, Mrinal (Electrical and Computer Engineering)
Jia, Rong-Qing (Mathematics)
Li, Michael (Mathematics)
Chui, Charles (Mathematics, University of Missouri - St. Louis)
Han, Bin (Mathematics)
Department of Mathematical and Statistical Sciences

Date accepted
Graduation date
Doctor of Philosophy
Degree level
In this thesis, we develop some new models and efficient algorithms for image denoising. The total variation model of Rudin, Osher, and Fatemi(ROF) for image denoising is considered to be one of the most successful deterministic denoising models. It exploits the non-smooth total variation (TV) semi-norm to preserve discontinuities and to keep the edges of smooth regions sharp. Despite its simple form, the TV semi-norm results in a strongly nonlinear Euler-Lagrange equation and poses computational challenge in solving the model efficiently. Moreover, this model produces so-called staircase effect. In this thesis, we propose several new algorithms and models to solve these problems. We study the discretized ROF model and propose a new algorithm which does not involve partial differential equations. Convergence of the algorithm is analyzed. Numerical results show that this algorithm is efficient and stable. We then introduce a denoising model which utilizes high-order difference to approximate piece-wise smooth functions. This model eliminates undesirable staircases, and improves both visual quality and signal-to-noise ratio. Our algorithm is generalized to solve the high-order models. A relaxation technique is proposed for the iteration scheme, aiming to accelerate our solution process. Finally, we propose a method combining total variation and wavelet packets to improve performance on texture-rich images. The ROF model is utilized to eliminate noise, and a wavelet packet transform is used to enhance textures. The numerical results show that the combinational method exploits the advantages of both total variation and wavelet packets.
License granted by Hanqing Zhao ( on 2010-05-12T16:51:21Z (GMT): Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of the above terms. The author reserves all other publication and other rights in association with the copyright in the thesis, and except as herein provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.
Citation for previous publication

File Details

Date Uploaded
Date Modified
Audit Status
Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 4517890
Last modified: 2015:10:12 16:08:16-06:00
Filename: Thesis.pdf
Original checksum: 29612e12a77233968209f2d819e4fbc1
Well formed: false
Valid: false
Status message: Lexical error offset=4488909
Page count: 115
Activity of users you follow
User Activity Date