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.

Reducing Random Valued Impulse Noise in Digital Color Images Using Clustering and Median Filtering

A Neighborhood Impact Driven K-Medoid Clustering and Fuzzy Logic Blended Approach for High Density Impulse Noise Detection and Removal

A median filter based on the proportion of the image variance

A median filter algorithm importing ISODATA dynamic clustering for medical imaging.

Impulsive Noise Filter Using Median-And Partition-Based Operation

A Novel Approach on Impulse Noise Suppression Median-Mean Filter

An Approach of Adaptive Median Filtering for Color Image Based on Detection of Impulse Noise for Multiple Color Channels

A Fast and Reliable Switching Median Filter for Highly Corrupted Images by Impulse Noise

An Image Denoising Algorithm Based on Clustering and Median Filtering

A Fast Hybrid Noise Filtering Algorithm Based on Median-Mean

A new algorithm for removing salt and pepper noise from color medical images

New Real-Time Impulse Noise Removal Method Applied to Chest X-ray Images

Using Marchenko–Pastur SVD and Linear MMSE Estimation for Reducing Image Noise

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

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

An adaptive content based closer proximity pixel replacement algorithm for high density salt and pepper noise removal in images

An Approach for Reducing Outliers of Non Local Means Image Denoising Filter

A Novel Improved Median Filter for Salt-and-pepper Noise from Highly Corrupted Images

Automatic Detection and Removal of High-Density Impulse Noises

A novel optical image denoising technique using convolutional neural network and anisotropic diffusion for real-time surveillance applications

Improved Switching Based Filter for Protecting Thin Lines of Color Images.