Publication Details

Evolutionary Approximation in Non-Local Means Image Filters

VÁLEK Matěj and SEKANINA Lukáš. Evolutionary Approximation in Non-Local Means Image Filters. In: 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC). Praha: Institute of Electrical and Electronics Engineers, 2022, pp. 2759-2766. ISBN 978-1-6654-5258-8.
Czech title
Evoluční aproximace v nelokálních průměrovacích obrazových filtrech
Type
conference paper
Language
english
Authors
Válek Matěj, Ing. (FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
Keywords

Cartesian genetic programming, image filter, approximate multiplier, automated design, mutation

Abstract

The non-local means image filter is a non-trivial denoising algorithm for color images utilizing floating-point arithmetic operations in its reference software implementation. In order to simplify this algorithm for an on-chip implementation, we investigate the impact of various number representations and approximate arithmetic operators on the quality of image filtering. We employ Cartesian Genetic Programming (CGP) to evolve approximate implementations of a 20-bit signed multiplier which is then applied in the image filter instead of the conventional 32-bit floating-point multiplier. In addition to using several techniques that reduce the huge design cost, we propose a new mutation operator for CGP to improve the search quality and obtain better approximate multipliers than with CGP utilizing the standard mutation operator. Image filters utilizing evolved approximate multipliers can save 35% in power consumption of multiplication operations for a negligible drop in the image filtering quality.

Published
2022
Pages
2759-2766
Proceedings
2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
Conference
IEEE International Conference on Systems, Man, and Cybernetics 2022, Praha, CZ
ISBN
978-1-6654-5258-8
Publisher
Institute of Electrical and Electronics Engineers
Place
Praha, CZ
DOI
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB12693,
   author = "Mat\v{e}j V\'{a}lek and Luk\'{a}\v{s} Sekanina",
   title = "Evolutionary Approximation in Non-Local Means Image Filters",
   pages = "2759--2766",
   booktitle = "2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)",
   year = 2022,
   location = "Praha, CZ",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-6654-5258-8",
   doi = "10.1109/SMC53654.2022.9945091",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12693"
}
Back to top