×
尼古拉斯·马歇尔。;奥斯卡·米克林;歌手，阿米特

圆盘上快速膨胀为谐波：具有快速径向卷积的可控基。 （英语） Zbl 1523.65102号

SIAM J.科学。计算。 45，编号5，A2431-A2457（2023）.
摘要：我们提出了一种快速且数值精确的方法，用于扩展表示磁盘上谐波（狄利克雷-拉普拉斯本征函数）中磁盘上支持的（[-1,1]^2）上的函数的数字化图像。我们的方法，我们称之为快速磁盘谐波变换（FDHT），在（mathcal{O}（L^2\log L））操作中运行。该基也称为Fourier-Bessel基，它具有几个计算优势：它是正交的，按频率排序，并且可以控制，因为在基中展开的图像可以通过对系数应用对角变换进行旋转。此外，我们还表明，通过对系数进行对角变换，也可以有效地计算径向函数卷积。

MSC公司：

65兰特 积分变换的数值方法
33立方厘米 贝塞尔函数和艾里函数，圆柱函数，\（{}_0F_1\）
42立方厘米 特殊正交函数中的傅里叶级数（勒让德多项式、沃尔什函数等）
42-04 欧氏空间调和分析相关问题的软件、源代码等
65D18天 计算机图形、图像分析和计算几何的数值方面

关键词：

拉普拉斯特征函数;可操纵基础;福里埃-贝塞尔基础

软件：

冷冻-EM;FINUFFT公司;DLMF公司;cuFINUFFT公司;RotDCF公司
PDF格式BibTeX公司 XML格式引用
\textit{N.F.Marshall}等人，SIAM J.Sci。计算。45，编号5，A2431--A2457（2023；Zbl 1523.65102）
全文： 内政部 arXiv公司

参考文献：

