The design approaches of two-dimensional digital filters based on metaheuristic optimization algorithms: a review of the literature

Recently, the design of the two-dimensional digital filter has become a subject of interest in the field of two-dimensional signal processing. The two-dimensional digital filter has been applied in many important areas such as image processing, television systems and seismic signal processing. In digital filter design, there are several indispensable aims such as stability, reduced computational complexity and computational time. Thus, researchers and practitioners have investigated various advanced methods based on metaheuristic optimization algorithms for the design of the two-dimensional digital filter. Metaheuristic optimization algorithms have been applied to solve different complicated problems in various fields and they have also been successfully used in digital filter design. This paper presents a review of the design approaches of two-dimensional digital filters based on metaheuristic optimization algorithms such as the genetic algorithm, differential evolution and particle swarm optimization. By comparing the proposed design approaches based on metaheuristic optimization algorithms, it is observed that the genetic algorithm is the most preferred algorithm and emerging novel algorithms using metaheuristic optimization algorithms have better performance in terms of computational complexity and computational time. It is hoped that this review will be helpful for researchers and practitioners studying the design of two-dimensional digital filters.

[1]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[2]  Wenbo Xu,et al.  A Quantum-Behaved Particle Swarm Optimization With Diversity-Guided Mutation for the Design of Two-Dimensional IIR Digital Filters , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[3]  Wu-Sheng Lu,et al.  Comments on stability analysis for two-dimensional systems via a Lyapunov approach , 1985 .

[4]  John E. Hunt,et al.  Learning using an artificial immune system , 1996 .

[5]  Mohammed Abo-Zahhad,et al.  Design of Immune Algorithm based two-dimensional recursive digital filters using multi-level Orthogonal Arrays , 2011, 2011 28th National Radio Science Conference (NRSC).

[6]  E. Jury Stability of multidimensional scalar and matrix polynomials , 1978, Proceedings of the IEEE.

[7]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[8]  Yaonan Wang,et al.  Design of 2-D Recursive Filters Using Self-adaptive Mutation Differential Evolution Algorithm , 2011, Int. J. Comput. Intell. Syst..

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

[10]  A. Venetsanopoulos,et al.  Design of circularly symmetric two-dimensional recursive filters , 1974 .

[11]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[12]  D. Goodman,et al.  A design technique for circularly symmetric low-pass filters , 1978 .

[13]  Michael G. Strintzis,et al.  Tests of stability of multidimensional filters , 1977 .

[14]  Debangshu Dey,et al.  Design of Two-Dimensional IIR Filters Using an Improved DE Algorithm , 2005, PReMI.

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  F. Wysocka-Schillak Design of 2-D FIR Half-Band Filters Using Genetic Algorithm , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).

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

[18]  Elizabeth Elias,et al.  Design of Sharp 2D Multiplier-Less Circularly Symmetric FIR Filter Using Harmony Search Algorithm and Frequency Transformation , 2012 .

[19]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[20]  Swagatam Das,et al.  Adaptive-Differential-Evolution-Based Design of Two-Channel Quadrature Mirror Filter Banks for Sub-Band Coding and Data Transmission , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  David Bull,et al.  Low complexity two-dimensional digital filters using unconstrained SPT term allocation , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[22]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

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

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

[25]  Te-Jen Su,et al.  A Hybrid of Clonal Selection Algorithm and Frequency Sampling Method for Designing a 2-D FIR Filter , 2008, 4th IEEE International Symposium on Electronic Design, Test and Applications (delta 2008).

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

[27]  T. Williams,et al.  High Throughput Rate 2-D Fir Filter Design Using Singular Value Decomposition and Genetic Algorithms , 2005, 2005 5th International Conference on Information Communications & Signal Processing.

[28]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[29]  Masayuki Kawamata,et al.  Optimal design method of 2-D IIR digital filters based on a simple genetic algorithm , 1994, Proceedings of 1st International Conference on Image Processing.

