Sage Journals: Discover world-class research

Abstract

This paper proposes a novel Multi-Objective Optimization based Fuzzy Switching Median Filter (MOOFASMF) to remove high density Random Valued Impulse Noise (RVIN), “Salt & Pepper” Impulse Noise (SPIN) and Mixed Impulse Noise (MIN). In this work, multi-objective optimization technique is used to find out the fuzzy switching median filter threshold values for accurate detection of corrupted pixels. The proposed multi-objective framework uses Decomposition based Multi Objective Evolutionary Algorithm (MOEA/D) to obtain optimized fuzzy switching median filter drives the threshold values with the objectives Mean Square Error (MSE) and inverse of Structural Similarity Index Metrics (SSIM) as optimization objectives. Even though the MSE and SSIM are not closely related parameters, the optimized threshold value gives better results in terms of both PSNR and SSIM. The advantages of the proposed framework are that it works effectively on RVIN, SPIN, and MIN-affected images. The effectiveness of the proposed framework is outstanding for high-density RVIN, SPIN, and MIN, which makes it more advantageous over other existing methods. Experimental results in terms of visual and quantitative metrics such as Peak Signal to Noise Ratio (PSNR), Mean Square Error (MSE), Structural Similarity Index Metrics (SSIM), and Edge Preservation Index (EPI) clearly demonstrates the better performance of the proposed algorithm over the state of art techniques. The proposed framework performed 6.02% and 32.11% better than the best existing methods in terms of PSNR and SSIM for the mixture of 40% SPIN & 50% RVIN affected image.

Keywords

Fuzzy switching median filter RVIN SPIN multi-objective optimization threshold optimization

Get full access to this article

View all access options for this article.

References

Abido

M. A.

(2006). Multiobjective evolutionary algorithms for electric power dispatch problem. IEEE Transactions on Evolutionary Computation, 10(3), 315–329. https://doi.org/10.1109/TEVC.2005.857073

Abreu

Lightstone

Mitra

S. K.

Arakawa

(1996). A new efficient approach for the removal of impulse noise from highly corrupted images. IEEE Transactions Image Processing, 5(6), 1012–1025. https://doi.org/10.1109/83.503916

Agushaka

J. O.

Ezugwu

A. E.

Abualigah

(2022). Dwarf mongoose optimization algorithm. Computer Methods in Applied Mechanics and Engineering, 391, 114570–114581. https://doi.org/10.1016/j.cma.2022.114570

Agushaka

J. O.

Ezugwu

A. E.

Abualigah

(2022). Gazelle optimization algorithm: A novel nature-inspired metaheuristic optimizer. Neural Computing and Applications, 35, 4099–4131.

Akkoul

Lédée

Leconge

Harba

(2010). A new adaptive switching median filter. IEEE Signal Processing Letters, 17(6), 587–590. https://doi.org/10.1109/LSP.2010.2048646

Brownrigg

D. R. K.

(1984). The weighted median filter. Communications of the ACM, 27(8), 807–818. https://doi.org/10.1145/358198.358222

Chan

R. H.

C.-W.

Nikolova

(2005). Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Transactions on Image Processing, 14(10), 1479–1485. https://doi.org/10.1109/TIP.2005.852196

Chen

Jiang

Zhou

Jiang

Zhihua

(2019). Trilateral smooth filtering for hyperspectral image feature extraction. IEEE Geoscience and Remote Sensing Letters, 16(5), 781–785. https://doi.org/10.1109/LGRS.2018.2881704

Chen

K.-K.

Chen

L.-H.

(1999). Tri-state median filter for image denoising. IEEE Transactions Image Processing, 8(12), 1834–1838. https://doi.org/10.1109/83.806630

10.

Chen

H. R.

(2001). Adaptive impulse detection using center-weighted median filters. IEEE Signal Processing Letters, 8(1), 1–3. https://doi.org/10.1109/97.889633

11.

Chen

Zhang

(2019). A blind CNN denoising model for random-valued impulse noise. IEEE Access, 7, 124647–124661.

12.

Dong

Chan

R. H.

(2007). A detection statistic for random-valued impulse noise. IEEE Transactions Image Processing, 16(4), 1112–1120. https://doi.org/10.1109/TIP.2006.891348

13.

Erkan

Thanh

D. N. H.

Hieu

L. M.

Engínoğlu

(2019). An iterative mean filter for image denoising. IEEE Access, 7, 167847–167859. https://doi.org/10.1109/ACCESS.2019.2953924

14.

Esakkirajan

Veerakumar

Subramanyam

A. N.

PremChand

C. H.

(2011). Removal of high density salt and pepper noise through modified decision based unsymmetric trimmed median filter. IEEE Signal Processing Letters, 18(5), 287–290. https://doi.org/10.1109/LSP.2011.2122333

15.

Ezugwu

A. E.

Agushaka

J. O.

Abualigah

Mirjalili

Gandomi

A. H.

(2022). Prairie dog optimization algorithm. Neural Computing and Applications, 34, 20017–20065.

16.

Garnett

Huegerich

Chui

