Author: Xu, Jun
Title: Nonlocal self-similarity based prior modeling for image denoising
Advisors: Zhang, David (COMP)
Zhang, Lei (COMP)
Degree: Ph.D.
Year: 2018
Subject: Hong Kong Polytechnic University -- Dissertations
Image processing -- Data processing
Image processing -- Digital techniques
Department: Department of Computing
Pages: xxiii, 160, 12 unnumbered pages : color illustrations
Language: English
Abstract: The nonlocal self-similarity (NSS) prior of natural images has been successfully used in many image restoration methods. In this thesis, we investigate the design of new and more effective NSS models for image denoising, especially real-world image denoising. A new dataset to benchmark the study of real-world image denoising method is also established. To exploit the NSS prior from the external clean natural images, we proposea patch group (PG) based NSS prior learning scheme to learn explicit NSS models from natural images for high performance denoising. PGs are extracted from training images by putting nonlocal similar patches into groups, and a PG based Gaussian Mixture Model (PG-GMM) learning algorithm is developed to learn the NSS prior. We demonstrate that, owe to the learned PG­GMM, a simple weighted sparse coding model, which has a closed-form solution, can be used to perform image denoising effectively, resulting in high PSNR measure, fast speed, and particularly visually pleasing denoising outputs. The noise in real-world images captured by digital cameras is hard to be characterized by the additive white Gaussian noise (AWGN) model. Therefore, many denoising methods developed under the AWGN assumption may not work well on real-world noisy images. To exploit the information in both external data and the given noisy image, we develop an external prior guided internal prior learning method for real-world noisy image denoising. We first learn external priors from an independent set of clean natural images. With the aid of learned external priors, we then learn internal priors from the given noisy image to refine the prior model. The external and internal priors are formulated as a set of orthogonal dictionaries to efficiently reconstruct the desired image. Extensive experiments are performed on several real-world noisy image datasets. The proposed method demonstrates highly competitive denoising performance, outperforming state-of-the-art denoising methods including those designed for real-world noisy images.
We then investigate how to utilize solely the internal NSS redundancyof noisy images for real-world image denoising task. To this end, we proposea multi-channel (MC) optimization model for real-world color image denoising under the weighted nuclear norm minimization (WNNM) framework. We concatenate the RGB patches to make use of the channel redundancy, and introduce a weight matrix to balance the data fidelity of the three channels in consideration of their different noise statistics. The proposed MC-WNNM model has no analytical solution. We reformulate it into a linear equality-constrained problem and solve it via alternating direction method of multipliers. Each alternative updating step has a closed-form solution and the convergence can be guaranteed. Experiments on both synthetic and real-world noisy image datasets demonstrate the superiority of the proposed MC-WNNM model over state-of-the-art image denoising methods. We also develop a trilateral weighted sparse coding (TWSC) scheme for robust real-world image denoising. Specifcally, we introduce three weight matrices into the data and regularization terms of the sparse coding framework to characterize the statistics of real-world noise and image priors. TWSC can be reformulated as a linear equality-constrained problem and can be solved by the alternating direction method of multipliers. The existence and uniqueness of the solution and convergence of the proposed algorithm are analyzed. Extensive experiments demonstrate that the proposed TWSC scheme outperforms state-of-the-art denoising methods on removing real-world noise. Finally, to benchmark the real-world image denoising problem, and to complement the previous datasets, we construct a new dataset which contains more comprehensive scene contents with more camera brands and camera settings. Extensive comparison experiments are performed on existing and our new benchmark datasets. The results show that our new dataset is more challenging than previous ones, and real-world image denoising is still a challenging task which needs broader and deeper study. In summary, in this thesis we investigate in-depth the learning of NSS priors for image denoising, develop several new and effective denoising models, and present a new dataset of real-world noisy images. The research outputs of this thesis not only enrich the understanding of NSS based statistical image modeling, but also demonstrate state-of-the-art performancein image denoising, especially real-world image denoising.
Rights: All rights reserved
Access: open access

Files in This Item:
File Description SizeFormat 
991022131138703411.pdfFor All Users7.08 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/9486