Abstract:Image denoising technologies in a Euclidean domain have achieved good results and are becoming mature. However, in recent years, many real-world applications encountered in computer vision and geometric modeling involve image data defined in irregular domains modeled by huge graphs, which results in the problem on how to solve image denoising problems defined on graphs. In this paper, we propose a novel model for removing mixed or unknown noise in images on graphs. The objective is to minimize the sum of a weighted fidelity term and a sparse regularization term that additionally utilizes wavelet frame transform on graphs to retain feature details of images defined on graphs. Specifically, the weighted fidelity term with ℓ1-norm and ℓ2-norm is designed based on a analysis of the distribution of mixed noise. The augmented Lagrangian and accelerated proximal gradient methods are employed to achieve the optimal solution to the problem. Finally, some supporting numerical results and comparative analyses with other denoising algorithms are provided. It is noted that we investigate image denoising with unknown noise or a wide range of mixed noise, especially the mixture of Poisson, Gaussian, and impulse noise. Experimental results reported for synthetic and real images on graphs demonstrate that the proposed method is effective and efficient, and exhibits better performance for the removal of mixed or unknown noise in images on graphs than other denoising algorithms in the literature. The method can effectively remove mixed or unknown noise and retain feature details of images on graphs. It delivers a new avenue for denoising images in irregular domains.

Image Denoising by Random Walk with Restart Kernel and Non-Subsampled Contourlet Transform

Image diffusion denoising based on spectral graph theory and nonsubsampled Contourlet transform

Image Denoising Algorithm based on Wavelet Transform and Partial Differential Equations

Image Denoising Based on Graph Theory and Small World

Nonlocal Partial Differential Equation Model for Image Denoising

Nonlinear Diffusion Driven by Local Features for Image Denoising

Image denoising via nonlinear hybrid diffusion

Image denoising method based on adaptive anisotropic diffusion equation

A New Gradient-Based Nonlinear Diffusion Method Applied to Image Denoising

A local structural adaptive partial differential equation for image denoising

Image Denoising Algorithm Using Anisotropic Diffusion Based on Contourlet Transform

Partial Differential Equation Model Method Based on Image Feature for Denoising

The UDWT image denoising method based on the PDE model of a convexity-preserving diffusion function

Adaptive Edge-preserving Denoising Algorithm based on Anisotropic Diffusion Model

A New Feature-preserving Nonlinear Anisotropic Diffusion Method for Image Denoising.

Kernel-based fourth-order diffusion for image noise removal

A Weighted Fidelity and Regularization-Based Method for Mixed or Unknown Noise Removal from Images on Graphs.

Image De-Noising Based on Complex Contourlet Transform and Nonlinear Diffusion

Image Denoising Based on Wiener Filtering in Wavelet Domain and Nonlinear Diffusion

Visual and Artistic Images Denoising Methods Based on Partial Differential Equation.

Image Denoising Based on Edge Recovery