[30]  Roland Priemer,et al.  Introductory Signal Processing , 1990 .

[31]  Thomas S. Huang,et al.  Stability of two-dimensional recursive filters , 1972 .

[32]  S. Treitel,et al.  Stability and synthesis of two-dimensional recursive filters , 1972 .

[33]  Jie-Cherng Liu,et al.  Design of 2-D Wideband Circularly Symmetric FIR Filters by Multiplierless High-Order Transformation , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[34]  Myeong-Cheol Ko,et al.  A Resolving of Word Sense Ambiguity Using Two-level Document Ranking Method in Information Retrieval , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).

[35]  Majid Ahmadi,et al.  An efficient design of 2-D FIR digital filters by using singular value decomposition and genetic algorithm with canonical signed digit (CSD) coefficients , 2011, 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS).

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

[37]  T. Bose,et al.  Design of 2-D multiplierless IIR filters using the genetic algorithm , 2002 .

[38]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[39]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[40]  Djamel Chikouche,et al.  Evolutionary techniques for the synthesis of 2-D FIR filters , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[41]  Sunil V. Bhooshan,et al.  T-Law: A New Suggestion for Data Compression , 2007 .

[42]  Amit Konar,et al.  Two-Dimensional IIR Filter Design with Modern Search Heuristics: a Comparative Study , 2006, Int. J. Comput. Intell. Appl..

[43]  Andreas Antoniou,et al.  Two-Dimensional Digital Filters , 2020 .

[44]  Jingyu Hua,et al.  Frequency sampling design of 2-D FIR filters based on DEPSO , 2012, 2012 8th International Conference on Natural Computation.

[45]  Felicja Wysocka-Schillak Design of 2-D Approximately Zero-Phase Separable IIR Filters Using Genetic Algorithms , 2007, LSSC.

[46]  Shian-Tang Tzeng,et al.  Design of 2D FIR digital filters with symmetric properties by genetic algorithm approach , 2004, The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings..

[47]  Felicja Wysocka-Schillak Design of 2-D IIR Filters Using Two Error Criteria with Genetic Algorithm , 2007, ICANNGA.

[48]  T. Bose,et al.  Design of 2-D multiplierless filters using the genetic algorithm , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[49]  Xin-She Yang,et al.  Metaheuristic Optimization , 2011, Scholarpedia.

[50]  Elizabeth Elias,et al.  Design of multiplierless 2-D sharp wideband filters using FRM and GSA , 2012 .

[51]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[52]  F. Wysocka-Schillak Design of separable 2-D IIR Filters with approximately linear phase in the passband using genetic algorithm , 2008, 2008 Conference on Human System Interactions.

[53]  Felicja Wysocka-Schillak Design of Equiripple 2-D Linear-Phase FIR Digital Filters Using Genetic Algorithm , 2006, Numerical Methods and Applications.

[54]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

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

[56]  Anthony G. Constantinides,et al.  Spectral Transformations for Digital Filters , 1970 .

[57]  N. Karaboga,et al.  Image denoising with 2-D FIR filter by using artificial bee colony algorithm , 2012, 2012 International Symposium on Innovations in Intelligent Systems and Applications.

[58]  Ajith Abraham,et al.  Design of optimal digital IIR filters by using a Bandwidth Adaptive Harmony Search algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[59]  Dag Stranneby,et al.  Digital signal processing and applications , 2001 .

[60]  Rajesh Kumar,et al.  DESIGN OF TWO-DIMENSIONAL INFINITE IMPULSE RESPONSE RECURSIVE FILTERS USING HYBRID MULTIAGENT PARTICLE SWARM OPTIMIZATION , 2010, Appl. Artif. Intell..

[61]  R. Saeks,et al.  Multivariable Nyquist theory , 1977 .

[62]  John W. Woods,et al.  Multidimensional Signal, Image and Video Processing and Coding [Book Reviews] , 2007, IEEE Signal Processing Magazine.

