Two-pass median filter for impulse noise removal

• Autorzy: Fabijańska A.

Warianty tytułu

PL

Dwuetapowy filtr medianowy do usuwania szumu impulsowego

• Języki publikacji: EN

Abstrakty

EN

In this paper the new approach to impulse noise removal is introduced. Described algorithm involves modification of median filtration mechanism. However, in opposition to traditional approach only pixels corrupted by noise are filtered. Results of applying introduced method to exemplary images are presented and compared with results achieved with traditional approaches. Moreover, the performance of the method is analyzed. Factors influencing efficiency of noise removal using proposed algorithm are deliberated.

PL

W artykule przedstawiono nową metodę usuwania szumu impulsowego. Zaprezentowany algorytm wykorzystuje mechanizm filtracji medianowej. Jednak w przeciwieństwie do tradycyjnego podejścia, filtracji poddawane są jedynie zaszumione piksele. W artykule zaprezentowano również wyniki zastosowania autorskiej metody do przykładowych obrazów oraz ich porównanie z wynikami otrzymanymi z wykorzystaniem tradycyjnych metod usuwania szumu. Ponadto, rozważone i przedyskutowane zostały czynniki wpływające na efektywność działania autorskiego algorytmu.

Słowa kluczowe

EN

image enhancement; impulse noise; median filter

PL

poprawa jakości obrazów; szum impulsowy; filtr medianowy

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 3/1
• Strony: 807--820
• Opis fizyczny: Bibliogr. 47 poz., rys., wykr.

Twórcy

autor

Fabijańska A.

• Computer Engineering Department, Technical University of Lodz

Bibliografia

