Составители:
27
энергии, коэффициенты, имеющие малую амплитуду, квантуются либо на
малое число уровней, либо вообще обнуляются. Поскольку средний
квадрат шума квантования пропорционален среднему квадрату
обнуленного квантованного сигнала, то возникающие при этом искажения
изображения невелики.
Дальнейшее сжатие достигается применением методов энтропийного
кодирования, при котором длина кода обратно пропорциональна частоте
появления значений коэффициентов в
потоке преобразованного
изображения.
При декодировании изображения вначале по имеющемуся коду
восстанавливаются квантованные спектральные коэффициенты, затем они
умножаются на коэффициенты, обратные квантующим, чтобы
восстановить значения спектральных коэффициентов, и, наконец, путем
обратного ортогонального преобразования восстанавливается само
изображение.
4.1.2 Кодирование JPEG
При кодировании по методу JPEG входное изображение разбивается
на неперекрывающиеся блоки изображения размером
NxN элементов
изображения,
N=8. Каждый блок подвергается дискретному косинусному
преобразованию (ДКП). Поскольку это преобразование является
разделимым, то выполняется 2 одномерных преобразования (сначала по
строкам, а затем - по столбцам).
Одномерное ДКП выполняется в соответствии с формулой:
∑
−
=
+×=
1
0
))2/())12(cos(()(/2
N
n
nk
NknfkNF
πα
, 110 −
=
N
,..,,k ,
⎩
⎨
⎧
=
=α
иначе1
021
,
k,/
k
(4.1)
Коэффициенты каждого блока квантуются в соответствии с матрицей
квантования. В стандарте
JPEG предложены матрицы квантования,
являющиеся необязательными. Коэффициенты внутри каждого блока
выстраиваются в зигзагообразном порядке таким образом, что ВЧ
коэффициенты оказываются в конце последовательности.
Последовательность отсчетов представлена в массиве
zz:
zz = ((0,0),(0,1),(1,0),(2,0),(1,1),(0,2),(0,3),(1,2),
(2,1),(3,0),(4,0),(3,1),(2,2),(1,3),(0,4),(0,5),
(1,4),(2,3),(3,2),(4,1),(5,0),(6,0),(5,1),(4,2),
(3,3),(2,4),(1,5),(0,6),(0,7),(1,6),(2,5),(3,4),
(4,3),(5,2),(6,1),(7,0),(7,1),(6,2),(5,3),(4,4),
(3,5),(2,6),(1,7),(2,7),(3,6),(4,5),(5,4),(6,3),
(7,2),(7,3),(6,4),(5,5),(4,6),(3,7),(4,7),(5,6),
(6,5),(7,4),(7,5),(6,6),(5,7),(6,7),(7,6),(7,7)).
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »
