×
阿明·埃夫特哈里;马苏德Babaie-Zadeh;哈米德·阿布里沙米·莫加达姆

二维随机投影。 （英语） Zbl 1213.94032号

信号处理。 91，第7期，1589-1603（2011）.
摘要：作为自适应非线性降维方案的替代方案，线性随机投影最近被证明是高维数据处理的可靠手段。然而，传统随机投影在图像分析中的广泛应用主要受到过度计算和内存需求的阻碍。本文考虑使用二维随机投影方案来解决这一问题，并对与之相关的关键概念——测度集中进行了深入研究。然后将其应用于图像分类和稀疏图像重建。最后，在合成图像和真实图像的综合实验中验证了理论结果。

MSC公司：

94甲12 信号理论（表征、重建、滤波等）

关键词：

随机投影;测量浓度;稀疏信号重构

软件：

PDCO公司;SPGL1型
PDF格式BibTeX公司 XML格式引用
\textit{A.Eftekhari}等人，《信号处理》。91，编号71589-1603（2011年；兹bl 1213.94032）
全文： 内政部

参考文献：

[1] Indyk，P。；Motwani，R.：近似最近邻：走向消除维度诅咒，604-613（1998）·Zbl 1029.68541号
[2] Hegde，C。；Wakin，M。；Baraniuk，R.：流形学习的随机预测（2007）
[3] J.Haupt，R.Castro，R.Nowak，G.Fudge，A.Yeh，《信号分类的压缩采样》，载于《第40届Asilomar会议信号、系统和计算机会议论文集》，加利福尼亚州太平洋格罗夫，2006年，第1430–1434页。
[4] 达文波特，M。；杜阿尔特，M。；Wakin，M。；拉斯卡，J。；塔哈尔，D。；Kelly，K。；Baraniuk，R.：压缩分类和目标识别的破碎过滤器，SPIE 6498（2007）会议记录
[5] 阿加瓦尔，P。；Har-Peled，S。；Yu，H.：欧几里德空间中曲面、曲线和移动点的嵌入，（2007）·Zbl 1221.51025号
[6] Vetterli，M。；马尔齐利亚诺，P。；Blu，T.：有限创新率采样信号，IEEE信号处理事务50，第6期，1417-1428（2002）·兹比尔1369.94309
[7] Candes，大肠杆菌。；Wakin，M.：《听而不听的人：压缩采样简介》，IEEE信号处理杂志25，第2期，21-30（2008）
[8] Haupt，J。；Nowak，R.：信号检测的压缩采样（2007）
[9] 林，J。；Gunopulos，D.：通过随机投影和潜在语义索引降低维度，（2003）
[10] Baraniuk，R。；Wakin，M.：光滑流形的随机投影，《计算数学基础》9，第1期，第51-77页（2009）·Zbl 1172.53005号 ·doi:10.1007/s10208-007-9011-z
[11] 宾厄姆，E。；Mannila，H.：降维中的随机投影：图像和文本数据的应用，245-250（2001）
[12] Talagrand，M.：《乘积空间中的测度集中和等周不等式》，《数学出版物》第81期，第1期，第73-205页（1995年）·Zbl 0864.60013号 ·doi:10.1007/BF02699376
[13] 达斯古普塔，S。；Gupta，A.：Johnson–lindenstrauss引理的初等证明，《随机结构与算法》22，第1期，60-65（2002）·Zbl 1018.51010号 ·doi:10.1002/rsa.10073
[14] Baraniuk，R。；达文波特，M。；Devore，R。；Wakin，M.：随机矩阵限制等距性的简单证明，构造逼近28，第3期，253-263（2008）·Zbl 1177.15015号 ·文件编号：10.1007/s00365-007-9003-x
[15] 加法里，A。；Babaie-Zadeh，M。；Jutten，C.：二维信号的稀疏分解，2009年IEEE声学、语音和信号处理国际会议论文集，3157-3160（2009）
[16] Ye，J.：矩阵的广义低阶近似，机器学习61，第1期，167-191（2005）·Zbl 1087.65043号 ·doi:10.1007/s10994-005-3561-6
[17] 古尔布兹，A.C。；Mcclellan，J.H。；Jr.，W.R.Scott：《使用探地雷达进行地下成像的压缩传感》，《信号处理》89，第10期，1959-1972（2009）·Zbl 1178.94072号 ·doi:10.1016/j.sigpro.2009.03.030
[18] 杨，J。；张，D。；Frangi，A。；Yang，J.：《二维主成分分析：基于外观的人脸表示和识别的新方法》，IEEE模式分析和机器智能交易26，第1期，131-137（2004）
[19] Ye，J。；Li，Q.：基于QR分解的两阶段线性判别分析，IEEE模式分析和机器智能事务27，第6期，929-941（2005）
[20] 埃夫特哈里，A。；Moghaddam，H.Abrishami；Babaie-Zadeh，M。；Moin，M.：稀疏图像的二维压缩分类器（2009）·Zbl 1184.68392号
[21] Magen，A.：保留体积和到仿射空间距离的维数缩减及其算法应用，239-253（2002）·Zbl 1028.68228号
[22] Achlioptas，D.：数据库友好型随机投影：Johnson–lindenstrauss与二进制硬币，《计算机与系统科学杂志》66，第4期，671-687（2003）·Zbl 1054.68040号 ·doi:10.1016/S0022-0000（03）00025-4
[23] 多诺霍，D。；Elad，M。；Temlyakov，V.：噪声存在下稀疏超完备表示的稳定恢复，IEEE信息理论事务52，第1期，6-18（2006）·Zbl 1288.94017号
[24] Candes，大肠杆菌。；J.隆伯格。；Tao，T.：从不完整和不准确的测量中恢复稳定的信号，《纯粹和应用数学通信》59，第8期，1207-1223（2006）·邮编1098.94009 ·doi:10.1002/cpa.20124年
[25] Donoho，A.M.E.D.L.：关于噪声存在下基追踪的稳定性，《信号处理》86，第3期，511-532（2006）·Zbl 1163.94329号 ·doi:10.1016/j.sigpro.2005.05.027
[26] 陈，S。；多诺霍，D。；桑德斯，M.：《基追踪的原子分解》，SIAM评论43，第1期，129-159（2001）·Zbl 0979.94010号 ·doi:10.1137/S003614450037906X
[27] Tropp，J。；Gilbert，A.：通过正交匹配追踪从随机测量中恢复信号，IEEE信息理论事务53，第12期，4655-4666（2007）·Zbl 1288.94022号
[28] 徐，P。；姚，D.：《信号稀疏分解的两个匹配追踪词典》，《信号处理》86，第11期，3472-3480（2006）·Zbl 1172.94506号 ·doi:10.1016/j.sigpro.2006.05.006
[29] Bergeaud，F。；Mallat，S.：图像的匹配追求，组合空间中的信号和图像表示，285-288（1998）
[30] Mohimani，G。；Babaie-Zadeh，M。；Jutten，C.：基于平滑l0范数的过完备稀疏分解的快速方法，IEEE信号处理事务57，289-301（2009）·Zbl 1391.94325号
[31] K.B.Petersen，M.Pedersen，矩阵食谱，2006年角度http://matrixcookbook.com/角度。
[32] Donoho，D.：压缩感知，IEEE信息理论事务52，第4期，1289-1306（2006）·Zbl 1288.94016号
[33] M.Davenport、M.Wakin、R.Baraniuk，《压缩测量的检测和估算》，技术报告，莱斯大学欧洲经委会系，2006年。
[34] 西奥多里迪斯，S。；Koutroumbas，K.：模式识别，（2003）·Zbl 1093.68103号
[35] Candes，E.：受限等距特性及其对压缩传感的影响，Comptes rendus mathe-matique 346，No.9–10，589-592（2008）·Zbl 1153.94002号 ·doi:10.1016/j.crma.2008.03.014
[36] 波菲尔，P。；Zibulevsky，M.：使用稀疏表示的欠定盲源分离，《信号处理》81，2353-2362（2001）·Zbl 0985.94006号 ·doi:10.1016/S0165-1684（01）00120-7
[37] 埃夫特哈里，A。；Babaie-Zadeh，M。；Jutten，C。；Moghaddam，H.Abrishami：噪声环境中稳定稀疏表示的Robust-sl0，3433-3436（2009）
[38] Tsaig，Y。；Donoho，D.L.：压缩传感的扩展，信号处理86，第3期，549-571（2006）·Zbl 1163.94399号 ·doi:10.1016/j.sigpro.2005.05.029
[39] 戈罗德尼茨基，I。；Rao，B.：使用FOCUSS从有限数据中重建稀疏信号：加权最小范数算法，IEEE信号处理事务45，第3期，600-616（1997）
[40] Gribonval，R。；文图拉，R.F.I。；Vandergheynst，P.：一个检查稀疏信号近似最优性的简单测试，信号处理86，第3期，496-510（2006）·Zbl 1163.94342号 ·doi:10.1016/j.sigpro.2005.05.026
[41] Tropp，J.A。；A.C.吉尔伯特。；Strauss，M.J.：同步稀疏近似算法。第一部分：贪婪追求，信号处理86，编号3，572-588（2006）·Zbl 1163.94396号 ·doi:10.1016/j.sigpro.2005.05.030
[42] H.Mohimani，M.Babaie-Zadeh，I.Gorodnitsky，C.Jutten，使用平滑l0（sl0）的稀疏恢复：收敛分析，2010年，arxiv:cs。IT/1001.5073\l角度http://arxiv.org/pdf/1001.5073角度
[43] A.Jain，R.Bolle，S.Pankanti（编辑），《生物统计学：网络社会中的个人识别》，Kluwer学术出版社，1999年。
[44] Varia数据库角度http://www.varpa.es/varia.html角度。
[45] H.Farzin，H.Abrishami-Moghaddam，M.S.Moin，《一种新型视网膜识别系统》，《EURASIP信号处理进展杂志》。2008（11）（2008）\l角度http://www.hindawi.com/journals/asp/2008/280635.abs.html角度·Zbl 1184.94254号 ·doi:10.1155/2008/280635
[46] Berg，E.Vanden；Friedlander，M.：《探索基追踪解的帕累托边界》，SIAM科学计算杂志31，第2期，890-912（2008）·Zbl 1193.49033号 ·doi:10.1137/080714488
[47] 西巴伊瓦。；Haupt，J。；Raz，G。；赖特，S。；Nowak，R.：Toeplitz结构化压缩传感矩阵，（2007）·Zbl 1366.62110号
[48] Householder，A.：数值分析中的矩阵理论（1965）·Zbl 0161.03001号
[49] 多诺霍，D。；Elad，M.：通过l1最小化在一般非正交词典中实现最优稀疏表示，《国家科学院学报》1002197-2202（2003）·Zbl 1064.94011号 ·doi:10.1073/pnas.0437847100
[50] 瓦尔加，R.：格斯戈林和他的圈子，（2004）·Zbl 1057.15023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。