Составители:
155 156
(9.13.)
Обратное преобразование осуществляется следующим обра-
зом:
(9.14.)
Сегментация изображения. Большая часть визуальной
информации, воспринимаемой человеческим глазом, состоит
из компонентов яркости Y, а к компонентам цветности U, V
глаз менее чувствителен. Часть информации о цветности от-
брасывается и тем самым сокращается объем информации.
Исходное изображение разбивается на блоки 8х8 пик-
селов. Затем для Y, U, V формируются рабочие матрицы. Для
компонента Y рабочая матрица составляется из значений яр-
кости для каждого пиксела, входящего в блок. Для компонен-
тов цветности матрицы формируются через ряд и через стро-
ку. На этом этапе теряется 3/4 информации о цветности, за
счет чего объем изображения уменьшается в 2 раза.
Дискретное косинусное преобразование (ДКП). Дис-
кретное косинусное преобразование представляет собой раз-
новидность преобразования Фурье и имеет обратное преобра-
зование. В ДКП картинка рассматривается как совокупность
пространственных волн, для которых оси X и Y проводятся
параллельно продольной и поперечной осям картинки, а по
оси Z откладывается значение цвета соответствующего пик-
села изображения. С помощью ДКП алгоритм сжатия JPEG
осуществляет переход в спектральную область. Каждая про-
странственная волна раскладывается на множество гармоник,
и наименее значимые из них отбрасываются. От количества
оставшихся гармоник зависит степень сжатия изображения.
ДКП преобразует полученную на предыдущем этапе рабочую
матрицу в матрицу частотных коэффициентов соответствую-
щего размера.
(9.15.)
Где S(x,y) исходное значение амплитуды пиксела с ко-
ординатами x и y внутри блока - значение элемента
матрицы коэффициентов преобразования , а
значения рассчитывается по формуле:
(9.16)
В матрице коэффициентов высокочастотные элементы
концентрируются в левом верхнем углу, а низкочастотные – в
правом нижнем. Высокочастотные элементы получившейся
матрицы отбрасываются. Эта процедура выполняется при
квантовании.
Квантование матрицы частотных коэффициентов.
На этом шаге осуществляется управление степенью сжатия, и
происходят самые большие потери. Матрица частотных ко-
эффициентов поэлементно делится на матрицу квантования.
Для каждого компонента Y, U, V задается своя матрица кван-
тования. Она формируется таким образом, чтобы значения
элементов в левом верхнем углу были небольшими, а коэф-
Страницы
- « первая
- ‹ предыдущая
- …
- 66
- 67
- 68
- 69
- 70
- …
- следующая ›
- последняя »
