TY - JOUR
T1 - Optimal design of three‐dimensional FIR digital filters. Design method by linear programming and reduction of computations by exploiting symmetries
AU - Higuchi, Tatsuo
AU - Ohki, Makoto
AU - Kawamata, Masayuki
PY - 1989/1/1
Y1 - 1989/1/1
N2 - Recently, the signal processing by the three‐dimensional digital filter is considered in such applications as dynamic image processing, medical image processing, robot vision, and analysis of seismic or meteorological data. This paper proposes a method of optimum design for the three‐dimensional FIR digital filter using linear programming. the optimum design of the three‐dimensional digital filter, including the design by linear programming, requires in general a large computational complexity. From such a viewpoint, this paper discusses the reduction of computational complexity utilizing the symmetry in the frequency response, and the result is actually applied to the design by linear programming. As a result, it is shown, for the case of the spherical lowpass filter, that the computation time is reduced by one order of magnitude by utilizing the symmetry.
AB - Recently, the signal processing by the three‐dimensional digital filter is considered in such applications as dynamic image processing, medical image processing, robot vision, and analysis of seismic or meteorological data. This paper proposes a method of optimum design for the three‐dimensional FIR digital filter using linear programming. the optimum design of the three‐dimensional digital filter, including the design by linear programming, requires in general a large computational complexity. From such a viewpoint, this paper discusses the reduction of computational complexity utilizing the symmetry in the frequency response, and the result is actually applied to the design by linear programming. As a result, it is shown, for the case of the spherical lowpass filter, that the computation time is reduced by one order of magnitude by utilizing the symmetry.
UR - http://www.scopus.com/inward/record.url?scp=0024479958&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0024479958&partnerID=8YFLogxK
U2 - 10.1002/ecjc.4430720107
DO - 10.1002/ecjc.4430720107
M3 - Article
AN - SCOPUS:0024479958
VL - 72
SP - 55
EP - 65
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 - 1
ER -