《表3 4种算法的运行时间》
s
KFCM-NLS算法的时间复杂度为O (nr2w2+ncl),其中n为图像像素个数,l为迭代次数,c为聚类中心个数,r与w分别为搜索窗半径与相似窗半径。而FCM算法的时间复杂度为O (ncl),FCM-S1算法与KFCM-S1算法的时间复杂度为O(nw2+ncl),因此在理论上KFCM-NLS算法的复杂度比其他对比算法高。表3列出了上述4种算法对图5~7的分割时间。从表3可以看出:在实际图像分割处理中,KFCM-NLS算法实际消耗的时间与其他对比算法大体一致,不是运算速度最慢的算法。
图表编号 | XD00183121900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.11.15 |
作者 | 张莲、杨森淋、禹红良、左兴喜、刘晓丽 |
绘制单位 | 重庆理工大学电气与电子工程学院、重庆理工大学电气与电子工程学院、重庆理工大学电气与电子工程学院、重庆理工大学电气与电子工程学院、重庆理工大学电气与电子工程学院 |
更多格式 | 高清、无水印(增值服务) |