New Nonlinear Filtering Strategies for Eliminating Short and Long Tailed Noise in Images with Edge Preservation Properties

Authors: E. Srinivasan, D. Ebenezer

Abstract:

Midpoint filter is quite effective in recovering the images confounded by the short-tailed (uniform) noise. It, however, performs poorly in the presence of additive long-tailed (impulse) noise and it does not preserve the edge structures of the image signals. Median smoother discards outliers (impulses) effectively, but it fails to provide adequate smoothing for images corrupted with nonimpulse noise. In this paper, two nonlinear techniques for image filtering, namely, New Filter I and New Filter II are proposed based on a nonlinear high-pass filter algorithm. New Filter I is constructed using a midpoint filter, a highpass filter and a combiner. It suppresses uniform noise quite well. New Filter II is configured using an alpha trimmed midpoint filter, a median smoother of window size 3x3, the high pass filter and the combiner. It is robust against impulse noise and attenuates uniform noise satisfactorily. Both the filters are shown to exhibit good response at the image boundaries (edges). The proposed filters are evaluated for their performance on a test image and the results obtained are included.

Keywords: Image filters, Midpoint filter, Nonlinear filters, Nonlinear highpass filter, Order-statistic filters, Rank-order filters.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1085050

References:

[1] I.Pitas and A.N.Venetsanopoulos, "Nonlinear Order Statistic Filters for Image Filtering and Edge Detection," Signal Processing, vo1.10, no.4, pp.395-413, June 1986.
[2] G.R.Arce and S.A.Fontana, "On the Midrange Estimator," IEEE Trans. Acoust., Speech and Signal Processing, vol.ASSP-36, no.6, pp.920- 922, June 1988.
[3] A.C.Bovik, T.S.Huang and D.C.Munson, "A Generalisation of Median Filtering Using Linear Combinations of Order-Statistics," IEEE Trans. Acoust., Speech and Signal Processing, vol.ASSP-31, no.6, pp.1342- 1349, Dec.1983.
[4] I.Pitas and A.N. Venetsanopoulos, Nonlinear Digital Filters: Principles and Applications. Boston, MA: Kluwer Academic, 1990.
[5] L.Yin, R.Yang, M.Gabbouj and Y.Neuvo, "Weighted Median Filters: A Tutorial," IEEE Trans. Circuits and Svstems-II: Analog and Digital Signal Processing, vol.43, no.3, pp.157-192, March 1996.
[6] N.C.Gallagher, Jr. and G.L.Wise, "A Theoretical Analysis of the Properties of Median Filters," IEEE Trans. Acoust., Speech and Signal Processing, vol.ASSP-29, pp.1136-1141, Dec.1981.
[7] T.A.Nodes and N.C.Gallagher, "Median Filters: Some Modifications and their Properties," IEEE Trans. Acoust., Speech and Signal Processing, vol. ASSP-30, pp.739-746, April 1987.
[8] E.Srinivasan and D.Ebenezer, "Robust Midpoint Filters," Proc. Int. Conf. on Computers, Communication and Devices (ICCCD), Indian Institute of Technology, Kharagpur, India, vol.II, pp.599-602, Dec.2000.
[9] E.Abreu, M.Lightstone, S.K.Mitra and K.Arakawa "A New Efficient Approach for the Removal of Impulse Noise from Highly Corrupted Images," IEEE Trans. Image Processing, vol.5, no.6, pp.1012-1025, June 1996 June 1986.
[10] Z.Wang and D.Zhang, "Progressive Switching Median Filter for the Removal of Impulse Noise from Highly Corrupted Images," IEEE Trans. Circuits and Systems- II: Analog and Digital Signal Processing, vol.46, no.1, pp.78-80, Jan. 1999.
[11] T.Chen, K.K.Ma and L.H.Chen, "Tri-State Median Filter for Image Denoising," IEEE Trans. Image Processing, vol.8, no.12, pp.1834-1838, Dec.1999.
[12] H.L.Eng and K.K.Ma, "Noise Adaptive Soft Switching Median Filter," IEEE Trans. Image Processing, Vol.10, No.2, pp.242-251, Feb.2001.
[13] S.Zhang and M.A.Karim, "A New Impulse Detector for Switching Median Filters," IEEE Signal Processing Letters, vol.9, no.11, pp.360- 363, Nov.2002.
[14] T.C.Lin and P.T.Yu, "Salt-Pepper Impulse Noise Detection and Removal Using Multiple Thresholds for Image Restoration," Journal of Information Science and Engineering 22, 189-198 (2006).
[15] E.Srinivasan, RSelvam and D.Ebenezer, "A Nonlinear Variable Cut-off Highpass Filter Algorithm for VLSI Implementation," Proc. Int. Conf. on Information. Communication and Signal Processing(lCICS'99), Nanyang Technological University, Singapore, 3E2.4, Dec.1999.