洛朗·德马内特;马修·费拉拉;尼古拉斯·麦克斯韦;杰克·鲍尔森;英、乐兴 合成孔径雷达成像的蝴蝶算法。 (英语) Zbl 1250.65033号 SIAM J.成像科学。 5,第1期,203-243(2012)。 摘要:尽管有大量关于合成孔径雷达(SAR)成像快速算法的文献,但目前尚不清楚是否可以在可证明的近线性时间复杂度内从N个数据点准确形成图像。本文试图通过提出一种复杂度为O(N(N)log N(1/ε))的算法来缩小这一差距,该算法不需要进行远场近似,也不需要施加时域反投影所需的波束模式近似,具有期望的像素级精度。它基于蝴蝶格式,与快速傅里叶变换不同,它适用于比离散傅里叶转换更广泛的振荡积分。提供了一个完整的错误分析:严格的复杂性界限具有在实践中未观察到的\(\log N)和\(\log(1/\epsilon)\)的额外幂。 引用于1审查引用于11文件 MSC公司: 65D18天 计算机图形、图像分析和计算几何的数值方面 78A50型 光学和电磁理论中的天线、波导 68平方英寸10 图像处理的计算方法 65年20月 数值算法的复杂性和性能 65T50型 离散和快速傅里叶变换的数值方法 关键词:快速算法;低阶扩张;反投影;合成孔径雷达;成像;离散傅里叶变换;误差分析;复杂性界限;快速傅里叶变换 PDF格式BibTeX公司 XML格式引用 \textit{L.Demanet}等人,SIAM J.成像科学。5、编号1、203--243(2012;Zbl 1250.65033) 全文: 内政部 链接