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

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.

Authors:

• E. Srinivasan
• D. Ebenezer

Keywords:

• Image filters
• Midpoint filter
• Nonlinear filters
• Nonlinear highpass filter
• Order-statistic filters
• Rank-order filters.

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.