洛朗·德马内特;马修·费拉拉;尼古拉斯·麦克斯韦;杰克·鲍尔森;英、乐兴 合成孔径雷达成像的蝴蝶算法。 （英语） 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） 全文： 内政部 链接