Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/21801
Title: | On the Computational Complexity of 2D Filtering by Winograd Method |
Authors: | Lyakhov, P. A. Ляхов, П. А. Abdulsalyamova, A. S. Абдулсалямова, А. Ш. Semyonova, N. F. Семенова, Н. Ф. Nagornov, N. N. Нагорнов, Н. Н. |
Keywords: | 2D filtering;Computational complexity;Digital image processing;Filtering algorithms;Winograd method |
Issue Date: | 2022 |
Publisher: | Institute of Electrical and Electronics Engineers Inc. |
Citation: | Lyakhov, P.A., Abdulsalyamova, A.S., Semyonova, N.F., Nagornov, N.N., Voznesensky, A.S., Kaplun, D.I. On the Computational Complexity of 2D Filtering by Winograd Method // 2022 11th Mediterranean Conference on Embedded Computing, MECO 2022. - 2022. - DOI10.1109/MECO55406.2022.9797092 |
Series/Report no.: | 2022 11th Mediterranean Conference on Embedded Computing, MECO 2022 |
Abstract: | Increasing the speed of digital image processing is an important problem in various fields. This paper proposes a way to increase the speed of 2D image filtering using the Winograd method. New algorithms for image processing based on the Winograd method have been proposed. The theoretical analysis results showed that an increase in the number of pixels in the resulting image fragment leads to a decrease in multiplications and the computational complexity of digital filtering. Winograd methods reduced multiplications to 4 times by increasing additions to 2.88 times using filter 3{x}3. The results obtained can be used in various image processing fields that require real-time processing using modern microelectronic devices. |
URI: | http://hdl.handle.net/20.500.12258/21801 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Size | Format | |
---|---|---|---|
scopusresults 2299 .pdf Restricted Access | 2.11 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.