Optimal design of 2-D FIR digital differentiator using $$L_1$$L1-norm based cuckoo-search algorithm

In this article, an optimal design of two-dimensional finite impulse response digital differentiators (2-D FIR-DD) with quadrantally odd symmetric impulse response is presented. The design problem of 2-D FIR-DD is formulated as an optimization problem based on the $$L_1$$L1-error fitness function. The novel error fitness function is based on the $$L_1$$L1 norm which is unique and is liable to produce a flat response. This design methodology incorporates advantages of $$L_1$$L1-error approximating function and cuckoo-search algorithm (CSA) which is capable of attaining a global optimal solution. The optimized system coefficients are computed using $$L_1$$L1-CSA and performance is measured in terms of magnitude response, phase response, absolute magnitude error and elapsed time. Simulation results have been compared with other optimization algorithms such as real-coded genetic algorithm and particle swarm optimization and it is observed that $$L_1$$L1-CSA delivers optimal results for 2-D FIR-DD design problem. Further, performance of the $$L_1$$L1-CSA based 2-D FIR-DD design is evaluated in terms of absolute magnitude error and algorithm execution time to demonstrate their effect with variation in the control parameters of CSA.

[1]  M. A. Al-Alaoui Class of digital integrators and differentiators , 2011 .

[2]  Maneesha Gupta,et al.  New Improved Fractional Order Differentiator Models Based on Optimized Digital Differentiators , 2014, TheScientificWorldJournal.

[3]  Tarun Kumar Rawat,et al.  Design of optimal band-stop FIR filter usingL1-norm based RCGA , 2016, Ain Shams Engineering Journal.

[4]  Mohamad Adnan Al-Alaoui,et al.  Design of recursive digital integrators and differentiators using particle swarm optimization , 2016, Int. J. Circuit Theory Appl..

[5]  Maneesha Gupta,et al.  Wideband digital integrators and differentiators designed using particle swarm optimisation , 2014, IET Signal Process..

[6]  Takao Hinamoto,et al.  Two-dimensional digital filters with sparse coefficients , 2011, Multidimens. Syst. Signal Process..

[7]  Takao Hinamoto,et al.  A technique for the design of 2-D recursive digital filters with guaranteed stability , 1996, Multidimens. Syst. Signal Process..

[8]  Palaniandavar Venkateswaran,et al.  A novel accelerated artificial bee colony algorithm for optimal design of two dimensional FIR filter , 2017, Multidimens. Syst. Signal Process..

[9]  Andreas Antoniou,et al.  Design of 2-D FIR Filters by a Feedback Neural Network , 1999, Multidimens. Syst. Signal Process..

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

[11]  E J Delp,et al.  Detecting left ventricular endocardial and epicardial boundaries by digital two-dimensional echocardiography. , 1988, IEEE transactions on medical imaging.

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

[13]  Tarun Kumar Rawat,et al.  Optimal design of wideband digital integrators using gravitational search algorithm , 2015, International Conference on Computing, Communication & Automation.

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

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

[16]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

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

[18]  Nithin V. George,et al.  On a cuckoo search optimization approach towards feedback system identification , 2014, Digit. Signal Process..

[19]  Shian-Tang Tzeng Genetic algorithm approach for designing 2-D FIR digital filters with 2-D symmetric properties , 2004, Signal Process..

[20]  P. P. Vaidyanathan,et al.  Theory and design of two-dimensional filter Banks: A review , 1996, Multidimens. Syst. Signal Process..

[21]  Chien-Cheng Tseng,et al.  Design of digital differentiator using difference formula and Richardson extrapolation , 2008 .

[22]  Maneesha Gupta,et al.  Recursive wideband digital integrator and differentiator , 2011, Int. J. Circuit Theory Appl..

[23]  R. K. Singh,et al.  Recursive wideband digital differentiator and integrator , 2011 .

[24]  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.

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

[26]  Andrzej Cichocki,et al.  Adaptive Blind Signal and Image Processing - Learning Algorithms and Applications , 2002 .

[27]  Aman Jain,et al.  Design of Digital Differentiators Using Interior Search Algorithm , 2015 .

[28]  Soo-Chang Pei,et al.  A new structure and design method for variable fractional-delay 2-D FIR digital filters , 2014, Multidimens. Syst. Signal Process..

[29]  Huimin Xie,et al.  Full-field strain measurement using a two-dimensional Savitzky-Golay digital differentiator in digital image correlation , 2007 .

[30]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[31]  Xiaoping Lai Design of smallest size two-dimensional linear-phase FIR filters with magnitude error constraint , 2007, Multidimens. Syst. Signal Process..

[32]  Tarun Kumar Rawat,et al.  Design of optimal digital FIR filters using evolutionary and swarm optimization techniques , 2016 .

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

[34]  Jong-Sen Lee,et al.  Digital Image Enhancement and Noise Filtering by Use of Local Statistics , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Tarun Kumar Rawat,et al.  Optimal Design of 2D FIR Filters with Quadrantally Symmetric Properties Using Fractional Derivative Constraints , 2016, Circuits Syst. Signal Process..

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