A Decision Based Neighbourhood Referred Asymmetrically Trimmed Modified Trimean for the Removal of High Density Salt and Pepper Noise in Images and Videos

A Decision Based Neighbourhood Referred Asymmetrically Trimmed Modified Trimean for the Removal of High Density salt and pepper noise in Images and videos is proposed. The proposed algorithm initially checks for the outliers in a 3?×?3 neighbourhood. If the processed pixel is noisy then check for the presence of noisy pixels with the 4 neighbours; If the 4 neighbours are found to hold outliers then mean of the 4 neighbours will replace the output. If the 4 neighbours are not noisy then the output is replaced by asymmetrically trimmed Modified Trimean. If all the pixels of the current processing window are noisy then the mean of all elements will replace the processed pixel. If the processed pixel does not hold the outlier then the pixel is termed as not noisy and left unaltered. The proposed algorithm exhibit excellent noise elimination capability with enhanced edge preservation capability. The algorithm was tested on a standard database and the results of the proposed algorithm were compared to 16standard and existing algorithms. The proposed algorithm exhibit excellent results in terms of both Quantitative and qualitative measures.

     

Erratum to: Multi-scale directional-filtering-based method for follicular lymphoma grading

A new decision-based algorithm has been proposed for the restoration of digital images which are highly contaminated by the saturated impulse noise (i.e., salt-and-pepper noise). The proposed denoising algorithm performs filtering operation only to the corrupted pixels in the image, keeping uncorrupted pixels intact. The present study has used a coupled window scheme for the removal of high density noise. It has used sliding window of increasing dimension, centered at any pixel and replaced the noisy pixels consecutively by the median value of the window. However, if the entire pixels in the window are noisy, then the dimension of sliding window is increased in order to obtain the noise-free pixels for median calculation. Consequently, this algorithm has been found to be able to remove the high density salt-and-pepper noise and also preserved the fine details of the four images, Lena, Elaine, Rhythm, and Sunny, used as test images in this study (The latter two real-life images have been acquired using Sony: Steady Shot DSC- S3000). Experimentally, it has been found that the proposed algorithm yields better peak signal-to-noise ratio, image enhancement factor, structural similarity index measure and image quality index, compared with the other state-of-art median-based filters viz. standard median filter, adaptive median filter, progressive switched median filter, modified decision-based algorithm and modified decision-based unsymmetric trimmed median filter.     

Fast switching based median–mean filter for high density salt and pepper noise removal

This paper proposes a fast switching based median–mean filter for high density salt and pepper noise in images. The extreme minimum value and extreme maximum value of the noisy image are used to identify the noise pixels. In the filtering stage, the corrupted pixel is replaced either by median value or mean value based on the number of noise free pixels in the filtering window. The qualitative and quantitative results show that the proposed filter outperforms the other switching based filters namely ACWMF, PSMF, AMF, DBA and MDBUTMF in terms of noise removal and edge preservation for noise densities varying from 10% to 90%.     

An effective 2-stage method for removing impulse noise in images

In this paper, a robust 2-stage impulse noise removal system is proposed to remove impulse noise from extremely corrupted images. The contributions are in two-fold. First, a neuro-fuzzy based impulse noise detector (NFIDET) is introduced to identify the noisy pixels. NFIDET is a powerful noise detector that can handle image corruption even up to 90% with zero miss and false detection rate with a simple neuro-fuzzy structure. This is the best result among the other impulse noise detectors in the literature. Second, this paper presents a new approach for weight calculation of adaptive weighted mean filter by using robust statistical model. An adaptive robust weighted mean (ARWM) filter removes a detected noisy pixel by adaptively determining filtering window size and replacing a noisy pixel with the weighted mean of the noise-free pixels in its window. A Geman–McClure robust estimation function is used to estimate the weights of the pixels. Simulation results also show that the proposed robust filter substantially outperforms many other existing algorithms in terms of image restoration.     

An improved recursive and adaptive median filter for high density impulse noise

