• DocumentCode
    3545359
  • Title

    Design of two-dimensional recursive filters by using a novel genetic algorithm

  • Author

    Tsai, Jinn-Tsong ; Chou, Jyh-Horng ; Liu, Tung-Kuan ; Chen, Chien-Han

  • Author_Institution
    Dept. of Med. Inf. Manage., Kaohsiung Med. Univ., Taiwan
  • fYear
    2005
  • fDate
    23-26 May 2005
  • Firstpage
    2603
  • Abstract
    In this paper, a novel genetic algorithm, which is called a hybrid Taguchi-genetic algorithm (HTGA), is proposed to solve the design problem of two-dimensional (2D) recursive digital filters. The HTGA approach is a method of combining the traditional genetic algorithm (TGA), which has a powerful global exploration capability, with the Taguchi method, which can exploit the optimum offspring. The Taguchi method is inserted between crossover and mutation operations of the TGA. Then, the systematic reasoning ability of the Taguchi method is incorporated in the crossover operations to select the better genes to achieve crossover, and consequently enhance the genetic algorithms. Therefore, the HTGA approach can be more robust statistically sound, and quickly convergent. The proposed HTGA approach is effectively applied to test on a 2D filter example and is compared with previous design methods. The design of the 2D filter is reduced to a constrained minimization problem the solution of which is achieved by the convergence of the HTGA. The computational experiments show that the HTGA approach can obtain better results than previous design methods.
  • Keywords
    Taguchi methods; convergence of numerical methods; genetic algorithms; minimisation; recursive filters; 2D recursive digital filters; constrained minimization problem; convergence; crossover; genetic algorithm; global exploration; hybrid Taguchi-genetic algorithm; mutation operations; optimum offspring; systematic reasoning; two-dimensional recursive filters; Algorithm design and analysis; Biomedical imaging; Design methodology; Digital filters; Genetic algorithms; Information filtering; Information filters; Robustness; Stability; Two dimensional displays;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
  • Print_ISBN
    0-7803-8834-8
  • Type

    conf

  • DOI
    10.1109/ISCAS.2005.1465159
  • Filename
    1465159