<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">izvestswsu</journal-id><journal-title-group><journal-title xml:lang="ru">Известия Юго-Западного государственного университета</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of the Southwest State University</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2223-1560</issn><issn pub-type="epub">2686-6757</issn><publisher><publisher-name>ЮЗГУ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21869/2223-1560-2025-29-2-130-145</article-id><article-id custom-type="elpub" pub-id-type="custom">izvestswsu-1460</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Информатика, вычислительная техника и управление</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Computer science, computer engineering and IT managment</subject></subj-group></article-categories><title-group><article-title>Повышение скорости вейвлет-обработки изображений на основе метода Винограда с учетом децимации</article-title><trans-title-group xml:lang="en"><trans-title>Increasing the speed of wavelet image processing based  on the Winograd method taking into account decimation</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-0487-4779</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Ляхов</surname><given-names>П. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Lyakhov</surname><given-names>P. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Ляхов Павел Алексеевич, кандидат физико-математических наук, заведующий кафедрой математического моделирования,  </p><p>ул. Пушкина, д. 1, г. Ставрополь 355017.</p></bio><bio xml:lang="en"><p>Pavel A. Lyakhov, Cand of Sci. (Physico-Mathematical), Head of the Mathematical Modeling Department, </p><p>1, Pushkin str., Stavropol 355017.</p></bio><email xlink:type="simple">ljahov@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Северо-Кавказский федеральный университет</institution></aff><aff xml:lang="en"><institution>North Caucasus Federal University</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2025</year></pub-date><pub-date pub-type="epub"><day>01</day><month>10</month><year>2025</year></pub-date><volume>29</volume><issue>2</issue><fpage>130</fpage><lpage>145</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Ляхов П.А., 2025</copyright-statement><copyright-year>2025</copyright-year><copyright-holder xml:lang="ru">Ляхов П.А.</copyright-holder><copyright-holder xml:lang="en">Lyakhov P.A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://izvestswsu.elpub.ru/jour/article/view/1460">https://izvestswsu.elpub.ru/jour/article/view/1460</self-uri><abstract><sec><title>Цель исследования</title><p>Цель исследования. Вейвлет-преобразование находит широкое применение при решении широкого круга задач цифровой обработки изображений в различных прикладных и научно-технических областях. В то же время, современные системы обработки визуальной информации сталкиваются с проблемой недостаточной производительности на фоне стремительного увеличения объёмов цифровых данных. Указанное обстоятельство требует разработки вычислительно эффективных алгоритмов вейвлет-обработки, пригодных для реализации в составе современных вычислительных устройств. Данное исследование направлено на снижение вычислительной сложности выполнения вейвлет обработки изображений на основе использования модификации метода Винограда. В статье предлагается применение нового подхода для организации вычислений при одномерной фильтрации с децимацией.</p></sec><sec><title>Методы</title><p>Методы. В исследовании применялся метод организации вычислений на основе преобразования Винограда и аппаратное моделирование на программируемой вентильной матрице в среде Xilinx Vivado 2018.2 с использованием языка Verilog для семейства Virtex 7 модель «xc7vx485tffg1157-1», с применением стандартных параметров синтеза и реализации: «Vivado Synthesis Defaults» и «Vivado Implementation Defaults» соответственно.</p></sec><sec><title>Результаты</title><p>Результаты. Экспериментальное моделирование вейвлет-преобразования продемонстрировало, что применение метода Винограда в задачах вейвлет-обработки изображений позволяет снизить вычислительную задержку на 34-63 % по сравнению с прямым методом при использовании вейвлетов четвёртого порядка и на 39-66 % при использовании вейвлетов шестого порядка. </p></sec><sec><title>Заключение</title><p>Заключение. Применение метода Винограда обеспечивает существенное увеличение скорости вычислений при некотором росте аппаратной сложности и энергопотребления. Результаты исследования могут найти широкое применение в современных системах обработки сигналов, изображений и видео, а также при разработке систем машинного обучения.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Purpose of research</title><p>Purpose of research. Wavelet transform is widely used to solve a wide range of digital image processing problems in various applied and scientific and technical fields. At the same time, modern visual information processing systems face the problem of insufficient performance against the background of a rapid increase in digital data volumes. This circumstance requires the development of computationally efficient wavelet processing algorithms suitable for implementation in modern computing devices. This study is aimed at reducing the computational complexity of wavelet image processing based on the use of a modification of the Winograd method. The article proposes the use of a new approach to organizing calculations for one-dimensional filtering with decimation.</p></sec><sec><title>Methods</title><p>Methods. The study used a method for organizing calculations based on the Winograd transform and hardware simulation on a programmable valve matrix in Xilinx Vivado 2018.2 environment using Verilog language for Virtex 7 family model “xc7vx485tffg1157-1”, using standard synthesis and implementation parameters: “Vivado Synthesis Defaults” and “Vivado Implementation Defaults”, respectively.</p></sec><sec><title>Results</title><p>Results. Experimental modeling of the wavelet transform has demonstrated that the application of the Winograd method in wavelet image processing tasks allows for a reduction the computational delay by 34-63% compared to the direct method when using fourth-order wavelets and by 39-66% when using sixth-order wavelets.</p></sec><sec><title>Conclusion</title><p>Conclusion. The application of the Winograd method provides a significant increase in the computation speed with some increase in hardware complexity and energy consumption. The results of the study can find wide application in modern signal, image and video processing systems, as well as in the development of machine learning systems.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>параллельные вычисления</kwd><kwd>цифровая обработка изображений</kwd><kwd>дискретное вейвлетпреобразование</kwd><kwd>метод Винограда</kwd><kwd>аппаратная реализация цифровых фильтров</kwd></kwd-group><kwd-group xml:lang="en"><kwd>parallel computing</kwd><kwd>digital image processing</kwd><kwd>discrete wavelet transform</kwd><kwd>Winograd method</kwd><kwd>hardware implementation of digital filters</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Wu Y., Gao G., Cui C. Improved wavelet denoising by non-convex sparse regularization under double wavelet domains // IEEE Access. 2019. Vol. 7. P. 30659-30671. DOI: 10.1109/ACCESS.2019.2903125.</mixed-citation><mixed-citation xml:lang="en">Wu Y., Gao G., Cui C. Improved wavelet denoising by non-convex sparse regularization under double wavelet domains. IEEE Access. 2019; (7): 30659-30671. DOI: 10.1109/ACCESS.2019.2903125.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Qin Q., Dou J., Tu Z. Deep ResNet Based Remote Sensing Image Super-Resolution Reconstruction in Discrete Wavelet Domain // Pattern Recognition and Image Analysis. Advances in Mathematical Theory and Applications. 2020. Vol. 30, №. 3. P. 541-550. DOI: 10.1134/S1054661820030232.</mixed-citation><mixed-citation xml:lang="en">Qin Q., Dou J., Tu Z. Deep ResNet Based Remote Sensing Image Super-Resolution Reconstruction in Discrete Wavelet Domain. Pattern Recognition and Image Analysis. Advances in Mathematical Theory and Applications. 2020; 30(3): 541-550. DOI: 10.1134/S1054661820030232.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Soulard R., Carrе P. Elliptical monogenic wavelets for the analysis and processing of color images // IEEE transactions on signal processing. 2015. Vol. 64, №. 6. С. 1535-1549. DOI: 10.1109/TSP.2015.2505664</mixed-citation><mixed-citation xml:lang="en">Soulard R., Carrе P. Elliptical monogenic wavelets for the analysis and processing of color images. IEEE transactions on signal processing. 2015; 64(6): 1535-1549. DOI: 10.1109/TSP.2015.2505664</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Chen Y., Li D., Zhang J. Q. Complementary color wavelet: A novel tool for the color image/video analysis and processing // IEEE Transactions on Circuits and Systems for Video Technology. 2017. Vol. 29, №. 1. P. 12-27. DOI: 10.1109/TCSVT.2017.2776239.</mixed-citation><mixed-citation xml:lang="en">Chen Y., Li D., Zhang J. Q. Complementary color wavelet: A novel tool for the color image/video analysis and processing. IEEE Transactions on Circuits and Systems for Video Technology. 2017; 29(1): 12-27. DOI: 10.1109/TCSVT.2017.2776239.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Тараненко Ю. К. Методы дискретной вейвлет-фильтрации измерительных сигналов: алгоритм выбора метода // Измерительная техника. 2021. № 10. С. 14-20. DOI: 10.32446/0368-1025it.2021-10-14-20.</mixed-citation><mixed-citation xml:lang="en">Taranenko Yu. K. Methods of discrete wavelet filtering of measuring signals: algorithm for choosing a method. Izmeritel'naya tekhnika = Measuring equipment. 2021; (10): 14-20. (In Russ.). DOI: 10.32446/0368-1025it.2021-10-14-20.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Алимагадов К. А., Умняшкин С. В. Аугментация данных на основе вейвлетфильтрации при обучении нейронных сетей // ГрафиКон-2023: труды Международной конференции по компьютерной графике и машинному зрению. М., 2023. С. 437-442.</mixed-citation><mixed-citation xml:lang="en">Alimagadov K. A., Umnyashkin S. V. Data augmentation based on wavelet filtering in training neural networks. In: GrafiKon-2023. Trudy Mezhdunarodnoi konferentsii po komp'yuternoi grafike i zreniyu = GraphiCon-2023. Proceedings of the International Conference on Computer Graphics and Vision. Moscow; 2023. P. 437-442. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Симонов Е. Н., Виноградов К. М. Реконструкция изображения по методу обратного проецирования с использованием вейвлет-фильтрации проекционных данных в рентгеновской компьютерной томографии // Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. 2024. Т. 13, № 2. С. 5-22. DOI: 10.14529/cmse240201.</mixed-citation><mixed-citation xml:lang="en">Simonov E. N., Vinogradov K. M. Image reconstruction by the back projection method using wavelet filtering of projection data in X-ray computed tomography. Vestnik YuzhnoUral'skogo gosudarstvennogo universiteta. Seriya: Vychislitel'naya matematika i informatika = Bulletin of the South Ural State University. Series: Computational Mathematics and Informatics. 2024; 13(2): 5-22. (In Russ.). DOI: 10.14529/cmse240201.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Rossinelli D., Fourestey G., Schmidt F. High-Throughput Lossy-to-Lossless 3D Image Compression // IEEE Transactions on Medical Imaging. 2021. Vol. 40, no. 2. P. 607620. DOI: 10.1109/TMI.2020.3033456.</mixed-citation><mixed-citation xml:lang="en">Rossinelli D., Fourestey G., Schmidt F. High-Throughput Lossy-to-Lossless 3D Image Compression. IEEE Transactions on Medical Imaging. 2021; 40(2): 607-620. DOI: 10.1109/TMI.2020.3033456.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Alcaín E., Fernández P. R., Nieto R. Hardware Architectures for Real-Time Medical Imaging // Electronics. 2021. Vol. 10, no. 24. P. 3118. DOI: 10.3390/electronics10243118.</mixed-citation><mixed-citation xml:lang="en">Alcaín E., Fernández P. R., Nieto R. Hardware Architectures for Real-Time Medical Imaging. Electronics. 2021; 10(24): 3118-3126. DOI: 10.3390/electronics10243118.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Escande P., Weiss P. Fast wavelet decomposition of linear operators through product-convolution expansions // IMA Journal of Numerical Analysis. 2022. Vol. 42, no. 1. P. 569-596. DOI: 10.1093/imanum/draa072.</mixed-citation><mixed-citation xml:lang="en">Escande P., Weiss P. Fast wavelet decomposition of linear operators through product-convolution expansions. IMA Journal of Numerical Analysis. 2022; 42(1): 569-596. DOI: 10.1093/imanum/draa072.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Семенов В. И., Чумаров С. Г. От конструирования вейвлетов на основе производных функции Гаусса к синтезу фильтров с конечной импульсной характеристикой // Научно-технический вестник информационных технологий, механики и оптики. 2024. Т. 24, № 2. С. 306-313. DOI: 10.17586/2226-1494-2024-24-2-306-313.</mixed-citation><mixed-citation xml:lang="en">Semenov V. I., Chumarov S. G. From wavelet construction based on Gaussian derivatives to finite impulse response filter synthesis. Nauchno-tekhnicheskii vestnik informatsionnykh tekhnologii, mekhaniki i optiki = Scientific and Technical Bulletin of Information Technologies, Mechanics and Optics. 2024; 24(2): 306-313. (In Russ.). DOI: 10.17586/2226-1494-2024-24-2-306-313.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Разработка алгоритмов цифровой обработки изображений на основе метода Винограда в общем виде и анализ их вычислительной сложности / П. А. Ляхов, Н. Н. Нагорнов, Н. Ф. Семенова, А. Ш. Абдулсалямова // Компьютерная оптика. 2023. Т. 47, № 1. С. 68-78. DOI: 10.18287/2412-6179-CO-1146.</mixed-citation><mixed-citation xml:lang="en">Lyakhov P. A., Nagornov N. N., Semenova N. F., Abdulsalyamova A. Sh. Development of algorithms for digital image processing based on the Vinograd method in general and analysis of their computational complexity. Komp'yuternaya optika = Computer Optics. 2023; 47(1): 68-78. (In Russ.). DOI: 10.18287/2412-6179-CO-1146.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Иванов В. Э., Чье Е. У. Модульные дискретно-аналоговые вейвлет-фильтры. М.: Общество с ограниченной ответственностью "Издательство "КноРус", 2021. 168 с.</mixed-citation><mixed-citation xml:lang="en">Ivanov V. E., Chye E. U. Modular discrete-analog wavelet filters. Moscow: KnoRus; 2021. 168 p. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Бергерман М. В. Использование системы остаточных классов с модулями вида {2n - 1, 2n, 2n + 1} для снижения аппаратных затрат цифрового фильтра // Известия высших учебных заведений. Поволжский регион. Технические науки. 2023. № 1(65). С. 32-43. DOI: 10.21685/2072-3059-2023-1-3.</mixed-citation><mixed-citation xml:lang="en">Bergerman M. V. Using a residual class system with modules of the form {2n - 1, 2n, 2n + 1} to reduce the hardware costs of a digital filter. Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Tekhnicheskie nauki = News of higher educational institutions. Volga region. Technical sciences. 2023; (1): 32-43. (In Russ.). DOI: 10.21685/20723059-2023-1-3.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Lavin A., Gray S. Fast algorithms for convolutional neural networks // Proceedings of the IEEE conference on computer vision and pattern recognition. 2016. P. 4013-4021.</mixed-citation><mixed-citation xml:lang="en">Lavin A., Gray S. Fast algorithms for convolutional neural networks. Proceedings of the IEEE conference on computer vision and pattern recognition. 2016: 4013-4021.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Mehrabian A., Miscuglio M., Alkabani Y., Sorger V. J., El-Ghazawi T. A winogradbased integrated photonics accelerator for convolutional neural networks // IEEE Journal of Selected Topics in Quantum Electronics. 2019. Vol. 26, №. 1. P. 1-12. DOI: 10.1109/JSTQE.2019.2957443.</mixed-citation><mixed-citation xml:lang="en">Mehrabian A., Miscuglio M., Alkabani Y., Sorger V. J., El-Ghazawi T. A winogradbased integrated photonics accelerator for convolutional neural networks. IEEE Journal of Selected Topics in Quantum Electronics. 2019; 26(1): 1-12. DOI: 10.1109/JSTQE.2019.2957443.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Shen J., Huang Y., Wen M., Zhang C. Toward an efficient deep pipelined templatebased architecture for accelerating the entire 2-D and 3-D CNNs on FPGA // IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 2019. Vol. 39, №. 7. P. 1442-1455. DOI: 10.1109/TCAD.2019.2912894.</mixed-citation><mixed-citation xml:lang="en">Shen J., Huang Y., Wen M., Zhang C. Toward an efficient deep pipelined templatebased architecture for accelerating the entire 2-D and 3-D CNNs on FPGA. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 2019; 39(7): 14421455. DOI: 10.1109/TCAD.2019.2912894.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Нагорнов Н. Н. Определение минимальной разрядности коэффициентов вейвлет-фильтров для трехмерной медицинской визуализации // Информационные технологии. 2021. Т. 27, № 8. С. 425-434. DOI 10.17587/it.27.425-434.</mixed-citation><mixed-citation xml:lang="en">Nagornov N. N. Determination of the minimum bit depth of wavelet filter coefficients for three-dimensional medical imaging. Informatsionnye tekhnologii = Information Technologies. 2021; 27(8): 425-434. (In Russ.). DOI 10.17587/it.27.425-434.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Winograd S. Arithmetic complexity of computations. Siam, 1980. Vol. 33.</mixed-citation><mixed-citation xml:lang="en">Winograd S. Arithmetic complexity of computations. Siam, 1980; 33.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Chervyakov N., Lyakhov P., Kaplun D., Butusov D., Nagornov N. Analysis of the quantization noise in discrete wavelet transform filters for image processing // Electronics. 2018. Vol. 7, №. 8. P. 135. DOI: 10.3390/electronics7080135.</mixed-citation><mixed-citation xml:lang="en">Chervyakov N., Lyakhov P., Kaplun D., Butusov D., Nagornov N. Analysis of the quantization noise in discrete wavelet transform filters for image processing. Electronics. 2018; 7(8): 135. DOI: 10.3390/electronics7080135.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Parhami B. Computer arithmetic. New York, NY: Oxford university press, 2010. Vol. 20.</mixed-citation><mixed-citation xml:lang="en">Parhami B. Computer arithmetic. New York, NY: Oxford university press; 2010; 20.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
