《表2 算法分割时间：融合改进区域生长和图割理论的SAR图像分割》

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

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

《融合改进区域生长和图割理论的SAR图像分割》

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

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

新方法的复杂度由2部分组成，即初始分割采用的区域生长算法和区域合并采用的Gomory-Hu算法。对于一幅像素点总数为n的图像，初始分割时区域生长算法复杂度为O（n）；Gomory-Hu算法与图顶点数N相关，算法复杂度为O（N2lg N），新方法以初始分割区域为顶点构建赋权无向图，即图顶点数N为初始分割区域数量，N远小于原始图像中像素点总数n，区域合并时Gomory-Hu算法的计算复杂度明显降低。对图2和图3中5幅SAR图像的分割运行时间具体见表2。