(2005). A universal noise removal algorithm with an impulse detector. IEEE Transactions Image Processing, 14(11), 1747–1754. https://doi.org/10.1109/TIP.2005.857261

17.

Ghasemi

Zare

Zahedi

Akbari

M.-A.

Mirjalili

Abualigah

(2023). Geyser inspired algorithm: A new geological-inspired meta-heuristic for real-parameter and constrained engineering optimization. Journal of Bionic Engineering, 21, 374–408.

18.

Guo

Wei

Abualigah

(2023). Genghis khan shark optimizer: A novel nature-inspired algorithm for engineering optimization. Advanced Engineering Informatics, 58.

19.

Zheng

Abualigah

Hussien

A. G.

(2023). DETDO: An adaptive hybrid dandelion optimizer for engineering optimization. Advanced Engineering Informatics, 57.

20.

Hwang

Haddad

R. A.

(1995). Adaptive median filters: New algorithms and results. IEEE Transactions on Image Processing, 4(4), 499–502. https://doi.org/10.1109/83.370679

21.

S.-J.

Lee

Y. H.

(1991). Center weighted median filters and their applications to image enhancement. IEEE Transactions on Circuits and Systems, 38(9), 984–993. https://doi.org/10.1109/31.83870

22.

Lin

Feng

Huang

(2020). A two-stage algorithm for the detection and removal of random-valued impulse noise based on local similarity. IEEE Access, 8, 222001–222012.

23.

Luo

(2006). Efficient removal of impulse noise from digital images. IEEE Transactions on Consumer Electronics, 52(2), 523–527. https://doi.org/10.1109/TCE.2006.1649674

24.

Mahalakshmi

Sreenivas

(2020). Adaptive filter with type-2 fuzzy system and optimization-based kernel interpolation for satellite image denoising. The Computer Journal, 63(6), 913–926. https://doi.org/10.1093/comjnl/bxz168

25.

Miettinen

Ruiz

Wierzbicki

A. P.

(2008). Introduction to Multiobjective Optimization: Interactive Approaches. In Multiobjective Optimization, Interactive and Evolutionary Approaches (pp. 27–56). https://doi.org/10.1007/978-3-540-88908-3_2.

26.

P.-E.

K.-K.

(2006). A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Transactions on Image Processing, 15(6), 1506–1516. https://doi.org/10.1109/TIP.2005.871129

27.

Niu

Y.-F.

Shen

L.-C.

(2007). A Novel Approach to Image Denoising using the Pareto Optimal Curvelet Thresholds. In Proceeding of the 2007 International conference on wavelet analysis and pattern recognition (pp. 530–535). Beijing, China.

28.

Satti

Sharma

Garg

(2020). Min-max average pooling based filter for impulse noise removal. IEEE Signal Processing Letters, 27, 1475–1479. https://doi.org/10.1109/LSP.2020.3016868

29.

Srinivasan

K. S.

Ebenezer

(2007). A new fast and efficient decision-based algorithm for removal of high-density impulse noises. IEEE Signal Processing Letters, 14(3), 189–192. https://doi.org/10.1109/LSP.2006.884018

30.

Thanh

D. N. H.

Hai

N. H.

Prasath

Minh

H. L.

S. Tavares

J. M. R.

(2020). A two-stage filter for high density salt and pepper denoising. Multimedia Tools and Applications, 79, 21013–21035. https://doi.org/10.1007/s11042-020-08887-6

31.

Toh

K. K. V.

Isa

N. A. M.

(2010). noise adaptive fuzzy switching median filter for salt-and-pepper Noise reduction. IEEE Signal Processing Letters, 17(3), 281–284. https://doi.org/10.1109/LSP.2009.2038769

32.

Veerakumar

Subudhi

B. N.

Esakkirajan

Pradhan

P. K.

(2018). Iterative adaptive unsymmetric trimmed shock filter for high-density salt-and-pepper noise removal. Circuits System Signal Processing, 38, 2630–2652. https://doi.org/10.1007/s00034-018-0984-4

33.

Wang

(2011). An efficient switching median filter based on local outlier factor. IEEE Signal Processing Letters, 18(10), 551–554. https://doi.org/10.1109/LSP.2011.2162583

34.

Wang

Xiao

Hou

W. S.

X. Y.

Chen

(2021). Weighted schatten p-norm minimization for impulse noise removal with TV regularization and its application to medical images. Biomedical Signal Processing and Control, 66, 1–15.

35.

Wang

Yan

Pedrycz

Zhou

(2020). A weighted fidelity and regularization-based method for mixed or unknown noise removal from images on graphs. IEEE Transactions Image Processing, 29, 5229–5243. https://doi.org/10.1109/TIP.2020.2969076

36.

Wang

Zhang

(1999). Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, 46(1), 78–80. https://doi.org/10.1109/82.749102

37.

Zhang

(2007). MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6), 712–731. https://doi.org/10.1109/TEVC.2007.892759

Multi-Objective Threshold Optimized Image De-Noising Algorithm for High Density Mixed Impulse Noise

Abstract

Keywords

Get full access to this article

References