[1] Barnett，A.H.，非均匀快速傅里叶变换中（exp（beta\sqrt{1-z^2}）核的混叠误差，应用。计算。哈蒙。分析。，51（2021），第1-16页·Zbl 1464.65295号
[2] Barnett，A.H.、Magland，J.和af Klinterberg，L.，基于“半圆指数”核的并行非均匀快速傅里叶变换库，SIAM J.Sci。计算。，41（2019），第C479-C504页，doi:10.1137/18M120885X·Zbl 07123199号
[3] Berrut，J.-P.和Trefethen，L.N.，重心拉格朗日插值，SIAM Rev.，46（2004），第501-517页，doi:10.1137/S0036144502417715·Zbl 1061.65006号
[4] Bhamre，T.、Zhang，T.和Singer，A.，单粒子低温电子显微镜图像的去噪和协方差估计，J.Struct。《生物学》，195（2016），第72-81页。
[5] Cheng，X.，Qiu，Q.，Calderbank，R.，and Sapiro，G.，RotDCF:旋转等效深度网络卷积滤波器的分解，预印本，arXiv:1805.068462018。
[6] Cheng，Y.、Grigorieff，N.、Penczek，P.A.和Walz，T.，《单粒子低温电子显微镜入门》，《细胞》，161（2015），第438-449页。
[7] Cohen，T.S.和Welling，M.，可操纵细胞神经网络，预印本，arXiv:161208498016。
[8] Colin de Verdière，Y.，《关于欧几里德圆盘的Weyl公式中的其余部分》，《塞米纳伊尔·德·塞奥里光谱与戈梅特里》，29（2010），第1-13页·Zbl 1379.35207号
[9] Olver，F.W.J.、Olde Daalhuis，A.B.、Lozier，D.W.、Schneider，B.I.、Boisvert，R.F.、Clark，C.W.、Miller，B.R.、Saunders，B.V.、Cohl，H.S.和McClain，M.A.编辑，NIST数字函数库，2022-03-15第1.1.5版，http://dlmf.nist.gov/。
[10] Dutt，A.、Gu，M.和Rokhlin，V.，多项式插值、积分和微分的快速算法，SIAM J.Numer。分析。，33（1996），第1689-1711页，doi:10.1137/0733082·Zbl 0862.65005号
[11] Dutt，A.和Rokhlin，V.，非等空间数据的快速傅立叶变换，SIAM J.Sci。计算。，14（1993），第1368-1393页，doi:10.1137/0914081·Zbl 0791.65108号
[12] Elbert，A.，关于贝塞尔函数和正交多项式零点的一些最新结果，J.Compute。申请。数学。，133（2001），第65-83页·Zbl 0989.33004号
[13] Frank，J.，《大分子组装体的三维电子显微镜：天然状态下生物分子的可视化》，牛津大学出版社，英国牛津，2006年。
[14] Gauss，C.F.，De nexu inter-multitudinem classium，in Quas formae binariae secundi gradus distribuuntur，earumque determinantem，剑桥大学出版社，英国剑桥，2011年，第269-291页，doi:10.1017/CBO9781139058230.012。
[15] Ghaani Farashahi，A.和Chirikjian，G.S.，《圆盘卷积的Fourier-Zernike级数》，《数学》，6（2018），290·Zbl 1425.43003号
[16] Farashahi，A.Ghaani和Chirikjian，G.S.，使用Sturm-Liouville理论的圆盘卷积离散谱，预印本，arXiv:1901.050012019·Zbl 1452.43002号
[17] Farashahi，A.Ghaani和Chirikjian，G.S.，SE（2）上紧支撑卷积的Fourier-Zernike级数，J.近似理论，271（2021），105621·兹比尔1491.43005
[18] Ghaani Farashahi，A.和Chirikjian，G.S.，《圆盘上紧支撑卷积的Fourier-Bessel级数》，Ana。申请。，20（2022年），第171-192页·Zbl 07528660号
[19] Gimbutas，Z.、Marshall，N.F.和Rokhlin，V.，计算线路上电荷电势的快速简单算法，应用。计算。哈蒙。分析。，49（2020年），第815-830页·Zbl 1446.31009号
[20] Gradshteyn，I.S.和Ryzhik，I.M.，《积分、系列和产品表》，学术出版社，纽约，2014年·Zbl 0918.65002号
[21] Greengard，L.和Lee，J.-Y.，《加速非均匀快速傅里叶变换》，SIAM Rev.，46（2004），第443-454页，doi:10.1137/S003614450343200X·Zbl 1064.65156号
[22] Guo，H.，Gao，Y.，Li，T.，Li、T.，Lu、Y.，Zheng，L.，Liu，Y.、Yang，T.、Luo，F.、Song，S.等，Omicron棘波复合物的结构及其对中和抗体发育的影响，细胞报告，39（2022），110770。
[23] Hardy，G.H.和Landau，E.，《圆的晶格点》，Proc。R.Soc.伦敦。序列号。A、 包含。巴普。数学。物理学。《人物》，105（1924），第244-258页。
[24] Kurganov，A.和Rauch，J.，周期函数求积公式的精度顺序，《偏微分方程相空间分析进展》，Springer，纽约，2009年，第155-159页·Zbl 1196.65058号
[25] Landa，B.和Shkolnisky，Y.，圆盘上本质带限和空间集中函数的近似方案，Appl。计算。哈蒙。分析。，43（2017），第381-403页·Zbl 1371.41026号
[26] Landa，B.和Shkolnisky，Y.，空间频率局部化图像的可操纵主成分，SIAM J.成像科学。，10（2017），第508-534页，doi:10.1137/16M1085334·Zbl 1365.65041号
[27] Lawson，C.L.，Patwardhan，A.，Baker，M.L.，Hryc，C.，Garcia，E.S.，Hudson，B.P.，Lagerstedt，I.，Ludtke，S.J.，Pintile，G.，Sala，R.，et al.，EMDataBank统一3DEM数据资源，核酸研究，44（2016），第D396-D403页。
[28] Lee，J.-Y.和Greengard，L.，第3类非均匀FFT及其应用，J.Compute。物理。，206（2005），第1-5页·Zbl 1072.65170号
[29] Nogales，E.和Scheres，S.H.W.，Cryo-EM：大分子复杂性可视化的独特工具，Mol.Cell，58（2015），第677-689页。
[30] O'Neil，M.、Woolfe，F.和Rokhlin，V.，《快速评估特殊函数变换的算法》，应用。计算。哈蒙。分析。，28（2010），第203-226页，doi:10.1016/j.acha.2009.08.005·Zbl 1191.65016号
[31] Papakostas，G.A.、Boutalis，Y.S.、Karras，D.A.和Mertzios，B.G.，计算机视觉应用的一类新的Zernike时刻，Inform。科学。，177（2007），第2802-2819页·Zbl 1116.68103号
[32] Plonka，G.、Potts，D.、Steidl，G.和Tasche，M.，《数值傅里叶分析》，纽约斯普林格出版社，2018年·Zbl 1412.65001号
[33] Rangan，A.、Spivak，M.、Andén，J.和Barnett，A.，快速刚性图像对齐的平移核因子分解，反问题，36（2020），024001·Zbl 1509.94006号
[34] Rokhlin，V.，《离散拉普拉斯变换的快速算法》，J.Complexity，4（1988），第12-32页·Zbl 0646.65094号
[35] Shaikh，T.R.，Gao，H.，Baxter，W.T.，Asturias，F.J.，Boisset，N.，Leith，A.，and Frank，J.，《利用电子显微照片重建生物大分子单粒子的SPIDER图像处理》，《国家协议》。，3（2008），第1941-1974页。
[36] Shih，Y.-h.，Wright，G.，Andén，J.，Blaschke，J.和Barnett，A.h.，cuFINUFFT:通用非均匀FFT的负载平衡GPU库，收录于2021年IEEE国际并行和分布式处理研讨会（IPDPSW），IEEE，2021年，第688-697页。
[37] Slepian，D.和Pollak，H.O.，《长椭球波函数，傅立叶分析和不确定性I》，贝尔系统。《技术期刊》，40（1961），第43-63页·兹比尔0184.08601
[38] Temme，N.M.，《特殊函数：数学物理经典函数导论》，John Wiley&Sons，纽约，1996年·Zbl 0856.33001号
[39] Townsend，A.，使用渐近展开的基于快速分析的离散Hankel变换，SIAM J.Numer。分析。，53（2015），第1897-1917页，doi:10.1137/151003106·Zbl 1327.65271号
[40] Van der Corput，J.G.，Neue zahlentheoretische Abschätzungen，数学。《年鉴》，89（1923），第215-254页。
[41] Wade，R.H.，《成像和对比度转移的简要观察》，超微显微镜，46（1992），第145-156页。
[42] Weiler，M.、Hamprecht，F.A.和Storath，M.，学习旋转等变CNN的可操纵滤波器，《IEEE计算机视觉和模式识别会议论文集》，2018年，第849-858页。
[43] von F.Zernike，Beugungstheorie des schneidenver-fahrens und seiner verbesserten form，der phasenkontrastmethode，Physica，1（1934），第689-704页·Zbl 0009.28101号
[44] Zhao，Shkolnisky，Y.和Singer，A.，《快速可控主成分分析》，IEEE Trans。计算。《成像》，第2期（2016年），第1-12页。
[45] Zhao，A.和Singer，A.，cryo-EM中用于视觉方向分类的旋转不变图像表示，J.Struct。《生物学》，186（2014），第153-166页。
[46] Zhou，R.和Grisouard，N.，使用离散Hankel变换求解极坐标中Cauchy问题的谱解算器，预印本，arXiv:2210.097362022。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。