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
Link To Document :
بازگشت