量子电子学报, 2017, 34 (5): 530, 网络出版: 2017-10-30  

二维四通道不可分正交小波的快速算法

Fast algorithm for two-dimensional four-channel non-separable orthogonal wavelet
作者单位
湖北大学计算机与信息工程学院, 湖北 武汉 430062
摘要
针对张量积小波只强调水平、垂直方向的不足,研究了二维小波的性质和特点,给出了 二维四通道不可分小波的快速算法及其数学证明,分析了此算法的运算量,探讨了滤波器组的 构造方法,理论推导与分析表明此算法运算速度比不抽样的二维不可分小波变换和二维快 速Fourier变换更快。通过构造出的滤波器组进行不可分小波的分解实验,并与张量积小波 进行比较,结果表明不可分小波变换在对图像进行滤波时能全面提取图像各方向的信息。
Abstract
Aiming at the shortage that tensor product wavelet only emphasizes the horizontal and vertical directions, the properties and characteristics of two-dimensional wavelet are investigated. A fast algorithm for two-dimensional four-channel non-separable wavelet and its mathematical proof are presented. The computation of the algorithm is analyzed, and the construction method of filter banks is discussed. Theoretical deduction and analysis show that the computation speed of this algorithm is faster than that of the non-sampling two-dimensional non-separable wavelet transform and two-dimensional fast Fourier transform. The decomposition experiment of non-separable wavelet is performed by constructing filter banks, and it’s compared with the tensor product wavelet. Results show that the non-separable wavelet transform can extract more comprehensive information of each direction when the image is filtered.
参考文献

[1] Kim Y, Lee C, et al. Performance comparison of different multi-resolution transforms for image fusion[J]. IEEE Geoscience and Remote Sensing Letters, 2011, 8(2): 263-267.

[2] Liu Bin, Peng Jiaxiong. Fusion method of multi-spectral and panchromatic image based on four channels non-separable additive wavelets[J]. Chinese Journal of Computers (计算机学报), 2009, 32(2): 350-35(in Chinese).

[3] Kovacevic J, Vetterli M. Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn[J]. IEEE Trans. Inform. Theory, 1992, 38(2): 533-555.

[4] Liu Bin, Sun Bin, Guan Miaomiao, et al. Image edge detection method based on nonseparable additive wavelet and morphological gradient[J]. Chinese Journal of Quantum Electronics (量子电子学报), 2015, 32(6): 654-662 (in Chinese).

[5] Liu Bin, Sun Bin, et al. Image registration method based on nonseparable wavelet decomposition[J]. Computer Engineering (计算机工程), 2014, 40(10): 252-257(in Chinese).

[6] Li Y, Verma R. Multichannel image registration by feature-based information fusion[J]. IEEE Transactions on Medical Imaging, 2011, 30(3): 707-720.

[7] Liu Bin, Li Kai, Liu Weijie, et al. Construction method of three-channel non-separable symmetric wavelets with arbitrary dilation matrices and its applications in multispectral image fusion[J]. IET Image Processing, 2013, 7(7): 679-685.

[8] Liu Bin, Qiao Shuangliang, Wei Yanping. Multi-spectral image fusion method based on subsampled three channel non-separable wavelets[J]. Chinese Journal of Scientific Instrument (仪器仪表学报), 2015, 3(3): 645-653(in Chinese).

[9] Liu Bin, Zhu Qing, Hu Fuqiang, et al. Image edge detection method based on nonseparable additive wavelet and morphological gradient[J]. Acta Electronica Sinica (电子学报), 2013, 41(4): 710-71(in Chinese).

[10] Liu Bin, Peng Jiaxiong. Multi-spectral image fusion method based on nonsubsampled three channels nonseparable symmetrical wavelets[J]. Acta Electronica Sinica (电子学报), 2011, 39(5): 1094-1099 (in Chinese).

[11] Daubechies I. Ten Lectures on Wavelets[M]. Philadelphia: Society for Industrial and Applied Mathematics, 1992.

[12] Liu Bin, Peng Jiaxiong. Image fusion based on non-separable orthogonal compact supported wavelet[J]. Acta Optica Sinica (光学学报), 2004, 24(9): 1214-1218(in Chinese).

[13] Chen Qiuhui, Micchelli C A, Peng Silong, et al. Multi-variate filter banks having matrix factorizations[J]. SIAM Journal on Matriax Analysis and Applications, 2003, 25(2): 517-531.

刘斌, 秦志敏. 二维四通道不可分正交小波的快速算法[J]. 量子电子学报, 2017, 34(5): 530. LIU Bin, QIN Zhimin. Fast algorithm for two-dimensional four-channel non-separable orthogonal wavelet[J]. Chinese Journal of Quantum Electronics, 2017, 34(5): 530.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!