.
ОСНОВИ СТИСКУ МЕТОДОМ JPEG
Алгоритм JPEG можна розділити на кілька етапів
. ДКП (Дискретно косинусоїдального Перетворення). p align="justify">. Квантування
3. Вторинне стиснення
Кольорове зображення звичайно являє собою комбінацію трьох кольорів: червоного зеленого і синього. Кожен з них обробляється незалежно від інших і для кодування кожного з них виділяється від 6 до8 бітів на відлік. При кодуванні півтонування, на відміну від кольорового, не відбувається розбиття відліків на три складових і для кодування кожного з відліків витрачається від 6 до 8 біт. p align="justify"> Етап 1. ДКП
Відповідно до алгоритму ДКП послідовність відліків яскравості пікселів перетворюється з тривимірного простору (координати зображення X, Y і яскравість B) у ідентичне уявлення в частотній області. Іншими словами, за допомогою косинусного перетворення здійснюється перетворення просторової інформації в частотну (спектральну). p align="justify"> Дискретне косинусне перетворення є оборотним, тобто, за допомогою зворотного косинусного перетворення здійснюється перенесення сигналу з частотній області в просторове уявлення. Косинусне перетворення оперує з квадратною матрицею відліків яскравості елементів зображення B (x, y) розміром N * N пікселів. Результатом перетворення є квадратна матриця N * N частотних коефіцієнтів (трансформант) F (i, j). p align="justify"> Формули для прямого і зворотного ДКП представлені відповідно виразами:
N-1
F (i, j) = (1/sqr (2N)) * C (i) C (j)? ? B (x, y) * cos ((2x +1) i П/2N) * cos ((2y +1) jП/2N); = 0 y = 0N- 1
B (x, y) = (1/sqr (2N)) *? ? C (i) C (j) F (i, j) * cos ((2x +1) i П/2N) * cos ((2y +1) jП/2N ); = 0 j-0
Тут C (i) і C (j) рівні 1/sqr (2) для i, j = 0 і C (i), C (j) = 1 при i, j> 0; (x, y) - значення відліку яскравості пікселя фрагмента зображення з координатами x і y.
Для початку слід створити ДКП матрицю, використовуючи формулу:
= 1/sqr (N), якщо i = 0 = sqr (2/N) * cos [(2j +1) * i * 3.14/2N], якщо i> 0 = 8 , 0
в результаті маємо:
| .353553.353553.353553.353553.353553.353553.353553.353553 |
| .490393.415818.277992.097887 - .097106 - .277329 - .415375 - .490246 |
| .461978.191618 - .190882 - .461673 - .462282 - .192353.190145.461366 | = | .414818 - .097106 - .490246 - .278653.276667.490710.099448 - .414486 |
| .353694 - .353131 - .354256.352567.354819 - .352001 - .355378.351435...
