Publication Details
Two-Step Evolution of Polymorphic Circuits for Image Multi-Filtering
Salajka Vojtěch, Ing. (FIT BUT)
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT)
image filter, multifunctional logic, genetic programming, digital circuit
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.
@INPROCEEDINGS{FITPUB9865,
author = "Luk\'{a}\v{s} Sekanina and Vojt\v{e}ch Salajka and Zden\v{e}k Va\v{s}\'{i}\v{c}ek",
title = "Two-Step Evolution of Polymorphic Circuits for Image Multi-Filtering",
pages = "432--439",
booktitle = "2012 IEEE World Congress on Computational Intelligence",
year = 2012,
location = "CA, US",
publisher = "Institute of Electrical and Electronics Engineers",
ISBN = "978-1-4673-1508-1",
doi = "10.1109/CEC.2012.6256164",
language = "english",
url = "https://www.fit.vut.cz/research/publication/9865"
}