广义特征分解盲源分离算法的若干问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
盲源分离是指在信号源和传输信道完全或部分未知情况下,只利用传感器阵的观测数据来分离、提取源信号的方法。近年来,已成为信号处理和神经网络领域的一个研究热点。盲分离在无线通信、雷达、声纳、语音信号处理、医学信号处理、图像处理等方面有着广泛的应用。本文围绕这一热点课题展开,重点研究了基于二阶统计量的广义特征值盲分离算法,主要做了以下几方面工作:
     (1)针对含噪信号的盲源分离问题,将小波变换去噪的方法应用于盲源分离方法的预处理过程。在总结分析多种小波变换去噪方法优缺点的基础上,将基于卷积型小波包变换的多尺度降噪方法用于对含噪盲信号进行预处理,保证了含噪信号盲源分离的精度。
     (2)提出了一种基于二进小波变换的广义特征值盲分离算法,该算法通过对混合信号的二进小波变换,增强了信号间的非高斯性,在此基础上运用广义特征分解对混合信号进行分离,能够获得较高的分离精度。
     (3)针对非平稳混合信号的分离,提出基于EMD分解的广义特征值盲分离算法。EMD分解具有比小波变换更高的时频分辨率且不会发生频谱泄漏,将其与广义特征值盲分离算法结合,对非平稳混合信号有更好的分离效果。同时EMD能够自适应的分解信号,克服了小波变换中需选择小波基的困难,使得算法简单,适用性强。
     (4)针对非线性盲源分离问题,将线性广义特征分解盲分离算法扩展到了非线性领域。利用核函数将混合信号投影到高维特征空间,将样本空间的非线性混合问题转化成非线性特征空间的线性混合问题,再用基于二进小波变换的广义特征值盲分离法进行求解,能够获得较高的分离精度。算法对源信号的概率密度分布不必进行过多的假设,且不需要进行最优化迭代,故简单易实现。
Blind source separation (BSS) is to separate the source signals from the mixing signals without prior knowledge of the source signals and the transmission condition. It has been a focus in the research area of signal processing and neural networks. And it has been widely used in wireless communication, sonar and radar systems, medical signals processing, image processing, and so on. In this dissertation, the algorithm of the blind source separation based on generalized eigendecomposition is mainly investigated. The primary contributions and original ideas included in this dissertation are summarized as below.
     (1)For the problem of the blind source separation of noised signals, wavelet de-noising algorithms are applied in the pretreatment process of BSS. Based on summarizing and analyzing the advantages and shortcomings of various methods, a multi-scale de-noising algorithm based on the convolution type wavelet packet transform is presented to be applied in the pretreatment process of BSS. The algorithm ensures the precision of the noisy BSS model.
     (2)Blind source separation based on generalized eigendecomposition using dyadic wavelet is proposed. By the method of dyadic wavelet transform, the mixing signals may be highly non-gaussian. In the meantime, the transacted signals are separated by the method of generalized eigendecomposition. Effectivity and performance of the new algorithm are demonstrated by the computer simulations.
     (3)In view of the limitations of the current generalized eigendecomposition blind source separation methods for the non-stationary signals, a new method for blind source separation based on the generalized eigendecomposition using empirical mode decomposition (EMD) is presented. In comparison to wavelet transform, EMD has more predominance about time-frequency resolution and will not cause spectrum-leakage influences, so better separation results to non-stationary signals are obtained by the new algorithm. Avoiding the wavelet base selection, the algorithm is more simple and easy to implement due to the adaptivity of EMD.
     (4)According to nonlinear BSS problem, linear BSS algorithm based on generalized eigendecomposition is extended to nonlinear cases. By the use of kernel function, the mixing signals are mapped to high-dimensional feature space, and the nonlinear mixing model in sample space is transformed to a linear mixing model in nonlinear feature space. Then BSS based on generalized eigendecomposition using dyadic wavelet is employed to separate the mapped signals. The new algorithm dose not hypothesizes too much about the probability density of source signals, and optimal iterative isn’t applied in the procedure. So the algorithm is easy to implement.
