Патент №2413983 - Обратимое преобразование для сжатия двумерных данных с потерями и без потерь

Изобретение относится к блочному основанному на преобразовании сжатию цифрового мультимедиа. Технический результат заключается в снижении вычислительной сложности пары раздельного двумерного преобразования и его инверсии, используемой в системе кодера/декодера цифрового мультимедиа. Для этого реализованы способ обработки двумерных цифровых мультимедийных данных, способ выполнения инверсии двумерного преобразования, кодер и декодер системы сжатия с потерями/без потерь. Двумерное преобразование и его инверсия имеют реализацию в качестве последовательности этапов лифтинг-преобразования. Эта пара преобразования имеет свойства энергетического сжатия и также выполняется без потерь, и является безмасштабной. Операции преобразования реорганизованы в каскад элементарных преобразований, включающих в себя преобразование Адамара 2×2 и преобразования 2×2, содержащие повороты с лифтинг-преобразованием. Эти элементарные преобразования имеют реализации в качестве последовательности операций лифтинг-преобразования. 4 н. и 16 з.п. ф-лы, 25 ил.