Abstract:Noise reduction is one of the most important topics of digital image processing and despite the fact that it has been studied for a long time it remains the subject of active research. In the following work, we present an extension of the Mean Shift technique, which is efficiently reducing the Gaussian noise, so that it is able to cope with the impulsive disturbances. Furthermore, the elaborated technique can be applied to enhance the images corrupted by a mixture of strong Gaussian and impulsive noise, severely decreasing the quality of color digital images. By means of our approach, which is based on a novel similarity measure between a pixel and a patch located in the center of the processing block, even heavily disturbed images can be effectively restored, which enables the success of further stages of the image processing pipeline. We evaluate the efficiency of the proposed method using a publicly available database of test color images and compare the restored images applying a set of standard quality metrics with the results delivered by state-of-the-art denoising methods. Additionally, we compare our method with the Medoid and Quick Shift techniques, accelerating the original Mean Shift algorithm, in terms of objective quality criteria and computational complexity. The results of the performed experiments indicate that the proposed technique is superior to the widely used denoising techniques and can be used as a robust extension of the Mean Shift procedure. In the paper, a particular emphasis is placed on the ability of the presented algorithm to preserve and enhance image edges. The performed experiments evaluated with the use of the Pratt's index, quantitatively confirm the superiority of the proposed design over the Mean Shift and standard denoising methods. The preservation of edges and even their sharpening is a very important feature of our algorithm whereas the final goal is segmentation, playing a crucial role in various computer vision tasks. The proposed algorithm is intended for the mixed noise reduction in color images, but it can be also applied in multispectral imaging and clustering of multidimensional data. To enable the comparison of our method with the standard denoising techniques and to help applying it in other image processing fields, we made its code freely available.

A Variational Step for Reduction of Mixed Gaussian-Impulse Noise from Images

Exploiting Image Local and Nonlocal Consistency for Mixed Gaussian-Impulse Noise Removal

A Variational Method with a Noise Detector for Impulse Noise Removal

MindX: Denoising Mixed Impulse Poisson-Gaussian Noise Using Proximal Algorithms

Fuzzy Joint Gaussian-Impulsive Noise Removal Using Joint Distribution Modelling in Sparse Domain

An efficient method to remove mixed Gaussian and random-valued impulse noise

Mixed Gaussian-impulse Video Noise Removal Via Temporal-Spatial Decomposition.

A New Variational Approach for Multiplicative Noise and Blur Removal

Variational based Mixed Noise Removal with CNN Deep Learning Regularization

Robust mean shift filter for mixed Gaussian and impulsive noise reduction in color digital images

An Alternating Direction Method for Mixed Gaussian Plus Impulse Noise Removal

Infimal convolution of data discrepancies for mixed noise removal

A Logarithm-Based Image Denoising Method for a Mixture of Gaussian White Noise and Signal Dependent Noise

Fast roughness minimizing image restoration under mixed Poisson-Gaussian noise

Combined higher order non-convex total variation with overlapping group sparsity for impulse noise removal

Removal of Mixed Gaussian and Impulse Noise Using Directional Tensor Product Complex Tight Framelets

A Variational Formulation for Physical Noised Image Segmentation

A New Noise Removing Algorithm

Median filters combined with denoising convolutional neural network for Gaussian and impulse noises

Mixed Gaussian-impulse noise removal using non-convex high-order TV penalty

A Class of Fractional-Order Multi-Scale Variational Models and Alternating Projection Algorithm for Image Denoising