Патент №2509437 - Способ формирования целочисленных ортогональных декоррелирующих матриц заданных размеров для прямого и обратного декоррелирующего преобразования видеоизображений и устройство для его осуществления

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