引文
1.黄青华.基于源信号模型的盲分离技术研究及应用[D]:[博士学位论文].上海:上海交通大学,2007
    2. Zhu X L,Zhang X D.Adaptive RLS algorithm for blind source separation using a natural gradient[J].IEEE Signal Processing Letters, 2002, 9(12):432-435
    3. Charkani N,Deville Y.Self-adaptive separation of convolutively mixed signals with a recursive structure,Part I:Stability analysis and optimization of the asymptotic behavior[J]. Signal Processing,1999,73:225-254
    4. Baker S N,Kilner J M,and Ahmed A.Use of a blind separation algorithm to remove electrical cross-talk from multiple EMG recordings[J].in Proc.J.of Physiology,1998,509-P: 168- 172
    5. Mathews V J,Xie Z.A stochastic gradient adaptive filter with gradient adaptive step size.IEEE Trans[J].Signal Processing, 1993,41:2075-2087
    6. He Z Y,Liu J,and Yang L X.Blind separation of images using edgeworth expansion based on ICA algorithm[J].Chinese Journal of Electronics,1999,8(3):278-282
    7. Hyvarinen A,Karhunen J,and Oja E.Independent component analysis[M],New York: Wiley, 2001
    8.高颖.盲源分离理论及其在地球物理勘探中的应用[D]:[博士学位论文].吉林:吉林大学, 2008
    9. Hyvarinen A,Oja E.Independent component analysis: algorithms and applications[J]. Neural Networks,2000,13:411-430
    10.张贤达,保铮.盲信号分离.电子学报,2001,29(12):1767-1771
    11. Hyvarinen A.Fast and Robust fixed-point algorithms for Independent Component Analysis[J]. IEEE Trans.on Neural Networks.1999.10(3):626-634
    12.胡英.盲分离算法研究及其在图像处理中的应用[D]:[博士学位论文].上海:上海交通大学,2003
    13. Comon P.Independent component analysis, a new concept? [J]. Signal Processing,1994,36: 287-314
    14. Jutten C,Herault J.Blind separation of sources,Part I:an adaptive algorithm based on neuromimetic architecture[J].Signal Processing,1991,24(1):1-10
    15. Sorouchyari E.Blind separation of sources,PartⅢ:Stability Analysis[J].Signal Processing, 1991,24(1):21-29
    16. Comon P.Blind separation of sources,PartⅡ:Problem statement[J].SignalProcessing,1991, 24(1):11-20
    17. Zhang L Q, Amari S,and Cichocki A.Semiparametric model and superefficiency in blind deconvolution[J].Signal Processing,2001,8:2535-2553
    18. Amari S.Estimating Functions of Independent Component Analysis for Temporally Correlated Signals[J]. Neural Computation,2000,12:1155-1179
    19. Amari S,Park H Y,and Fukumizu K.Adaptive Method of Realizing Natural Gradient Learning for Multilayer Perceptrons[J].Neural Computation,2000,12:1399-1409
    20. Park H,Amari S,and Fukumizu K.Adaptive natural gradient learning algorithms for various stochastic models[J].Neural Networks,2000,13:755-764
    21. Cichocki A,Amari S,et al.Self-adaptive neural networks for blind separation of sources. Proc.Int.Symp[J].Circuits Systems,1996,2(4):157-523
    22. Cichocki A,Amari S,and Cao J.Neural Network Models for Blind Separation of Time Delayed and Convolved Signals,IEICE Transactions on Fundamentals of Electronics[J]. Communications and Computer Sciences,1997,E80-A(9):1595-1603
    23. Cardoso J F.High-Order contrast for independent component analysis[J].Neural Computation, 1999,11(1): 157-192
    24. Hyv?rinen A,Hoyer P O.A Two-layer Sparse coding Model Learns Simple and Complex Cell Receptive Fields and Topography from Natural Images[J].Vision Research,2001,41(18): 2413-2423
    25. Hui Luo, Liu R W.Blind equalizers for multipath channels with best equalization delay[C]. ICASS’99
    26. Hui Luo,Liu R W.Blind equalization for MIMO fir channels based only on second order statistics by use of prefilters[C].SPAWC’99
    27. Ruey-wen L.Direct blind separation of independent Non-Gaussian signals with Dynamic channels[C]. CNNA’98
    28. Ruey-wen L.Some results on multiple channel blind equalization[C].ECCED’99
    29. Ruey-wen L.Blind signal processing :II-blind signal separation[J].Journal of Circuits and Systems,1996,1(2):1-5
    30. Pham D T,Cardoso J F.Blind Separation of Instantaneous Mixtures of Nonstationary sources[J].IEEE Tran SP,2001,49(9):1837-1848
    31. Ulf A Lindgren,Holger Broman.Source separation using a criterion based on second-order statistics[J].IEEE Tran SP,1998,46(7):1837-1850
    32. Tony Gustafsson,Ulf Lindgren,et al.Statistical analysis of a signal separation method based on second-order statistics[J].submitted to IEEE Trans.SP,1999
    33. Zhang Yi min.Blind separation of sources based on their time-frequencysignatures[C]. ICASSP’2000
    34. Jones M C,Sheather S J.A brief survey of bandwidth selection for density estimation[J]. Journal of the American Statistical Association,1996,91(443):401-407
    35. Sergio Cruces,Luis Castedo.A Gauss-Newton Method for blind source separation of convolutive mixtures[C].ICASS’98,http://viento.us.es/-sergio/,1998
    36. Sergio Cruces,Cichocki A.Criteria for the simultaneous blind extraction of arbitrary groups of sources[C].ICA’2001
    37. Francis R,Bach Michael I,Jordan.Kernel Independent Component Analysis, Report ,Univ. of California,Berkely[C].Nov.2001
    38. Michael S Lewicki,Terrence J Sejnowski.Learning over complete representations[C].1998, appear to Neural computation
    39. Jang G J,Lee T W,Oh YH.Single channel signal separation using time-Domain basis functions[J].IEEE signal processing letters,accepted 2002
    40.李喜林.基于改进型粒子群算法的盲源分离研究[D]:[硕士学位论文].太原:太原理工大学,2004
    41.张雪峰,刘建强,冯大政.一种快速的频域盲语音分离系统[J].信号处理,2005,21(5): 434-438
    42.谭丽丽,韦岗.卷积混合信号的最小互信息量盲分离算法[J].上海交通大学学报,1999, 33(5):566-569
    43.刘据,聂开宝,何振亚.非线性混叠信号的可分离性及分离方法研究[J].电子与信息学报,2003,25(l):54-61
    44.章晋龙,何昭水,谢胜利.基于遗传算法的有序盲信号提取[J].电子学报,2004,32(4): 616-619
    45.李良敏.基于遗传算法的盲源分离算法[J].西安交通大学学报,2005,39(7):740-743
    46.张安清,邱天爽,章新华.分数低阶矩的信号盲分离方法[J].通信学报,2006,27(3):32-36
    47.刘建强,冯大政,周炜.基于多信道信号增强的卷积混迭语音信号盲分离的后处理方法[J].电子学报,2007,35(12):2389-2393
    48.肖明,谢胜利,傅予力.基于超平面法矢量的欠定盲信号分离算法[J].自动化学报,2008, 34(2):142-149
    49.袁连喜,线性盲源分离算法的理论与应用研究[D]:[博士学位论文].哈尔滨:哈尔滨工程大学,2006
    50. Cruces S,Castedo L,Cickocki A.Robust blind source separation algorithms usingcumulants[J].Neuro-computing,2002,49(1):87-118
    51. Cichocki A,Amari S Adaptive blind signal and image processing-learning algorithms and applications[M].New York:John Wiley &Sons,Ltd,2002:325-333
    52.向前,林春生,程锦房.噪声背景下的盲源分离算法[J].数据采集与处理,2006,21(1): 42-45
    53. [美]崔锦泰.小波分析导论[M].程正兴译.西安:西安交通大学出版社,1995
    54.冯象初等.数值泛函与小波理论[M].西安:西安电子科技大学出版社,2003
    55.彭玉华.小波变换与工程应用[M].北京:科学出版社,2002
    56.吴伟,蔡培升.基于MATLAB的小波去噪仿真[J].信息与电子工程,2008,6(3):220-222
    57.衡彤.小波分析及其应里研究[D]:[博士学位论文].四川:四川大学,2003
    58.韩震宇,申旭娟,石章林.信号的多分辨分析及其在消噪中的应用[J].四川联合大学学报,1999,3(1):52-58
    59. Mallat S,Hwang W L.Singularity detection and processing with wavelets[J].IEEE Transaction on Information Theory,1992,38
    60.杜芳,卢文胜,曹文清.振动台试验测试信号去噪的小波变换方法[J].振动与冲击,1999, 18(2):26-29
    61.杨其俊,裴峻峰,孙辉.小波消噪及其在往复泵振动监测信号处理中的应用[J].振动与冲击,2000,19(2):20-23
    62. Coifman R R,Donoho D L.Translation-invariant denoising,wavelets and statistics[M].New York:Springer-Verlag,1995.125-150
    63.汤宝平,秦树人,谭善文.基于快速小波变换的信号分析系统[J],重庆大学学报,2000, 24(1):4-7
    64.祝海龙,郭天佑,屈梁生.基于二进小波变换和软阈值改进的信号消噪[J],自动化学报, 2004,30(2):199-206
    65.赵学智,陈统坚,彭永红,等.卷积型小波包变换及其快速算法[J],信号处理, 2002,18(6): 543-546
    66.王刚,饶妮妮,张瑛.基于高阶统计量的盲源提取算法获取房颤信号[J].信息科学,2008, 38(12):2212-2225
    67.张旭秀,王培,邱天爽.基于改进信息最大化法的盲多用户检测[J].信息与控制,2008, 37(5):556-559
    68.吕尧,李双田.基于互信息的卷积混合语音时域盲分离算法[J].信号处理,2008,24(3): 395-400
    69.王岩,陈向东,赵静.基于FastICA和神经网络的电子鼻模式识别[J].传感技术学报, 2007,20 (1):38-41
    70. ToméA M.Separation of a Mixture of Signals Using Linear Filtering and Second Order Statistics[C]//European Symposium on Artificial Neural Networks Proceedings. Bruges: d-side Public,2002:307-312
    71. ToméA M.The Generalized Eigendecomposition Approach to the Blind Source Separation Problem[J].Digital Signal Processing,2006,16(3):288-302
    72. Molgedey L,Schuster H.Separation of a Mixture of Independent Signals Using Time Delayed Correlations[J].Phys RevLett,1994,72(23):3634-3637
    73.赵知劲,解婷婷,李小平,等.一种小波域盲源分离算法[J].西安电子科技大学学报(自然科学版),2007,34(3):423-427
    74. Huang N E,et al.The empiricalmode decomposition and the Hilbert spectrum fornonlinear and non-stationary time series analysis[J].Proc R Soc Lond A,1998, 45(4):903-995
    75.柏林,刘小峰,秦树人.小波—形态—EMD综合分析法及其应用[J].振动与冲击, 2008, 27(5):1-4
    76.冯毅,王香华.小波变换降噪处理及其Matlab实现[J].数据采集与处理, 2006,21(Suppl): 37-39
    77.刘春生,张晓春.实用小波分析[M].徐州:中国矿业大学出版社,2002:19-20
    78. Mallat S,Zhong S.Characterization of signals from multi-scale edges[J].IEEE Trans on Pattern Analysis and Machine Intelligence,1992,14(7):709-732
    79. Unser M,Blu T.Self-similarity: Part I—Splines and Operators[J].IEEE Trans on Signal Processing,1998,34(58):14-21
    80.邵晨曦,王剑,范金锋,等.一种自适应的EMD端点延拓方法[J].电子学报,2007,35(10): 1944-1948
    81.钱勇,黄成军,陈陈,等.基于经验模态分解的局部放电去噪方法[J].电力系统自动化, 2005,29(12): 53-56
    82.王法松,李宏伟,沈远彤.非线性盲源分离的原理及算法综述[J].信号处理,2005,21(3): 282-188
    83. Babaie-Zadeh M,Jutten C,and Nayebi K.A geometric approach for separating post non -linear mixtures.In Proc.Int.Workshop EUSIPCO 2002,Toulouse,France,2002,2:11-14
    84. Martinez D, Bray A.Nonlinear blind source separation using kernels[J].IEEE Trans.Neural Networks,2003,14 (1), pp.228- 235
    85. Tan Y,Wang J,Zurada J.Nonlinear blind source separation using radial basis function network[J].IEEE Trans.On Neural Networks,2001,12(1):124-134
    86.孙站里.盲源分离算法及其应用的研究[D]:[博士学位论文].安徽:中国科技大学,2005.
    87.吴今培,基于核函数的主成分分析及应用[J].系统工程,2005,23(2):117-120
    88.高鹰,谢胜利.基于信号稀疏特性和核函数的非线性盲信号分离算法[J].计算机工程与应用,2005,1:33-35

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700