Опрос

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

Новички

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

DCT

Нам уже известно, что дискретное вейвлетное преобразование может восстанавливать изображения, если известно малое число коэффициентов преобразования. Первый пример этого параграфа иллюстрирует такое важное свойство, как способность реконструировать сильно огрубленные изображения, но без внесения артефактов, в которых обнулена значительная часть коэффициентов преобразования с помощью грубого квантования. Другие преобразования, особенно это касается DCT, способны вносить дополнительные артефакты в сжатый образ. Это свойство DWT делает его идеальным, например, в таких приложениях, как при ...

Прежде всего обсудим пункт 3 из конца предыдущего параграфа. Каждая матрица 8x8 квантованных коэффициентов DCT содержит коэффициент DC [в позиции (0,0) в левом верхнем углу], а также 63 коэффициента АС. Коэффициент DC равен среднему значению всех 64 пикселов исходной единицы. Наблюдения показывают, что при сжатии непрерывно-тоновых изображений, коэффициенты DC соседних единиц обычно являются коррелированными. Известно, что этот коэффициент равен сумме всех пикселов блока с некоторым общим множителем. Все это указывает на то, что коэффициенты DC близких блоков не должны сильно ...

После вычисления всех коэффициентов DCT их необходимо про-квантовать. На этом шаге происходит отбрасывание части информации (небольшие потери происходят и на предыдущем шаге из-за конечной точности вычислений на компьютере). Каждое число из матриц коэффициентов DCT делится на специальное число из «таблицы квантования», а результат округляется до ближайшего целого. Как уже отмечалось, необходимо иметь три такие таблицы для каждой цветовой компоненты. Стандарт JPEG допускает использование четырех таблиц, и пользователь может выбрать любую из этих таблиц для квантования компонентов цвета. ...

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

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

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

DCT

Дискретное косинус-преобразование (DCT) уже обсуждалось нами в § 3.5.3. Комитет JPEG остановил свой выбор именно на этом преобразовании из-за его хороших свойств, а также в силу того, что в нем не делается никаких ограничений на структуру сжимаемых данных. Кроме того, имеются возможности для ускорения DCT.

Стандарт JPEG применяет DCT не ко всему изображению, а к единицам данных (блоков) размера 8x8 пикселов. Дело в том, что

(1) применение DCT ко всему изображению использует большое число арифметических операций и поэтому делается медленно. Применение DCT ...

CM (Context Modeling) - контекстное моделирование.

DMC (Dynamic Markov Compression) - динамическое марковское сжа­тие (является частным случаем СМ).

РРМ (Prediction by Partial Match) - предсказание по частичному сов­падению (является частным случаем СМ).

LZ-методы - методы Зива - Лемпела, в том числе LZ77, LZ78, LZH и LZW.

PBS (Parallel Blocks Sorting) - сортировка параллельных блоков.

ST (Sort Transformation) - частичное сортирующее преобразование (является частным случаем PBS).

BWT (Burrows-Wheeler ...