Evolutionary Design of Robust Noise-Specific Image Filters
Zdenek Vasicek and Michal Bidlo: Evolutionary Design of Robust Noise-Specific Image Filters. Proceedings of the 2011 IEEE Congress on Evolutionary Computation, pp. 269-276, IEEE Press, 5-8 June 2011.
Evolutionary design has shown as a powerful technique in solving various engineering problems. One of the areas in which this approach succeeds is digital image processing. Image filtering represents a wide topic in 2D signal processing. In this case different types of noise are considered in the filtering process to restore the image quality that has been decreased by changing values of some pixels in the image (e.g. due to the transmission through unreliable lines or in the process of acquiring the image). Impulse noise represents a basic type of non-linear noise typically affecting a single pixel in different regions of the image. In order to eliminate this type noise median filters have usually been applied. However, for higher noise intensity or wide range of the noise values this approach leads to corrupting non-noise pixels as well which results in images that are smudged or lose some details after the filtering process. Therefore, advanced filtering techniques have been developed including a concept of noise detection or iterative filtering algorithms. In case of the high noise intensity, a single filtering step is insufficient to eliminate the noise and obtain a reasonable quality of the filtered image. Therefore, iterative filters have been introduced. In this paper we apply an evolutionary algorithm combined with Cartesian Genetic Programing representation to design image filters for the impulse noise that are able to compete with some of the best conventionally used iterative filters. We consider the concept of noise detection to be designed together with the filter itself by means of the evolutionary algorithm. Finally, it will be shown that if the evolved filter is applied iteratively on the filtered image, a high-quality results can be obtained utilizing lower computational effort of the filtering process in comparison with the conventional iterative filters.
E. R. Dougherty and J. T. Astola, Eds., Nonlinear Filters for Image Processing, ser. SPIE/IEEE Series on Imaging Science & Engineering. SPIE/IEEE, 1999.
S. Ko and Y. Lee, Center weighted median filters and their applications to image enhancement, IEEE Transactions on Circuits and Systems, vol. 15, pp. 984-993, 1991. (Pubitemid 21689676) http://dx.doi.org/10.1109/31.83870
D. R. K. Brownrigg, The weighted median filter, Commun. ACM, vol. 27, no. 8, pp. 807-818, 1984. http://dx.doi.org/10.1145/358198.358222
S. Marshall, New direct design method for weighted order statistic filters, VISP, vol. 151, no. 1, pp. 1-8, February 2004. http://dx.doi.org/10.1049/ip-vis:20040259
S. T. and Y. Neuvo, Detail-preserving median based filters in image processing, Pattern Recognition Letters, vol. 16, pp. 341-347, 1994.
F. Russo and G. Ramponi, A fuzzy filter for images corrupted by impulse noise, IEEE Transactions on Circuits and Systems, vol. 45, pp. 168-170, 1996. (Pubitemid 126518963) http://dx.doi.org/10.1109/97.503279
H. Kog and L. Guan, A noise-exclusive adaptive filtering framework for removing impulse noise in digital images, IEEE Signal Processing Letters, vol. 45, pp. 422-428, 1998. (Pubitemid 128745220) http://dx.doi.org/10.1109/82.664255
H. Hwang and R. A. Haddad, New algorithms for adaptive median filters, in Proc. SPIE vol. 1606, p. 400-407 http://dx.doi.org/10.1117/12.50402
Visual Communications and Image Processing'91: Image Processing, Kou-Hu Tzou; Toshio Koga; Eds., K.-H. Tzou and T. Koga, Eds., Nov. 1991, pp. 400-407.
Z. Vasicek and L. Sekanina, Novel hardware implementation of adaptive median filters, in Proc. of 2008 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop. IEEE Computer Society, 2008, pp. 110-115. http://dx.doi.org/10.1109/DDECS.2008.4538766
V. Crnojevic, V. Senk, and Z. Trpovski, Advanced impulse detection based on pixel-wise MAD, vol. 11, no. 7, pp. 589-592, July 2004.
Y. Dong and S. Xu, A new directional weighted median filter for removal of random-valued impulse noise, Signal Processing Letters, vol. 14, no. 3, pp. 193-196, 2007. (Pubitemid 46477701) http://dx.doi.org/10.1109/LSP.2006.884014
R. Lukac, K. Plataniotis, and A. Venetsanopoulos, Color image denois-ing using evolutionary computation, International Journal on Imaging Systems and Technology, vol. 15, no. 5, pp. 236-251, 2005. (Pubitemid 43734411) http://dx.doi.org/10.1002/ima.20058
L. Sekanina and V. Drabek, Automatic design of image operators using evolvable hardware, in Proc. of 5th IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop. Brno University of Technology, 2002, pp. 132-139.
J. F. Miller and P. Thomson, Cartesian Genetic Programming, in Proc. of the 3rd European Conference on Genetic Programming EuroGP2000, ser. LNCS, vol. 1802. Springer, 2000, pp. 121-132. http://dx.doi.org/10.1145/1388969.1389075