Optimal Design of 2D FIR Filters with Quadrantally Symmetric Properties Using Fractional Derivative Constraints

In this article, an optimal design of two-dimensional finite impulse response (2D FIR) filter with quadrantally even symmetric impulse response using fractional derivative constraints (FDCs) is presented. Firstly, design problem of 2D FIR filter is formulated as an optimization problem. Then, FDCs are imposed over the integral absolute error for designing of the quadrantally even symmetric impulse response filter. The optimized FDCs are applied over the prescribed frequency points. Next, the optimized filter impulse response coefficients are computed using a hybrid optimization technique, called hybrid particle swarm optimization and gravitational search algorithm (HPSO-GSA). Further, FDC values are also optimized such that flat passband and stopband frequency response is achieved and the absolute $$L_1$$L1-error is minimized. Finally, four design examples of 2D low-pass, high-pass, band-pass and band-stop filters are demonstrated to justify the design accuracy in terms of passband error, stopband error, maximum passband ripple, minimum stopband attenuation and execution time. Simulation results have been compared with the other optimization algorithms, such as real-coded genetic algorithm, particle swarm optimization and gravitational search algorithm. It is observed that HPSO-GSA gives improved results for 2D FIR-FDC filter design problem. In comparison with other existing techniques of 2D FIR filter design, the proposed method shows improved design accuracy and flexibility with varying values of FDCs.

[1]  Nikos E. Mastorakis,et al.  Design of two-dimensional recursive filters by using neural networks , 2001, IEEE Trans. Neural Networks.

[2]  Tieniu Tan,et al.  Iris recognition using circular symmetric filters , 2002, Object recognition supported by user interaction for service robots.

[3]  Anil Kumar,et al.  Hybrid method for designing digital FIR filters based on fractional derivative constraints. , 2015, ISA transactions.

[4]  S. Pei,et al.  Design of 2D FIR digital filters by McClellan transformation and least squares eigencontour mapping , 1993 .

[5]  Wen-Hsien Ho,et al.  Design of two-dimensional recursive filters by using Taguchi-based immune algorithm , 2008 .

[6]  Nurhan Karaboga,et al.  The design approaches of two-dimensional digital filters based on metaheuristic optimization algorithms: a review of the literature , 2014, Artificial Intelligence Review.

[7]  B. Kuldeep,et al.  Design of Multi-channel Cosine-Modulated Filter Bank Based on Fractional Derivative Constraints Using Cuckoo Search Algorithm , 2015, Circuits Syst. Signal Process..

[8]  D H Tay,et al.  Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variables , 1993, IEEE Trans. Image Process..

[9]  Yan Wang,et al.  A new design method for adaptive IIR system identification using hybrid particle swarm optimization and gravitational search algorithm , 2015 .

[10]  Isaac N. Bankman,et al.  Handbook of medical image processing and analysis , 2009 .

[11]  K. Miller,et al.  An Introduction to the Fractional Calculus and Fractional Differential Equations , 1993 .

[12]  Tarun Kumar Rawat,et al.  Optimal design of FIR fractional order differentiator using cuckoo search algorithm , 2015, Expert Syst. Appl..

[13]  Chien-Cheng Tseng,et al.  Designs of two-dimensional linear phase FIR filters using fractional derivative constraints , 2013, Signal Process..

[14]  Hung-Ching Lu,et al.  Design of two-dimensional FIR digital filters for sampling structure conversion by genetic algorithm approach , 2000, Signal Process..

[15]  Ismail H. Altas,et al.  A novel modified hybrid PSOGSA based on fuzzy logic for non-convex economic dispatch problem with valve-point effect , 2015 .

[16]  Tarun Kumar Rawat,et al.  Optimal design of FIR high pass filter based on L1 error approximation using real coded genetic algorithm , 2015 .

[17]  Jitendriya Ku Satapathy,et al.  Time delay approach for PSS and SSSC based coordinated controller design using hybrid PSO–GSA algorithm , 2015 .

[18]  Yonina C. Eldar,et al.  An $L_1$-Method for the Design of Linear-Phase FIR Digital Filters , 2007, IEEE Transactions on Signal Processing.

[19]  Spyros G. Tzafestas,et al.  Multidimensional Systems: Techniques and Applications , 1986 .

