СПОСОБ ФОРМИРОВАНИЯ ЦЕЛОЧИСЛЕННЫХ ОРТОГОНАЛЬНЫХ ДЕКОРРЕЛИРУЮЩИХ МАТРИЦ ЗАДАННЫХ РАЗМЕРОВ И УСТРОЙСТВО ДЛЯ ЕГО ОСЩУСТВЛЕНИЯ

1. Способ формирования целочисленных ортогональных декоррелирующих матриц заданных размеров для матричного преобразования видеоизображений, включающий выбор порождающей матрицы, характеризующийся тем, что на основе выбранной порождающей матрицы формируют целочисленные ортогональные декоррелирующие матрицы, размеры которых выбирают равными простым числам натурального ряда (далее элементарные матрицы), и затем выполняют кронекеровское произведение (КП) и/или кратно-масштабное объединение (КМО) двух или более элементарных матриц, после чего полученные матрицы запоминают в качестве целочисленных ортогональных декоррелирующих матриц заданных размеров.
2. Способ формирования целочисленных ортогональных декоррелирующих матриц заданных размеров для матричного преобразования видеоизображений по п.1, отличающийся тем, что КП и/или КМО производят с повторением в различных последовательностях одних и тех же элементарных матриц в сочетании с другими элементарными матрицами
3. Способ формирования целочисленных ортогональных декоррелирующих матриц заданных размеров для матричного преобразования видеоизображений по любому из пп.1 или 2, отличающийся тем, что элементарные матрицы формируют по рекуррентной схеме, при этом в качестве первой порождающей матрицы выбирают матрицу Адамара размером 2×2.
4. Способ формирования целочисленных ортогональных декоррелирующих матриц заданных размеров для матричного преобразования видеоизображений по п.3, отличающийся тем, что вначале с помощью КМО получают целочисленную ортогональную декоррелирующую матрицу размерностью, на единицу меньшей, чем размерность формируемой элементарной матрицы, после чего всем элементам первой (сверху) строки формируемой матрицы присваивают значения единицы, первый элемент второй строки получают равным размерности формируемой матрицы минус единица, а все остальные элементы этой строки получают равными минус единице, при этом все элементы первого столбца, кроме первых двух, получают равными нулю, причем в качестве остальных элементов формируемой матрицы выбирают элементы построенной ранее с помощью КМО матрицы, размерностью на единицу меньше формируемой, первую строку которой (состоящую из одних единиц) снимают, а остальными элементами в своем порядке заполняют недостающие позиции формируемой матрицы.
5. Способ формирования целочисленных ортогональных декоррелирующих матриц заданных размеров для матричного преобразования видеоизображений по п.3, отличающийся тем, что на основании сформированных элементарных матриц методом кронекеровского произведения получают целочисленную ортогональную декоррелирующую матрицу размерностью, на единицу меньше, чем у формируемой элементарной матрицы, затем всем элементам первой (сверху) строки формируемой матрицы присваивают значения единицы, первый элемент второй строки выбирают равным размерности формируемой матрицы минус единица, а все остальные элементы этой строки - равными минус единице, при этом все элементы первого столбца, кроме первых двух, выбирают равными нулю, а остальные элементы формируемой матрицы получают соответствующими элементам построенной ранее с помощью кронекеровского произведения матрицы, размерностью на единицу меньше формируемой, причем первую строку этой матрицы (состоящую из одних единиц) убирают, а все недостающие позиции формируемой матрицы заполняют остальными элементами в соответствующем порядке.
6. Способ формирования целочисленных ортогональных декоррелирующих матриц заданных размеров для матричного преобразования видеоизображений по любому из пп.1 или 2, отличающийся тем, что при задании размера формируемой ортогональной матрицы составным числом для каждого простого сомножителя этого составного числа вначале формируют элементарные ортогональные матрицы или с помощью КМО, или с помощью кронекеровского произведения, а затем из полученных матриц формируют ортогональную матрицу заданной размерности.
7. Устройство для осуществления способа формирования целочисленных ортогональных декоррелирующих матриц заданных размеров для матричного преобразования видеоизображений, содержащее блок задания размеров формируемых целочисленных ортогональных декоррелирующих матриц, три блока формирования, блок памяти и блок управления, причем блок задания размеров формируемых целочисленных ортогональных декоррелирующих матриц выходом соединен с первым входом первого блока формирования, выходом подключенного к первому входу второго блока формирования, выходом соединенного с первым входом третьего блока формирования, вторым входом подключенного к первому выходу блока управления, вторым, третьим и четвертым выходами соединенного с первым входом блока задания размеров формируемых целочисленных ортогональных декоррелирующих матриц и со вторыми входами соответственно первого и второго блоков формирования, а пятым выходом подключенного к первому входу блока памяти, выходом соединенного с третьим входом второго блока формирования, при этом блок задания размеров формируемых целочисленных ортогональных декоррелирующих матриц своим вторым входом, первый и третий блоки формирования своими третьими входами, второй блок формирования четвертым входом, блок управления своим первым, а блок памяти своим вторым входами подключены соответственно к с первого по шестой входам устройства для осуществления способа формирования целочисленных ортогональных декоррелирующих матриц заданных размеров, первый и второй выходы которого соединены соответственно с первым и вторым выходами третьего блока формирования.