摘要 |
本发明涉及用于图像处理的基于矩函数的整数变换及稀疏分解算法,其包括:步骤一,利用离散正交性和压缩复制方法构造一种离散正交矩函数;步骤二,将离散正交矩函数取离散值再乘以矩函数的公因子得到整数变换;步骤三,采用递归分解方法得到整数变换的稀疏分解算法。通过本发明构造的离散正交矩函数的多项式次数是固定,从而可以有效避免高次多项式矩计算不稳定的弊端;再则,由于构造的矩函数是离散正交的,通过简单的公因子乘法便可得到正交整数变换,采用稀疏分解方式得到矩阵的快速算法,分解的系数也都是整数,因此得到只有整数加法及移位运算的快速算法。 |
