图论特性与图像分割的对应关系

图像

图论特性 图像特性
节点 Node 像素
边 Edge 像素间的相似性
权 Weight 相邻像素间的相似性

基于边缘信息的图像分割

图论特性 图像特性
图 Graph 图像像素与像素的直接关系
生成树 Spanning Tree 图像区域的边界信息

基于区域信息的图像分割

图论特性 图像特性
最短路径 Shortes Path 图像区域的边界
割 Cut 图像区域间的关联度和相似性
最小割 Minicut 区域间具有最小的关联度和相似性
度 Degree 像素与其他像素或区域的联系程度

你可能感兴趣的:(图论特性与图像分割的对应关系)