Design of 2-D state-space digital filters with powers-of-two coefficients based on a genetic algorithm

Young Ho Lee, Masayuki Kawamata, Tatsuo Higuchi

Research output: Contribution to conferencePaperpeer-review

Abstract

This paper presents a new design method of 2-D state-space digital filters (2D-SSDFs) with powers-of-two coefficients based on a genetic algorithm (GA). Design problem is formulated in a state-space model. All coefficients of 2D-SSDF are then encoded to binary strings in order to apply GA to the design problem. In addition, a stability test routine is embedded in GA procedure to ensure the stability of the resulting 2D-SSDFs. The proposed method can obtain 2D-SSDFs with small approximation error in a nonuniform discrete space such as powers-of-two coefficients, which means that the designed 2D-SSDFs are attractive for high-speed operation and simple hardware architecture. The effectiveness of the proposed method is demonstrated by a design example.

Original languageEnglish
Pages133-136
Number of pages4
Publication statusPublished - 1996 Jan 1
EventProceedings of the 1995 IEEE International Conference on Image Processing. Part 3 (of 3) - Washington, DC, USA
Duration: 1995 Oct 231995 Oct 26

Other

OtherProceedings of the 1995 IEEE International Conference on Image Processing. Part 3 (of 3)
CityWashington, DC, USA
Period95/10/2395/10/26

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Design of 2-D state-space digital filters with powers-of-two coefficients based on a genetic algorithm'. Together they form a unique fingerprint.

Cite this