Development of digital image processing algorithms based on the Winograd method in general form and analysis of their computational complexity

• Published in: Kompʹûternaâ optika Vol. 47; no. 1; pp. 68 - 78
• Main Authors: Lyakhov, P.A., Nagornov, N.N., Semyonova, N.F., Abdulsalyamova, A.S.
• Format: Journal Article
• Language: English
• Published: Samara National Research University 01.02.2023
• Subjects: computational complexity; digital filtering; digital image processing; winograd method
• ISSN: 0134-2452; 2412-6179; 2412-6179
• DOI: 10.18287/2412-6179-CO-1146

The fast increase of the amount of quantitative and qualitative characteristics of digital visual data calls for the improvement of the performance of modern image processing devices. This article proposes new algorithms for 2D digital image processing based on the Winograd method in a general form. An analysis of the obtained results showed that the use of the Winograd method reduces the computational complexity of image processing by up to 84% compared to the traditional direct digital filtering method depending on the filter parameters and image fragments, while not affecting the quality of image processing. The resulting Winograd method transformation matrices and the algorithms developed can be used in image processing systems to improve the performance of the modern microelectronic devices that carry out image denoising, compression, and pattern recognition. Research directions that show promise for further research include hardware implementation on a field-programmable gate array and application-specific integrated circuit, development of algorithms for digital image processing based on the Winograd method in a general form for a 1D wavelet filter bank and for stride convolution used in convolutional neural networks.