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

刘锁兰; 王江涛; 王建国; 杨静宇

首页> 中文期刊> 《计算机科学》 >一种新的基于图论聚类的分割算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学》 |2008年第9期|245-247|共3页
作者
刘锁兰; 王江涛; 王建国; 杨静宇;
展开▼
作者单位

江苏工业学院信息科学与工程学院;

常州213164;

南京理工大学计算机科学与技术学院;

南京210094;

南京理工大学计算机科学与技术学院;

南京210094;

南京理工大学计算机科学与技术学院;

南京210094;

南京理工大学计算机科学与技术学院;

南京210094;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
图论; 聚类; 权函数; 分割;

相似文献

中文文献
外文文献
专利

1. 一种新的基于图论的图像分割算法 [J] . 胡学刚 ,孙慧芬 ,王顺 . 四川大学学报（工程科学版） . 2010,第001期
2. 一种新的基于超像素聚类的图像分割算法 [J] . 姜全春 ,王宁 ,李雷 . 软件 . 2019,第006期
3. 一种新的基于超像素的谱聚类图像分割算法 [J] . 高尚兵 ,周静波 ,严云洋 . 南京大学学报：自然科学版 . 2013,第2期
4. 一种新的基于二型模糊的变核宽模糊核聚类分割算法 [J] . 江东 ,何燚 . 红外技术 . 2009,第008期
5. 一种基于图论的图像分割算法 [J] . 张乾 ,冯夫健 ,林鑫 . 计算机工程 . 2012,第018期
6. 一种新的基于模糊图论聚类的分割算法 [C] . 刘锁兰 ,王建国 ,王洪元 . 2009年全国模式识别学术会议暨首届中日韩模式识别学术研讨会 . 2009
7. 一种新的图像分割算法—一种基于免疫遗传算法和粗糙集的改进图像分割算法 [A] . 张一栋 . 2008

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

摘要

著录项

相似文献

相关主题

期刊订阅