《表2 运行时间比较 (s)》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于局部插值的双三次图像放大》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

算法时间复杂度是衡量算法优劣的重要指标，时间复杂度低且视觉效果好的方法可以有更广泛应用。表2是各方法运行时间对比。从运行时间来看，双三次插值和本文方法具有明显优势。本文方法构造拟合曲面，进而放大图像。拟合曲面只需构造一次，根据构造的拟合曲面可对图像进行任意倍数的放大。拟合曲面构造过程中，对于一个m×n的图像，构造曲面片的个数为个，对于未知系数的计算都是代数运算，所以时间复杂度是O（1），构造曲面时间复杂度是O（m?n）。构造拟合曲面时间为0.207 s，对同一图像进行任意放大时，不需重复构造拟合曲面，只需对图像放大，所需时间为0.018 s。由表2可知，本文方法在运行时间上有一定的竞争力。