Optimal design of three‐dimensional FIR digital filters. Design method by linear programming and reduction of computations by exploiting symmetries

Tatsuo Higuchi, Makoto Ohki, Masayuki Kawamata

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)55-65
Number of pages11
JournalElectronics and Communications in Japan (Part III: Fundamental Electronic Science)
Volume72
Issue number1
DOIs
Publication statusPublished - 1989 Jan 1

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Optimal design of three‐dimensional FIR digital filters. Design method by linear programming and reduction of computations by exploiting symmetries'. Together they form a unique fingerprint.

  • Cite this