- 上一篇：未来互联网国内外研究现状
- 下一篇：SDN安全技术国内外研究现状
2.2 Normalized Cuts方法
Normslized cuts(NC05) [11]是建立在最小割方法的基础上，最小割算法忽略了子图中的节点耦合情况，所以只考虑去分割单个或者少量顶点。虽然可以用最小代价，却无法得到最佳的分割。于是归一分割方法被提出。归一化分割度量了区域间的差异和相似性，减少了最小割的缺陷，是一种较为理想的分割方法。NC05方法的复杂度是O(N1.5)[18]，特点是可以控制生成超级像素的数量，且形状比较规整和紧凑，但是它对图像边界保持的不太好且运算速度较慢，对于尺寸很大的图片，计算时间很长，以致经常无法产生运算结果。