Optimal composite morphological supervised filter for image denoising using genetic programming: Application to magnetic resonance images

Abstract Composite filters based on mathematical morphological operators (MMO) are getting considerable attraction in image denoising. Most of such approaches depend on pre-fixed combination of MMO. In this paper, we proposed a genetic programming (GP) based approach for denoising magnetic resonance images (MRI) that evolves an optimal composite morphological supervised filter ( F OCMSF ) by combining the gray-scale MMO. The proposed method is divided into three modules: preprocessing module, GP module, and evaluation module. In preprocessing module, the required components for the development of the proposed GP based filter are prepared. In GP module, F OCMSF is evolved through evaluating the fitness of several individuals over certain number of generations. Finally, the evaluation module provides the mechanism for testing and evaluating the performance of the evolved filter. The proposed method does not need any prior information about the noise variance. The improved performance of the developed filter is investigated using the standard MRI datasets and its performance is compared with previously proposed methods. Comparative analysis demonstrates the superiority of the proposed GP based scheme over the existing approaches.

[1]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Thomas W. Parks,et al.  Adaptive principal components and image denoising , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[3]  Stephen Marshall,et al.  Genetic algorithm optimization of multidimensional grayscale soft morphological filters with applications in film archive restoration , 2003, IEEE Trans. Circuits Syst. Video Technol..

[4]  Bassem A. Abdullah Segmentation of Multiple Sclerosis Lesions in Brain MRI , 2012 .

[5]  Edward R. Dougherty,et al.  Design and analysis of fuzzy morphological algorithms for image processing , 1997, IEEE Trans. Fuzzy Syst..

[6]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[7]  Karl Krissian,et al.  Noise-Driven Anisotropic Diffusion Filtering of MRI , 2009, IEEE Transactions on Image Processing.

[8]  Jaakko Astola,et al.  Transform domain image restoration methods: review, comparison, and interpretation , 2001, IS&T/SPIE Electronic Imaging.

[9]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[10]  P. Baylou,et al.  Adaptive filtering using morphological operators and genetic algorithms , 2002, 6th International Conference on Signal Processing, 2002..

[11]  Robert D. Nowak,et al.  Wavelet-based Rician noise removal for magnetic resonance imaging , 1999, IEEE Trans. Image Process..

[12]  Alexei A Samsonov,et al.  Noise‐adaptive nonlinear diffusion filtering of MR images with spatially varying noise levels , 2004, Magnetic resonance in medicine.

[13]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[14]  Aleksandra Pizurica,et al.  A versatile wavelet domain noise filtration technique for medical imaging , 2003, IEEE Transactions on Medical Imaging.

[15]  Sara Silva,et al.  GPLAB A Genetic Programming Toolbox for MATLAB , 2004 .

[16]  Karl J. Friston,et al.  Voxel-Based Morphometry—The Methods , 2000, NeuroImage.

[17]  Sean Luke,et al.  Lexicographic Parsimony Pressure , 2002, GECCO.

[18]  Deng Ze-Feng,et al.  High Probability Impulse Noise-Removing Algorithm Based on Mathematical Morphology , 2007, IEEE Signal Processing Letters.

[19]  Mohsin Bilal,et al.  Adaptive Filter and Morphological Operators Using Binary PSO , 2010, ICICA.

[20]  Isabelle Bloch,et al.  Lattices of fuzzy sets and bipolar fuzzy sets, and mathematical morphology , 2011, Inf. Sci..

[21]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[22]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[23]  Asifullah Khan,et al.  Combination of support vector machines using genetic programming , 2006, Int. J. Hybrid Intell. Syst..

[24]  Alex Rovira,et al.  Segmentation of multiple sclerosis lesions in brain MRI: A review of automated approaches , 2012, Inf. Sci..

[25]  Tae-Sun Choi,et al.  Genetic programming-based feature transform and classification for the automatic detection of pulmonary nodules on computed tomography images , 2012, Inf. Sci..

[26]  A. Macovski Noise in MRI , 1996, Magnetic resonance in medicine.

[27]  José V. Manjón,et al.  MRI denoising using Non-Local Means , 2008, Medical Image Anal..

[28]  V Saradhadevi,et al.  A Novel TwoStage Impulse Noise Removal Technique based on Neural Networks and Fuzzy Decision , 2011 .

[29]  Jesús Angulo,et al.  Anisotropic Morphological Filters With Spatially-Variant Structuring Elements Based on Image-Dependent Gradient Fields , 2011, IEEE Transactions on Image Processing.

[30]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

[31]  Tae-Sun Choi,et al.  Optimal depth estimation by combining focus measures using genetic programming , 2011, Inf. Sci..

[32]  D. Louis Collins,et al.  New methods for MRI denoising based on sparseness and self-similarity , 2012, Medical Image Anal..

[33]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[34]  Petros Maragos,et al.  Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[35]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.