×

基于模拟退火的二进制稀疏相位恢复。 (英语) Zbl 1400.94062号

摘要:本文提出了模拟退火稀疏PhAse恢复(SASPAR)算法,用于从傅里叶变换的无相位幅值重建稀疏二进制信号。为了进行比较,还提出了贪婪策略版本,这是一种无参数算法。充分的数值模拟表明,我们的方法是非常有效的,并表明二进制模型是鲁棒的。SASPAR算法在效率和高恢复率方面似乎与现有方法相比具有竞争力,即使傅里叶测量值较少。

MSC公司:

94甲12 信号理论(表征、重建、滤波等)
42A38型 Fourier和Fourier-Stieltjes变换以及其他Fourier类型的变换
90C09型 布尔编程
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Harrison,R.W.,结晶学中的相位问题,美国光学学会杂志A,10,5,1046-1055,(1993)·doi:10.1364/josaa.10.001046
[2] Walther,A.,《光学中的相位恢复问题》,《现代光学杂志》,10,1,41-49,(1963)
[3] 劳伦斯,R。;Juang,B.-H.,《语音识别基础》(1993)
[4] 菲恩努普,C。;Dainty,J.,《天文学中的相位恢复和图像重建》,《图像恢复:理论与应用》,231-275,(1987),纽约,纽约,美国:学术出版社,纽约,NY,美国
[5] Gerchberg,R.W。;Saxton,W.O.,《从图像和衍射平面图像确定相位的实用算法》,Optik,35,2,237-250,(1972)
[6] Fienup,J.R.,相位恢复算法:比较,应用光学,21,15,2758-2769,(1982)·doi:10.1364/ao.21.002758
[7] Bauschke,H.H。;组合,P.L。;Luke,D.R.,相位恢复的混合投影反射方法,《美国光学学会杂志A:光学和图像科学与视觉》,20,6,1025-1034,(2003)·doi:10.1364/josaa.20.001025
[8] Bauschke,H.H。;组合,P.L。;Luke,D.R.,相位恢复、误差减少算法和Fienup变体:凸优化观点,美国光学学会杂志a,19,7,1334-1345,(2002)·doi:10.1364/josa.19.001334
[9] 坎迪斯,E.J。;Eldar,Y。;斯特罗默,T。;Voroninski,V.,《通过矩阵补全进行相位恢复》,SIAM Review,57,2,225-251,(2015)·Zbl 1344.49057号 ·doi:10.1137/151005099
[10] 坎迪斯,E.J。;李,X。;Soltanolkotabi,M.,《通过wirtinger流进行相位恢复:理论和算法》,IEEE信息理论汇刊,61,41985-2007,(2015)·Zbl 1359.94069号 ·doi:10.1109/tit.2015.2399924
[11] Netrapalli,P。;Jain,P。;Sanghavi,S.,使用交替最小化进行相位恢复,第27届神经信息处理系统年会论文集(NIPS’13)
[12] Schniter,P。;Rangan,S.,通过广义近似消息传递进行压缩相位恢复,IEEE信号处理学报,63,4,1043-1055,(2015)·Zbl 1394.94506号 ·doi:10.1010/TSP.2014.2386294文件
[13] 谢赫特曼,Y。;贝克,A。;Eldar,Y.C.,GESPAR:稀疏信号的有效相位检索,IEEE信号处理汇刊,62,4,928-938,(2014)·Zbl 1394.94522号 ·doi:10.1109/tsp.2013.2297687
[14] 穆克吉,S。;Seelamantula,C.S.,《稀疏约束下相位恢复的迭代算法:在频域光学相干层析成像中的应用》,IEEE声学、语音和信号处理国际会议论文集(ICASSP’12)·doi:10.1109/icassp.2012.6287939
[15] 谢赫特曼,Y。;Eldar,Y.C。;Szameit,A。;Segev,M.,《通过二次压缩传感利用部分非相干光进行基于稀疏度的亚波长成像》,《光学快报》,19,16,14807-14822,(2011)·doi:10.1364/OE.19.014807
[16] Ohlsson,H。;Eldar,Y.C.,《稀疏相位检索中唯一性的条件》,IEEE声学、语音和信号处理国际会议论文集(ICASSP’14),IEEE·doi:10.1109/icassp.2014.6853917
[17] Eldar,Y.C。;Sidorenko,P。;米森,D.G。;巴雷尔,S。;Cohen,O.,《短时傅里叶测量的稀疏相位恢复》,IEEE信号处理快报,22,5,638-642,(2015)·doi:10.1109/LSP.2014.2364225
[18] Nakarmi,美国。;Rahnavard,N.,BCS:二进制稀疏信号的压缩传感,IEEE军事通信会议论文集(MILCOM’12)·doi:10.1109/milcom.2012.6415872
[19] Pham,D。;Karaboga,D.,《智能优化技术:遗传算法、禁忌搜索、模拟退火和神经网络》(2012),Springer Science&Business Media·Zbl 0986.90001号
[20] 吉川,N。;Yatagai,T.,通过模拟退火对kinoform进行相位优化,应用光学,33,5,863-868,(1994)·doi:10.1364/AO.33.000863
[21] Morris,D.,用于相位恢复的Misell算法的模拟退火,IEE程序-微波,天线和传播,143,4,298-303,(1996)·doi:10.1049/ip-map:19960446
[22] 图伦·J。;瓦萨拉,A。;Westerholm,J.,Kinoform相位浮雕合成:随机方法,光学工程,28,11,(1989)·数字对象标识代码:10.1117/12.7977113
[23] Nieto-Vesperias,M。;Fuentes,F.J。;Navarro,R.,相位恢复模拟退火算法的性能,JOSA a,5,1,30-38,(1988)·doi:10.1364/josaa.5.0000030
[24] Lin,Y。;凯斯勒,T.J。;Lawrence,G.N.,通过基于表面的模拟退火设计连续表面浮雕相位板以实现焦平面辐照度的控制,《光学快报》,21,20,1703-1705,(1996)·doi:10.1364/OL.21.001703
[25] 努拉尼,Y。;Andresen,B.,《模拟退火冷却策略的比较》,《物理学杂志A:数学与一般》,31,41,8373-8385,(1998)·Zbl 0962.82068号 ·doi:10.1088/0305-4470/31/41/011
[26] Papadimitriou,C.H。;Steiglitz,K.,《组合优化:算法和复杂性》(1982),Courier Corporation
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。