On the Computational Complexity of 2D Filtering by Winograd Method

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 r...

Description complète

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lyakhov, P. A., Ляхов, П. А., Abdulsalyamova, A. S., Абдулсалямова, А. Ш., Semyonova, N. F., Семенова, Н. Ф., Nagornov, N. N., Нагорнов, Н. Н.
Format:	Статья
Langue:	English
Publié:	Institute of Electrical and Electronics Engineers Inc. 2022
Sujets:	2D filtering Computational complexity Digital image processing Filtering algorithms Winograd method
Accès en ligne:	https://dspace.ncfu.ru/handle/20.500.12258/21801
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

id	ir-20.500.12258-21801
record_format	dspace
spelling	ir-20.500.12258-218012022-11-08T14:26:40Z On the Computational Complexity of 2D Filtering by Winograd Method Lyakhov, P. A. Ляхов, П. А. Abdulsalyamova, A. S. Абдулсалямова, А. Ш. Semyonova, N. F. Семенова, Н. Ф. Nagornov, N. N. Нагорнов, Н. Н. 2D filtering Computational complexity Digital image processing Filtering algorithms Winograd method 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. 2022-11-08T14:25:49Z 2022-11-08T14:25:49Z 2022 Статья 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 http://hdl.handle.net/20.500.12258/21801 en 2022 11th Mediterranean Conference on Embedded Computing, MECO 2022 application/pdf Institute of Electrical and Electronics Engineers Inc.
institution	СКФУ
collection	Репозиторий
language	English
topic	2D filtering Computational complexity Digital image processing Filtering algorithms Winograd method
spellingShingle	2D filtering Computational complexity Digital image processing Filtering algorithms Winograd method Lyakhov, P. A. Ляхов, П. А. Abdulsalyamova, A. S. Абдулсалямова, А. Ш. Semyonova, N. F. Семенова, Н. Ф. Nagornov, N. N. Нагорнов, Н. Н. On the Computational Complexity of 2D Filtering by Winograd Method
description	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.
format	Статья
author	Lyakhov, P. A. Ляхов, П. А. Abdulsalyamova, A. S. Абдулсалямова, А. Ш. Semyonova, N. F. Семенова, Н. Ф. Nagornov, N. N. Нагорнов, Н. Н.
author_facet	Lyakhov, P. A. Ляхов, П. А. Abdulsalyamova, A. S. Абдулсалямова, А. Ш. Semyonova, N. F. Семенова, Н. Ф. Nagornov, N. N. Нагорнов, Н. Н.
author_sort	Lyakhov, P. A.
title	On the Computational Complexity of 2D Filtering by Winograd Method
title_short	On the Computational Complexity of 2D Filtering by Winograd Method
title_full	On the Computational Complexity of 2D Filtering by Winograd Method
title_fullStr	On the Computational Complexity of 2D Filtering by Winograd Method
title_full_unstemmed	On the Computational Complexity of 2D Filtering by Winograd Method
title_sort	on the computational complexity of 2d filtering by winograd method
publisher	Institute of Electrical and Electronics Engineers Inc.
publishDate	2022
url	https://dspace.ncfu.ru/handle/20.500.12258/21801
work_keys_str_mv	AT lyakhovpa onthecomputationalcomplexityof2dfilteringbywinogradmethod AT lâhovpa onthecomputationalcomplexityof2dfilteringbywinogradmethod AT abdulsalyamovaas onthecomputationalcomplexityof2dfilteringbywinogradmethod AT abdulsalâmovaaš onthecomputationalcomplexityof2dfilteringbywinogradmethod AT semyonovanf onthecomputationalcomplexityof2dfilteringbywinogradmethod AT semenovanf onthecomputationalcomplexityof2dfilteringbywinogradmethod AT nagornovnn onthecomputationalcomplexityof2dfilteringbywinogradmethod AT nagornovnn onthecomputationalcomplexityof2dfilteringbywinogradmethod
_version_	1760601544109064192

On the Computational Complexity of 2D Filtering by Winograd Method

Documents similaires