一种新的基于图论聚类的分割算法

被引：13

作者：

刘锁兰 ^{[1
,2
]}

王江涛 ^{[2
]}

王建国 ^{[2
]}

杨静宇 ^{[2
]}

机构：

[1] 江苏工业学院信息科学与工程学院

[2] 南京理工大学计算机科学与技术学院

来源：

计算机科学 | 2008年 / 09期

基金：

国家自然科学基金重点项目;

关键词：

图论; 聚类; 权函数; 分割;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对传统图论聚类法在分割图像时对噪声和模糊边界敏感,产生伪割集以及计算复杂度大的问题,对传统算法进行了相应的改进,即首先将每个像素作为一类改为将图像中灰度相同的像素作为一类;其次在计算权值时改进权函数定义,将节点与区域间的空间近邻关系约束进权函数表达式,而非传统算法中仅考虑节点与节点间的灰度和位置关系。对比实验表明,该算法只需要设计少量的参数即可自动完成聚类,所需的存储空间以及实现的复杂度相比于传统图论聚类法都得到极大改善。

引用

页码：245 / 247

页数：3

共 5 条

[1] 图像混合噪声的模糊加权均值滤波算法仿真 [J].