TY - JOUR
T1 - Optimal design method of separable‐denominator two‐dimensional digital filters based on a genetic algorithm
AU - Kawamata, Masayuki
AU - Imakubo, Jun
AU - Higuchi, Tatsuo
PY - 1995/12
Y1 - 1995/12
N2 - This paper proposes the optimal design for the separable‐denominator two‐dimensional digital filter, using the genetic algorithm (GA). the design proposed is for the specification in the frequency domain. the simple GA, which is the most basic among GA, is used in the proposed optimal design. the parameters of the transfer function of the separable‐denominator twodimensional digital filter are encoded into bit sequences, and then GA is applied to design the filter. By the use of the separable‐denominator transfer function, the stability of the filter is completely guaranteed. The approximation error of the proposed method is compared to that of the conventional method through design examples. the convergence of GA is discussed. It is shown that the proposed optimal design can easily cope with the modification of the design specification of the two‐dimensional digital filter. It is shown also that the filter can be designed using the maximum error or the absolute error sum as the error evaluation function in addition to the mean‐square error.
AB - This paper proposes the optimal design for the separable‐denominator two‐dimensional digital filter, using the genetic algorithm (GA). the design proposed is for the specification in the frequency domain. the simple GA, which is the most basic among GA, is used in the proposed optimal design. the parameters of the transfer function of the separable‐denominator twodimensional digital filter are encoded into bit sequences, and then GA is applied to design the filter. By the use of the separable‐denominator transfer function, the stability of the filter is completely guaranteed. The approximation error of the proposed method is compared to that of the conventional method through design examples. the convergence of GA is discussed. It is shown that the proposed optimal design can easily cope with the modification of the design specification of the two‐dimensional digital filter. It is shown also that the filter can be designed using the maximum error or the absolute error sum as the error evaluation function in addition to the mean‐square error.
KW - Two‐dimensional digital filtering
KW - genetic algorithm
KW - optimal design
KW - separable‐denominator two‐dimensional digital filter
UR - http://www.scopus.com/inward/record.url?scp=0029489230&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0029489230&partnerID=8YFLogxK
U2 - 10.1002/ecjc.4430781208
DO - 10.1002/ecjc.4430781208
M3 - Article
AN - SCOPUS:0029489230
VL - 78
SP - 70
EP - 80
JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
SN - 1042-0967
IS - 12
ER -