基于双树复数小波变换的多帧迭代盲解卷积算法
基于双树复数小波变换的多帧迭代盲解卷积算法
基于双树复数小波变换的多帧迭代盲解卷积算法宋向;袁红颖;耿则勋;赵振磊【期刊名称】《遥感信息》【年(卷),期】2011(000)002【摘要】This paper presents a multiframe IBD algorithm based on the Dual-Tree Complex Wavelet Transform (DT CWT). The convergence and uniqueness of the traditional IBD algorithms are both uncertain,and the reconstructed result is ver y sensitive to the initial estimation. Zhulina proposed a multiframe iterative blind deconvolution, which has a simple principle and can tackle with degraded images caused by different types of PSF. But it takes a long time to achieve convergence and needs many observations to get a preferable result. Furthermore,the algorithm is only suitable for images of the high Signal to Noise Ratio (SNR) because its sensitivity to the noises. Considering the multi-scale and good directional selectivity of the DT CWT,this paper presents the multi-frame IBD algorithm based on DT CWT. The algorithm works efficiently and it can clearly reconstruct badly degraded images blurred by noises. The experiment results prove the superiority of this algorithm.%提出一种基于双树复数小波变换的多帧迭代盲解卷积(IBD)算法.传统的单帧IBD算法收敛性和唯一性不确定,而且复原结果对初始估计很敏感.Zhulina提出的多帧迭代盲解卷积算法,其算法原理简单,并能处理各种不同类型PSF引起的图像降质;但是该算法收敛缓慢,并且只适合于处理高信噪比图像.本文基于双树复数小波变换的多尺度多方向特性,提出了一种基于双树复数小波变换的多帧IBD图像复原算法.本文算法运算速度快,且对噪声污染严重模糊图像恢复效果较好,观测数据实验结果证明了本文算法的优越性.【总页数】6页(P14-19)【作者】宋向;袁红颖;耿则勋;赵振磊【作者单位】信息工程大学测绘学院,郑州,450052;75719部队,武汉,430074;中国科技大学电子科学与技术系,合肥,230026;信息工程大学测绘学院,郑州,450052;信息工程大学测绘学院,郑州,450052【正文语种】中文【中图分类】TP751【相关文献】1.基于双密度双树复数小波变换的合成孔径雷达图像降噪研究 [J], 郭巍;张平;陈曦;朱良2.双树复数小波变换的视网膜图像半盲解卷积复原 [J], 曾明;沈建新;梁春;钮赛赛3.基于双树复数小波的快速二步迭代混合范数算法 [J], 叶润武;陈晨;刘委;孙旭;高亚红;孔尧;张鑫晟;孙海威4.基于双树复数小波变换的特征点水印算法 [J], 王兰;吴彬;韩强雷;晋克宇5.基于双树复数小波的快速二步迭代混合范数算法 [J], 叶润武[1];陈晨[2];刘委[1];孙旭[1];高亚红[1];孔尧[1];张鑫晟[1];孙海威[1]因版权原因,仅展示原文概要,查看原文内容请购买。
基于小波的迭代盲图像恢复新算法
基于小波的迭代盲图像恢复新算法
朱亚平;沈庭芝;白杨
【期刊名称】《北京理工大学学报》
【年(卷),期】2006(26)9
【摘要】针对迭代盲反卷积算法中解的唯一性和收敛性不确定问题,提出了基于小波的迭代盲图像恢复新算法.该算法用基于奇异值分解和压缩滤波方法对降质图像进行预处理,在初始化估计后对图像进行小波变换,用局部高斯模型刻画图像小波系数的概率分布,并作为先验约束加入到迭代算法中.仿真结果表明,新算法在保持图像边缘特性的基础上,峰值信噪比改进量比原算法增加约3 dB,对解的唯一性和收敛性也有一定改善.
【总页数】4页(P828-830)
【关键词】迭代盲反卷积;盲图像恢复;小波变换;奇异值分解
【作者】朱亚平;沈庭芝;白杨
【作者单位】北京理工大学信息科学技术学院电子工程系
【正文语种】中文
【中图分类】TN911.73
【相关文献】
1.基于小波树结构和迭代收缩的图像压缩感知算法研究 [J], 练秋生;肖莹
2.基于差分进化的小波域彩色图像盲水印算法 [J], 吴万旭;牛钰莹;刘甜甜;赵全超
3.基于Fibonacci置乱的小波域数字图像盲水印算法 [J], 王倩;于来行;曹彦;张磊;
秦杰;叶海琴
4.基于迭代算法的小波阈值图像去噪研究 [J], 董燕;王杰;赵峰
5.基于二代小波和图像置乱的数字图像盲水印算法 [J], 杨娟;杨丹;雷明;罗建禄因版权原因,仅展示原文概要,查看原文内容请购买。
基于双树复小波变换的图像检索新算法
基于双树复小波变换的图像检索新算法舒彬【摘要】本文研究了一种双树复小波变换的图像形状特征检索算法。
第一步,利用双树复小波对原图像进行变换,取各层的2个低频子图像,分别求出它们的模极大值的平均值和原图像的模极大值的平均值;第二步,将它们分别作为下一层的阈值,找出每层的边缘图像;第三步,通过计算不变矩之间的欧式距离,查询出与原图相似的图像。
实验结果表明,此算法的检索效率比canny算子的算法和Mallt小波变换的算法都高。
【期刊名称】《产业与科技论坛》【年(卷),期】2016(015)009【总页数】2页(P57-58)【关键词】双树复小波变换;模极大值;动态阈值;不变矩;图像检索【作者】舒彬【作者单位】陕西学前师范学院【正文语种】中文形状是图像最基本的特征之一。
提取形状特征对图像进行检索,是一种很重要的方法。
因为具有很强的多尺度分析能力[1]和非常良好的时频局域化性质,从而使双树复小波变换很适合检测目标图像的概貌和微小的细节。
表述形状特征的时候[2],表示它们的描述符应该具备如下优点:旋转、平移和尺度不变形等。
尽管对于描述物体形状的方法有很多,可它们大多给的结论不详细,对边缘的表述不好理解。
基于此,本文研究了利用双树复小波变换对图像的形状特征进行检索的算法。
在信号分析中,如果用离散小波变换分析形状特征的话,非常微小的平移,便会引起小波系数在不同尺度上的很大差异,尽管形状相同的两个物体,产生的形状特征向量却不相同。
它缺乏方向选择性,弱化了其它方向的信息,从而丢失了一些重要的信息[3]。
为了克服这些问题,Kingsbury等人提出了双树复小波变换(Dual-tree Complex Wavelet Transform,DT-CWT)[4]。
双树复小波变换采用两个实小波可称为树A 和树B。
其中上部树A表示变换的实部,下部树B表示变换的虚部。
树A及树B 变换采用两个不同的滤波器集合,它们都符合重建条件。
假设h0(n)表示树A对应的滤波器组的低通滤波器对,h1(n)表示高通滤波器对,g0(n)表示树B对应的滤波器组的低通滤波器对,g1(n)表示高通滤波器对。
基于双树复小波变换的盲图像水印算法
二。 建议的方法
● A.水印图像无序预处理 ● 第一步包括使用以下公式将作为二进制图像{-1,1}的水印图像W更改为伪随机矩阵Wd。 ● Wd(K(i,j))= W(i,j); i,j∈N(1)
● 其中,K是我们水印过程中的第一个密钥, ● 它是重新创建水印图像的专用密钥。 ● 图1展示了水印图像混乱的示例。
三, 结果与分析
● 3)重建水印图像W 1: ● 通过使用具有第一密钥的预处理的逆变换来获得重建水印图像W 1。
我们提出的方案已经在各种攻击下进行了测试。 我们选择在PSNR,中值滤波器,JPEG压缩,删除线条和由Stirmark [8]引入的缩放攻击以及旋转 攻击下测试该方案。 我们已经在Matlab 6.5环境下执行了该算法。 在实验中,我们测试了树测试图像(“ Lena”,“ Barbara”和“ Cameraman”), 并且结果相似。 在这里,我们以“ Lena”为例,水印是大小为128x128像素的二进制图像。 图4呈现了原始图像,水印图像和重建的水印图像, 其中水印强度因子α等于0.004。 我们看到带水印的图像与原始图像没有区别。
二。 建议的方法
● B.水印嵌入 ● 通过使用DT-CWT [5],在复杂小波域中转换原始图像。 ● 水印图像变为伪随机矩阵Wd, ● 然后将其自适应扩展频谱Wk, ● 并从最终级别添加到低通子带中。 ● 图2显示了建议的水印嵌入的框图。
二。 建议的方法
● 图像嵌入算法 ● 1)DT-CWT:对原始图像Iorig执行2级双树复小波。 DT-CWT系数由〜表示。 ● 2)生成扩频水印Wk: ● 对于〜中最终级别的低通图像的每个像素(i,j), ● 将其值与其八个邻居的像素进行比较,t表示该值大于 它的邻居,如下式所示:
基于双树复小波的双阈值迭代地震数据重建
基于双树复小波的双阈值迭代地震数据重建唐国维;程鑫华;张岩【摘要】奈奎斯特采样定理对地震数据的采集提出了很高的要求,而地震勘探的复杂环境可能导致地震数据道缺失或者勘探成本上升,因此需要对地震数据进行重建,恢复地震数据的全貌.针对上述情况,对道缺失地震数据进行双树复小波变换,使用缺失地震数据的采样矩阵作为测量矩阵,在重建阶段提出一种基于双树复小波变换的双闽值迭代重建方法.与传统的基于小波变换或基于傅里叶变换和单阈值迭代算法(IST)相比,双树复小波变换有着平移不变、多方向选择等优良特性,而使用双阈值迭代能更好的重建地震数据.实验阶段采用marmousi数椐,验证了算法的可行性与有效性.【期刊名称】《微型电脑应用》【年(卷),期】2018(034)011【总页数】5页(P140-144)【关键词】地震数据重建;稀疏表示;压缩感知;迭代阈值收缩【作者】唐国维;程鑫华;张岩【作者单位】东北石油大学计算机与信息技术学院,大庆163318;东北石油大学计算机与信息技术学院,大庆163318;东北石油大学计算机与信息技术学院,大庆163318【正文语种】中文【中图分类】TG40 引言现在的高分辨率地震勘探技术对地震数据的规则性以及完整性提出了更高的要求。
然而由于客观地质条件、勘探成本以及其他环境因素,在地震勘探时,无效的地震道采样、坏道、以及各种不规则的干扰数据通常都会对地震数据进行一定程度的干扰,使得野外勘探得到的数据往往是不规则和不完整的。
若不对缺失的地震数据进行处理,会影响多次波压制、偏移等处理结果,并最终影响地震资料的解释和油气藏的评价。
在实际勘探过程中,处理不规则采样数据的一些相对简单的方法,如拷贝或线性插值出邻近道、忽略空缺道等做法均有不足之处。
因此,寻求一个快速而有效的地震数据重建方法,对于地震数据的分析以及后续工作具有重大意义。
地震数据重建,即利用一定的方法和手段对已有的道缺失地震数据进行插值重建处理,生成完整的或者采样率更高的地震数据。
基于双树复小波变换的图像盲水印算法.
A Blind Image Watermarking Algorithm Based on Dual TreeComplex Wavelet TransformS. Mabtoul , E. Ibn-Elhaj, D. AboutajdineAbstract —This paper presents a watermarking procedure for digital image in the Complex Wavelet Domain. First, a watermark image as copyright sign is preprocessed with a random location matrix. The original image is transformed in the complex wavelet domain by using DT-CWT, then, according to the characteristics of the image data, the preprocessed watermark image is adaptively spread spectrum and added into the host image DT-CWT coefficients. The superior results for image processing applications compared to the DWT [5, 6].In the proposed scheme, we applied the Dual Tree Complex Wavelet Transform; the watermark image is preprocessed with a random matrix, adaptively spread spectrum [7] and added into the host image DT-CWT coefficients.proposed watermark algorithm needs two keys: a random location matrix ensures the security of watermarking procedure and spread spectrum watermark sequence guarantees its robustness. Simulation results demonstrate the robustness of our image watermarking procedure, especially under the typical attacks of geometric operations.MI. INTRODUCTIONultimedia watermarking technology has evolved very quickly during the last few years. A digital watermark is information that is imperceptibly and robustly embedded in the host data such that it cannot be removed [1, 2].There are several watermarking algorithms transform the original image into critically sampled domain (The Discrete Real Wavelet Transform (DWT, the DiscreteCosine Transform (DCT or the Discrete Fourier Transform (DFT, and add a random sequence to the transformed image coefficients [3, 4].In general, the DWT produces watermark images with the best visual quality due to the absence of blocking artifacts. However, it has two drawbacks:--Lack of shift invariance, which means that small shifts in the input signal can cause major variations in the distribution of energy between DWT coefficients at different scales.--Poor directional selectivity for diagonal features, because the wavelet filters are separable and real.An important recent development in wavelet-related research is the design and implementation of 2-D multiscale transforms that represent edges more efficiently than does the DWT. Kingsbury’s complex dual-tree wavelet transform (DT-CWT is an outstanding example [5]. The DT-CWT is an overcomplete transform with limited redundancy (2m: 1 for m-dimensional signals. This transform has good directional selectivity and its subband responses are approximately shift-invariant. The 2-D DT-CWT has given S. Mabtoul is with the GSCM, University Mohamed V, Rabat, Morocco (e-mail: mabtoul_samira@yahoo.fr.E. Ibn-Elhaj is with the National Institute of Telecommunication (INPT, Rabat, Morocco ( phone: (+212 37 77 30 79 ; fax : (+212 37 77 30 44 e-mail:ibnelhaj@inpt.ac.ma.D. Aboutajdine is with the GSCM, University Mohamed V, Rabat, Morocco (e-mail: aboutaj@fsr.ac.ma.II. T HE P ROPOSED M ETHODA. Watermark image disorder preprocessingThe first step consists to change the watermark image W , which is a binary image {-1, 1}, into a pseudo random matrix W d by using the following equation:K: W Î Wd , Wd (K(i, j = W(i, j; i, j∈N (1Where K present the first key in our watermark procedure, which is an exclusive key to recreate the watermark image. Figure 1 visualizes an example of watermark image disorder.Original watermark image Disorder watermark imageFig. 1. The original and disorder watermark image.B. Watermark embeddingThe original image is transformed in the complex wavelet domain by using DT-CWT [5]. The watermark image is changed into a pseudo random matrix W d , then its adaptively spread spectrum W k and add into low pass subband from final level. Figure 2 shows a block diagram of the proposed watermark embedding.Fig. 3. Image detection schemeImage detection algorithm Fig. 2. Image embedding schemeImage embedding algorithm 1 DT-CWT: perform a 2-level Dual Tree Complex Wavelet on original image I orig . The DT-CWT coefficients are denoted by~. 2 Generated the spread spectrum watermark Wk : foreach pixel (i, j of the low pass image from final level in ~, the value is compared with those of its eight neighbors, t denotes the total number which the value is larger than its neighbors, as described by the following formula:≥ 4 and Wd d (i, j = 1W k (i, j = -1The spread spectrum watermark W k present the second key of our image watermarking scheme.3 Embedded watermark: the spread spectrum watermark sequence W k is embedded by the following rule:ˆI (i , j =~I (i , j +α. W ~k (i , j . I (i , j (3Where: ˆI : are the watermarked DT-CWT coefficients. ~I : are the original DT-CWT coefficients.W α: is an intensity parameter of image watermark.k : is the spread spectrum watermark image sequence. 4 IDT-CWT: by the inverse DT-CWT, we obtain the watermarked image.C. Watermark detectionWatermark detection is accomplished without referring to the original image and the original watermark image. Figure 3 shows a watermark detection scheme.1 The DT-CWT is performed on watermarked image. ˆIdenote the DT-CWT coefficients. 2 Constructed Watermark image disorderWˆd : for each embed watermark pixel inˆI, its value is compared with those of its eight n eighbors; t’ denotes the total number which the value is larger than its neighbors. Disorder watermark image can be formed as:1 if (t’ ≥ 4 and Wk (i, j = 1W ˆd (i, j’ < 4 and Wk (i, j = -13 Reconstructed watermark imageW ˆ: the reconstructed watermark i mageWˆ is obtained by using the inverse transform of the preprocessing with the first key. III. R ESULTS AND ANALYSIS Our proposed scheme has been tested under variousattacks. We chose to test this scheme under PSNR, median filter, JPEG compression, remove lines and scaling attacks introduced by Stirmark [8] and also rotation attack. We have performed the algorithm under Matlab 6.5 environment. In the experiments, we have tested tree test images ("Lena", "Barbara" and "Cameraman", and there have the similarresults. Here, we use "Lena" as an example and the watermark is a binary image with the size of 128x128 pixels.Figure 4 presents the original image, the watermarked image and the reconstructed watermark image, in which the watermark intensity factor α equal 0.004. We see that the watermarked image is not distinguishable from the originalimage. Original image Watermarked image Reconstructed watermark(256x256 pixels (256x256 pixels image (128x128pixelsFig. 4. Original and watermarked image and the reconstructedwatermark image.The robustness of watermarking is measured by thesimilarity of the detected watermark Wˆ and the originalwatermark W , which is defined as:IV. C ONCLUSIONIn this paper, we have proposed a novel scheme of imageˆ, W =ˆ(i,j.W(i,j Sim ( W (W (W(i,j (5 watermarking. This scheme applies the Dual Tree Complexi j i j Wavelet Transform; the watermark image is preprocessedwith a random matrix, adaptively spread spectrum and addedWe tested this watermark approach with DWT transform; into the DT-CWT coefficients. The experimental results the results are gathered in figure 6. have confirmed that this new scheme has high fidelity and In the first simulation, we tested the scheme’s robustness it’s robust against JPEG compression, geometr ic attacks under different PSNR situation. Figure 5.a show a typical (scaling, remove line and rotation with small angle and result. Results show that we can still correctly detect the signal processing (PSNR, median filter introduced in ∑∑∑∑2watermark under these types of PSNR attacks (figure 6.a. The results obtained with DT-CWT transform are better than the results obtained with DWT transform.We tested the robustness against median filter. Figure 5.bhas shown a typical result. The similarities of original watermark and reconstructed watermark are shown in figure 6.b. We noticed that we can still correctly detect the watermark with the algorithm used the DT-CWT transform. With the algorithm used the DWT transform, we can’t detectthe watermark if the filter factor is bigger than 7.We tested this scheme when the image undergone a scaling (see figure 5.c. The results are shown in figure 6.c. from the results obtained we notices that we can detect thewatermark image if we used the DT-CWT or the DWT. The lines dropping, which are some lines are removedfrom the watermarked image. We tested this scheme against this type of attack (see figure 5.d. The experiment result is plotted in figure 6.d. The results show that we canreconstruct the watermark image correctly if we used the DT-CWT or the DWT.We have also tested the robustness against JPEG compression (see example in figure 5.e. The corresponding results are presented in figure 6.e. this scheme is robustnessagainst this type of attack.We evaluated the robustness of this scheme against rotation attacks. Image rotation makes the coordinate axes changed. Without synchronization of orthogonal axes, we cannot reconstruct the image mark correctly Figure 5.f illustrates the effect of thistransformation. The results are shown in figure 5.f. according to the results we notices that we can reconstruct correctly the watermark image if we used the DT-CWT.StirMark. A CKNOWLEDGMENTThe authors would like to thank Dr. Nick Kingsbury forallowing use to use his DT-CWT algorithm, and for hisvaluable discussions. R EFERENCES [1] F. P. Gonzalez & Juan R. Hernandez, " A tutorial on digitalwatermarking", In IEEE Annual Carnahan Conference on SecurityTechnology, 1999. [2] Ingemar J. Cox, Matt L. Miller, " The first 50 years of electronic watermarking", Journal of Applied Signal Processing, 2, 126-132,2002.[3] A. Piva, M. Barni, F. Bartolini, and V. Cappellini, "DCT-basedwatermark recovering without restoring to the uncorrupted original image," in Inter-national Conference on Image Processing, vol. III, pp.520-523, 1997. [4] D. Kundur and D. Hatzinakos, ―A robust digital image watermarkingmethod using wavelet-based fusion,‖ in Proc. IEEE Int. Conf. Image Processing 1997 (ICIP 97, vol. 1, Santa Barbara, CA, Oct. 1997, pp. 544–547.[5] N.G. Kingsbury, ―Complex wavelets for shift invariant analysis and filtering of signals‖, Applied Computational Harmonic Anal, vol. 10,no. 3, pp. 234-253, May 2001. [6] T H Reeves and N G Kingsbury, ―Overcomplete image coding usingiterative projection-based noise shaping‖, ICIP 02, Rochester, NY, Sept 2002.[7] Z. Huai-yu, L. Ying and C. Wu: A blind spatial-temporal algorithm based on 3D wavelet for video watermarking. ICME 2004: 1727-1730.[8] F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn, ―Attacks oncopyright marking systems,‖ in Lecture Notes in Computer Science: Information Hiding. Berlin, Germany: Springer, 1998, pp. 218–238.Watermarked image detected watermark imagewith 40 % of PSNR qualitya. Test image under PSNR attackMedian filtered Watermarked detected watermark imageimage under factor 9b. Test image under median filter attackScaled Watermarked image detected watermark image(ratio 50%c. Test image under scaling attackRemoved 100 lines of the detected watermark imagewatermarked imaged. Test image under remove lines attackJPEG compressed Watermarked image detected watermark imageof quality 35%e. Test image under JPEG compression attackRotated Watermarked Recovered image detected watermarkimage angle (10° imagef. Test image under rotation attackFig. 5. The effect of attacksPSNR (db filter factora. the effect of PSNR attackb. the effect of median filter attack factor scaling (% the number of line droppingc. the effect of scaling attackd. the effect of remove lines attackthe quality of image (%e. the effect of JPEG compression attackangle ( °f. the effect of rotation attackFig. 6. The experiment results of many attacks to the watermarking algorithm。
基于双密度双树复小波变换的目标检测和跟踪算法研究的开题报告
基于双密度双树复小波变换的目标检测和跟踪算法研究的开题报告一、选题背景目标检测和跟踪是计算机视觉领域的重要研究方向之一。
在实际应用中,它们广泛应用于智能监控、自动驾驶、无人机、机器人等领域。
目标检测主要是通过对图像或视频进行处理,找出其中的感兴趣目标,而目标跟踪则是跟踪目标在连续帧中的位置和运动轨迹。
传统的目标检测和跟踪方法通常采用特征提取和分类器技术,这些方法已经取得了不错的效果,但是在面对复杂场景、目标形变和遮挡等问题时存在一定的局限性。
为了克服这些问题并提高检测和跟踪的效果,近年来涌现出了一些基于深度学习、卷积神经网络等技术的新方法。
本课题将针对目标检测和跟踪中存在的问题,探讨一种基于双密度双树复小波变换的新方法。
该方法结合了小波变换和复小波变换的优势,可以提高图像处理的精度和速度,同时保持较好的图像局部特征。
二、研究内容本课题的主要研究内容包括以下方面:1.研究双密度双树复小波变换的理论和算法,了解其优势和局限性。
2.基于双密度双树复小波变换构建目标检测和跟踪模型,实现对感兴趣的目标的提取和跟踪。
3.对模型进行优化和测试,对比传统的目标检测和跟踪方法的效果,并对模型的性能进行评估和改进。
4.设计相关实验,验证方法的实用性和效果,并对实验结果进行分析和总结。
三、研究意义本课题采用基于双密度双树复小波变换的目标检测和跟踪方法,有以下研究意义:1.充分发掘小波变换和复小波变换的优势和特点,提高图像处理的精度和速度。
2.优化传统的目标检测和跟踪方法,提高检测和跟踪的成功率和鲁棒性。
3.扩展目标检测和跟踪的应用领域,使其在智能监控、自动驾驶、无人机、机器人等领域更具实用性。
四、研究方法本课题主要采用实验法和分析法进行研究,具体方法如下:1.收集本领域的相关文献和数据集,对相关技术进行深入了解和研究,为构建目标检测和跟踪模型提供理论支持。
2.设计双密度双树复小波变换的目标检测和跟踪模型,并优化模型框架和参数,提高检测和跟踪的准确性和鲁棒性。
基于小波变换和盲信号分离的多通道肌电信号处理方法
统计上相互独立的 , 并且假如都是无法直接被观测到
的 ,而仪器实际采集得到的是 N 个线性混叠信号 , 则
ICA 的数学模型表示为[4 ,5] :
N
∑ x ( k) = ASi ( k) = ajsj + n ( i)
(2)
j =1
其中 A = [ a1 , a2 , …, aN ]为 M ×N 未知混合矩阵 , 为了
度的小波系数 ,并将小尺度 ( 如 1~2 尺度) 的小波系数
用软阈值处理后再和大尺度的小波系数重构出 SEMG.
这样既可以保留 SEMG 的源信号信息 ,又能够将噪声滤
除 ,为后续的 ICA 处理带来方便. 事实上 ,如果对每个
尺度的系数都作处理 ,很可能会引入非线性成分 ,从而
使得 ICA 模型产生扭曲 ; 也可能使混合矩阵变得接近
以肌电为信号源的仿生假肢控制中 ,往往需要用多 个肌电传感器从不同的肌群部位采集多通道的 SEMG. 不同的肢体运动模式是由不同的肌群收缩产生 ,比如肢 体中前臂的动作依赖于前臂肌群完成 ,当前臂做伸腕动 作时 ,主要是由尺侧腕伸肌的收缩来实现 ,同时 ,前臂其 它肌群也会发生不同程度的收缩 ,由此 ,在动作肌群 (尺 侧腕伸肌) 皮肤表面处拾取的 SEMG 中 ,不仅包括动作 肌群兴奋肌纤维的电位 ,同时也含有其它肌群兴奋肌纤 维的电位. 不同通道肌群间的这种信号串扰使得每一通
基于提升小波和双树复小波的图像检索新算法
基于提升小波和双树复小波的图像检索新算法
舒彬
【期刊名称】《河南科技》
【年(卷),期】2015(000)021
【摘要】由于提升小波的高效性,双树复小波的多方向选择性等特点,所以本文提出了一种新的检索算法:基于提升小波和双树复小波变换的图像检索算法.此算法首先对图像分别进行提升小波和双树复小波变换,得到每层各个方向上的高频子图像;然后将各层上各方向的高频子图像组合,提取它们的纹理特征;最后通过计算特征向量之间的canberra距离,检索出相似度高的图像.实验结果说明,此算法的检索效率高于提升小波和双树复小波的算法.
【总页数】3页(P267-269)
【作者】舒彬
【作者单位】陕西学前师范学院数学系,陕西西安710100
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于提升小波变换的GPS动态滤波新算法 [J], 李红连;方红;唐炬;张军
2.基于双树复小波变换的图像检索新算法 [J], 舒彬
3.基于改进双树复小波和灰度-梯度共生矩阵的纹理图像检索算法 [J], 翟奥博;温显斌;张鑫
4.基于提升小波的图像检索算法 [J], 王军锋;舒彬;陈惠惠
5.一种新的基于自适应提升小波的图像检索算法 [J], 姚屹;邹北骥
因版权原因,仅展示原文概要,查看原文内容请购买。
基于迭代收缩法和三维复数小波的视频压缩传感重构
基于迭代收缩法和三维复数小波的视频压缩传感重构苏晓园;练秋生【摘要】分析了压缩传感逐帧重构视频信号的不足.针对这种方法的缺点,提出了一种多帧按组重构的压缩传感视频重构算法.在观测阶段对视频帧逐帧进行随机观测,在重构阶段利用视频信号帧内、帧间的相关性,将多帧视频信号看作三维信号,采用迭代收缩法在每步的迭代过程中用残差来更新重构信号,并利用三维变换,如三维双树复数小波变换等对每步选代后的重构信号进行阈值处理.实验结果表明,能通过随机观测值精确的重构原始视频,达到较高的信噪比,说明有效地利用了视频帧问的相关性,消除了逐帧重构时的帧间抖动现像.【期刊名称】《光电工程》【年(卷),期】2010(037)002【总页数】6页(P108-112,121)【关键词】压缩传感;随机投影;视频压缩传感重构;三维双树复数小波;迭代收缩【作者】苏晓园;练秋生【作者单位】燕山大学,信息科学与工程学院,河北,秦皇岛,066004;燕山大学,信息科学与工程学院,河北,秦皇岛,066004【正文语种】中文【中图分类】TN9190 引言由于受到Nyquist采样定理的限制,传统的视频采集系统以大于两倍信号最高频率的采样率进行采样。
首先通过传感器阵列采样原始视频数据,然后通过稀疏变换(DCT,小波变换)得到变换系数,对前K个较大的变换系数进行存储或传输。
从采集方式看,这种处理方式存在两个固有的缺点:首先,需要获取大量的原始视频数据,给存储和传输带来较大的负担;其次,压缩大量冗余视频数据需要较大的计算量。
这种压缩技术利用了信号在变换域的稀疏性的先验知识,只保留了一些较大的变换系数,丢弃了大部分系数,那么我们能不能直接获取这些重要的数据呢?近些年被人们广泛关注的压缩传感(Compressed Sensing,CS)理论解决了这个问题。
压缩传感是由David L. Donoho在稀疏表示和优化理论的基础上提出的一种数据采样理论[1-2],其本质是在对信号进行随机投影,以低于Nyquist采样率的采样得到少量观测值后,通过求解一系列优化问题,得到原始信号的逼近。
基于双树复小波变换的多聚焦图像融合方法
基于双树复小波变换的多聚焦图像融合方法
杨伟;柴奇;王黎明
【期刊名称】《光电技术应用》
【年(卷),期】2009(24)3
【摘要】针对同一场景的多聚焦图像融合,提出了一种基于双树复小波变换(DT-CWT)的图像融合新算法.首先利用DT-CWT对图像进行多尺度和多方向分解,并根据双树复小波分解域各子带的系数特性定义了图像局部方向对比度,然后针对高频分量系数的选择,采用基于方向对比度的融合规则,而在低频域采用图像清晰度为测度的融合策略.实验结果表明,该算法能够很好地将多聚焦图像中的重要信息提取并注入到融合图像中,与其他方法相比较,取得了更好的融合效果,提高了融合图像的质量.
【总页数】4页(P59-62)
【作者】杨伟;柴奇;王黎明
【作者单位】合肥电子工程学院,安徽省红外与低温等离子体重点实验室,安徽,合肥,230037;92602部队,浙江,宁波,315031;合肥电子工程学院,安徽省红外与低温等离子体重点实验室,安徽,合肥,230037;73678部队,福建,厦门,361009;合肥电子工程学院,安徽省红外与低温等离子体重点实验室,安徽,合肥,230037
【正文语种】中文
【中图分类】TP391.4
【相关文献】
1.基于双树复小波变换的振动信号降噪方法研究 [J], 邓娅莉;王吉芳;谷玉海;刘玉龙
2.基于双树复小波变换的多聚焦图像融合 [J], 范艳玲;杨明
3.基于双树复小波变换的多聚焦图像融合算法研究 [J], 宋瑾;石霏
4.基于双树复小波变换彩色多聚焦图像融合方法 [J], 王亚杰;李殿起;徐心和
5.基于双树复小波变换的多聚焦图像融合 [J], 宋瑾;石霏
因版权原因,仅展示原文概要,查看原文内容请购买。
基于双Sigmoid小波混沌神经网络的盲检测算法
基于双Sigmoid小波混沌神经网络的盲检测算法
刘欢;于舒娟;张昀
【期刊名称】《电视技术》
【年(卷),期】2015(039)005
【摘要】接要:针对在盲检测环境中暂态混沌神经网络的缺陷,提出了基于双Sigmoid小波混沌神经网络的盲检测算法,构建了新网络的模型和能量函数,并分别在同步和异步更新模式下证明了该网络的稳定性.新网络的设计思想体现在:采用墨西哥帽小波函数和Sigmoid函数的组合作为网络的激励函数,再为每个神经元加一个激活函数构成双Sigmoid.仿真表明:由于小波函数较强的逼近能力以及双Sigmoid快速收敛的特性,提出的算法显著地提高了网络的全局寻优能力和寻优精度.
【总页数】5页(P104-108)
【作者】刘欢;于舒娟;张昀
【作者单位】南京邮电大学电子科学与工程学院,江苏南京210003;南京邮电大学电子科学与工程学院,江苏南京210003;南京邮电大学电子科学与工程学院,江苏南京210003
【正文语种】中文
【中图分类】TN918.91
【相关文献】
1.基于弱信号检测理论的离散小波变换域数字水印盲检测算法 [J], 孙中伟;冯登国;武传坤
2.双Sigmoid Hopfield神经网络盲检测算法 [J], 宦如松;于舒娟;张昀
3.基于二元BKF统计建模的双树复数小波域数字水印检测算法 [J], 王向阳;李丽;李海芳;牛盼盼;王思淼;杨红颖
4.基于双树复数小波四元数卷积网络的Copy-move盲取证算法 [J], 李策;李兰;靳山岗;高伟哲;许大有
5.时变无线信道的小波盲检测算法 [J], 方承志;都思丹;倪梁方
因版权原因,仅展示原文概要,查看原文内容请购买。
基于双树复小波变换的多聚焦图像融合
息 。本 文采 用 了一 种 基 于 局 部 区域 的能 量
加 权 选 择 的方 法 。 假 设 要融 合的 两幅 图像为 A和 B, 合 融 后 的 图 像 为 F。 ①选 择一 个矩形 窗 口 L X K( 3×3或 如 特 征 。 而 双 树 复 小 波 变 换 ( a Tr e DL l l e C mpe W a ee a som , o lx v lt Trn fr DTCWT) 却 5× 5 ) 算 小 波分 解 各 子 带 系 数 的 均 值 等 计 能 克 服 这 些 不足 。它 不 仅 保 持 传统 小波 优 以及 方 差 。 良的时频局部化的分析能 力 , 具有优 良 还 ②计 算 窗 口内 各 像素 对 窗 口能 量 的 贡 的 方 向 分 析 能 力 , 够 反 映 出 图 像 在 不 同 献 率 。 能 分 辩 率 上 沿 多 个 方 向的 变 化 情 形 , 好 地 更 ③ 计 算 以 像 素 ( Y 为 中 心 的 窗 口能 , )
本 文提 出 的基 于 DTCWT 变换 的 图 像 融 合 算 法的 步 骤为 : 首先 将 源 图 像 A、B进 3实验结果 全面 、可 靠 的 图像 描 述 。 多聚 焦 图像 融 合 行 DTCw T变 换 , 个 图 像 每 个 分 解 层 均 每 为 了验 证 该 融 合 算 法 的 效 果 , 用 多 使 是 图 像 融 合 研 究 内容 之 一 , 是 指 在 相 同 得 到 2个方 向低 频子 带和 6个 方 向 高 频 子 聚 焦 图 像 进 行 融 合 实 验 , 与 基 于 局 部 能 它 并 的 成 像 条 件 下 , 头 聚 焦 目标 不 同 的 两 个 带 ; 后 对 低 频 子 带 系 数 和 高 频 子 带 系 数 量 取 大 的 融 合 方 法 进 行 对 照 , 后 对 实验 镜 然 最 ( 多 个) 图 像 , 这 些 图像 中 清晰 部 分组 分 别 采 用 不 同 的 融 合 规 则 , 后 再 进 行 结 果 进 行 了 主观 和 客 观 分 析 。 或 源 将 最 成 一 幅 新 的 图 像 , 可 得 到 一 个 多 目标 都 DTCwT逆 变换 得 到 融 合 图 像 。 就 为 了定 量 评 价 上 述 不 同 融 合 方法 用于 聚 焦 清 晰 的 融 合 图像 , 样 更 便 于 人 眼观 2. 这 1低频 子带 融合规 则 多 聚 焦 图像 融 合 的性 能 , 用 熵 、边 缘 融 采 察 。 图 像 融 合 技 术 应 用 广泛 , 现 代 航 空 在 在 图像 融 合 过 程 中 , 像 的 低 频 分 量 合 质 量 W FQI 标 、 加 权 融 合 质 量 指 标 图 指 航 天 、 自动控 制 、遥 感 遥测 、医学 , 别是 集 中 了 图像 的 主 要 能 量 , 映 图 像 的 近 似 E QI 特 反 F 作为 客观 评价 标 准 。融 合性 能评 价 的 军 事 指 挥 领 域 中正 发 挥 越 来 越 重 要 的 作
基于双密度双树复小波变换多字典的人脸特征稀疏分类方法
基于双密度双树复小波变换多字典的人脸特征稀疏分类方法王成语;李伟红【摘要】The difficulty in sparse representation of facial images based on over-complete dictionary is the dictionary generation. This paper first introduced the Double-Density Dual-Tree Complex Wavelet Transform ( DD-DT CWT) for filtering the high-frequency sub-bands and the principle of energy distribution for selecting some sub-bands as the feature of a facial image to form multi-scale dictionaries, then viewed the similar feature of a test sample as the linear combination of some atoms in the overcomplete dictionary, finally got the recognition results via ensembling sparse representations on these dictionaries.The experimental results on AR face database demonstrate the efficiency of the proposed algorithm.%基于超完备字典的人脸稀疏表示方法的难点是其字典构成.针对此问题,首先采用双密度双树复小波变换(DD-DT CWT)提取人脸图像不同尺度的高频子带,然后根据能量平均分布最大原则选择能量较大的部分子带构成对应尺度的超完备字典.同时,将测试样本相应的人脸DD-DT CWT子带特征看成超完备字典中原子的线性组合,并组合多字典上的稀疏表示进行识别.在AR人脸图像库上进行了实验,结果表明该方法是一种有效的人脸特征表示及分类方法.【期刊名称】《计算机应用》【年(卷),期】2011(031)008【总页数】4页(P2115-2118)【关键词】超完备字典;稀疏表示;双密度双树复小波变换;特征提取;多尺度【作者】王成语;李伟红【作者单位】重庆大学,光电技术及系统教育部重点实验室,重庆400030;重庆大学,光电技术及系统教育部重点实验室,重庆400030【正文语种】中文【中图分类】TP391.4130 引言由于人脸识别在国家安全、军事安全和公共安全领域的重要地位[1-3],使人脸识别技术研究受到各国研究人员的高度重视,近年来提出的各种研究方法各具特色,最典型的有主成分分析(Principal Component Analysis,PCA)[4]2、线性鉴别分析(Linear Discriminant Analysis,LDA)[4]3以及局部保持投影(Locality Preserving Projection,LPP)[4]3、局部二元模式(Local Binary Pattern,LBP)[5]等方法。
基于双树复小波变换统计特征的图像盲取证算法
基于双树复小波变换统计特征的图像盲取证算法
邓宇;吴云洁;周琳娜
【期刊名称】《系统仿真学报》
【年(卷),期】2011(23)8
【摘要】双树复小波变换较常用的离散小波变换具有平移不变性和方向选择性的优点。
用双树复小波变换对图像进行多尺度分解,分别计算分解后各层六个方向复高频子带系数幅值及幅值预测误差的一到五阶中心矩,并据此组合成对应的统计特征向量。
利用该统计特征向量获取方法提取真实摄影图像和计算机生成图像的统计特征向量集,并采用支持向量机进行分类。
实验结果表明,对测试集中的真实摄影图像和计算生成图像的识准率分别为98%和97%,取得了较好的分类效果。
【总页数】4页(P1660-1663)
【作者】邓宇;吴云洁;周琳娜
【作者单位】北京航空航天大学自动化科学与电气工程学院;北京航空航天大学控制一体化技术国家级重点实验室;北京电子技术应用研究所
【正文语种】中文
【中图分类】TP309.2
【相关文献】
1.基于双树复小波变换与引导滤波的红外与可见光图像融合算法
2.基于双树复小波变换的单通道盲源分离算法
3.基于双树复小波变换和频域U-Net的多光谱图像融
合算法4.基于主成分分析和双树复小波变换的CT和MRI图像融合改进算法研究5.基于双密度双树复小波变换的红外图像降噪算法
因版权原因,仅展示原文概要,查看原文内容请购买。
基于双树复数小波变换的图像清晰度判定
基于双树复数小波变换的图像清晰度判定
郭敬明;杨杰;李鸿升;黎明
【期刊名称】《上海交通大学学报》
【年(卷),期】2008(42)4
【摘要】提出了一种新的图像清晰度评价方法.该方法基于双树复数小波变换,定义高频带与低频带2-范数的比值作为图像清晰度的判定准则.实验结果表明,所提出的方法优于传统的图像清晰度准则,区分效果好,评价结果更为准确、可靠.
【总页数】5页(P579-583)
【关键词】图像清晰度;双树复数小波;细分
【作者】郭敬明;杨杰;李鸿升;黎明
【作者单位】上海交通大学图像处理与模式识别研究所
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于双密度双树复数小波变换的图像去噪 [J], 张春梅;张太镒;陆从德
2.基于双密度双树复数小波变换的合成孔径雷达图像降噪研究 [J], 郭巍;张平;陈曦;朱良
3.基于父系数及邻域系数的双树复数小波变换算法在单幅彩色图像去雾中的应用[J], 李晓飞;朱荣
4.基于双树复小波变换的图像清晰度评价算法 [J], 邹一帆
5.基于双密度双树复数小波变换的图像融合研究 [J], 岳晋;杨汝良;宦若虹
因版权原因,仅展示原文概要,查看原文内容请购买。
基于双树复小波域的马尔可夫随机场样本修补算法
基于双树复小波域的马尔可夫随机场样本修补算法王爽;陈广秋;宋亚姬;孙俊喜【摘要】To eliminate the mosaic and "bell" effects due to cumulative errors during large object image inpainting, the Markov Random Fields ( MRF). Exemplar inpainting based on dual-tree complex wavelet domain was proposed. The image was converted to complex-frequency domain by Dual-Tree Complex Wavelet Transform ( DTCWT) and the exemplar inpainting order was computed by rational confidence and data item, the unknown region was inpainted based on multiscale and multiband. The inpainted images were reconstructed by dual-tree complex wavelet inverse transform. The experimental results show that compared with classical discrete wavelet methods, the mosaic and "bell" effects can be avoided and the more favorable textural and structural information can be preserved.%为了消除大目标图像修补过程中,修补区域由于累积误差引起的马赛克和振铃效应,提出基于双树复小波域的马尔可夫随机场(MRF)样本修补算法.首先应用双树复小波变换(DTCWT)将待修补图像变换到复频域,通过合理的置信度和数据项计算待修补块的修补顺序;然后应用MRF样本修补算法在不同尺度、不同方向下修补未知区域;最后利用双树复小波逆变换重构图像.实验结果表明,与传统离散小波修补方法相比,双树复小波域MRF样本修补算法能更好地保持修补区域纹理和结构信息.【期刊名称】《计算机应用》【年(卷),期】2012(032)002【总页数】4页(P493-495,503)【关键词】马尔可夫随机场;样本修补;离散小波变换;双树复小波变换;图像重构;纹理信息;结构信息【作者】王爽;陈广秋;宋亚姬;孙俊喜【作者单位】长春理工大学电子信息工程学院,长春130022;空军航空大学基础部,长春130022;长春理工大学电子信息工程学院,长春130022;空军航空大学基础部,长春130022;长春理工大学电子信息工程学院,长春130022;空军航空大学基础部,长春130022;长春理工大学电子信息工程学院,长春130022【正文语种】中文【中图分类】TP317.40 引言目前,国内外发表了许多有关马尔可夫随机场(Markov Random Field,MRF)样本修补的文献,提出了许多修补方法[1-4]。
基于双树复小波变换的多聚焦图像融合
作者: 宋瑾[1,2] 石霏[1]
作者机构: [1]苏州大学电子信息学院,江苏苏州215021 [2]南京铁道职业技术学院苏州校区电气工程系,江苏苏州215000
出版物刊名: 科技资讯
页码: 204-204页
主题词: 双树复小波 多聚焦图像 图像融合
摘要:针对离散小波变换图像融合算法在特征表达上存在的不足,采用双树复小波变换对多聚焦图像进行多分辨率分解与重构,并应用基于局部区域能量加权选择的融合策略。
融合效果评价使用熵等传统的方法外,还使用了通用的主观与客观相结合的方法。
实验证明,该方法得到的融合图像效果较好。
基于二元树复小波和SVD不变性的纹理图像分类算法
基于二元树复小波和SVD不变性的纹理图像分类算法黄荣兵;苏长明;郎方年【摘要】针对双树复小波变换(DT-CWT)用于图像的纹理特征提取时,不具有旋转和尺度不变性的局限,提出了一种基于DT-CWT和SVD的纹理分类算法.该算法首先利用DT-CWT从图像中提取出纹理特征,然后对纹理特征进行奇异值分解获得具有旋转和尺度不变性的特征向量,采用蛋BP神经网络作为分类器,并提出改进的BP 算法训练网络,使得网络很快找到全局最优解.将本方法与其他的分类算法进行比较,实验结果表明,本算法具有较高的分类正确率.【期刊名称】《成都大学学报(自然科学版)》【年(卷),期】2010(029)003【总页数】5页(P240-244)【关键词】双树复波小波变换;BP神经网络;特征提取;纹理分类;奇异值分解【作者】黄荣兵;苏长明;郎方年【作者单位】成都大学,信息科学与技术学院,四川,成都,610106;成都大学,信息科学与技术学院,四川,成都,610106;成都大学,信息科学与技术学院,四川,成都,610106【正文语种】中文【中图分类】TP391.40 引言纹理是反映图像的重要视觉特征之一,它广泛存在于各类图像中,通过对纹理图像进行分析可获得许多有用的信息.纹理分析在基于内容的图像检索、目标识别、医学图像分析等应用领域有着巨大的影响,而纹理分类又是纹理分析中最重要的方面.要进行纹理分类,纹理特征的提取和分类器的设计是决定分类正确率的关键.目前,纹理特征提取的方法主要有统计法、结构法、模型法和空间/频域分析法4类.采用具有空间/频域分析能力的小波变换对纹理特征进行提取和分析方法是常用的手段并已取得了一定的成果[1].最常用的小波变换是基于Mallat的金字塔算法,虽然其优点突出,但它的时移敏感性影响了其应用.为了克服这个缺点,研究者提出了不同的解决方案[2].文献[3]提出了利用正交小波变换提取图像纹理特征的算法,该算法虽然具有分析不同尺度纹理的特性,但仍存在两点不足:①不具备平移不变性,即输入图像很小的位移可能会造成不同尺度的离散小波变换(DWT)系数之间能量分布很大的变化;②由于小波滤波器是实数域的离散滤波器,使得这种纹理分析法不具备对角线方向的选择性.此外,Gabor函数能够很好地模拟人类视觉感受,最佳地描述时频域的局部特性,可达到空间域和频域联合测不准下限.将Gabor函数进行旋转和尺度变换构造的Gabor滤波器组可用来提取多尺度的图像信息,但用该方法得到的特征向量维数过高,计算量太大,并产生较多的冗余信息[4].另外,近年来有学者提出的双树复数小波变换(Dual-tree Complex Wavelet Transform,DT-CWT)[5]不仅具有DWT的诸多优点,还具有近似平移不变性和很好的方向选择性,且能对图像进行很好的重构,并已广泛应用于图像分析和模识别中[6,7].虽然该方法能够很好地刻画图像的纹理特性,但它敏感于旋转和尺度等几何变换.而SVD作为一种代数特征方法却具有旋转和尺度不变性等优点.因此,本文结合DT-CWT和SVD各自的优点,提出一种有效的纹理图像分类算法.1 双树复小波变换DT-CWT具有与经典的Gabor小波变换相似的特性,但它的冗余度远小于Gabor 小波变换的冗余度,其结构如图1所示.为了使得DT-CWT具备近似平移不变性,可对树状结构的每一层滤波器的输出做因子为2的下采样.从图1中可以看出,DT-CWT由两棵平行的小波树构成,并且每棵树又由奇、偶交替的正交分解低通滤波器和高通滤波器组成,分别记为:H0(Z)和H1(Z)= Z-1H0(- Z-1),(Z= e2πiω).令,图1 1-D双树复小波变换滤波器结构示意图当j=1,2,…,n(n是分解层数)时,令,则一维信号S(Z)在第n层的DT-CWT分解结果为,其中,(2j↓)表示以2j向下采样,下标a/b分别对应±,Cj和Dj分别为低频和高频系数. 通过对图像的行和列分别进行DT-CWT滤波,即对列滤波器的输出再进行行滤波器复共轭滤波,可把1-D DT-CWT扩展到2-D,则此时在第n层二维信号S(Z1,Z2)的DT-CWT分解结果为,这样就能够获得一种具有方向选择性的图像小波纹理特征,并且具有4∶1的冗余性,提高了纹理特征的抗干扰性.行滤波器的子采样输出和它们的复共轭形成 6个带通图像,分别为,这些子图像在±15°, ±45°,±75°具有很强的方向选择性(见图2),图2 (a)表示6个方向的实部.为便于与实数DWT进行比较,图2(b)给出了实数DWT子图像的3个方向(分别为0°,45°,90°).从图中可以看出,虽然实数DWT在每个尺度空间能提取对角线方向上的信息,但该方向的信息并不明确,而双树复小波变换却可以在每个尺度空间上提取6个方向的信息,因此它比DWT能更好地描述图像的纹理特征.图3给出了图像Lena的2-D DT-CWT的一级小波分解所获得的6个方向的纹理子图像的实部.从图3中可以看出, ±75°,±15°,±45°的子图像分别近似刻画了图像的垂直、水平和对角线部分的纹理特征.图2 (a)二维双树复小波变换的实部,(b)二维离散小波变换图3 Lena图像的DT-CWT一级纹理分解的实部2 奇异值分解奇异值分解是一种有效的代数特征提取方法.由于奇异值特征在描述图像数值上比较稳定且有旋转不变、位移不变、比例不变性等重要性质[8],常作为图像分析中的一种有效的特征描述工具[9].设矩阵C是一个N×M维的实矩阵,其秩为r,则存在正交矩阵U(N×N维),V(M×M 维)和对角线矩阵Λ(N×M维)满足,式中,Λ=diag(λ1,λ2,…,λr,0,0,…,0).λ1到λr是矩阵C的奇异值,也就是矩阵CC′的特征值.U和V分别为矩阵C的左右奇异值矩阵.设,λ1≥λ2≥…λr>0,令,∑=(λ1,λ2,…, λr).由于矩阵的奇异值具有与其行列位置的无关性,即当矩阵的行顺序发生交换时,奇异值仍将保持不变.由于特征矩阵满足平移和比例不变性,故这里∑就是具有3个不变性的图像的特征向量.3 分类器及算法实现3.1 BP神经网络学习算法BP神经网络由大量神经元互联而成,其结构简单、算法成熟,且具有较强的适应和学习能力,利用BP神经网络进行模式分析是近年来在该领域研究的一个重点[10].BP 算法是非循环多级网络的训练算法,其学习过程主要由正向传播和反向传播组成,输入值经过非线性变换从输入层经隐层单元逐层处理,并传向输出层,每一层神经元的状态将影响到下一层神经元状态,如果在输出层不能得到期望的输出,则转入反向传播,通过修改各神经元权值,从而使误差信号最小.3.2 改进的BP算法虽然BP算法是目前应用最为普遍的一种神经网络训练学习方法,但在实际应用中却出现了两个突出的问题:收敛速度慢与可能收敛到局部极小点.对此,国内外许多研究者做了大量的工作,比如:为了加快BP算法的收敛速度,可在标准BP算法的基础上采取动态调整确定学习步幅、自适应改变惯性系数等措施;为了克服局部极小,通过采用其他的优化方法如模拟退火法、遗传算法等来改进BP算法,以求能够找到全局最优解.遗传算法(Genetic Algorithm,简称G A)采用启发式搜索技术寻找最优解,与传统优化方法相比,具有搜索效率高、鲁棒性好、对目标函数限制少、采用并行运算等特点[10].本文将遗传算法引入BP网络学习中,形成一种遗传BP算法(Genetic-Backpropagation Algorithm,简称G BPA).此算法将 G A的全局寻优能力与BP 算法的指导搜索思想结合起来,既克服了寻优中的盲目性,又避免了收敛到局部极小点的情况的发生.遗传BP算法的具体步聚如下:(1)首先凭经验确定BP神经网络各连接权值的实数范围,然后根据问题所要求的精度确定各权值的编码长度.(2)在所获得的编码的解空间中,随机产生一组具有M个个体的初始种群,X=(X1,X2,…,Xm)T,种群中每个个体,Xi=(X1,X2,…,Xn),代表一个神经网络的初始权值分布,每个基因值表示一个神经网络的一个连接权值,个体的长度为神经网络权值的个数,则最后产生M组初始网络权值.(3)用BP算法对这M组初始权值进行训练,如果经过训练后这M组权值中至少有一组满足精度要求,则算法转至步聚(7);否则转入步聚(4).(4)依据经过训练的上述 M组网络权值,再随机产生一组具有R个个体的种群,同时生成R组新的权值,最终和经过训练的M组权值一起,构成完整的基因群体,共有M+R组权值.(5)对这 M+R组权值进行选择(selection)、交叉(crossover)、变异(mutation)遗传操作.(6)如果经过步聚(5)的操作已经至少得到一组符合精度要求的权值,则算法转至步聚(7);否则从经过遗传操作的和未经过遗传操作的这2*(R+ M)组权值中选出M组较好的权值,返回步聚(3).(7)取在整个遗传操作中得到的最优个体作为神经网络的初始权值,然后再利用BP 算法对神经网络进行训练,求得最优解.为了判断权值是否满足精度要求的标准,我们选用该组权值对应的网络的相对均方误差 Erms,即其中,P是训练样本数;Q是网络输出矢量的维数; μij是期望的输出值;σij是实际的输出值.至此,给出本文所提出算法的整个步聚如下:步聚1 对纹理图像进行预处理,通过高斯滤波对其进行平滑处理去除噪声.步聚2 进行三级2D DT-CWT分解,每一级可获得6个细节子带的幅值图像,从而得到18幅子带图像,即18个矩阵.步聚3 对第二步所获得的18个矩阵进行SVD分解,得到18个对角矩阵,∑1,∑2,…,∑18.令∑m=(λm1,λm2,λmr),m=1,2,…,18,则可以得到一个m×r维的特征矢量,Iλ=(λ12,λ12,…,λ1r,λ21, λ22,…,λ2r,…,λ181,…,λ18r).步聚4 特征矢量归一化,消除各奇异值之间的较大差异.即是范数算子.步聚5 设计BP网络分类器,并将特征矢量输入网络进行训练.步聚6 对拟测试的纹理图像按照步聚1~4获得纹理特征,然后输入BP网络,最后得到分类结果.4 实验结果与分析为检验本文所提出算法的有效性,我们选用了Brodatz[11]纹理库中的纹理图像,部分实验纹理图像如图4示.另外,为验证几何不变性,人为地对某些图像进行了旋转和缩放等操作之后,放入纹理库中进行训练和测试.图4(a)为库中的原始图像,a1到a7是经过几何变换之后的图像,a1~a3分别为图a按照逆时针旋转20°、30°、60°的图像,a4是平移后的图像,a5~a7是放大倍数分别为4、10、20之后得到的图像,a8~a11是纹理库中图像.图4 来自Brodatz的部分实验纹理图像在对每幅纹理图像进行特征提取时,获得了m ×r维的特征矢量,如果直接输入神经网络进行训练,势必增加神经元的个数,造成训练速度放慢.由于通过SVD分解所获得的对角矩阵的奇异值是非零递减的,图像的能量主要集中在较大的几个奇异值上,因此对每幅图像的18个对角矩阵,我们只需取前面最大的4个奇异值即可.通过实验证明,这种取法是合理的,最后得到一个72维的特征矢量.在实验中,我们选取了8类纹理图像,其中每类由15幅图像(其中有通过几何变换得到的图像)组成.从每类中任选10幅共80幅图像组成训练集,其余作为测试集.在建立BP网络时,输入层的神经单元数为72,与特征矢量的维数保持一致,输出层的单元数为8,即为图像类的个数.通过实验证明,隐层单元数为10能获得较好的分类效果.取神经网络的学习速度为0.04,最大迭代次数为1 000次,误差目标值为0.003;取遗传算法的初始种群大小为40,最大遗传代数为80,交叉概率为0.8,变异概率为0.01,初始权值的取值范围为-8~8.我们分别用BP算法和改进的BP算法对网络进行训练,并将所得到的分类结果与文献[12]中的SVM分类方法的结果进行比较,其数据如表1所示.表1 不同算法的分类正确率分类正确率/%图像类别BP算法 SVM方法改进的BP 算法Bark 88.73 92.03 94.02 Straw 89.81 90.41 93.03 Sand 93.03 94.06 96.84 Grass 87.56 92.35 93.22 Weave 89.06 90.12 94.15 Brick 92.37 91.56 93.21 Tile 86.54 89.46 90.04 Water 87.24 87.88 89.06从表1中可以看出,SVM方类方法较BP算法的平均分类正确率高出1.69%,但却比改进的BP算法的平均分类正确率低2.04%.针对纹理图像的几何变换,本文算法更具鲁棒性,分类正确率优于文献[12]所述方法.另外,我们也对8类纹理图像分别用Gabor滤波器、DWT进行纹理特征的提取,并与本文所用DTCWT提取的纹理特征进行了对比实验,其分类正确率如图5所示. 图5 三种纹理特征提取方法的分类正确率从图5中可以看出,Gabor纹理特征和DT-CWT纹理特征较DWT的分类正确率高,并且使用DTCWT提取出的纹理特征的分类正确率较Gabor纹理特征平均高出2.25%.5 结论为快速对纹理图像进行分类,本文提出了一种基于DT-CWT和SVD的纹理分类算法,该算法充分利用了DT-CWT具有近似平移不变性和较好方向选择性,且能对图像进行完全重构的特点,从图像中提取纹理特征,然后对纹理特征进行奇异值分解获得具有旋转和尺度不变性的特征向量,利用BP网络作为分类器,并用改进的BP算法(遗传BP算法)训练网络,使网络很快得到收敛,而找到全局最优解.初步的实验结果证明了本文所提算法的有效性,且本文算法稍加扩展还可以应用于其他的系统如图像检索中去.参考文献:[1]Randen T,Husoy J H.Filtering for Texture Classification:A Comparative Study[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1999,21(4):291-310.[2]Mallat S G.A Wavelet Tour of Signal Processing[M].San Diego: Academic Press,1998.[3]Wouwer G V,Scheunders D V.Statistical Texture Characterization fromDiscrete Wavelet Representations[J].IEEE Transactions on Image Process,1999,8(4):592-598.[4]Dunn D,Higgins W E,Wadeley J.Texture Segmentation Using 2-D Gabor Elementary Functions[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1994,16(2):130-149.[5]K ingsbury N G.Dual-tree Complex Wavelet Transform:A New Efficient Tool for Image Restoration and Enhancement[C]//EUSIPCO98,Proc European Signal Processing Conference.London:IEEE Press,1998:319-332.[6]练秋生,尚燕,陈书贞,等.基于DT-CWT和SVM的纹理分类算法[J].光电工程,2007,34(4):109-113.[7]Liu C C,Dai D Q.Face Recognition Using Dual-Tree Complex Wavelet Features[J].IEEE Transactions on Image Processing, 2009,18(11):2593-2599.[8]Hong Z Q.Algebraic Feature Extraction of Image Recognition [J].Pattern Recognition,1991,24(3):211-219.[9]王文胜,陈伏兵,杨静宇.一种基于奇异值分解的特征抽取方法[J].电子与信息学报,2005,27(2):294-297.[10]G oldberg D.Genetic Algorithms in Search,Optimization and Machine Learn[M].London:Addison-Wesley Publishing Company Inc,1990.[11]Brodatz P.Textures:A Photographic Album for Artists andDesigners[M].New Y ork:Dover,1996:9-112.[12]Mumtaz A,G ilani S A M,Jameel T.A Novel Texture Image Retrieval System Based on Dual Tree Complex Wavelet Transform and Support Vector Machines[C]//The2th International Conference on EmergingTechnologies.Peshawar:Pakistan,2006: 108-114.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
中 图 分 类 号 : P 5 T 71
文献标识码 : A
文 章 编 号 :0 0 3 7 ( 0 1 1 4 0 4 0 10 — 1 7 2 1 ) 1 —0 1 - 6
( I s tt u v y n n p ig, n o mainE g n ei g U ie s y, h n z o 5 0 2 ① n t ue f S r e i g a d Ma p n I f r t i o o n i ern n v ri Z e g h u 4 0 5 : t ② Tro s 5 1 , h n 4 0 7 ; o p 7 9 Wu a 3 0 4 7 ③ De a t n f El t ncS in e n eh oo y, n v ri f S i c n e n lg f C ia. f i 3 0 6 p r me t e r i ce c d T c n lg U ie s y o ce e d T c oo y o h n He e 0 2 ) o co a t n a h 2
a d c n t c l t e r d d i g sc u e y d fe e tt p s o S Bu tt k sa l n i et c iv o v r e c n e d n a a k e wi d g a e ma e a s d b if r n y e fP F. ti a e g t o a h e e c n e g n ea d n e s h o m ma y o s r a i n o g t a p e e a l e u t F r h r r ,h lo i m n y s ia l o ma e ft e h g i n lt i e n b e v t s t e r f r b e r s l. u t e mo e t e a g rt o h i o l u t b e f r i g so h i h S g a o No s s
摘 要 : 出一种基于双树复数 小波变换 的 多帧迭代 盲解 卷积 (B ) 法。传 统 的单 帧 ID 算法 收敛 性和 唯 提 ID 算 B
一
性不确定 , 而且 复原结果对初始估 计很敏感 。Z uia 出的多帧迭代 盲解 卷积算 法 , hl 提 n 其算 法原理简 单 , 能处 并
理 各 种 不 同 类 型 P F 引起 的 图像 降 质 ; 是 该 算 法 收 敛 缓 慢 , 且 只适 合 于 处 理 高 信 噪 比 图像 。 本 文 基 于 双 树 复 S 但 并
M u t・ r m e I lif a Ba e n t e Du lt e
Co plx W a ee a s o m m e v ltTr n f r
S ONG a g Xi n ①~ , YUAN n - i g ,GENG e x n 。 H AO h n li Ho g y n 0 Z -u  ̄ Z Z e -e ̄
CW T) Th o v r e c n n q e e so h r dto a BD l o i ms a e b t n e t i , n h e o s r c e e u t sv r . e c n e g n e a d u i u n s f e ta iin l t I ag rt h r o h u c ra n a d t er c n t u t d r s l i e — Y s n iie t h n ta s i t n Z u ia p o o e li r me i r tv l d d c n o u i n, ih h s a smp e p i cp e e stv o t e i iile t ma i . h l r p s d a mu t f a t a i e b i e o v l t o n - e n o wh c a i l r i l n
Ab ta t Ths p p r p e e t l-r me I D lo ih b sd o h a- e mp e a ee a so m ( sr c : i a e rs n s a mut fa B ag rt m a e n t e Du lTr e Co lx W v lt Tr n f r i DT
数小波变换 的多尺度 多方 向特 性, 出了一种基于双树 复数 小波 变换 的 多帧 ID 图像复 原算 法。本 文算法运 算 提 B 速 度快 , 且对 噪声污染严重模糊 图像 恢复效果较好 , 测数据实验结果证 明 了本文算 法的优 越性。 观 关键词 : 双树 复数小波 变换 ; 图像 降质 ; 图像复原 ; 点扩散 函数
遥感信息
理 论 研 奔
21. O 12
基 于双树 复数小波 变换 的多帧 迭代盲解 卷积算法
宋 向① , 红 颖③, 则 勋①, 振 磊 ① ~ 袁 耿 赵
( 信 息工 程 大 学 测 绘 学 院 , 州 4 0 5 ;② 7 7 9 队 , 汉 4 0 7 ; ① 郑 502 51 部 武 3 0 4 ③ 中 国科 技 大 学 电 子 科 学 与 技 术 系 , 肥 2 0 2 ) 合 3 0 6