《表3 3阶多项式一维卷积核运算次数》
当然,要对整个插值操作进行评估时,除需要考虑插值多项式权重计算外,还有采样点与这些权重的卷积计算。该卷积计算的时间复杂度由(n+1)N个加法、乘法和计算机内存访问耗时共同决定。这也意味着当进行高维插值(N>2)时,卷积计算量占主导地位。但通过将多项式定义域变换为[0,1]区间后,对任意维度下的插值都具加速效果,只是此方法对于一、二维低维度插值而言更为高效。
图表编号 | XD007827000 严禁用于非法目的 |
---|---|
绘制时间 | 2018.06.25 |
作者 | 胡海彦、余旭初、杨韫澜、方勇、江振治 |
绘制单位 | 信息工程大学、西安测绘研究所、信息工程大学、西安测绘研究所、西安测绘研究所、西安测绘研究所 |
更多格式 | 高清、无水印(增值服务) |