发明名称 图像分割
摘要 一种使用图论技术的图像分割方法,其中,图像的像素用图的顶点表示。生成最小生成树并根据形态学特性相继去除树的边以留下生成森林,生成森林的树与图像的部分对应。选择要去除的边可依赖于树的能量函数和通过去除边而生成的树的能量函数。
申请公布号 CN101065774A 申请公布日期 2007.10.31
申请号 CN200580040569.X 申请日期 2005.11.25
申请人 史诺伟思有限公司 发明人 迈克尔·詹姆斯·尼;马丁·韦斯顿
分类号 G06T5/00(2006.01) 主分类号 G06T5/00(2006.01)
代理机构 北京康信知识产权代理有限责任公司 代理人 余刚;尚志峰
主权项 1.一种图像分割方法,其中,用图的顶点表示所述图像的像素,用所述图的边表示像素的邻接,为所述边分配表示相邻像素之间的不相似性的度量的权重,生成所述图的最小生成树(或与其近似),并且相继从所述最小生成树中去除边以创建生成森林,所述森林的树对应于所述图像的部分,其中,选择要从所述生成森林去除的边依赖于对所述森林的所述顶点或所述边计算的形态学特性。
地址 英国汉斯