二维双原型完全过采样DFT调制滤波器组的快速设计方法

蒋俊正; 郭云; 欧阳缮

doi:10.11999/JEIT160125

二维双原型完全过采样DFT调制滤波器组的快速设计方法

doi: 10.11999/JEIT160125

基金项目:

国家自然科学基金(61261032, 61371186)，广西区自然科学基金 (2013GXNSFBA019264)

计量
- 文章访问数: 1354
- HTML全文浏览量: 117
- PDF下载量: 449
- 被引次数: 0
出版历程
- 收稿日期: 2016-01-26
- 修回日期: 2016-06-20
- 刊出日期: 2016-11-19

Fast Design of 2D and Double-prototype Fully Oversampled DFT Modulated Filter Banks

Funds:

The National Natural Science Foundation of China (61261032, 61371186), The Guangxi Natural Science Foundation (2013GXNSFBA019264)

摘要

摘要: 传统的2维大规模滤波器组的设计方法具有复杂度高的缺点。该文提出一种设计2维双原型滤波器组的快速方法，该方法利用近似完全重构的条件，并采用完全过采样的离散傅里叶变换(DFT)调制滤波器组来设计。新算法将两个原型滤波器的设计问题归结为一个无约束优化问题，其中目标函数为滤波器组的总体失真(传递失真和混叠失真)与原型滤波器阻带能量的加权和，利用目标函数的梯度向量，通过双迭代机制求解该优化问题。单步迭代中，利用矩阵求逆的等效条件和块Toeplitz矩阵求逆的快速算法，显著地降低了计算复杂度。理论分析和数值实验表明，新算法可以得到整体性能更好的滤波器组，计算复杂度大幅度降低，故可以快速设计大规模的2维滤波器组。
- 2维离散傅里叶变换 /
- 无约束优化 /
- 完全过采样 /
- 块Toeplitz矩阵求逆 /
- 双迭代算法
Abstract: Traditional design methods of two-dimensional large-scale filter banks suffer from high-complexity. This paper presents an algorithm to design two-dimensional double-prototype fully oversampled Discrete Fourier Transform (DFT) modulated filter bank with Nearly Perfect Reconstruction (NPR). The algorithm is based on bi-iterative scheme, where the design issue is formulated into an unconstrained optimization issue whose objective function is the weighted sum of the transfer distortion and the aliasing distortion of the filter bank, and the stopband energy of the Prototype Filters (PFs). By exploiting the gradient information, the optimization problem can be efficiently solved by utilizing the bi-iterative scheme. The matrix inverse identity and the fast algorithm for Toeplitz-block Toeplitz matrix inversion are employed to dramatically reduce the computational cost of the iterative procedure. The theoretical analysis and numerical experiments are carried out to show that compared with the existing methods, the new algorithm possesses much lower computational cost and can be used to design large-scale two-dimensional filter bank with better overall performance.
- Two-dimensional Discrete Fourier Transform (DFT) /
- Unconstrained optimization /
- Fully oversampled /
- Toeplitz-block Toeplitz matrix inversion /
- Bi-iterative scheme

HTML全文

参考文献(18)

VAIDYANATHAN P P. Multirate Systems and Flter Banks[M]. Englewoo Cliffs: N.J.,Prentice Hall, 1993: 188-272.

LIN Y P and VAIDYANATHAN P P. Theory and design of two-dimensional filter bank: A review[J]. Multidimensional System Signal Processing, 1996, 7(3-4): 263-330. doi: 10.1007/BF01826246.

GAWANDE J P, RAHULKAR A D, and HOLAMBE R S. Design of new class of regular biorthogonal wavelet filter banks using generalized and hybrid lifting structures[J]. Signal Image and Video Processing, 2015, 9(1): 265-273. doi: 10.1007/s11760-015-0814-0.

