bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИР10.35596/1729-7648-2022-20-7-88-94bsuir-3506Research ArticleЭЛЕКТРОНИКА, РАДИОФИЗИКА, РАДИОТЕХНИКА, ИНФОРМАТИКАELECTRONICS, RADIOPHYSICS, RADIOENGINEERING, INFORMATICSСжатие изображений с использованием функций УолшаImage Compression Using Walsh FunctionsБудькоА. А.BudzkoA. A.

Будько А. А., к.т.н., доцент кафедры

Минск

Budzko A. А., Cand. of Sci., Associate Professor

 Minsk 

ДворниковаТ. Н.DvornikovaT. N.

Дворникова Т. Н., магистр технических наук, старший преподаватель кафедры

Минск

 Dvornikova T. N., M.Sci., Senior Lecturer  

 Minsk 

МисулинЕ. А.MisulinE. A.

 Мисулин Е. А., студент  

Минск

 Misulin E. A., Student 

 Minsk 

СнапкоР. Ю.SnapkoR. U.

 Снапко  Роман Юрьевич, студент  

 220094, Республика Беларусь, г. Минск, просп. Рокоссовского, 18/1, кв. 387

Тел. +375 33 632-79-83 

 Snapko  Roman Ur’evich, Student 

 Minsk, Rokossovsky Ave., 18/1, fl. 387

 Tel. +375 33 632-79-83 

Белорусский государственный университет информатики и радиоэлектроникиBelarusian State University of Informatics and Radioelectronics2022121220222078894Copyright © Будько А.А., Дворникова Т.Н., Мисулин Е.А., Снапко Р.Ю., 20222022Будько А.А., Дворникова Т.Н., Мисулин Е.А., Снапко Р.Ю.Budzko A.A., Dvornikova T.N., Misulin E.A., Snapko R.U.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/3506

В настоящее время для передачи и хранения изображений необходимо их сжатие. В статье предлагается алгоритм гибридного сжатия, применяемый как для цветных, так и для черно-белых изображений. Он включает в себя дискретное вейвлет-преобразование и преобразование Уолша, которое используется для квантования. Коэффициенты преобразования Уолша квантуются и подвергаются арифметическому кодированию. На выходе объединенные данные находятся в сжатой форме и могут храниться на любом устройстве либо быть переданы через любую доступную сеть за самое короткое время. Сжатое изображение декодируется, и происходит декомпрессия исходного изображения с помощью операции обратного преобразования.

Currently, image transfer and storage require compression. In this article, the hybrid compression algorithm is used for color/black and white images. It includes the discrete wavelet transformation and the Walsh transformation that is used for quantization. The Walsh transform coefficients are quantized and arithmetically encoded. At the output, the combined data is compressed and can be stored on any device or transmitted over any available network in the shortest time. The compressed image is decoded and the original image is decompressed using the inverse conversion operation.

преобразование Уолшасжатие изображений без потерьвейвлет-преобразованиеWalsh transformlossless image compressionwavelet transformReferencesГоноровский, И. С. Радиотехнические цепи и сигналы / И. С. Гоноровский. М.: Радио и связь, 1986.Gonorovsky I. S. (1986) Radio Engineering Circuits and Signals. Moscow: Radio and Communication Publ. (in Russian).Трахтман, А. М. Основы теории дискретных сигналов на конечных интервалах / А. М. Трахтман, В. А. Трахтман. М.: Советское радио, 1975. 208 с.Trakhtman A. M., Trakhtman V. A. (1975) Fundamentals of the Theory of Discrete Signals at Finite Intervals. Moscow, Soviet Radio Publ. 208 (in Russian).Теория кодирования / Т. Касами [и др.], пер. с япон. А. В. Кузнецова. М.: Мир, 2006. 571 с.Kasami T., Tokura N., Ivadari E., Inagaki Ya. (2006) Coding Theory. Transl. from Japan A. V. Kuznetsov. Moscow, Mir Publ. 571 (in Russian).Лосев, В. В. Поиск и декодирование сложных дискретных сигналов / В. В. Лосев, Е. Б. Бродская, В. И. Коржик. М.: Радио и связь, 1988.Losev V. V., Brodskaya E. B., Korzhik V. I. (1988) Search and Decoding of Complex Discrete Signals. Moscow, Radio and Communications Publ. (in Russian).Харкевич, А. А. Спектры и анализ / А. А. Харкевич. М.: Физмат, 1962.Kharkevich A. A. (1962) Spectra and Analysis. Moscow, Fizmat (in Russian).

The authors declare that there are no conflicts of interest present.