[63]  Li Liang,et al.  Design of 2D IIR filters with canonical signed-digit coefficients using genetic algorithm , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

[64]  David Bull,et al.  Design of 2-D multiplierless FIR filters using genetic algorithms , 1995 .

[65]  Shian-Tang Tzeng Design of 2-D FIR digital filters with specified magnitude and group delay responses by GA approach , 2007, Signal Process..

[66]  J. Aggarwal,et al.  Design of two-dimensional recursive digital filters , 1978 .

[67]  E. Dubois,et al.  Design of multidimensional finite-wordlength FIR and IIR filters by simulated annealing , 1995 .

[68]  Shian-Tang Tzeng,et al.  Design of 2-D FIR filters using McClellan transformation with genetic algorithms , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[69]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[70]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[71]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[72]  Majid Ahmadi,et al.  Design of high throughput 2D FIR filters using singular value decomposition (SVD) and genetic algorithms , 2001, 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (IEEE Cat. No.01CH37233).

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

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

[75]  Andreas Antoniou,et al.  Digital Filters: Analysis, Design and Applications , 1979 .

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

[77]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[78]  Wenbo Xu,et al.  Design of Two-Dimensional Recursive Filters by Using Quantum-Behaved Particle Swarm Optimization , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[79]  Shian-Tang Tzeng,et al.  Design of 2-D FIR narrow transition band filters by double transformations using GA approach , 2008, Multidimens. Syst. Signal Process..

[80]  Nozomu Hamada,et al.  Design of 2-D IIR filter using the genetic algorithm , 1996 .

[81]  Tung-Kuan Liu,et al.  Design of two-dimensional recursive filters by using a novel genetic algorithm , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[82]  Jonathan Timmis,et al.  Noname manuscript No. (will be inserted by the editor) On Artificial Immune Systems and Swarm Intelligence , 2022 .

[83]  Te-Jen Su,et al.  Design Two-Dimensional IIR Filters Based on Clonal Selection Algorithm with Singular Value Decomposition , 2007, J. Electr. Comput. Eng..

[84]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[85]  N. Bose Applied multidimensional systems theory , 1982 .

[86]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[87]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[88]  Ebubekir Koç,et al.  Design of a two-dimensional recursive filter using the bees algorithm , 2010, Int. J. Autom. Comput..

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

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

[91]  Mohammed Abo-Zahhad,et al.  Design of two-dimensional recursive digital filters with specified magnitude and group-delay characteristics using Taguchi-based Immune Algorithm , 2010 .

[92]  Boualem Boashash,et al.  Time-Frequency Signal Analysis and Processing: A Comprehensive Reference , 2015 .

[93]  Masayuki Kawamata,et al.  Optimal design method of separable-denominator two-dimensional digital filters based on a genetic algorithm , 1995 .

[94]  Jun Sun,et al.  Design of two-dimensional IIR digital filters using an improved quantum-behaved particle swarm optimization algorithm , 2008, 2008 American Control Conference.

[95]  Te-Jen Su,et al.  ResearchLetter Design Two-Dimensional IIR Filters Based on Clonal Selection Algorithm with Singular Value Decomposition , 2007 .

[96]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

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

[98]  Alan C. Bovik,et al.  Handbook of Image and Video Processing (Communications, Networking and Multimedia) , 2005 .

[99]  Harald Haas,et al.  Asilomar Conference on Signals, Systems, and Computers , 2006 .

[100]  Amit Konar,et al.  An efficient evolutionary algorithm applied to the design of two-dimensional IIR filters , 2005, GECCO '05.

[101]  Andreas Antoniou,et al.  Digital Filters: Analysis and Design , 1984 .

[102]  DESIGN OF FINITE WORDLENGTH 2-D IIR FILTERSUSING SIMULATED ANNEALINGJan , 1992 .

[103]  Wai-Kai Chen Passive, Active, and Digital Filters , 2009 .

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