фіцієнтів (яскравість)
поточних DС коефіцієнт кодується діференціальнім кодом як Різниця з DС коефіцієнтом попередня блоку. Табліці 1.17, 1.18 и 1.19 передставляють складені JPEG и задаються за умовчанням Стандартні коди Хаффмана для яскравості. Рекомендований JPEG масив квантування яркостей уявлень на Рис. 1.37 (6) i может буті масштабованім для Отримання безлічі рівнів стиснения. Хоча як для яскравості, так и для кольору передбачені Стандартні табліці кодування, а такоже перевірені шкали квантування, тім НЕ менше, допускається побудова корістувальніцькіх таблиць и шкал, адаптованості до характеристик стіслівого зображення.
Приклад 1.28. Послідовне кодування и декодування JPEG.
Розглянемо стиснения и Відновлення следующего блоку з 8x8 елементів відповідно до стандарту послідовного кодування JPEG:
55 61 66 70 61 64 73
59 66 90 109 85 69 72
59 68 113 144 104 66 73
58 71 122 154 106 70 69
61 68104126 88 68 70
65 60 70 77 68 58 75
71 64 59 55 61 65 83
79 69 68 65 76 78 94
Вихідні значення пікселів могут мати 256 або можливости рівнів яскравості, так что процес кодування почінається зі Зсуви діапазону значень - Вибори з значень пікселів величини 27 або 128. У результате Вийди масив:
- 73 - 67 - 62 - 58 - 67 - 64 - 55
- 69 - 62 - 38 - 19 - 43 - 59 - 56
- 69 - 60 - 15 16 - 24 - 62 - 55
- 70 - 57 - 6 26 - 22 - 58 - 59
- 67 - 60 - 24 - 2 - 40 - 60 - 58
- 63 - 68 - 58 - 51 - 65 - 70 - 53
- 57 - 64 - 69 - 73 - 67 - 63 - 45
- 49 - 59 - 60 - 63 - 52 - 50 - 34
Який, после прямого ДКП согласно (1.5-24) і (1.5-32) для N=8, буде мати вигляд:
- 29 - 62 25 55 - 20 - 1 березня
- 21 - 62 9 11 - 7 - 6 6
8 77 - 25 - 30 +10 7 - 5
13 35 - 15 - 9 червня 0 3
- 8 - 13 - 2 - 1 1- - 4 1
1 3 - 3 - 1 0 2 - 1
- +1 2 - 1 2 - 3 1 - 2
- 1 - 1 - 2 - 1 - 1 0 - 1
Если для квантування отриманий даних вікорістовується рекомендований JPEG масив нормалізації, наведень на Рис. 1.37 (6), то после масштабування и усікання (тобто нормалізації в відповідності до (1.5-40)), КОЕФІЦІЄНТИ візьмуть следующие значення:
- 3 - 6 2 2 0 0 0
- 2 - 4 0 0 0 0 0
1 +5 - 1 - 1 0 0 0
1 2 - 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
де, например, DС коефіцієнт Обчислення Наступний чином
Зауважімо, что процедура превращение и нормалізації дает значе число Нульовий Коефіцієнтів. После того, як КОЕФІЦІЄНТИ переупорядковані відповідно до зигзаг перетворенням (дів. Рис. 1.36 (д)), Вийди наступна одномірна послідовність Коефіцієнтів
передбача Спеціальне кодове слово КБ, Що означає Кінець блоку (див. код категорії 0 и довжина Серії 0 в Табліці 1.19 кодів Хаффмана), Пожалуйста вказує, что все залиша КОЕФІЦІЄНТИ в переупорядкованій послідовності дорівнюють нулю.
Побудова JPEG кодом для переупорядочение послідовності Коефіцієнтів почінається з обчислення різниці между значеннями DС Коефіцієнтів в поточному и попередня (Вже закодованому) блоках. Оскількі блок БУВ узятій нами з зображення на Рис. 1.23, и известно, что DС коефіцієнт соседнеголевого, Вже перетвореності и закодованого, блоку дорівнює - 17, одержувана ДІКМ Різниця буде (- 26 - (- 17))=- 9, яка потрапляє в категорію 4 різніць DС в Табліці 1.17. Согласно Стандартним кодами Хаффмана для різніць з Табліці 1.18, слушності основних код буде 101 (3-бітовій код). Однако сумарная довжина Повністю закодованого коефіцієнта категорії 4 складі 7 біт - залішається 4 біті повінні буті взяті з молодших розрядів (МР) значення різниці. У загально випадка, для конкретної категорії DС різніць (скажімо, категорії К), додатково вимагається До бітів, Які обчислюють або як До молодших розрядів позітівної різниці, чи як До молодших розрядів негатівної різниці мінус 1. Для троянд ¬ ниці - 9 відповідні значення МР складуть (0111-1), або 0 110, І, таким чином, ПОВНЕ кодованому ДІКМ кодове слово буде 1010110.
Ненульові АС КОЕФІЦІЄ...
