Автор работы: Пользователь скрыл имя, 19 Декабря 2010 в 12:37, реферат
В своей работе мы рассмотрели различные методы сжатия изображений, актуальную тему в настоящее время.
Сжатие даёт существенную экономию дисковой памяти при хранении исходных изображений и обеспечивает понижение объёма, передаваемого потока информации удовлетворяющей пропускной способности линии связи. Эффективность сжатия теоретически оценивается средней длинной кода (бит/символ) и фактически оценивается соотношением оригинального и сжатого массивов данных. В настоящее время существуют два направления в сжатии изображений: без потерь и с потерями. Первое направление обеспечивает лучшее качество изображений по сравнению со вторым, но при этом занимает намного больше дискового пространства.
Таблица 4. Стандартная таблица квантования яркостной составляющей
U/V | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 16 | 11 | 10 | 16 | 24 | 40 | 51 | 61 |
1 | 12 | 12 | 14 | 19 | 26 | 58 | 60 | 55 |
2 | 14 | 13 | 16 | 24 | 40 | 57 | 69 | 56 |
3 | 14 | 17 | 22 | 29 | 51 | 87 | 80 | 62 |
4 | 18 | 22 | 37 | 56 | 68 | 109 | 103 | 77 |
5 | 24 | 35 | 55 | 64 | 81 | 104 | 113 | 92 |
6 | 49 | 64 | 78 | 87 | 103 | 121 | 120 | 101 |
Таблица 5. Стандартная таблица квантования цветоразностных составляющих
и/ v | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 17 | 18 | 24 | 47 | 99 | 99 | 99 | 99 |
1 | 18 | 21 | 26 | 66 | 99 | 99 | 99 | 99 |
2 | 24 | 26 | 56 | 99 | 99 | 99 | 99 | 99 |
3 | 47 | 66 | 99 | 99 | 99 | 99 | 99 | 99 |
4 | 99 | 99 | 99 | 99 | 99 | 99 | 99 | 99 |
5 | 99 | 99 | 99 | 99 | 99 | 99 | 99 | 99 |
6 | 99 | 64 | 99 | 99 | 99 | 99 | 99 | 99 |
7 | 99 | 92 | 99 | 99 | 99 | 99 | 99 | 99 |
Квантованные частоты FQ(u,v) кодируются без потерь одним из энтропийных методов (код Хаффмана или арифметический код). Поскольку значения исходных элементов изображения в пределах блока 8x8 обычно меняются плавно, основная информация содержится в области низких пространственных частот. Высокие пространственные частоты, имеющие нулевые (или близкие к нулевым) значения, не передаются. Разности нулевых пространственных частот FQ(0,0) текущего и предыдущего блоков 8x8 (разности средних значений яркости) кодируются по модели DРСМ. Выходной кодовый поток снабжается заголовком, позволяющим настроить работу декомпрессора.
Алгоритм декомпрессии повторяет процедуры сжатия в обратном порядке.
Особенности применения. Высокий фактор сжатия обусловлен потерями качества информации, незаметными глазу, но искажающими достоверность последующих этапов обработки, таких как классификация и распознавание образов.
Достоинства алгоритма:
Недостатки алгоритма: