Компьютерная обработка и распознавание изображений - 114 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

114
результате многие из спектральных коэффициентов становятся равными
нулю.
A
00
A
01
A
02
A
07
A
10
A
11
A
17
A
70
A
77
015 28
24 42
35 63
3
6
7
8
9
10
11
12
13
14 15
16
17
18
19
20
21
22
23
24
25
26
27
29
30
31
32
33
34
36
37
38
39
40
41 43
44
45
46
47
48 49
50
51
52
53
54
55
56
57 58
59
60
61
62
A
00
A
01
A
02
A
07
A
10
A
11
A
17
A
70
A
77
015 28
24 42
35 63
3
6
7
8
9
10
11
12
13
14 15
16
17
18
19
20
21
22
23
24
25
26
27
29
30
31
32
33
34
36
37
38
39
40
41 43
44
45
46
47
48 49
50
51
52
53
54
55
56
57 58
59
60
61
62
015 28
24 42
35 63
3
6
7
8
9
10
11
12
13
14 15
16
17
18
19
20
21
22
23
24
25
26
27
29
30
31
32
33
34
36
37
38
39
40
41 43
44
45
46
47
48 49
50
51
52
53
54
55
56
57 58
59
60
61
62
а) б)
Рисунок 8.14 Зигзагообразное сканирование квантованных спектральных
коэффициентов.
При таком сканировании нулевые значения располагаются друг за
другом, что позволяет дополнительно сократить необходимый поток
данных за счет эффективного применения кодирования длин серий RLE к
последовательностям нулевых коэффициентов. На этапе квантования
достигается основное сжатие данных благодаря тому, что спектральные
коэффициенты с большими индексами, на которые приходится малая доля
энергии изображения, квантуются на малое число уровней (или
усекаются), и, следовательно, на их представление затрачивается мало
двоичных единиц кода. На этом этапе происходит потеря информации, так
как в изображение вносятся необратимые искажения (шум квантования).
В соответствии со стандартом JPEG квантованный спектральный
коэффициент
(
)
0,0A называется DC коэффициентом, а остальные
(
)
v,uA
называются AC коэффициентами. DC коэффициент пропорционален
среднему значению отсчетов изображения в блоке. Поскольку существует
высокая корреляционная зависимость между DC коэффициентами в
соседних блоках, кодируются не сами коэффициенты, а разности значений
DC в текущем и предыдущем, уже закодированном, блоках (ДИКМ).
Первоначальное значение DC устанавливается равным 0. Из ряда
спектральных коэффициентов AC образуются пары чисел, одно из
которых равно количеству предшествующих этому спектральному
коэффициенту нулей, а другое - значению ненулевого спектрального
коэффициента. Полученные пары сжимаются посредством кодирования
длин серий. Наконец, применяется энтропийное кодирование без потери
информации, обеспечивающее дополнительное сжатие информации. В
стандарте JPEG представлены таблицы предопределенных кодов
переменной длины (кодов Хаффмана) для разностей DC коэффициентов и
значений АС коэффициентов.

Страницы