Алгоритм Jpeg и как он работает

1. Алгоритм Jpeg и как он работает

2. Шаг 0: RGB-формат

3.

4.

5. Шаг 1: из цветового пространства RGB в цветовое пространство YCrCb

0.587
0.114 rij 0 Yij
0.299
0.4187 0.0813 gij 128 Crij
0.5
0.1687 0.3313
b 128 Cb
0
.
5
ij
ij

6. Шаг 2: разбиваем каждую матрицу на блоки 8х8

Y:
Cr и Cb:

7.

8.

9.

10.

11. Шаг 3: к каждому из блоков 8х8 применим дискретное косинус-преобразование (ДКП)

Шаг 3: к каждому из блоков 8х8
применим дискретное косинуспреобразование (ДКП)

12. Шаг 4: квантование каждого блока

•квантование – это деление каждого элемента матрицы на
некоторое число (коэффициент квантования).
• в простейшем случае коэффициент квантования может быть
одним для всей матрицы.
• коэффициент квантования может быть различным для разных
блоков матрицы.
• коэффициент квантования может быть изменяться в пределах
одного блока.
•именно на этом шаге осуществляется управление степенью
сжатия, и происходят самые большие потери.

13.

14.

15.

16. Шаг 5: диагональное зигзаг-сканирование

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28. Спасибо за внимание!