Abstract
Image processing represents a research field in which high-quality solutions have been obtained using various soft computing techniques. Evolutionary algorithms constitute a class of stochastic search methods that are applicable in both optimization and design tasks. In the area of circuit design Cartesian Genetic Programming has often been utilized in combination with an algorithm of Evolutionary Strategy. Digital image filters represent a specific class of circuits whose design can be performed by means of this approach. Switching filters are advanced non-linear filtering techniques in which the main idea is to detect and filter the noise pixels while keeping the uncorrupted pixels unchanged in order to increase the quality of the resulting image. The aim of this article is to present a robust design technique based on Cartesian Genetic Programming for the automatic synthesis of switching image filters intended for real-time processing applications. The robustness of the proposed evolutionary approach is evaluated using four design problems including the removal of salt and pepper noise, random shot noise, impulse burst noise and impulse burst noise combined with random shot noise. An extensive evaluation is performed in order to compare the properties of the evolved switching filters with the best conventional solutions. The evaluation has shown that the evolved switching filters exhibit a very good trade off between the quality of filtering and the implementation cost in field programmable gate arrays.
Similar content being viewed by others
Notes
The complete image database is accessible from http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/resources.html.
References
Ahmad MO, Sundararajan D (1987) A fast algorithm for two-dimensional median filtering. IEEE Trans Circuits Syst 34:1364–1374
Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898–916
Bao Z, Wang F, Zhao X, Watanabe T (2010) Fault-tolerant image filter design using ga. In: TENCON 2010—2010 IEEE Region 10 Conference, pp 897–902
Burian A, Takala J (2004) Evolved gate arrays for image restoration. In: Proceedings of 2004 congress on evolutionary computing CEC’04. IEEE Publication Press, pp 1185–1192
Crnojevic V, Senk V, Trpovski Z (2004) Advanced impulse detection based on pixel-wise MAD. IEEE Signal Process Lett 11(7):589–592
Dong Y (2007) A new directional weighted median filter for removal of random-valued impulse noise. IEEE Signal Process Lett 14(3):193–196
Dougherty ER, Astola JT (eds) (1999) Nonlinear filters for image processing. SPIE/IEEE series on imaging science and engineering
Harding S (2008) Evolution of image filters on graphics processor units using cartesian genetic programming. In: Wang J (ed) IEEE World Congress on computational intelligence. IEEE Computational Intelligence Society, IEEE Press, Hong Kong
Hwang H, Haddad R (1995) Adaptive median filters: new algorithms and results. IEEE Trans Image Process 4(4):499–502
Kanemitsu S, Hosokawa J, Tabuchi K, Kawakami T (2012) Noise canceling circuit, noise canceling method, and solid-state imaging device. United States Patent 8154629
Ko S, Lee Y (1991) Center weighted median filters and their applications to image enhancement. IEEE Trans Circuits Syst 15:984–993
Koivisto P, Astola J, Lukin V, Melnik V, Tsymbal O (2003) Removing impulse bursts from images by training-based filtering. EURASIP J Appl Signal Process 2003(3):223–237
Koivisto P, Huttunen H, Kuosmanen P (1996) Training-based optimization of soft morphological filters. J Electron Imaging 5(3):300–322
Lohn JD, Hornby GS (2006) Evolvable hardware: using evolutionary computation to design and optimize hardware systems. IEEE Comput Intell Mag 1(1):19–27
Marshall S, Harvey N, Greenhalgh D (2000) Design of morphological filters using genetic algorithms. In: Tenth European Signal Processing Conference, EURASIP, pp 389–392
Miller JF (2011) Cartesian genetic programming. Springer, Berlin
Nikolova M (2004) A variational approach to remove outliers and impulse noise. J Math Imaging Vis 20(1–2):99–120
Pennino L, Poluzzi R, Mancuso M, Rizzotto G, Travaglia F (1999) A fuzzy logic filter for images with impulse noise. European Patent 0710001
Porter R (2001) Evolution on FPGAs for feature extraction. Ph.D. thesis, Queensland University of Technology, Brisbane
Sekanina L, Harding LS, Banzhaf W, Kowaliw T (2011) Image Processing and CGP. Natural Computing Series. Springer, Berlin, pp 181–215
Sun T, Neuvo Y (1994) Detail-preserving median based filters in image processing. Pattern Recog Lett 16:341–347
Torresen J, Bakke WJ, Sekanina L (2004) Recognizing speed limit sign numbers by evolvable hardware. In: Proceedings of the 8th international conference on parallel problem solving from nature. LNCS, vol 3242, pp 682–691, Springer, Berlin
Vasicek Z, Bidlo M, Sekanina L, Glette K (2011) Evolutionary design of efficient and robust switching image filters. In: Proceedings of the 2011 NASA/ESA Conference on adaptive hardware and systems. IEEE Computer Society, pp 192–199
Vasicek Z, Sekanina L (2008) Novel hardware implementation of adaptive median filters. In: Proceedings of 2008 IEEE design and diagnostics of electronic circuits and systems workshop. IEEE Computer Society, pp 110–115
Vasicek Z, Sekanina L (2010) Hardware accelerator of cartesian genetic programming with multiple fitness units. Comput Infor 29(7):1359–1371
Vasicek Z, Slany K (2012) Efficient phenotype evaluation in cartesian genetic programming. In: Proceedings of the 15th European conference on genetic programming. LNCS, vol 7244, pp 266–278, Springer, Berlin
Wang J, Chen QS, Lee CH (2008) Design and implementation of a virtual reconfigurable architecture for different applications of intrinsic evolvable hardware. IET Comput Digit Tech 2(5):386–400
Zhang Y, Smith S, Tyrrell A (2004) Intrinsic evolvable hardware in digital filter design. In: applications of evolutionary computing. LNCS, vol 3005, Springer, Berlin, pp 389–398
Zhu J, Wang S, Wu X, Chung KFL (2006) A novel adaptive SVR based filter asbf for image restoration. Soft Comput 10(8):665–672
Acknowledgments
This work was partially supported by the Czech Science Foundation project GP103/10/1517 Natural Computing on Unconventional Platforms and the IT4Innovations Centre of Excellence CZ.1.05/1.1.00/02.0070.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Acampora.
Rights and permissions
About this article
Cite this article
Vasicek, Z., Bidlo, M. & Sekanina, L. Evolution of efficient real-time non-linear image filters for FPGAs. Soft Comput 17, 2163–2180 (2013). https://doi.org/10.1007/s00500-013-1040-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-013-1040-8