• [1] Gonzalez R.C., Woods R.E., Digital Image Processing. Prentice Hall, USA, 2007.
• [2] Tadeusiewicz R., Korohoda P., Komputerowa analiza i przetwarzanie obrazów. Wydawnictwo Fundacji Postępu Telekomunikacji, Kraków, 1997.
• [3] Bovik A., Handbook of Image and Video Processing. Academic Press, 2000.
• [4] Astola J., Kuosmanen P., Fundamentals of Nonlinear Digital Filtering. CRC, 1997.
• [5] Pitas I., Venetsanopou A., Nonlinear Digital Filters: Principles and Application. Springer, 1990.
• [6] Huang T.S., Two-Dimensional Signal Processing II: Transforms and Median Filters. Springer, 1981, 209-211.
• [7] Gil J., Werman M., Computing 2-D Min, Median, and Max Filters. IEEE Trans. Pattern Analysis and Machine Intelligence, 15(5), 1993, 504-507.
• [8] Guangjin Z., Jiegu L., Some problems of 2D morphological and median filters. Journal of Shanghai University (English Edition), Shanghai University Press, 1(3), 1997, 245-248.
• [9] Smolka В., Peer Group Vector Median Filter. Pattern Recognition, Lecture Notes in Computer Science, Springer, 4713/2007, 314-323.
• [10] Morillas S., Gregori V., Peris-Fajarnśs G., Latorre P., A New Vector Median Filter Based on Fuzzy Metrics. Image Analysis and Recognition, Lecture Notes in Computer Science, Springer, 3656/ 2005, 81-90.
• [11] Smolka В., Szczepanski M., Plataniotis K.N., Venetsanopoulos A.N., Fast Modified Vector Median Filter. Computer Analysis of Images and Patterns: 9th International Conference, CAIP 2001 Warsaw, Poland, September 5-7, 2001, Proceedings, Lecture Notes in Computer Science, Springer, vol. 2124/2001, 570.
• [12] Wirth M., Nikitenko D., Suppression of Stripe Artifacts in Mammograms Using Weighted Median Filtering. Image Analysis and Recognition, Lecture Notes in Computer Science, Springer, 3656/ 2005, 966-973.
• [13] Yin L., Yang R., Gabbouj M., Neuvo Y, Weighted Median Filters: A Tutorial. IEEE Trans, on Circuits and Systems, 43(3), 1996, 157-192.
• [14] Ay sal T.C.: BarnerK.E., Quadratic Weighted Median Filters for Edge Enhancement of Noisy Images. IEEE Trans. Image Processing, 15(11), 2006, 3294-3310.
• [15] Lin T.C., A new adaptive center weighted median filter for suppressing impulsive noise in images. Information Sciences: an International Journal, Elsevier Science Inc., 177(4), 2007, 1073-1087.
• [16] Chen Т., Ma K., Chen L., Tri-state median filter for image denoising. IEEE Trans. Image Processing, 8(12), 1999, 1834-1838.
• [17] Muneyasu M., Nishi N., Hinamoto Т., A new adaptive center weighted median filters using counter propagation networks. Proceedings of IEEE 6th International Workshop on Intelligent Signal Processing and Communication Systems, 1998, 103-107.
• [18] Lukac R., Performance boundaries of optimal weighted median filters. International Journal of Image and Graphics, 4(2004), 157-182.
• [19] Ко S.J., Lee Y.H., Center weighted median filters and their applications to image enhancement. IEEE Trans. Circuits and Systems, 38(9), 1991, 984-993.
• [20] Arce, G.R., A general weighted median filter structure admitting negative weights. IEEE Trans. Signal Processing, 46(12), 1998, 3195-3205.
• [21] Lukac R., Plataniotis K.N., Smolka В., Venetsanopoulos A.N., Generalized selection weighted vector filters. EURASIP Journal on Applied Signal Processing, 2004(1), 1870-1885.
• [22] Welk M., Becker F., Schnorr С, Weickert J., Matrix-Valued Filters as Convex Programs. Scale Space and PDE Methods in Computer Vision, Lecture Notes in Computer Science, Springer, 3459/2005, 204-216.
• [23] Welk M., Feddern C, Burgeth В., Weickert J., Median Filtering of Tensor-Valued Images, Pattern Recognition. Lecture Notes in Computer Science, Springer, 2781/2003, 17-24.
• [24] Chen Т., Wu H.R., Impulse noise removal by multi-state median filtering. Proceedings of IEEE International Conference on Acoustics, Speech, Signal Processing, 2000, 2183-2186.
• [25] Chen Т., Wu H. R., Space variant median filters for the restoration of impulse noise corrupted images. IEEE Trans. Circuits and Systems II, 48(8), 2001, 784-789.
• [26] Wang X., Generalized multistage median filters. IEEE Trans. Image Processing, 1(4), 1992, 543-545.
• [27] Ng P., Ma K., A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Trans. Image Processing, 15(6), 2006, 1506-1516.
• [28] Hashimoto Y, Kajikawa Y, Nomura Y, Directional difference-based switching median filters. Electronics and Communications in Japan, 85, 2002, 22-32.
• [29] Eng H., Ma K., Noise adaptive soft-switching median filter. IEEE Trans. Image Processing, 10(2), 2001, 242-251.
• [30] Zhang S., Karim M.A., A new impulse detector for switching median filters. IEEE Signal Processing Letters, 9(11), 2002, 360-363.
• [31] Wang Z., Zhang D., Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Circuits and Systems II, 46(1), 1999, 78-80.
• [32] Yang G.Z., Burger P., Firmin D.N., Underwood S.R., Structure adaptive anisotropic filtering. Image and Vision Computing, Elsevier Science Inc., 14(2), 1996, 135-145.
• [33] Hwang H., Haddad R.A., Adaptive median filters: New algorithms and results. IEEE Trans, on Image Processing, 4(4), 1995, 499-502.
• [34] Lin Т., Yu P., Adaptive Two-Pass Median Filter Based on Support Vector Machines for Image Restoration. Neural Computation, The MIT Press, 16(2), 2004, 332-353.
• [35] Chen Т., Wu H.R., Adaptive impulse detection using center-weighted median filters. IEEE Signal Processing Letters, 8(1), 2001, 1-3.
• [36] Kalluri S., Arce G.R., Adaptive weighted myriad filter algorithms for robust signal processing in a-stable noise environments. IEEE Trans. Signal Processing, 46(2), 1998, 322-334.
• [37] Yang X.H., Toh P.S., Adaptive fuzzy multilevel median filter. IEEE Trans. Image Processing, 4(5), 1995, 680-682.
• [38] Lin Т., Yu, P., Partition fuzzy median filter based on fuzzy rules for image restoration. Fuzzy Sets and Systems, Elsevier Science Inc., 147(1), 2004, 75-97.
• [39] Arakawa K., Median filter based on fuzzy rules and its application to image restoration. Fuzzy Sets and Systems, 77(1), 1996, 3-13.
• [40] Lee C, Guo S., Hsu C, A Novel Fuzzy Filter for Impulse Noise Removal. Advances in Neural Networks, Lecture Notes in Computer Science, Springer, 3174/2004, 375-380.
• [41] Schulte S., De Witte V., Nachtegael M., Van der Weken D., Kerre E.E., A New Fuzzy Multi-channel Filter for the Reduction of Impulse Noise. Pattern Recognition and Image Analysis, Lecture Notes in Computer Science, Springer, 3522/2005, 368-375.
• [42] Alajlan N., Jernigan E., An Effective Detail Preserving Filter for Impulse Noise Removal. Image Analysis and Recognition, Lecture Notes in Computer Science, Springer, 3211/2004, 139-146.
• [43] Toprak A., Giiler 1, Suppression of Impulse Noise in Medical Images with the Use of Fuzzy Adaptive Median Filter. Journal of Medical Systems, Springer, 30(6), 2006, 465-471.
• [44] Zvonarev P.S., Apalkov I.V., Khryashchev V.V., Reznikova I.V., Neural Network Adaptive Switching Median Filter for the Restoration of Impulse Noise Corrupted Images. Image Analysis and Recognition, Lecture Notes in Computer Science, Springer, 3656/2005, 223-230.
• [45] Kurz L., Benteftifa M.H., Analysis of Variance in Statistical Image Processing. Cambridge University Press, 1997.
• [46] Madisetti V, Williams D.B., The digital signal processing handbook. CRC Press, 1998.
• [47] Skarbek W., Metody reprezentacji obrazów cyfrowych. Akademicka Oficyna Wydawnicza PLJ, Warszawa, 1993.