Мультимедиатехнологии в информационных системах. Методы сжатия и форматы записи графической информации. Красильников Н.Н - 46 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

46
тотных компонент изображения. Благодаря тому, что при использова-
нии вейвлет-преобразований исходное изображение не разбивается на
отдельные блоки, в восстановленном после сильного сжатия изображе-
нии отсутствуют такие неприятные артефакты (искажения), как замет-
ность блочной структуры. Поскольку высокочастотные компоненты
квантуются на малое число уровней, а их большинство (как это видно
на рис. 14), на их сохранение расходуется мало двоичных единиц кода,
благодаря чему достигается сжатие цифрового потока, которым пред-
ставляется изображение. При квантовании отсчетов компонентов, по-
лученных в результате вейвлет-преобразований, на пониженное число
уровней в них вносится шум квантования, то есть имеет место потеря
информации, но если сжатие не слишком велико, то есть число исполь-
зуемых уровней квантования не слишком занижено, то эти шумы на
восстановленном изображении будут незаметны. Квантование отсче-
тов компонентов осуществляется путем деления матрицы отсчетов на
матрицу квантования. Затем проквантованные отсчеты подвергаются
энтропийному кодированию, аналогично тому, как это делается в JPEG.
В результате энтропийного кодирования получается дополнительное
сжатие, которое составляет около трех раз.
Результирующее сжатие данных, которое получается при использо-
вании данного метода, достигает 30–50 раз.
В заключение отметим, что при большом сжатии данных этот метод
также приводит к появлению артефактов на восстановленных изобра-
жениях в виде появления окантовок и посторонних узоров, однако они
менее неприятны, чем артефакты, возникающие при использовании дру-
гих методов сжатия данных.
3.7. Фрактальное кодирование
Фрактальный метод сжатия изображений относится к группе мето-
дов сжатия с потерей информации. Другими словами, в случае приме-
нения фрактального метода восстановленное (декомпрессированное)
изображение отличается от исходного на величину шума преобразова-
ния, хотя это отличие и может быть очень малым. Начало разработке
этого метода положили исследования Майкла Барнсли, который открыл
класс теорем, позволивших эффективно сжимать изображения. При ис-
пользовании фрактального метода сжатия кодируется, по существу, не
само изображение, а алгоритм его построения. Этот метод базируется

Страницы