[20]  Rutuparna Panda,et al.  Design of two-dimensional recursive filters using bacteria foraging optimization , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[21]  Tarun Kumar Rawat,et al.  An \(L_1\)-Method: Application to Digital Symmetric Type-II FIR Filter Design , 2016 .

[22]  Majid Ahmadi,et al.  Low-Power Finite Impulse Response (FIR) Filter Design Using Two-Dimensional Logarithmic Number System (2DLNS) Representations , 2012, Circuits Syst. Signal Process..

[23]  M.N.S. Swamy,et al.  Design of two-dimensional recursive filters using genetic algorithms , 2003 .

[24]  T. Kaczorek Two-Dimensional Linear Systems , 1985 .

[25]  Yonina C. Eldar,et al.  An -Method for the Design of Linear-Phase FIR Digital Filters , 2007 .

[26]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[27]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[28]  Nurhan Karaboga,et al.  A novel 2D-ABC adaptive filter algorithm: A comparative study , 2015, Digit. Signal Process..

[29]  Djamel Chikouche,et al.  An advanced genetic algorithm for designing 2-D FIR filters , 2011, Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[30]  Jinn-Tsong Tsai,et al.  Design of two-dimensional IIR digital structure-specified filters by using an improved genetic algorithm , 2009, Expert Syst. Appl..

[31]  Michel Barlaud,et al.  Quincunx lifting scheme for lossy image compression , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[32]  Soo-Chang Pei,et al.  Lagrange multiplier approach to the design of two-dimensional FIR digital filters for sampling structure conversion , 1994, IEEE Trans. Signal Process..

[33]  Girish Kumar Singh,et al.  Design of two-channel filter bank using nature inspired optimization based fractional derivative constraints. , 2015, ISA transactions.

[34]  Chien-Cheng Tseng,et al.  Design of linear phase FIR filters using fractional derivative constraints , 2012, Signal Process..

[35]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[36]  S. Das,et al.  Functional Fractional Calculus for System Identification and Controls , 2007 .

[37]  Zhicheng Ji,et al.  A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints , 2014 .

[38]  Chien-Cheng Tseng,et al.  Designs of fractional derivative constrained 1-D and 2-D FIR filters in the complex domain , 2014, Signal Process..

[39]  W. C. Miller,et al.  Design of 2D FIR and IIR Digital Filters with Canonical Signed Digit Coefficients Using Singular Value Decomposition and Genetic Algorithms , 2007 .

[40]  Frédéric Ros,et al.  Adaptive genetic algorithm-based approach to improve the synthesis of two-dimensional finite impulse response filters , 2014, IET Signal Process..

[41]  S. Mirjalili,et al.  A new hybrid PSOGSA algorithm for function optimization , 2010, 2010 International Conference on Computer and Information Application.

[42]  Shubhendu Kumar Sarangi,et al.  Design of 1-D and 2-D recursive filters using crossover bacterial foraging and Cuckoo search techniques , 2014, Eng. Appl. Artif. Intell..

[43]  Leonard M. Silverman,et al.  Recursive estimation of two-dimensional processes with application to image processing , 1986 .

[44]  Amit Konar,et al.  A swarm intelligence approach to the synthesis of two-dimensional IIR filters , 2007, Eng. Appl. Artif. Intell..

[45]  Palaniandavar Venkateswaran,et al.  Two-Dimensional IIR Filter Design Using Simulated Annealing Based Particle Swarm Optimization , 2014 .

[46]  Takao Hinamoto,et al.  Noise Reduction in Two-Dimensional Recursive Digital Filters with Discrete Optimized Error Feedback Coefficients , 2012, Circuits Syst. Signal Process..

[47]  Tarun Kumar Rawat,et al.  Optimal fractional delay-IIR filter design using cuckoo search algorithm. , 2015, ISA transactions.

[48]  Tarun Kumar Rawat,et al.  L1 error criterion based optimal FIR filters , 2014, 2014 Annual IEEE India Conference (INDICON).

[49]  Thushara K. Gunaratne,et al.  Adaptive Complex-Coefficient 2D FIR Trapezoidal Filters for Broadband Beamforming in Cognitive Radio Systems , 2011, Circuits Syst. Signal Process..