The Visual Computer

, Volume 33, Issue 11, pp 1373–1384 | Cite as

Hybrid image noise reduction algorithm based on genetic ant colony and PCNN

  • Chong Shen
  • Ding Wang
  • Shuming Tang
  • Huiliang Cao
  • Jun Liu
Original Article

Abstract

Pulse Coupled Neural Network (PCNN) has gained widespread attention as a nonlinear filtering technology in reducing the noise while keeping the details of images well, but how to determine the proper parameters for PCNN is a big challenge. In this paper, a method that can optimize the parameters of PCNN by combining the genetic algorithm (GA) and ant colony algorithm is proposed, which named as GACA, and the optimized procedure is named as GACA-PCNN. Firstly, the noisy image is filtered by median filter in the proposed GACA-PCNN method; then, the noisy image is filtered by GACA-PCNN constantly and the median filtering image is used as a reference image; finally, a set of parameters of PCNN can be automatically estimated by GACA, and the pretty effective denoising image will be obtained. Experimental results indicate that GACA-PCNN has a better performance on PSNR (peak signal noise rate) and a stronger capacity of preserving the details than previous denoising techniques.

Keywords

Image denoising PCNN Genetic algorithm Ant colony algorithm 

Notes

Acknowledgments

This work was supported in part by the National Natural Science Foundation (61603353), the Research Project Supported by Shanxi Scholarship Council of China (2015-082), the College Funding of North University of China (110246).

