Опрос

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

Новички

Виктор Васильев
Юрий Антонов
Сергей Андреевич
Генадий
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). Для последних значение каждого пиксела ...

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

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

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

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

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

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

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

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