Компьютерные книги
Главное меню
Главная Поиск по сайту Добавить материал О нас Карта книг Карта сайта
Реклама
computersbooks.net -> Добавить материал -> Графика -> Гонсалес Р. -> "Цифровая обработка изображений" -> 234

Цифровая обработка изображений - Гонсалес Р.

Гонсалес Р., Вудс Р. Цифровая обработка изображений — М.: Техносфера, 2005. — 1072 c.
ISBN 5-94836-028-8
Скачать (прямая ссылка): cifrovayaobrabotkaizobrajeniy2005.djvu
Предыдущая << 1 .. 228 229 230 231 232 233 < 234 > 235 236 237 238 239 240 .. 349 >> Следующая

718 Глава 8. Сжатие изображений
нии, стандарт JPEG 2000; а также стандарт JPEG-LS, сочетающий схему безошибочного или почти безошибочного адаптивного предсказания с механизмом обнаружения плоских областей и кодированием длин серий [ISO/IEC, 1999].'
JPEG
Одним из наиболее полных и популярных стандартов сжатия полутоновых неподвижных изображений является стандарт JPEG. Он определяет три различных режима кодирования: (1) режим последовательного кодирования с потерями, основанный на ДКП и подходящий для большинства применений; (2) расширенный режим кодирования, используемый для большего сжатия, для более высокой точности, или для постепенного воспроизведения; и (3) режим кодирования без потерь, гарантирующий точное восстановление информации после сжатия. Чтобы быть совместимым со стандартом JPEG, продукт или система должны обеспечивать поддержку режима последовательного кодирования. При этом точно не определяются ни формат файла, ни пространственное разрешение, ни модель цветового пространства.
В системе с последовательной обработкой (кодированием), часто называемой системой последовательной развертки, точность входных и выходных данных ограничена 8 битами, а точность квантованных коэффициентов ДКП ограничена 11 битами. Сам процесс сжатия состоит из трех последовательных шагов: вычисление ДКП, квантование и кодирование неравномерным кодом. Сначала изображение разбивается на отдельные блоки размерами 8x8 элементов, которые обрабатываются последовательно слева направо и сверху вниз. Обработка каждого блока начинается со сдвига по яркости значений всех его 64 элементов, что достигается вычитанием величины 2п\ где 2п — максимальное число уровней яркости. Затем вычисляется двумерное дискретное косинусное преобразование элементов блока. Полученные значения коэффициентов квантуются в соответствии с формулой (8.5-40), переупорядочиваются зигзаг преобразованием согласно Рис. 8.36(д), и формируется одномерная последовательность квантованных коэффициентов.
Одномерный массив, полученный после зигзаг преобразования в соответствии с Рис. 8.3б(д), упорядочивается по возрастанию пространственной частоты; при этом, как правило, возникают длинные последовательности нулей, что эффективно используется процедурой JPEG кодирования. В частности, ненулевые АС коэффициенты37 ко-
37 Согласно стандарту, нулевой коэффициент обозначается DC, а остальные коэффициенты — АС.
8.6. Стандарты сжатия изображений 719 Таблица 8.17. Категории кодирования JPEG коэффициентов.
Диапазон Категория DC разностей Категория АС
0 0
-1. 1 1 1
-3,-2, 2,3 2 2
-1 ...,-4, 4,...,7 3 3
-15 ...,-8, 8,....15 4 4
-31,. ..,-16, 16,...,31 5 5
-63,. .-32, 32,...,63 6 6
-127,. .,-64, 64,...,127 7 7
-255,... ,-128, 128,...,255 8 8
-511,... -256, 256 511 9 9
-1023,... -512, 512,...,1023 А А
-2047,...,- -1024, 1024,...,2047 В В
-4095....,- -2048. 2048....,4095 С С
-8191 -4096, 4096,...,8191 D D
-16383,...,- -8192, 8192,...,16383 Е Е
-32767,...,- 16384, 16384,...,32767 F -
дируются неравномерным кодом, определяющим одновременно и значение коэффициента и число предшествующих нулей. Текущий DC коэффициент кодируется дифференциальным кодом как разность с DC коэффициентом предыдущего блока. Таблицы38 8.17, 8.18 и 8.19 пред-
Таблица 8.18. Стандартные JPEG коды для DC коэффициентов (яркость).
Категория Основной код Длина Категория Основной код Длина
0 010 3 6 1110 10
1 011 4 7 11110 12
2 100 5 8 111110 14
3 00 5 9 1111110 16
4 101 7 А 11111110 18
5 110 8 В 111111110 20
38 Для сокращения записи в таблице 8.19 применены шестнадцатеричные числа. В них первые 10 цифр совпадают с цифрами десятичных чисел, а последние 6 обозначаются латинскими буквами от 0 до F. Тем самым: А16 = 1010, В jg = 1110, С]^ = 12]0, D16= |3Ю- Е16= |41СЬ FI6= 15ю- - Прим. перев.
720 Глава 8. Сжатие изображений
Таблица 8.19. Стандартные JPEG коды для АС коэффициентов (яркость).
Длина серии/ категория Основной код Длина Длина серии/ категория Основной код Длина
0/0 1010 (=КБ) 4
0/1 00 3 8/1 1111010 9
0/2 01 4 8/2 11111111000000 17
0/3 100 6 8/3 111111110110111 19
0/4 1011 8 8/4 111111110111000 20
0/5 11010 10 8/5 111111110111001 21
0/6 111000 12 8/6 111111110111010 22
0/7 1111000 14 8/7 1111111101 1011 23
0/8 1111110110 18 8/8 111111110111100 24
0/9 1111111110000010 25 8/9 111111110111101 25
0/А 1111111110000011 26 8/А 111111110111110 26
1/1 1100 5 9/1 11111000 10
1/2 111001 8 9/2 111111110111111 18
1/3 1111001 10 9/3 111111111000000 19
1/4 111110110 13 9/4 111111111000001 20
1/5 11111110110 16 9/5 111111111000010 21
1/6 1111111110000100 22 9/6 111111111000011 22
1/7 1111111110000101 23 9/7 111111111000100 23
1/8 1111111110000110 24 9/8 111111111000101 24
1/9 1111111110000111 25 9/9 111111111000110 25
1/А 1111111110001000 26 9/А 111111111000111 26
2/1 11011 6 А/1 11111001 10
2/2 11111000 10 А/2 111111111001000 18
2/3 1111110111 13 А/3 111111111001001 19
2/4 1111111110001001 20 А/4 111111111001010 20
2/5 1111111110001010 21 А/5 111111111001011 21
Предыдущая << 1 .. 228 229 230 231 232 233 < 234 > 235 236 237 238 239 240 .. 349 >> Следующая
Книги
Web-программирован-
ие
Аппаратное обеспечение Графика Руководство по П.О. Самоучитель Теория программирования Фотошоп Языки программирования
Новые книги
Вирт Н. "Систематическое программирование " (Теория программирования)

Эком "Microsoft Excel 2000 шаг за шагом Русская версия самоучитель " (Самоучитель)

Поляков А.Ю. "Методы и алгоритмы компьютерной графики в примерах Vizual C++" (Графика)

Баяковский Ю.М. "Графическая библиотека Open GL " (Графика)

Валиков А. "Технология " (Языки программирования)
Авторские права © 2013 ComputersBooks. Все права защищены.