An improved recursive and adaptive median filter (RAMF) for the restoration of images corrupted with high density impulse noise is proposed in the present paper. Adaptive operation of the filter is justified with the variation in size of working window which is centered at noisy pixels. Based on the presence of noise-free pixel(s), the size of working window changes. The noisy pixels are filtered through the replacement of their values using both noise-free pixels of the current working window and previously processed noisy pixels of that window. These processed noisy pixels are obtained recursively. The combined effort thus provides an improved platform for filtering high density impulse noise of images. Experimental results with several real-time noisy images show that the proposed RAMF outperforms other state-of-the-art filters quantitatively in terms of peak signal to noise ratio (PSNR) and image enhancement factor (IEF). The superiority of the filter is also justified qualitatively through visual interpretation.     

Recursive cubic spline interpolation filter approach for the removal of high density salt-and-pepper noise

Spline-based approach is proposed to remove very high density salt-and-pepper noise in grayscale and color images. The algorithm consists of two stages, the first stage detects whether the pixel is noisy or noise-free. The second stage removes the noisy pixel by recursive spline interpolation filter. The proposed recursive spline interpolation filter is based on the neighborhood noise-free pixels and previous noise-free output pixel; hence, it is termed as recursive spline interpolation filter. The performance of the proposed algorithm is compared with the existing algorithms like standard median filter, decision-based filter, progressive switched median filter, and modified decision-based unsymmetric trimmed median filter at very high noise density. The proposed algorithm gives better peak signal-to-noise ratio, image enhancement factor, and correlation factor results than the existing algorithms.     

基于一种新的同态滤波算法的散斑噪声压缩

提出一种新的用于压缩散斑噪声的同态滤波算法。它在同态变换后寻求滤波窗中的最均匀区域,以其灰度均值替代滤波窗中心像素值,重复迭代至其值基本不变,最后作同态变换的逆变换。仿真结果表明它较好的保持了图像的边缘和较有效地抑制了散斑噪声     

A Fuzzy Switching Median Filter of Impulses in Digital Imagery (FSMF)

This paper proposed a fuzzy-based switching technique that aims at detection and filtering of impulse noises from digital images. Two types of noise models are used to obtain the noisy images. In this two-step process, the noise-free pixels are remained unchanged. The proposed detection algorithm uses 5 \(\times \) 5 window, based on all neighboring pixels on the center of the window of a noisy pixel. Two weighted median filters are devised, and a particular one is applied selectively to the noisy pixel based on the characteristics of the neighboring pixels within the window. Instead of a single threshold, two threshold values are used in the proposed fuzzy membership function to partition the noise level, and accordingly, a filtering method is applied to restore the corrupted pixel. Experimental results show that the proposed technique outperforms the existing impulse denoising methods in terms of peak signal-to-noise ratio and visual effects, with a comparable time complexity with the existing methods.     

Using Sorted Switching Median Filter to remove high-density impulse noises

We propose a novel Sorted Switching Median Filter (i.e. SSMF) for effectively denoising extremely corrupted images while preserving the image details. The center pixel is considered as “uncorrupted” or “corrupted” noise in the detecting stage. The corrupted pixels that possess more noise-free surroundings will have higher processing priority in the SSMF sorting and filtering stages to rescue the heavily noisy neighbors. Five noise models are considered to assess the performance of the proposed SSMF algorithm. Several extensive simulation results conducted on both grayscale and color images with a wide range (from 10% to 90%) of noise corruption clearly show that the proposed SSMF substantially outperforms all other existing median-based filters.     

A new fuzzy-based decision algorithm for high-density impulse noise removal

This paper proposes a new efficient fuzzy-based decision algorithm (FBDA) for the restoration of images that are corrupted with high density of impulse noises. FBDA is a fuzzy-based switching median filter in which the filtering is applied only to corrupted pixels in the image while the uncorrupted pixels are left unchanged. The proposed algorithm computes the difference measure for each pixel based on the central pixel (corrupted pixel) in a selected window and then calculates the membership value for each pixel based on the highest difference. The algorithm then eliminates those pixels from the window with very high and very low membership values, which might represent the impulse noises. Median filter is then applied to the remaining pixels in the window to get the restored value for the current pixel position. The proposed algorithm produces excellent results compared to conventional method such as standard median filter (SMF) as well as some advanced techniques such as adaptive median filters (AMF), efficient decision-based algorithm (EDBA), improved efficient decision-based algorithm (IDBA) and boundary discriminative noise detection (BDND) switching median filter. The efficiency of the proposed algorithm is evaluated using different standard images. From experimental analysis, it has been found that FBDA produces better results in terms of both quantitative measures such as PSNR, SSIM, IEF and qualitative measures such as Image Quality Index (IQI).     

Detail preserving impulsive noise removal

Most image processing applications require noise elimination. For example, in applications where derivative operators are applied, any noise in the image can result in serious errors. Impulsive noise appears as a sprinkle of dark and bright spots. Transmission errors, corrupted pixel elements in the camera sensors, or faulty memory locations can cause impulsive noise. Linear filters fail to suppress impulsive noise. Thus, non-linear filters have been proposed. Windyga's peak-and-valley filter, introduced to remove impulsive noise, identifies noisy pixels and then replaces their values with the minimum or maximum value of their neighbors depending on the noise (dark or bright). Its main disadvantage is that it removes fine image details. In this work, a variation of the peak-and-valley filter is proposed to overcome this problem. It is based on a recursive minimum–maximum method, which replaces the noisy pixel with a value based on neighborhood information. This method preserves constant and edge areas even under high impulsive noise probability. Finally, a comparison study of the peak-and-valley filter, the median filter, and the proposed filter is carried-out using different types of images. The proposed filter outperforms other filters in the noise reduction and the image details preservation. However, it operates slightly slower than the peak-and-valley filter.     

Switching impulse noise filter based on Laplacian convolution and pixels grouping for color images

This paper presents a new switching filter consisting of three steps to restore color images corrupted by impulse noise. Firstly, Laplacian convolution is performed on pixels in four directions to mark the pixels which are radically different in value from neighboring pixels as noise candidates. Secondly, those missed neighboring pixels involved in the step of pixels grouping decrease the occurrence of false detection. Pixels in the observation window are separated into noisy pixels and normal pixels with a dividing threshold, whose value is assigned according to a noise density estimator. Finally, a modified arithmetic mean filter is applied to restore the polluted image. Extensive experiments show that the proposed method achieves better performance than comparative methods in terms of peak-signal-to-noise ratio and structural similarity. The proposed method can effectively remove impulse noise in which noise density is varying from 10 to 80%.     

Monochromatic-Based Method for Impulse Noise Detection and Suppression in Color Images

A new method to detect and reduce the impulse noise in color images is presented in this paper. The method consists of two stages: detection and filtering. Since each of the individual channels (components) of the color image can be considered as a monochrome image, both stages are applied to each channel separately, and then the individual results are combined into one output image. The corrupted pixels are detected in the first stage based on a proposed innovative switching technique. The noise-free pixels are copied to their corresponding locations in the output image. In the second stage, average filtering is applied only to those pixels which are determined to be noisy in the first stage, and only noise-free pixel values are involved in calculating this average. The size of the sliding window depends on the estimated noise density and is very small even for high noise densities. The proposed method is effective in noise reduction while preserving edge details and color chromaticity. Simulation results show that the proposed method outperforms all the tested existing state-of-the-art methods used in digital color image restoration in both standard objective measurements and perceived image quality.     

A switching median filter with boundary discriminative noise detection for extremely corrupted images.

A novel switching median filter incorporating with a powerful impulse noise detection method, called the boundary discriminative noise detection (BDND), is proposed in this paper for effectively denoising extremely corrupted images. To determine whether the current pixel is corrupted, the proposed BDND algorithm first classifies the pixels of a localized window, centering on the current pixel, into three groups--lower intensity impulse noise, uncorrupted pixels, and higher intensity impulse noise. The center pixel will then be considered as "uncorrupted," provided that it belongs to the "uncorrupted" pixel group, or "corrupted." For that, two boundaries that discriminate these three groups require to be accurately determined for yielding a very high noise detection accuracy--in our case, achieving zero miss-detection rate while maintaining a fairly low false-alarm rate, even up to 70% noise corruption. Four noise models are considered for performance evaluation. Extensive simulation results conducted on both monochrome and color images under a wide range (from 10% to 90%) of noise corruption clearly show that our proposed switching median filter substantially outperforms all existing median-based filters, in terms of suppressing impulse noise while preserving image details, and yet, the proposed BDND is algorithmically simple, suitable for real-time implementation and application.     

