Application of genetic algorithm in median filtering

• Autorzy: Sovilj-Nikic S. , Sovilj-Nikic I.
• Języki publikacji: EN

Abstrakty

EN

Images are often corrupted by impulse noise due to errors generated in noisy sensors or communication channels. Two types of impulse noise can be defined: 1) fixed-valued and 2) random-valued. In many applications it is very important to remove noise in the images before some subsequent processing such as edge detection, object recognition and image segmentation. In this paper, an adaptive filtering using genetic algorithm is proposed. In the simulations over various images, the proposed partition based median (PBM) filter using genetic algorithm in training has demonstrated better results in noise suppressing than competitive filters based on median filtering in terms of SNR (dB) as well as the perceived image quality. The proposed filter outperforms other median based filters in removing different types of noise: impulse noise (fixed-valued and random-valued), Gaussian noise and mixed Gaussian and impulse noise.

Słowa kluczowe

EN

median filtering; genetic algorithm; PBM (partition based median) filter; optimization; SNR (signal/noise ratio)

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2008
• Tom: Vol. 34, no 4
• Strony: 79--85
• Opis fizyczny: Bibliogr. 12 poz., wykr.

Twórcy

autor

Sovilj-Nikic S.

autor

Sovilj-Nikic I.

• Faculty of Technical Science, University of Novi Sad, Trg Dositeja Obradovica 6, 21000 Novi Sad, Serbia,

Bibliografia

• [1] Balič J., Manufacturing Systems for the Third Millenium, University of Maribor, Faculty of Mechanical Engineering, Laboratory for Intelligent Manufacturing Systems, Maribor, 2001.
• [2] Brezočnik M., Uporaba genetskega programiranja v inteligentnih proizvodnih sistemih, Univerza v Mariboru, Fakultet za strojništvo, Maribor, 2000.
• [3] Brezočnik M., Balič J., Comparison of Genetic Programming with Genetic Algorithm, University of Maribor, Slovenia.
• [4] Chen T., Wu R.H., Application of Parition-Based Median Type Filter for Suppressing Noise in Images, IEEE Trans. Image Processing, Vol. 10, June 2001, pp. 829-836.
• [5] Florencio D.A.F., Decision-based median filter using local statistics, Proc. SPIE Symp. Visual Communication Image Processing, Vol. 2038, September 1994, pp. 268-275.
• [6] Herzeg D., Modelovanje frekvencijski zavisnih impedansi uz pomoć genetskog algoritma, Fakultet tehničkih nauka, Novi Sad, 2001.
• [7] Ko S.J., Lee Y.H., Center weighted median filters and their application to image enhancement, IEEE Trans. Circuits System, Vol. 38, September 1991, pp. 984-993.
• [8] Kotropoulos C, Pitas I., Nonlinear Model-Based Image/Video Processing and Analysis, John Wiley & Sons, 2001.
• [9] Kuzmanović S., Dautović S., Genetički algoritam za odredivanje minimuma udruživanja na grafu, Fakultet tehničkih nauka, Univerzitet u Novom Sadu, 1997.
• [10] Novak L., Dautović S., Kuzmanović S., Genetski program za približno rešavanje problema nalaženja minimum udruživanja na grafu, Fakultet tehničkih nauka, Univerzitet u Novom Sadu, 1997.
• [11] Pitas I., Venetsanopoulos A., Nonlinear Digital Filters-Principles and Applications, Kluwer International Series, 1991.
• [12] Pitas I., Venetsanopoulos A., Order Statistics in Digital Image Processing, Proceedings of the IEEE, Vol. 80, No. 12, December 1992.