Самостоятельная работа №1 По предмету “Компьютерные сети” Студента группы ки 12-20 Махмудова Шохжахона

4. Изучение алгоритмов сжатия сигнала

В работе рассматриваются адаптивные иерархические преобразования сигнала, используемые или пригодные к использованию в алгоритмах сжатия изображений с потерями. Суть преобразований заключается в том, что исходное изображение разлагается на отдельные части и представляется в виде трехмерной структуры. Предложены новые схемы адаптивной компрессии. Ключевые слова: сжатие с потерями, адаптивная сегментация, октодеревья

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

Алгоритмы сжатия двумерных растровых изображений часто оценивают по следующим основным критериям:

Алгоритмы сжатия двумерных растровых изображений часто оценивают по следующим основным критериям:

• 1. коэффициент сжатия, уровень искажений;
• 2. возможность иерархического сжатия;
• 3. вычислительная сложность.

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

Основная особенность рассматриваемого алгоритма - преобразование изображения в иерархическую пространственную структуру, имеющую сходные черты с окто-деревом. Сами октодеревья относятся к группе трехмерных древовидных структур и представляют собой развитие концепции квадродеревьев [1]. Отметим, что в литературе [2] производится обобщение таких структур для пространства любой размерности, однако в прикладной области востребованными остаются, в основном, только двух- и трехмерные деревья.