Lepton 2001 © XLIV конференция МФТИ Архивация фрагментов изображений звёздного неба. Пузиков Д. Ю. НПО «Лептон» Ноябрь, 2001

Lepton 2001 © Содержание: Обзор проблемы Компрессия и вейвлет анализ Кодирование Хаффмана Комбинированное использование вейвлет анализа и кодирования Хаффмана Сравнительный анализ предлагаемого метода с наиболее распространёнными стандартными архиваторами Заключение

Lepton 2001 © Фрагмент изображения звёздного неба.

Lepton 2001 © Характерное трёхмерное изображение звезды

Lepton 2001 © Спектр изображения звезды

Lepton 2001 © Исходный массив (N отсчётов) ФНЧ ФВЧ НЧ массив (~N отсчётов) ВЧ массив (~N отсчётов) НЧ массив (~N/2 отсчётов) НЧ массив (~N/2 отсчётов) Частота1/21/41/81/16 Схема вейвлет анализа Разбиение на октавы Пример трёхуровневого вейвлет анализа

Lepton 2001 © Многоуровневый вейвлет анализ Одноуровневый анализДвухуровневый анализ Трёхуровневый анализ Четырёхуровневый анализ

Lepton 2001 © Гистограмма изображения Распределение по количеству бит на пиксель

Lepton 2001 © Количество уровней анализа Коэффициент сжатия Без использования вейвлет анализа уровень уровня уровня уровня уровней уровней4.47 Результат комбинированного использования вейвлет анализа и кодирования Хаффмана

Lepton 2001 © Название архиватораКоэффициент сжатия Вейвлет анализ (6 уровней) + Хаффман 4.47 Хаффман3.09 ARC3.31 ARJ3.11 AIN3.09 HA3.22 ICE2.95 LZH3.12 RAR3.09 ZIP3.03 Результаты применения стандартных архиваторов