Опрос

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

Новички

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

Изображения

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

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

Алгоритмы сжатия изображений - бурно развивающаяся область ма­шинной графики. Основной объект приложения усилий в ней - изображе­ния - своеобразный тип данных, характеризуемый тремя особенностями.

1. Изображение (как и видео) обычно требует для хранения гораздо боль­шего объема памяти, чем текст. Так, скромная не очень качественная иллюстрация на обложке книги размером 500x800 точек занимает 1,2 Мб- столько же, сколько художественная книга из 400 страниц (60 знаков в строке, 42 строки на странице). В качестве примера можно рассмотреть также, сколько тысяч страниц текста мы ...

Уравнения (3.9) легко переводятся на любой язык программирования высокого уровня. Однако, имеется несколько возможностей для существенного ускорения вычисления этих величин. Эти формулы лежат в самом «сердце» метода JPEG, поэтому ускорение вычислений просто необходимо. Опишем несколько полезных приемов.

1. Независимо от размера изображения, используется только 32 значения функции косинус (см. следующий абзац). Их можно один раз вычислить и использовать много раз в операциях над единицами данных 8x8. 

f(2y + l)jv\ /(2ж + 1)1тг\ pxycos ...

Главной международной организацией, занимающейся проблемами света и цвета, является Международный Комитет по Освещению (Commission Internationale de l'Eclairage, CIE). Эта организация отвечает за развитие стандартов и употребление терминов в этой области. Одним из первых достижений СЕЕ явилось создание в 1931 году хроматических диаграмм (см. [Salomon 99]). Было показано, что для правильного отображения цвета достаточно трех компонент. Выражение некоторого цвета в виде триплета (я, у, z) похоже на обозначение точки в трехмерном пространстве, которое по аналогии называется ...

JPEG является очень изощренным методом сжатия изображений с потерей и без потери информации. Он применим как к цветным, так и к полутоновым изображениям (но не к мультфильмам и анимациям). Этот алгоритм не очень хорошо сжимает двухуровневые черно-белые образы, но он прекрасно обрабатывает изображения с непрерывными тонами, в которых близкие пикселы обычно имеют схожие цвета. Важным достоинством метода JPEG является большое количество настраиваемых параметров, которые пользователь может выбирать по своему усмотрению, в частности, он может регулировать процент теряемой информации, а, ...

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

Преобразование Хаара [Stollnitz 92] используется на практике для отображения поддиапазона частот. Оно будет обсуждаться в главе 4. Однако, в силу простоты этого отображения, его также можно объяснить в терминах базисных изображений. Поэтому мы включили его рассмотрение и в этот параграф. Преобразование Хаара основывается на функциях Хаара hk{x), которые задаются при х Е [0,1] и для А; = 0,1,..., N - 1, где N = 2п.

Прежде, чем задать это преобразование, напомним, что любое целое число к можно представить в виде суммы к = ...

Преобразования, которые используются для сжатия изображений должны быть быстрыми, и, по возможности, легко реализуемыми на компьютере. Это прежде всего предполагает, что такие преобразования должны быть линейными. То есть, преобразованные величины С{ являются линейными комбинациями (суммами с некоторыми множителями или весами) исходных величин (пикселов) dj, причем соответствующим множителем или весом служит некоторое число Wij (коэффициент преобразования). Значит, С{ — ]Г\- djWij, где г, j = 1,2,..., п. Например, при п = 4 ...

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

Простым иллюстративным примером могут служить ...