Опрос

Какой архиватор наиболее эффективный?:

Новички

Виктор Васильев
Юрий Антонов
Сергей Андреевич
Генадий
Avanasy

Сжатие

Этот алгоритм разработан группой экспертов в области фотографии (Joint Photographic Expert Group). В отличие от JBIG, Lossless JPEG ориен­тирован на полноцветные 24- или 8-битовые картинки в градациях серого изображения без палитры. Он представляет собой специальную реализацию JPEG без потерь. Степени сжатия: 20, 2, 1. Lossless JPEG рекомендуется применять в тех приложениях, где необходимо побитовое соответствие ис­ходного и декомпрессированного изображений. Подробнее об алгоритме сжатия JPEG см. разд. 3.

Алгоритм разработан группой экспертов ISO (Joint Bi-level Experts Group) специально для сжатия 1-битовых черно-белых изображений [5]. Например, факсов или отсканированных документов. В принципе может применяться и к 2-, и к 4-битовым картинкам. При этом алгоритм разбивает их на отдельные битовые плоскости. JBIG позволяет управлять такими па­раметрами, как порядок разбиения изображения на битовые плоскости, ши­рина полос в изображении, уровни масштабирования. Последняя возмож­ность позволяет легко ориентироваться в базе больших по размерам изо­бражений, просматривая сначала их ...

Задача обхода плоскости возникает при обработке двумерных данных. Цель: создание одномерного массива D из двумерного массива S. Причем если предполагается последующее сжатие D, то желательно создавать его так, чтобы "разрывов" было как можно меньше: каждый следующий эле­мент Д, заносимый в D на i-m шаге, является соседним (в плоскости) для предыдущего, занесенного в D на (/-1)-м шаге, Д./.

Змейка (зигзаг-сканирование)

Обход массива S начинается с одного угла плоскости, заканчивается в противоположном по диагонали. Например, ...

JPEG создает сжатый файл, в котором находятся все параметры, маркеры и, конечно, сжатые единицы данных изображения. Параметры состоят из слов длины 4 бита (объединяемых в пары), из одного байта или из двух байт. Маркеры необходимы для разделения файла на части. Маркеры имеют длину 2 байта. Первый байт равен 'FF'X, а второй - не ноль и не 'FF'X. Перед маркером может стоять несколько байтов с 'FF'X.

В табл. 3.59 перечислены все маркеры JPEG (первые четыре группы состоят из маркеров начала кадра). Сжатые единицы данных комбинируются в минимальные единицы данных (MCU, minimal data ...

Статические растровые изображения представляют собой двумерный массив чисел. Элементы этого массива называют пикселами (от английского pixel - picture element). Все изображения можно подразделить на две груп­пы - с палитрой и без нее. У изображений с палитрой в пикселе хранится число- индекс в некотором одномерном векторе цветов, называемом па­литрой. Чаще всего встречаются палитры из 16 и 256 цветов.

Изображения без палитры бывают в какой-либо системе цветопредстав­ления и в градациях серого (grayscale). Для последних значение каждого пиксела ...

Большинство современных методов сжатия изображений являются прогрессирующими (поступательными) или они легко делаются такими. Это особенно важно, если сжатое изображение передается по каналам связи, а затем декодируется и наблюдается получателем в режиме реального времени (например, это делается браузерами всемирной паутины). Когда такое изображение принимается и разжимается, декодер способен очень быстро показать всю картинку в формате с низким качеством, а затем постепенно улучшать качество по мере приема остальной части сжатого изображения и его декодирования. Пользователь, ...

Предварительная обработка данных выполняется до их сжатия как тако­вого и призвана улучшить коэффициент сжатия. Схема кодирования в этом случае приобретает вид:

Исходные данные -> препроцессор -> кодер -> сжатые данные

а схема декодирования:

Сжатые данные -> декодер -> постпроцессор -> восстановленные данные

Препроцессор должен так видоизменить входной поток, чтобы коэффици­ент сжатия преобразованных данных был в среднем лучше коэффициента сжа­тия исходных, "сырых" данных. Система препроцессор-постпроцессор работает ...

Цель: разбиение исходного потока или блока на фрагменты с разными статистическими свойствами. Такое разбиение должно увеличить степень последующего сжатия. В простейшем случае битового потока необходимо находить границы участков с преобладанием нулей, участков с преоблада­нием единиц и участков с равномерным распределением нулей и единиц. Если поток символьный, может оказаться выгодным разбить его на фраг­менты, отличающиеся распределением вероятностей элементов, например на фрагменты с русским текстом и фрагменты с английским.

Основная идея состоит в том, чтобы для каждой ...