Процько, І. О.Кузьмінський, Р. Д.Теслюк, В. М.Prots’ko, I. O.Kuzminskij, R. D.Teslyuk, V. M.2026-03-262026-03-262019https://eir.zp.edu.ua/handle/123456789/27747Процько І. О. Ефективне обчислення цілочисельного дкп-іі для стиснення зображень / І. О. Процько, Р. Д. Кузьмінський, В. М. Теслюк // Радіоелектроніка, інформатика, управління. – 2019. – № 2 (49). – C. 151-157.UK: Актуальність. Забезпечення результативності та багатофункціональності сучасних засобів оброблення візуальної інформації вимагає розробки різноманітних методів ефективного виконання дискретних косинусних перетворнь. Відповідно вимог сучасних відео стандартів, забезпечення високої чіткості стисненої візуальної інформації досягається на основі адаптивно блочно-розмірних перетворень, що потребує ефективних обчислювальних схем виконання дискретних косинусних перетворень змінних обсягів. Мета роботи – створення узагальненої структурної схеми ефективного обчислення цілочисельного дискретного косинусного перетворення на основі циклічних згорток обсягів рівних цілій степені двійки, що забезпечує низьку обчислювальну складність і можливість застосування в системах стиснення візуальної інформації на основі адаптивно блочно-розмірних перетворень. Метод. Запропоновано використання твірних масивів для ефективного синтезу алгоритмів та структурних схем обчислення цілочисельного дискретного косинусного перетворення на основі циклічних згорток. Результати. Підсумком дослідження є розроблення узагальненої структурної схеми виконання цілочисельного дискретного косинусного перетворення обсягів рівних цілій степені двійки для систем стиснення візуальної інформації на основі адаптивно блочно-розмірних перетворень. Висновки. У проведеному дослідженні застосовано підхід приведення базису цілочисельного дискретного косинусного перетворення до набору циклічних зліва підматриць, що дозволяє обчислювати перетворення на основі циклічних згорток. Основна ідея застосування належного математичного апарату полягає у використанні твірних масивів, що містять стислий опис блочно-циклічної структури базису перетворення. На основі одержаного набору циклічних підматриць ядра перетворення розроблено узагальненну структурну схему ефективного виконання цілочисельного дискретного косинусного перетворення коротких обсягів рівних цілій степені двійки. Обчислення відповідного набору циклічних згорток та об’єднання їх результатів за структурною схемою забезпечує виконання адаптивно блочно-розмірних перетворень для систем стиснення візуальної інформації. EN: Actuality. Ensuring the efficiency and versatility of modern media for processing visual information requires the development of various methods for the effective implementation of the discrete cosine transform. In accordance with the requirements of modern video standards, providing high-definition compressed visual information is achieved on the basis of adaptively block-dimensional transforms, which requires efficient computational schemes for the implementation of discrete cosine transform of variable dimensions. The purpose of the work is to create a generalized structural scheme for the efficient computation of an integer discrete cosine transform on the basis of cyclic convolutions of dimensions equal to the integer power of two, which provides low computational complexity and the possibility of using visual information compression systems on the basis of adaptively block-dimensional transforms. Method. The use of hashing arrays for efficient synthesis of algorithms and structure schemes for computing an integer discrete cosine transform on the basis of cyclic convolutions is proposed. Results. The result of the study is the development of a generalized structural scheme for the implementation of an integer discrete cosine transform of dimensions equal to the integer power of the two for the compression of visual information on the basis of adaptively block-dimensional transforms. Conclusions. In the study, we apply the approach of bringing the basis of an integral discrete cosine transform to a set of left cyclic submatrices, which allows us to calculate transforms based on cyclic convolutions. The basic idea of using an appropriate mathematical apparatus is to use hashing arrays containing a brief description of the block-cyclic structure of the transform basis. On the basis of the received set of cyclic submatrices of the transform core, a generalized structural scheme for the effective implementation of an integer discrete cosine transform of small dimensions equal to an integer power of the two is developed. The computation of the corresponding set of cyclic convolutions and the combining of their results by the structural scheme ensures the implementation of adaptively block-dimensional transforms for compression of visual information.ukцілочисельне дискретне косинусне перетворенняциклічна згорткатвірний масивстиснення зображеньадаптивне блочно-розмірне перетворенняinteger discrete cosine transformationcyclic convolutionhashing arrayimage compressionadaptive block-dimensional transformArticle