Цифровая фотоаппаратура. Трубникова Т.А - 69 стр.

UptoLike

ВУЗ: 

СПбГИКиТ | Санкт-Петербург

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

Рубрика: 

155 156
фициенты в правом нижнем углу, наоборот, имели большие
значения. Это позволяет отбросить не воспринимаемую гла-
зом высокочастотную информацию, которой соответствуют
элементы из правого нижнего угла матрицы частотных коэф-
фициентов. Далее, элементы результирующей матрицы ок-
ругляются до ближайшего целого числа. В итоге в правом
нижнем углу образуются нулевые значения, которые впослед-
ствии отбрасываются. Задавая матрицу квантования с боль-
шими коэффициентами, мы получим больше нулей и, следо-
вательно, большую степень сжатия. В стандарт JPEG включе-
ны рекомендованные матрицы квантования, построенные
опытным путем. Матрицы для большего или меньшего коэф-
фициентов сжатия получают путем умножения исходной мат-
рицы на некоторое число gamma. С квантованием связаны и
специфические эффекты алгоритма. При больших значениях
коэффициента gamma потери в низких частотах могут быть
настолько велики, что изображение распадется на квадраты
8х8. Потери в высоких частотах могут проявиться в так назы-
ваемом “эффекте Гиббса”, когда вокруг контуров с резким
переходом цвета образуется своеобразный “нимб”.
Кодирование. Округленная матрица коэффициентов,
полученная на этапе квантования, имеет определенное коли-
чество нулевых элементов. Для того чтобы объединить нуле-
вые элементы в группы, производится зигзагообразное скани-
рование матрицы, начиная с левого верхнего угла (рис.9.17.).
Рис 9.17. Зигзаг – сканирование
Таким образом, элементы матрицы записываются в
цепочку. Полученный вектор сворачивается с помощью алго-
ритма RLE . Каждый ненулевой элемент вектора представля-
ется в виде пары чисел, первое из которых равно количеству
нулей перед этим числом, а второе – значению данного эле-
мента вектора. Затем полученные пары чисел кодируются с
помощью алгоритма Хаффмана с фиксированной таблицей.
Для кодирования каждого сообщения может исполь-
зоваться своя собственная таблица соответствий или же об-
щая, фиксированная таблица. При кодировании пар чисел,
осуществляемом в алгоритме сжатия JPEG, учитывается, что
длинные последовательности нулей и большие значения ко-
эффициентов встречаются реже, чем короткие последова-
тельности нулей и маленькие значения коэффициентов. По-
лученный по алгоритму сжатия Хаффмана двоичный код го-
тов к передаче по сети и хранению в памяти компьютера.
Недостатком JPEG является «мозаичный эффект», яв-
ляющийся следствием технологии сжатия видеоизображения.
Картинка разбивается на блоки 8х8 пикселов, над которыми

Страницы