欠定盲源分离的稀疏分量分析方法Sparse Component Analysis for Underdetermined Blind Source Separation
李昌利
摘要(Abstract):
分析了解决欠定盲源分离问题的稀疏分量分析方法,通过聚类算法得到混合矩阵的估计,通过优化算法恢复源信号。总结了各种实现"聚类"和"优化"的具体方法,论述了欠定盲源分离和稀疏分量分析、压缩传感之间的紧密联系,对欠定盲源分离进行了展望。
关键词(KeyWords): 盲源分离;稀疏分量分析;稀疏表示;欠定混合;压缩传感;聚类-优化
基金项目(Foundation): 广东省自然科学基金项目资助(7010116)
作者(Author): 李昌利
参考文献(References):
- [1]Havarinen A,Karhunen J,Oja E.Independent component analysis[M].New York:Wiley,2001.
- [2]Choi S,Cichocki A.Blind source separation and independent component analysis:a review[J].Neural Inf Proc Lett Rev,2005,6(1):1-57.
- [3]Li Y,Amari A,Cichocki A.Underdetermined blind source separation based on sparse representation[J].IEEE Trans Signal Process,2006,54(2):423-437.
- [4]Zibulevsky M,Pearlmutter B A.Blind source separation by sparse decomposition in a signal dictionary[J].Neural Comput,2001,13(4):863-882.
- [5]Lee T W.Blind source separation of more sources than mixtures using overcomplete representation[J].IEEE Signal Processing Letter,1999,6(4):87-90.
- [6]Bofill P,Zibulevsky M.Underdetermined source separation using sparse representations[J].Signal Process,2001,81:2353-2362.
- [7]Bofill P.Underdetermined blind separation of delayed sound sources in the frequency domain[J].Neural Comput,2003,55(3):627-641.
- [8]Mallat S,Zhang Z.Matching pursuit in a time-frequency dictionary[J].IEEE Trans Signal Proc,1993,41(12):3397-3415.
- [9]王建英,尹忠科,张春梅.信号与图像的稀疏分解及初步应用[M].成都:西南交通大学出版社,2006.
- [10]Chen S S,Donoho D L,Saunders M A.Atomic decomposition by basis pursuit[J].SIAM J Sci Comput,1998,20(1):33-61.
- [11]Zhang Y.On theory of compressive sensing via l1-minimization:simple derivations and extensions[EB/OL].[2009-03-23].http://www.caam.rice.edu/~yzhang/reports/index.html.
- [12]Richard Baraniuk.Compressive sensing[J].IEEE Signal Processing Magazine,2007,24(4):118-121.
- [13]Thomas Blumensath,Mike Davies.Compressed sensing and source separation[C]//Mike E Davies,Christopher J James,Samer A Abdallah,et al.LNCS 4666.Berlin:Springer,2007:341-348.
- [14]陈宝林.最优化理论与算法[M].2版.北京:清华大学出版社,2005.
- [15]Theis F J,Jung A,Puntonet C G.,et al.Linear geometric ICA:fundamentals and algorithms[J].Neural Computation,2003,15(2):419-439.
- [16]Yilmaz O,Rickard S.Blind separation of speech mixtures via time-frequency masking[J].IEEE Trans Signal Process,2004,52(7):1830-1847.
- [17]Abrard F,Deville Y.A time-frequency blind signal separation method applicable to underdetermined mixtures of dependent sources[J].Signal Process,2005,85(7):1389-1403.
- [18]He Z S,Xie S L,Fu Y L.Sparse representation and blind source separation of ill-posed mixtures[J].Sci China Ser F-Inf Sci,2006,49(5):639-652.
- [19]He Z S,Cichocki A.K-EVD clustering and its applications to sparse component analysis[C]//Rosca J,Erdogmus D,Príncipe J,et al.LNCS 3889.Berlin:Springer,2006:90-97.
- [20]Aharon M,Elad M,Bruckstein A.K-SVD:an algorithm for designing overcomplete dictionaries for sparse representation[J].IEEE Trans on Signal Process,2006,54(11):4311-4322.
- [21]李荣华,杨祖元,赵敏,等.基于支持向量机的欠定盲分离[J].电子与信息学报,2009,31(2):319-322.
- [22]Fabian J Theis,Pando Georgiev,Andrzej Cichocki.Robust sparse component analysis based on a generalized Hough transform[EB/OL].[2009-03-23].http://www.hindawi.com/GetArticle.aspx?doi=10.1155/2007/52105.
- [23]Georgiev P,Theis F,Cichocki A.Sparse component analysis and blind source separation of underdetermined mixtures[J].IEEE Trans Neural Networks,2005,16(4):992-996.
- [24]肖明,谢胜利,傅予力.基于超平面法矢量的欠定盲信号分离算法[J].自动化学报,2008,34(2):142-149.
- [25]刘琨,杜利民,王劲林.基于时频域单源主导区的盲源欠定分离方法[J].中国科学(E辑:信息科学),2008,38(8):1284-1301.
- [26]谈华暠,刘海林.盲稀疏源信号分离算法的恢复性研究[J].广东工业大学学报,2007,24(3):28-31.
- [27]肖明,谢胜利,傅予力.欠定情形下语音信号盲分离的时域检索平均法[J].中国科学(E辑:信息科学),2007,37(12):1564-1575.
- [28]姚楚君.基于稀疏表示的欠定混叠盲信号分离算法研究[D].广州:广东工业大学,2008.
- [29]Gorodnitsky I F,Rao B D.Sparse signal reconstruction from limited data using FOCUSS:are-weighted minimum norm algorithm[J].IEEE Trans Signal Process,1997,45(3):600-616.
- [30]Amini A A,Babaie-Zadeh M,Jutten Ch.A fast method for sparse component analysis based on iterative detection projection[C]//Ali Mohammad-Djafari,Cnrs-Supelec-Ups.AIP Conference Proceedings 872.New York:American Institute of Physics,2006:123–130.
- [31]Hosein Mohimani,Babaie-Zadeh M,Jutten Ch.A fast approach for overcomplete sparse decomposition based on l0 smoothed[J].Trans Signal Process,2009,57(1):289-301.
- [32]杨福生,洪波.独立分量分析的原理与应用[M].北京:清华大学出版社,2006.