SHUI Penglang. Image denoising using 2-D separable oversampled DFT modulated filter banks[J]. IET Image Processing, 2009, 3(3): 163-173. doi: 10.1049/iet-ipr.2007.0218.

SUZUKI T and KUDO H. Two-dimensional non-separable block-lifting-based M-channel biorthogonal filter banks[C]. European Signal Processing Conference, Lisbon, 2014: 291-295.

RAJAPAKAHA N, MADANAYAKE A, and BRUTON LT. 2D space-time wave-digital multi-fan filter banks for signals consisting of multiple plane waves[J]. Multidimensional Systems and Signal Processing, 2014, 25(1): 17-39. doi: 10.1007/s11045-012-0183-6.

SUZUKIT and KUDO H. Two-dimensional non-separable block-lifting structure and its application to M-channel perfect reconstruction filter banks for lossy-to-lossless image coding[J]. IEEE Transactions on Image Processing, 2015, 24(12): 4943-4951. doi: 10.1109/TIP.2015.2472294.

WILBUR M R, DAVIDSON T N, and REILLY J P. Efficient design of oversampled NPR GDFT filter banks[J]. IEEE Transactions on Signal Processing, 2004, 52(7): 1947-1963. doi: 10.1109/TSP.2004.828936.

SHUI Penglang and JIANG Junzheng. Two-dimensional 2 oversampled DFT modulated filter banks and critically sampled modified DFT modulated filter banks[J]. IEEE Transactions on Signal Processing, 2010, 58(11): 5597-5611. doi: 10.1109/TSP.2010.2059016.

JIANG Junzheng and ZHOU Fang. Iterative design of two-dimensional critically sampled MDFT modulated filter banks[J]. Signal Processing, 2013, 93(11): 3124-3132. doi: 10.1016/j.sigpro.2013.03.022.

JIANG Junzheng, ZHOU Fang, SHUI Penglang, et al. Theory and design of two-dimensional DFT modulated filter bank with arbitrary modulation and decimation matrices[J]. Digital Signal Processing, 2015, 44(1): 123-130. doi: 10.1016/ j.dsp.2015.05.012.

JIANG Junzheng and SHUI Penglang. Design of 2D linear phase DFT modulated filter banks using bi-iterative second-order cone program[J]. Signal Processing, 2010, 90(12): 3065-3077. doi: 10.1016/j.sigpro.2010.05.011.

JIANG Junzheng and SHUI Penglang. Design of 2D oversampled linear phase DFT modulated filter banks via modified Newtons method[J]. Signal Processing, 2012, 92(6): 1411-1421. doi: 10.1016/j.sigpro.2011.11.029.

JIANG Junzheng, ZHOU Fang, and OUYANG Shan. Design of two-dimensional large-scale DFT modulated filter banks[J]. IET Signal Processing, 2013, 7(9): 807-813. doi: 10.1049/ iet-spr.2012.0327.

ZHOU Fang, JIANG Junzheng, and SHUI Penglang. Fast design of 2D fully oversampled DFT modulated filter bank using Toeplitz-block Toeplitz matrix inversion[J]. Signal Processing, 2015, 111: 194-198. doi: 10.1016/j.sigpro.2014.12.021.

蒋俊正, 王小龙, 水鹏朗. 一种设计DFT调制滤波器组的新算法[J]. 西安电子科技大学学报, 2010, 37(4): 689-693. doi: 10.3969/j.issn.1001-2400.2010.04.019.

JIANG Junzheng, WANG Xiaolong, and SHUI Penglang. Novel method for designing DFT modulated filter banks[J]. Journal of Xidian University, 2010, 37(4): 689-693. doi: 10.3969/j.issn.1001-2400.2010.04.019.

WAX M and KAILATH T. Efficient inversion of Toeplitz-block Toeplitz matrix[J]. IEEE Transactions on Acoustics, 1983, 31(5): 1218-1221. doi: 10.1109/TASSP.1983.1164208.

施引文献

资源附件(0)

访问统计