首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的基于图论聚类的分割算法
引用本文:刘锁兰,王江涛,王建国,杨静宇. 一种新的基于图论聚类的分割算法[J]. 中国药品标准, 2008, 0(9)
作者姓名:刘锁兰  王江涛  王建国  杨静宇
基金项目:国家自然科学基金,国家自然科学基金
摘    要:针对传统图论聚类法在分割图像时对噪声和模糊边界敏感,产生伪割集以及计算复杂度大的问题,对传统算法进行了相应的改进,即首先将每个像素作为一类改为将图像中灰度相同的像素作为一类;其次在计算权值时改进权函数定义,将节点与区域间的空间近邻关系约束进权函数表达式,而非传统算法中仅考虑节点与节点间的灰度和位置关系.对比实验表明,该算法只需要设计少量的参数即可自动完成聚类,所需的存储空间以及实现的复杂度相比于传统图论聚类法都得到极大改善.

关 键 词:图论  聚类  权函数  分割

New Segmentation Technique Based on Clustering of Graph Theory
LIU Suo-lan,WANG Jiang-tao,WANG Jian-guo,YANG Jing-yu. New Segmentation Technique Based on Clustering of Graph Theory[J]. , 2008, 0(9)
Authors:LIU Suo-lan  WANG Jiang-tao  WANG Jian-guo  YANG Jing-yu
Abstract:
Keywords:
点击此处可从《中国药品标准》浏览原始摘要信息
点击此处可从《中国药品标准》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号