References

  1. 1.
    Zhu, Z., et al.: Impulse noise filter via spatial global outlier measurement. J. Electr. Imaging. 24(5), 1–14 (2015)Google Scholar
  2. 2.
    Gonzalez, R.C., et al.: Digital image processing, pp. 484–486. Prentice Hall Inter. 28(4), 484–486 (2002)Google Scholar
  3. 3.
    Burgess, A.: Effect of quantization noise on visual signal detection in noisy images. J. Opt. Soc. Am. A Opt. Image Sci. 2(9), 1424–1428 (1985)CrossRefGoogle Scholar
  4. 4.
    Garnett, R., et al.: A universal noise removal algorithm with an impulse detector. IEEE Trans. Image Process. 14(11), 1747–1754 (2005)CrossRefGoogle Scholar
  5. 5.
    Wang, J., Wang, M., Hu, X.G., Yan, S.C.: Visual data denoising with a unified Schatten-p norm and I(q) norm regularized principal component pursuit. Pattern Recogn. 48, 3135–3144 (2015)CrossRefGoogle Scholar
  6. 6.
    Li, H.J., Suen, C.Y.: A novel non-local means image denoising method based on grey theory. Pattern Recogn. 49, 237–248 (2016)CrossRefGoogle Scholar
  7. 7.
    Ritenour, E.R., et al.: Applications of the median filter to digital radiographic images. Acoustics, speech, and signal processing. In: IEEE international conference on ICASSP ’84. 9, 251–254 (1984)Google Scholar
  8. 8.
    Bhadouria, V.S., et al.: A new approach for high density saturated impulse noise removal using decision-based coupled window median filter. Signal Image Video Process. 8(1), 71–84 (2014)CrossRefGoogle Scholar
  9. 9.
    Lu, C.-T., et al.: Denoising of salt-and-pepper noise corrupted image using modified directional-weighted-median filter. Pattern Recogn. Lett. 33(10), 1287–1295 (2012)CrossRefGoogle Scholar
  10. 10.
    Ji, L., et al.: A mixed noise image filtering method using weighted-linking PCNNs. Neurocomputing 71(s 13–15), 2986–3000 (2008)CrossRefGoogle Scholar
  11. 11.
    Johnson, J.L., et al.: PCNN models and applications. IEEE Trans. Neural Netw. 10(3), 480–498 (1999)CrossRefGoogle Scholar
  12. 12.
    Zhang, D., et al.: Pulse coupled neural network based anisotropic diffusion method for 1/f noise reduction. Math. Comput. Model. 52(s 11–12), 2085–2096 (2010)CrossRefGoogle Scholar
  13. 13.
    Ma, Y.D., et al.: A new impulse noise filter based on pulse coupled neural network. J. Biomed. Eng. 21(6), 1019–1023 (2004)Google Scholar
  14. 14.
    Ma, Y.D., et al.: Gaussian noise filter based on PCNN. In: IEEE international conference neural networks and signal processing. 1, 149–151 (2003)Google Scholar
  15. 15.
    Ma, Y.D., et al. Y.: A novel algorithm of image gaussian noise filtering based on PCNN Time Matrix. In: IEEE international conference on signal processing and communications. 1499–1502 (2007)Google Scholar
  16. 16.
    Ji, L., et al.: An improved pulse coupled neural network for image processing. Neural Comput. Appl. 17(3), 255–263 (2008)CrossRefGoogle Scholar
  17. 17.
    Zhang, D., et al.: Image denoising using pulse coupled neural network with an adaptive pareto genetic algorithm. IEEJ Trans. Electr. Electr. Eng. 6(5), 474–482 (2011)CrossRefGoogle Scholar
  18. 18.
    Kozek, T., et al.: Genetic algorithm for CNN template learning. IEEE Trans. Circ. Sys. I Fundam Theory Appl. 40(6), 392–402 (1993)Google Scholar
  19. 19.
    Ryu, J., et al.: Noise reduction in CMOS image sensor using cellular neural networks with a genetic algorithm. IEICE Trans. Inf. Syst. 93–d(2), 359–366 (2010)CrossRefGoogle Scholar
  20. 20.
    Bergen, S., et al.: Automatic and interactive evolution of vector graphics images with genetic algorithms. Vis. Comput. 28, 35–45 (2012)CrossRefGoogle Scholar
  21. 21.
    Mi, N., et al.: Optimal spatial land-use allocation for limited development ecological zones based on the geographic information system and a genetic ant colony algorithm. Int. J. Geograph. Inf. Sci. 29(12), 2174–2193 (2015)CrossRefGoogle Scholar
  22. 22.
    Pang, S., et al.: An improved ant colony optimization with optimal search library for solving the traveling salesman problem. J. Comput. Theor. Nanosci. 12(7), 1440–1444 (2015)CrossRefGoogle Scholar
  23. 23.
    Tabakhi, S., Moradi, P.: Relevance-redundancy feature selection based on ant colony optimization. Pattern Recogn. 48(9), 2798–2811 (2015)CrossRefGoogle Scholar
  24. 24.
    Tabakhi, S., et al.: Gene selection for microarray data classification using a novel ant colony optimization. Neurocomputing 168, 1024–1036 (2015)CrossRefGoogle Scholar
  25. 25.
    Wang, P., et al.: An improved ant colony system algorithm for solving the IP traceback problem. Inf. Sci. 326, 172–187 (2016)CrossRefGoogle Scholar
  26. 26.
    Halder, A., Ghosh, S., Ghosh, A.: Aggregation pheromone metaphor for semi-supervised classification. Pattern Recogn. 46(8), 2239–2248 (2013)CrossRefGoogle Scholar
  27. 27.
    Chaari, I., et al.: smartPATH: a hybrid ACO-GA algorithm for robot path planning. Evol Comput CEC IEEE Congr IEEE 22, 1–8 (2012)MathSciNetGoogle Scholar
  28. 28.
    Chao, K., et al.: Application of the hybrid algorithm combining ant colony optimization algorithm with microgenetic algorithm to the optimization of multilayered radar absorbing coating. Microw. Millim. Wave Technol. 2, 597–600 (2008)Google Scholar
  29. 29.
    Cao, C., et al.: The application of the genetic algorithm-ant algorithm in the geometric constraint satisfaction guidelines. In: IEEE international conference on cognitive informatics. 1, 101–106 (2006)Google Scholar
  30. 30.
    Hoseini, P., et al.: Hybrid ant colony optimization, genetic algorithm, and simulated annealing for image contrast enhancement. Evol Comput CEC 1–6 (2010). doi: 10.1109/CEC.2010.5586542
  31. 31.
    Chne, Y., et al.: Improved combination of genetic algorithm and ant colony algorithm. J. Chin. Agric. Mech. 34, 246–249 (2014)Google Scholar
  32. 32.
    Hong, Y., et al.: A comprehensive comparison between real population based tournament selection and virtual population based tournament selection. In: IEEE congress on evolutionary computation. 445–452 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Chong Shen
    • 1
    • 2
  • Ding Wang
    • 1
  • Shuming Tang
    • 3
  • Huiliang Cao
    • 1
    • 2
  • Jun Liu
    • 1
    • 2
  1. 1.School of Instrument and ElectronicsNorth University of ChinaTaiyuanChina
  2. 2.National Key Laboratory for Electronic Measurement Technology, Key Laboratory of Instrumentation Science and Dynamic Measurement Ministry of Education, School of Instrument and ElectronicsNorth University of ChinaTaiyuanChina
  3. 3.High-Tech Innovation Engineering Center, Institute of AutomationUniversity of Chinese Academy of ScienceBeijingChina

Personalised recommendations