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

量子电子学报

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

刘斌，秦志敏

湖北大学计算机与信息工程学院，湖北武汉 430062

出版日期:2017-09-28 发布日期:2019-06-13
通讯作者: 刘斌（1963-），湖北人，博士，教授，博士生导师，从事图像处理、小波分析与模式识别的研究和教学。 E-mail:liubin3318@163.com
作者简介:刘斌（1963-），湖北人，博士，教授，博士生导师，从事图像处理、小波分析与模式识别的研究和教学。 E-mail: liubin3318@163.com
基金资助:
Supported by National Natural Science Foundation of China(国家自然科学基金，61471160），Key Project of Natural Science Foundation of Hubei Province（湖北省自然科学基金重点项目，2012FFA053） Foundation Items: The (No.61471160)

Fast algorithm for two-dimensional four-channel non-separable orthogonal wavelet

LIU Bin，QIN Zhimin

School of Computer and Information Engineering, Hubei University, Wuhan 430062, China

Published:2017-09-28 Online:2019-06-13

摘要/Abstract

摘要： 针对张量积小波只强调水平、垂直方向的不足，研究了二维小波的性质和特点，给出了二维四通道不可分小波的快速算法及其数学证明，分析了此算法的运算量，探讨了滤波器组的构造方法，理论推导与分析表明此算法运算速度比不抽样的二维不可分小波变换和二维快速Fourier变换更快。通过构造出的滤波器组进行不可分小波的分解实验，并与张量积小波进行比较，结果表明不可分小波变换在对图像进行滤波时能全面提取图像各方向的信息。

关键词: 图像处理, 不可分小波, 二维四通道, Mallat算法, 滤波器组

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.

Key words: image processing, non-separable wavelet, two-dimensional four-channel, Mallat algorithm, filter banks

刘斌，秦志敏. 二维四通道不可分正交小波的快速算法[J]. 量子电子学报.

LIU Bin，QIN Zhimin. Fast algorithm for two-dimensional four-channel non-separable orthogonal wavelet[J]. Chinese Journal of Quantum Electronics.

参考文献

[1] Kim Y, Lee C, Han D, et al. Improved additive-wavelet image fusion[J]. IEEE Geoscience & 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-356(in Chinese). [3] Kovacevic J, Vetterli M. Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for [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, Yu fangchao, 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, 36(3): 645-653(in Chinese). [9] Liu Bin, Zhu Qing, Hu Fuqiang, et al. Multi-spectral image fusion method based on sampled two channel non-separable wavelets[J]. Acta Electronica Sinica(电子学报), 2013, 41(4): 710-716(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 Charles 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.

[1]	於康杰, 方波, 李剑敏, 王震, 蔡晋辉, 邬佳璐, 何正龙 . 太赫兹成像三维块匹配自适应Canny边缘检测算法[J]. 量子电子学报, 2023, 40(4): 458-468.
[2]	葛宏义 , 王飞 , 蒋玉英 , 李丽 , 张元 , 贾柯柯 , . 基于宽度学习的太赫兹光谱图像小麦霉变识别研究[J]. 量子电子学报, 2023, 40(3): 360-368.
[3]	杜天宇, 高昆∗ , 吴朝. 光栅相衬 CT 中吸收信号环形伪影的去除方法[J]. 量子电子学报, 2023, 40(1): 40-47.
[4]	陈建明, , 曾祥津, , 钟丽云, , 邸江磊, ∗ , 秦玉文, ∗. 基于深度学习的图像配准方法研究进展综述[J]. 量子电子学报, 2022, 39(6): 899-926.
[5]	吴琼, 马雷∗. 一种基于 LoG 算子的量子图像边缘检测算法[J]. 量子电子学报, 2022, 39(5): 720-727.
[6]	杨一杉, 梁华为, 姚瑶, 陈帅∗. 金属遮挡条件下光子层析快速重构方法研究[J]. 量子电子学报, 2022, 39(4): 558-565.
[7]	张杨∗, 程正东, 朱斌. 基于改进 Faster R-CNN 的无人机小目标检测算法[J]. 量子电子学报, 2022, 39(3): 354-363.
[8]	毛仁祥, 常建华, 张树益李红旭, 张露瑶. 基于3D-MobileNetv2 的多目标实时跟踪框架[J]. 量子电子学报, 2022, 39(3): 364-372.
[9]	臧一鸣, 朱尚超, 魏战红∗, 刘志飞, 林小竹, 孙文韬. 一种量子图像伪彩色编码方法[J]. 量子电子学报, 2022, 39(3): 343-353.
[10]	洪富祥, 陈冲, 丘仲锋∗. 一种基于机器视觉的无人机同心圆靶精准降落方法[J]. 量子电子学报, 2021, 38(3): 307-315.
[11]	陈儒, 杨义勤, 秦凡凯, 孟昭晖, 苗昕扬, 赵昆, 詹洪磊∗. 样本内部缺陷的太赫兹光谱成像与算法优化[J]. 量子电子学报, 2021, 38(3): 265-271.
[12]	王昱皓, 唐泽恬, 钟岷哲, 王阳, 曾瑞敏, 朱登玮, 杨晨. 基于相位相关和纹理分类的SIFT 图像拼接算法[J]. 量子电子学报, 2020, 37(6): 650-658.
[13]	王振武, 高隽, 范之国, 王昕, 张强. 利用正交偏振信息的透玻透膜成像方法[J]. 量子电子学报, 2019, 36(6): 691-698.
[14]	汪炜怡, 徐青山, 杨明翰. 基于光学灰度图像辨识的系统故障诊断方法[J]. 量子电子学报, 2019, 36(6): 699-704.
[15]	张健，胡明勇，吕敏，赵础矗，曹明坡. 基于CCD图像处理的双波长激光聚焦点定位方法[J]. 量子电子学报, 2019, 36(3): 317-323.