Метод SPIHT, преобразование изображений, психоакустическая модель, сжатие видео

Метод SPIHT - прогрессирующий метод кодирования, который эффективно кодирует изображения после применения вейвлетных фильтров. Этот метод является вложенным и имеет естественное сокращение информации. Его легко реализовывать, он работает быстро и дает прекрасные результаты при сжатии любых типов изображений. (См. также Методы LZW, Прогрессирующее сжатие изображений, Дискретное вейвлетное преобразование.)

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

Отсчеты - Коэффициенты вейвлетного преобразования.
Пиксел - Наименьшая единица цифрового изображения, точка.
Предсказание - Приписывание некоторых вероятностей символам алфавита.

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

Декодер получает преобразованные величины из сжатого потока и реконструирует (точно или приближенно) исходные данные с помощью применения обратного преобразования. (См. также Дискретное косинус-преобразование, Дискретное вейвлетное преобразование.) Прогрессирующее сжатие изображений. Метод компрессии изображений, при котором сжатый поток состоит из нескольких «слоев», причем каждый следующий слой несет все более детальную информацию об изображении.
Декодер может быстро показать весь образ с грубым разрешением, а затем улучшать качество картинки по мере приема и декодирования следующих слоев. Зритель, наблюдающий на экране декодируемое изображение, сможет получить представление о нем после разжатия всего 5-10% образа. Улучшение качества изображения можно добиться с помощью повышения резкости, добавления цветов или увеличения разрешения.

Психоакустическая модель. Математическая модель маскирования звуков близких частот при восприятии органами слуха человека (ухо-мозг). Свойство префикса. Один из принципов построения кодов переменной длины. Если некоторая последовательность битов выбрана в качестве кода определенного символа, то никакой другой код не может начинаться с этой же последовательности битов (не должен быть префиксом другого кода).
Например, если строка «1» назначена кодом символа a1, то никакой другой код не может начинаться с 1 (т.е., все другие коды будут начинаться с 0). Если код «01» присвоен символу а2, то в начале другого кода не должна стоять последовательность 01 (они могут начинаться с 00). (См. также Коды переменной длины, Статистические методы.)

Сжатие без потерь. Метод сжатия, при котором выход декодера всегда тождественно совпадает с исходными данными, поступившими на вход кодера. (См. также Сжатие с потерями.)

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

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

-----------------------------