论文部分内容阅读
二维离散正弦变换在数学图象处理中有重要应用,由于DST核的可分离性,2D DST通常可用行列法由一维快速正弦变换算法计算。将一维离散正弦变换-Ⅱ的快速递归算法推广到二维,提出了一种按频率抽取的2^m×2^m点矢量基二维离散正弦变换-Ⅱ的快速算法,该算法把N×N点DST-Ⅱ分解成四个N/2×N/2点DST-Ⅱ,重复进行这一过程直到最后分解成2×2点DST-Ⅱ。文中首先对1D FST算法作了简单的代数