Thesis Details

Approximate Implementation of Arithmetic Operations in Image Filters

Master's Thesis Student: Válek Matěj Academic Year: 2020/2021 Supervisor: Sekanina Lukáš, prof. Ing., Ph.D.
Czech title
Aproximativní implementace aritmetických operací v obrazových filtrech
Language
English
Abstract

This Master's thesis deals with approximate implementations of arithmetic operations in image filters. In particular, it uses approximation techniques to adjust the multiplication operations in a non-trivial image filter. Several methods are employed, such as converting the floating-point multiplication to fixed-point multiplication, applying evolutionary algorithms, especially Cartesian genetic programming, to create new approximate multipliers that have an acceptable level of error, and at the same time, reduced filtering complexity. The result is a collection of approximate multipliers evolved with respect to the data distribution retrieved from the image filter. Approximate image filters that use evolved approximate multipliers are compared with the standard image filter on a set of images.

Keywords

approximate computing, evolutionary algorithm, Cartesian genetic programming, fixed-point arithmetics, non-local denoising filter, approximate multipliers.

Department
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade B
Date
21 June 2021
Reviewer
Committee
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), předseda
Beran Vítězslav, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Lengál Ondřej, Ing., Ph.D. (DITS FIT BUT), člen
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT), člen
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), člen
Citation
VÁLEK, Matěj. Approximate Implementation of Arithmetic Operations in Image Filters. Brno, 2021. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2021-06-21. Supervised by Sekanina Lukáš. Available from: https://www.fit.vut.cz/study/thesis/23858/
BibTeX
@mastersthesis{FITMT23858,
    author = "Mat\v{e}j V\'{a}lek",
    type = "Master's thesis",
    title = "Approximate Implementation of Arithmetic Operations in Image Filters",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2021,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/23858/"
}
Back to top