基于相关度量的高椒盐噪声软阈值直方图滤波算法

利用图像邻域相关和直方图对椒盐噪声的鲁棒性,提出了一种针对高椒盐噪声图像的软阈值直方图加权滤波算法.对邻域灰度相关进行了量化分析,定义了灰度相关函数作为信号邻域相关性的度量,并将该系数作为直方图加权滤波算法的软阈值,根据像素被判定为噪声或有效信号的概率,自行调整滤波强度,减少图像滤波处理中的细节损失.仿真结果表明,对于高椒盐噪声图像,本算法在椒盐噪声滤除方面有良好的表现.     

严重椒盐噪声污染图像的非线性滤波算法

针对灰度图像的椒盐噪声滤波问题，提出一种保细节的非线性滤波算法。利用局部统计信息，首先将图像像素点粗分为信号点、可能的正噪声点和可能的负噪声点3类，建立噪声标矩阵；然后再根据噪声标记矩阵的局部统计信息，将可能的噪声点细分为信号点、噪声点和不确定点3种类别，并分别采用不同的方法进行滤波，以保留更多的图像细节。结果表明，本文算法在去噪能力、自适应性以及保留细节等方面都明显比其它4种算法强，尤其是对于噪声高度污染图像的情况。     

快速高效去除图像椒盐噪声的均值滤波算法

针对常见滤除椒盐噪声算法需要使用阈值、运算时间长、去除噪声效果不理想等缺陷,提出了一种快速高效去除图像椒盐噪声的均值滤波算法。新算法对滤波窗口下的疑似噪声像素,有针对性地选择少数信号像素构成信号像素集合,取集合中的元素均值对疑似噪声像素进行滤波。实验结果表明,对于噪声密度为1%到99%的图像,新算法均具有良好的去除噪声能力和保持细节能力,而且整个算法耗费时间很少,因而具有较大的实用性。     

Similar neighbor criterion for impulse noise removal in images

In this paper, a new method is proposed for removing and restoring random-valued impulse noise in images. This approach is based on a similar neighbor criterion, in which any pixel to be considered as an original pixel it should have sufficient numbers of similar neighboring pixels in a set of filtering windows. Compared with other well known methods in the literature, this technique achieves superior performance in restoring heavily corrupted noisy images. Furthermore, it has low computational complexity, and equally effective in restoring corrupted color and gray-level images.     

Local pixel statistics based impulse detection and hybrid color filtering for restoration of digital color images

This paper presents a two stage filtering system to remove random valued impulse noise from color images based on local statistics of the filtering window under consideration. In the first stage, to detect the noisy pixel, the locally adaptive threshold is derived from the pixels of the filtering window. In the second stage, the restoration of the noisy pixel is done on the basis of brightness and chromaticity information obtained from the neighbouring pixels in the filtering window. Simulation results show that the proposed scheme yields much superior performance in comparison with other color image filtering methods.     

Colour image detection and matching using modified generalisedHough transform

A new approach to 2-dimensional (2D) colour-image detection and matching using a modified version of the generalised Hough transform (GHT) is proposed. In the conventional GHT, the useful colour information existing in the input image and the relationship between each pixel and its neighbourhood are not used. Furthermore, lighting changes in the image are not usually considered. Therefore, the conventional GHT is seldom applied to colour images. In the proposed approach, lighting are removed using normalised colour values. Next, certain critical pixels of an input colour image whose neighbourhoods have larger variances of normalised colour values are extracted. For each critical pixel, a feature vector, which includes the normalised colour values of the pixel as well as those of the pixel's neighbours, is then constructed. A modified voting rule for the GHT is therefore proposed which is based on a similarity-measure function of the feature vectors. High maximum peaks in the cell array are searched finally as the result. The proposed method is robust for colour-image detection and matching in noisy, occlusive, and lighting-change environments, as demonstrated by experimental results