АНАЛИЗ ЭФФЕКТИВНОСТИ УНИТАРНЫХ ПРЕОБРАЗОВАНИЙ В АЛГОРИТМАХ СЖАТИЯ ИЗОБРАЖЕНИЙ

Ю.В. Ломоносов

Abstract


На современном этапе, развитие информационных систем хранения, обработки и передачи мультимедийных  данных  невозможно без использования методов сжатия, которые требуют корректного сравнения на базе анализа эффективности основных унитарных преобразований.

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

Ключевые слова: унитарные преобразования, декорреляция коэффициентов,  квантование коэффициентов,  статистический анализ,  сжатие изображений.

Кандидат технічних наук, доцент,  Ломоносов Ю. В. Аналіз ефективності унітарних перетворень в алгоритмах стиску зображень / Національний юридичний університет імені Ярослава Мудрого, Україна, Харків.

На сучасному етапі, розвиток інформаційних систем зберігання, обробки і передачі мультимедійних даних неможливий без використання методів стиснення, які вимагають коректного порівняння на базі аналізу ефективності основних унітарних перетворень.

Проведений статистичний аналіз ефективності основних унітарних перетворень, які використовуються в алгоритмах стиснення зображень. Наголошується, що одним з найбільш ефективних перетворень є перетворення Карунена-Лоева, яке володіє властивістю повної де-кореляції коефіцієнтів.  Проте у форматах стиснення зображень, що діють, використовується найбільш близьке за характеристиками перетворення з подальшим квантуванням коефіцієнтів.  

Ключові слова: унітарні перетворення, де-кореляція  коефіцієнтів, квантування  коефіцієнтів,  статистичний аналіз,  стиснення зображень.

PhD, Associate Professor, Lomonosov Yu.V. Analysis of the effectiveness of unitary transformations in image compression algorithms/ Yaroslav Mudryi National Law University, Ukraine, KharkivAt the present stage, the development of information systems storage, processing and transmission of multimedia data is impossible without the use of compression techniques, which require a correct comparison on the basis of analysis of the effectiveness of the fundamental unitary transformations.A statistical analysis of the effectiveness of the fundamental unitary transformations, which are used in image compression algorithms. It is noted that one of the most effective transformation is the Karhunen-Loeve transformation, which has the property of full de-correlation coefficients. However, in the existing image compression formats used by the most similar characteristics with further conversion of the quantization coefficients.Keywords: unitary transformation, de-correlation coefficients, quantization coefficients, statistical analysis, image compression.

Full Text:

PDF

References


Ахмед Н. Ортогональные преобразования при обработке цифровых сигналов / Н. Ахмед, К. Р. Рао. – М.: Связь, 1980. – 248 с.

Ватанабе С. Разложение Каруненна-Лоэва и факторный анализ / С. Ватанабе // Автоматический анализ сложных изображений. – М.: Мир, 1969. – С. 254-275.

Вентцель Е.С. Теория вероятностей / Е.С. Вентцель – М.: Главная редакция физико-математической литературы, 1964. – 576 с.

Купер Дж. Вероятностные методы анализа сигналов и систем / Дж. Купер, К. Макгиллем / Пер. с англ. – М.: Мир, 1989. – 376 с.

Претт У. Цифровая обработка изображений / У. Претт / Пер. с англ. – М.: Мир, 1982. – Кн. 2. – 480 с.

Ватолин Д. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео / Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин – М.: Диалог-Мифи, 2002. – 384 с.

Сэломон Д. Сжатие данных, изображений и звука / Д. Сэломон – М.: Техносфера, 2004. – 368 с.

Иванов В.Г. Фурье и вейвлет-анализ изображений в плоскости JPEG-технологий / В.Г. Иванов, Ю.В. Ломоносов, М.Г. Любарский // Проблемы управления и информатики. – 2004. – № 5. – С. 111-124.

Гонсалес Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс – М.: Техносфера, 2005. – 1072 с.

References:

Akhmed N. Ortogonalnye preobrazovaniya pri obrabotke tsifrovykh signalov / N. Akhmed, K.R. Rao. – M.: Svyaz, 1980. – 248 s.

Vatanabe S. Razlozhenie Karunenna-Loeva i faktornyy analiz / S. Vatanabe // Avtomaticheskiy analiz slozhnykh izobrazheniy. – M.: Mir, 1969. – S. 254-275.

Venttsel Ye.S. Teoriya veroyatnostey / Ye. S. Venttsel – M.: Glavnaya redaktsiya fiziko-matematicheskoy literatury, 1964. – 576 s.

Kuper Dzh. Veroyatnostnye metody analiza signalov i sistem / Dzh. Kuper, K. Makgillem / Per. s angl. – M.: Mir, 1989. – 376 s.

Prett U. Tsifrovaya obrabotka izobrazheniy / U. Prett / Per. s angl. – M.: Mir, 1982. – Kn. 2. – 480 s.

Vatolin D. Metody szhatiya dannykh. Ustroystvo arkhivatorov, szhatie izobrazheniy i video / D. Vatolin, A. Ratushnyak, M. Smirnov, V. Yukin – M.: Dialog-Mifi, 2002. – 384 s.

Selomon D. Szhatie dannykh, izobrazheniy i zvuka / D. Selomon – M.: Tekhnosfera, 2004. – 368 s.

Ivanov V.G. Fure i veyvlet-analiz izobrazheniy v ploskosti JPEG-tekhnologiy / V.G. Ivanov, Yu.V. Lomonosov, M.G. Lyubarskiy // Problemy upravleniya i informatiki. – 2004. – № 5. – S. 111-124.

Gonsales R. Tsifrovaya obrabotka izobrazheniy / R. Gonsales, R. Vuds – M.: Tekhnosfera, 2005. – 1072 s.


Refbacks

  • There are currently no refbacks.