Рекурсивный (волновой) алгоритм

Это название происходит от английского слова. В переводе на русский оно означает волновое сжатие, а также сжатие с применением всплесков. Довольно давно стал известным этот вид архивации, он напрямую исходит из идеи использования когерентности областей. Continue reading

Posted in Статьи | Tagged , , | Comments Off on Рекурсивный (волновой) алгоритм

Требования к алгоритмам компресии. Часть 2

Необходимо обратить внимание на то, что характер использования изображений определяет приложение. Степень важности характер использования изображений задает следующим противоречивым требованиям к алгоритму: Continue reading

Posted in Статьи | Tagged , , | Comments Off on Требования к алгоритмам компресии. Часть 2

Требования к алгоритмам компресии. Часть 1

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

Posted in Статьи | Tagged , , | Comments Off on Требования к алгоритмам компресии. Часть 1

Фрактальный алгоритм

Идея метода

Основой фрактальной архивации является то, что изображение мы представляем в более компактной форме, а именно при помощи коэффициентов системы итерируемых функций.

IFS – это набор трехмерных аффинных преобразований, в нашем случае тех, которые одно изображение переводят в другое. Точки в трехмерном пространстве подлежат преобразованию. Continue reading

Posted in Статьи | Tagged , , | Comments Off on Фрактальный алгоритм

Проблемы алгоритмов архивации с потерями

Для того, чтобы архивировать изображения, первыми начали применять привычные алгоритмы. К этим алгоритмам можно отнести те, которые использовали, а также сейчас используют в системах резервного копирования, а также при создании дистрибутивов. Данные алгоритмы без изменений архивировали информацию. Но в последнее время основной тенденцией стало использование изображений новых классов. Поэтому старые алгоритмы перестали соответствовать требованиям, которые предъявлялись к архивации. Большинство изображений не сжимались вовсе, хотя на первый взгляд имели некую избыточность. Continue reading

Posted in Статьи | Tagged , , | Comments Off on Проблемы алгоритмов архивации с потерями

Классы приложений

Рассмотрим простую классификацию приложений, которые используют алгоритм компрессии:
1 класс – характерны для этого класса высокие требования относительно времени архивации, а также разархивации. Очень часто может потребоваться просмотр уменьшенной копии изображения, а также поиск в базе данных изображений. Continue reading

Posted in Статьи | Tagged , , | Comments Off on Классы приложений

Критерии сравнения алгоритмов

Необходимо обратить внимание на то, что относительно некоторых требований приложений характеристики алгоритма могут зависеть от конкретных условий, в которые конкретный алгоритм будет поставлен. Так, степень компрессии находится в зависимости от класса изображений, на которых тестируется алгоритм. Также скорость компрессии часто находится в прямой зависимости от того, на какой платформе реализуется алгоритм. Continue reading

Posted in Статьи | Tagged , , | Comments Off on Критерии сравнения алгоритмов

Новый стандарт JPEG 2000

Международная организация по стандартизации, а также Международный союз телекоммуникаций приняли участие в разработке этого стандарта. Этот стандарт предоставил возможность сжатия изображения в 200 раз, при этом потеря качества изображения для невооруженного глаза незаметна. JPEG2000 от предыдущей версии отличается тем, что вместо преобразования Фурье используется волновой алгоритм преобразования. Continue reading

Posted in Статьи | Tagged , , | Comments Off on Новый стандарт JPEG 2000

Особенность изображений

В рамках компьютерной графики в течении последних 10 лет стала особенно бурно развиваться абсолютно новая область – это алгоритмы архиваций изображений. Эта область появилась потому, что изображение представляет собой своеобразный тип данных, который характеризуется двумя особенностями: Continue reading

Posted in Статьи | Tagged , , | Comments Off on Особенность изображений

Классы изображений

Статические растровые изображения – это двумерный массив чисел. Пиксел – это название элементов данного массива. Все изображение можно поделить на определенные две группы – без палитры и с ней. Изображения с палитрой в пикселе хранят число, которое представляет собой индекс в неком одномерном векторе цветов, который называется палитрой. Наиболее распространенными являются палитры из 16 и 256 цветов. Continue reading

Posted in Статьи | Tagged , , | Comments Off on Классы изображений