Switching Median Filter with Signal Dependent Thresholds Designed by using Genetic Algorithm

Ryosuke Kubota, Keisuke Onaga, Noriaki Suetake

Abstract

In this paper, we propose a new switching median filter with signal dependent thresholds designed by a genetic algorithm (GA). The switching median filter detects noise-corrupted pixels based on a threshold. Then it restores only the detected pixels. The present switching median filter deals with the random-valued impulse noises, whose distribution is ideally assumed as a uniform distribution. In the present method, the switching median filter, which has two kinds of the thresholds, is introduced. One is switching thresholds to detect the noise, and the other is selecting thresholds to choose the suitable switching threshold. As the suitable selecting threshold, a variance of signals is used. Then all of the switching and selecting thresholds of the proposed switching median filter are automatically optimized by using GA. To optimize the thresholds with GA, distribution distance between the assumed and the detected noises is employed as a fitness function. The validity and effectiveness of the proposed method is verified by some experiments.

References

  1. Akkoul, S., Ledee, R., Leconge, R., and Harba, R. (2010). A new adaptive switching median filter. IEEE Signal Processing Letters, 17(6):587-590.
  2. Chen, T., Ma, K. K., and Chen, L. H. (1999). Tri-state median filter for image denoising. IEEE Trans. on Image Processing, 8(2):1834-1838.
  3. Chen, T. and Wu, H. R. (2001). Space variant median filters for the restoration of impulse noise corrupted images. IEEE Trans. on Circuits Syst. II, Analog Digit. Signal Process., 48(8):784-789.
  4. Davis, L. (1990). The Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
  5. Eshleman, L. J. and Schaffer, J. D. (1993). Foundations of Genetic Algorithms 2. Morgan Kaufmann, New York.
  6. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc.
  7. kubota, R. and Suetake, N. (2010). Distribution distancebased threshold auto-tuning method for switching median filter. IEICE Electronics Express, 7(17):1310- 1326.
  8. kubota, R. and Suetake, N. (2011). Random-valued impulse noise removal based on component-wise noise detector with auto-tuning function and vector median interpolation. Journal of the Franklin Institutes, 348(9):2535-2538.
  9. Ng, P. and Ma, K. (2006). A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Trans. on Image Processing, 15(6):1506-1516.
  10. Suetake, N. (2002). A new impulse noise detector based on pattern classification. IEEJ Trans. on Electronics, Information and Systems, 122(5):902-903.
  11. Suetake, N., Kubota, R., and Uchino, E. (2011). Randomvalued impulse noise detection considering color distance and correlation among rgb components. Int'l J. of Innovative Computing, Information and Control, 7(7(A)):3799-3809.
  12. Sun, T. and Neuvo, Y. (1994). 'detail-preserving median based filters in image processing. Pattern Recognit. Lett., 15(4):341-347.
  13. Zhang, X., Yin, Z., and Xiong, Y. (2008). Adaptive switching median filter for impulse noise removal. In IEEE Congress on Image and Signal Processing, pages 275-278.
Download


Paper Citation


in Harvard Style

Kubota R., Onaga K. and Suetake N. (2014). Switching Median Filter with Signal Dependent Thresholds Designed by using Genetic Algorithm . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 222-227. DOI: 10.5220/0004851702220227


in Bibtex Style

@conference{visapp14,
author={Ryosuke Kubota and Keisuke Onaga and Noriaki Suetake},
title={Switching Median Filter with Signal Dependent Thresholds Designed by using Genetic Algorithm},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={222-227},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004851702220227},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Switching Median Filter with Signal Dependent Thresholds Designed by using Genetic Algorithm
SN - 978-989-758-003-1
AU - Kubota R.
AU - Onaga K.
AU - Suetake N.
PY - 2014
SP - 222
EP - 227
DO - 10.5220/0004851702220227