Publication detail

Two-Step Evolution of Polymorphic Circuits for Image Multi-Filtering

SEKANINA, L. SALAJKA, V. VAŠÍČEK, Z.

Original Title

Two-Step Evolution of Polymorphic Circuits for Image Multi-Filtering

Type

conference paper

Language

English

Original Abstract

This paper proposes to implement multifunctional image filters using multifunctional gates such as polymorphic gates or multiplexed ordinary gates. The design procedure is based on evolutionary design and optimization conducted using Cartesian genetic programming (CGP). Because of the complexity of the problem the design is decomposed to two phases. In the first step, a multifunctional filter is evolved at the register-transfer level (RTL) using a set of processing elements containing functions such as minimum/maximum, minimum/average etc. over two pixels. In the second step, gate-level implementations of the processing elements utilized in evolved filters are designed and optimized using CGP in combination with conventional logic synthesis tools. It is shown that resulting filters exhibit good filtering capabilities. They are also area-efficient in comparison with solutions based on multiplexing of ordinary filters.  

Keywords

image filter, multifunctional logic, genetic programming, digital circuit

Authors

SEKANINA, L.; SALAJKA, V.; VAŠÍČEK, Z.

RIV year

2012

Released

10. 6. 2012

Publisher

Institute of Electrical and Electronics Engineers

Location

CA

ISBN

978-1-4673-1508-1

Book

2012 IEEE World Congress on Computational Intelligence

Pages from

432

Pages to

439

Pages count

6

URL

BibTex

@inproceedings{BUT96889,
  author="Lukáš {Sekanina} and Vojtěch {Salajka} and Zdeněk {Vašíček}",
  title="Two-Step Evolution of Polymorphic Circuits for Image Multi-Filtering",
  booktitle="2012 IEEE World Congress on Computational Intelligence",
  year="2012",
  pages="432--439",
  publisher="Institute of Electrical and Electronics Engineers",
  address="CA",
  doi="10.1109/CEC.2012.6256164",
  isbn="978-1-4673-1508-1",
  url="https://www.fit.vut.cz/research/publication/9865/"
}

Documents