An Accelerated Method for Determining the Weights of Quadratic Image Filters

Quadratic filters are usually more successful than linear filters in dealing with nonlinear noise characteristics. However, determining the proper weights for the success of quadratic filters is not straightforward as in linear case. For this purpose, a search algorithm used to train weights of quadratic filters from sample images by formulating the problem into a single objective optimization function. In the presented study, comparative inspections for training quadratic image filters using genetic algorithm (GA) and particle swarm optimization (PSO) were presented. Because computation of fitness function involves consecutive image filtering operation using candidate solutions, this process usually results in long training durations due to the computationally expensive nature of image processing applications. In order to reduce the computation times, variable and variable random fitness methods were implemented, where the image size varied in the computation of fitness function. Experimental results show that proposed algorithm provides about 2.5 to 3.0 fold acceleration in computation durations using both GA and PSO.

[1]  Sanjit K. Mitra Image processing using quadratic volterra filters , 2012, 2012 5th International Conference on Computers and Devices for Communication (CODEC).

[2]  Devrim Akgün,et al.  GPU accelerated training of image convolution filter weights using genetic algorithms , 2015, Appl. Soft Comput..

[3]  Robert D. Nowak,et al.  Random and pseudorandom inputs for Volterra filter identification , 1994, IEEE Trans. Signal Process..

[4]  E. Gopinathan,et al.  MAMMOGRAM ENHANCEMENT USING QUADRATIC ADAPTIVE VOLTERRA FILTER-A COMPARATIVE ANALYSIS IN SPATIAL AND FREQUENCY DOMAIN , 2015 .

[5]  Padmavathi Kora,et al.  Crossover Operators in Genetic Algorithms: A Review , 2017 .

[6]  Leslie Raju Thomas,et al.  Removal of Impulsive Noise from MRI Images using Quadratic Filter , 2014 .

[7]  R. Gopikakumari,et al.  Enhancement of calcifications in mammograms using volterra series based quadratic filter , 2012, 2012 International Conference on Data Science & Engineering (ICDSE).

[8]  Hazem M. Abbas,et al.  Volterra-system identification using adaptive real-coded genetic algorithm , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Hengjian Li,et al.  Direct Discriminant Analysis Using Volterra Kernels for Face Recognition , 2016, CCPR.

[10]  Bin Liu,et al.  Survey on data science with population-based algorithms , 2016 .

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Vikrant Bhateja,et al.  Non-linear polynomial filters for edge enhancement of mammogram lesions , 2016, Comput. Methods Programs Biomed..

[13]  R. Gopikakumari,et al.  Quadratic filter for the enhancement of edges in retinal images for the efficient detection and localization of diabetic retinopathy , 2015, Pattern Analysis and Applications.

[14]  S. Acton,et al.  Image enhancement using a contrast measure in the compressed domain , 2003, IEEE Signal Processing Letters.

[15]  G. Ramponi Edge extraction by a class of second-order nonlinear filters , 1986 .

[16]  Assas Ouarda,et al.  A Comparison of Evolutionary Algorithms: PSO, DE and GA for Fuzzy C-Partition , 2014 .

[17]  Voratas Kachitvichyanukul,et al.  Comparison of Three Evolutionary Algorithms: GA, PSO, and DE , 2012 .

[18]  M. Kanamadi,et al.  Alpha Weighted Quadratic Filter Based Enhancement for Mammogram , 2013 .

[19]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[20]  M. B. Meenavathi,et al.  Volterra Filtering Techniques for Removal of Gaussian and Mixed Gaussian-Impulse Noise , 2007 .

[21]  A. Ghanbarzadeh,et al.  Application of PSO (particle swarm optimization) and GA (genetic algorithm) techniques on demand est , 2010 .

[22]  Amit Konar,et al.  Particle Swarm Optimization and Differential Evolution Algorithms: Technical Analysis, Applications and Hybridization Perspectives , 2008, Advances of Computational Intelligence in Industrial Systems.

[23]  S. Fakhouri Identification of the Volterra kernels of nonlinear systems , 1980 .

[24]  G. Ramponi,et al.  A computational method for the design of 2-D nonlinear Volterra filters , 1988 .

[25]  Yicong Zhou,et al.  Mammogram enhancement using alpha weighted quadratic filter , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  Vikrant Bhateja,et al.  Design of New Volterra Filter for Mammogram Enhancement , 2013 .