[发明专利]二维DFT域全相位数字滤波器实现方法

摘要

二维DFT域全相位数字滤波器实现方法。包括：将处理尺寸为M×L的二维图像分解成U×V个尺寸为N×N的子块，且满足M＝U×N和L＝V×N；子块内采用移动数据起始位置的方式实现数据元素更新，每计算完一个子块，同行的数据起始位置在列方向上前移下一个元素空间，将本次计算得到的N个数据相加得到行处理的结果，同时将最右端单位列延迟得到的N×N的子块输出暂存在buffer中，接着进行下一子块的滤波，如此循环往复直到行处理完毕。最后，将行和列方向上的输出相加得到第一行的输出结果。本发明综合考虑算法实现的时间和空间需求，特别适合处理速度的实现方式，既保证滤波器计算中数据的快速更新操作，又降低了运算时间成本。

主权项

二维DFT域全相位数字滤波器实现方法，其特征在于提供了二维全相位数字滤波器的物理实现；该方法的具体步骤是：第1步、将处理尺寸为M×L的二维图像分解成为U×V个尺寸为N×N的子块，且要求满足M＝U×N和L＝V×N，其中U,V为整数，N为子块长度；第2步、将第一行的起始N个子块分别经过α变换，乘以系统传输特性H，及反变换后依此存储在N个列延迟器Z_c中，缓存器buffer及列延迟器Z_c的初始状态均为0；第3步、将起始N个数据块相加得到第一行第一个子块的输出y(0,0)，并将最后帧的运算结果存储到buffer中；第4步、行方向上向前移动一个像素并重复第2步和第3步的运算直到达到行最右边的元素，这样，依此得到M+N‑1个帧的输出以及第一行M个子块的输出y(0,v)；第5步、在行方向上向前移动一个像数，重复第2步～第4步，得到第二行M个子块的输出y(1,v)，在列方向上重复此过程计算N个列方向上的输出结果，求和y(i,v),i＝1,2,…,N得到第一行的全相位滤波器输出；第6步、舍去第一行的结果，将第二行的结果存储在第一行位置，将第三行的结果存储在第二行位置……，计算第N+1行，得到输出后重复第2步～第5步得到第二行的全相位滤波器输出，依此重复，从而得到整体输入图像的二维全相位滤波器处理的输出结果。