[发明专利]基于空间自相关性和分水岭算法的聚类评估方法在审
申请号: | 201410652774.2 | 申请日: | 2014-11-17 |
公开(公告)号: | CN104376329A | 公开(公告)日: | 2015-02-25 |
发明(设计)人: | 袁鑫;熊振华;盛鑫军;朱向阳 | 申请(专利权)人: | 上海交通大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 上海旭诚知识产权代理有限公司 31220 | 代理人: | 郑立 |
地址: | 200240 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 空间 相关性 分水岭 算法 评估 方法 | ||
1.一种基于空间自相关性与分水岭算法的聚类评估方法,其特征在于,包括以下步骤如下:
(1)对图像进行灰度处理,并进行中值滤波,对滤波后的图像使用OTSU大津法,得到二值化图像;
(2)对所述二值化图像进行形态学处理,删除边界干扰,消除明显过小的非目标特征,得到特征标记图像;
(3)利用分水岭算法对所述特征标记图像进行分割,根据分割后的图像计算每个多边形区域的质心坐标及面积;
(4)根据多边形区域的质心坐标,计算所述多边形区域的邻接矩阵,并计算所述多边形区域的平均邻接值;利用分水岭算法分割后的图像的多边形区域的面积作为空间自相关性分析的参量,计算每个多边形区域的局部Moran’s I的数值,并计算所述局部Moran’s I的数值的标准化值;所述局部Moran’s I的数值的标准化值为横坐标,所述多边形区域的平均邻接值为纵坐标,绘制散点图;
(5)所述散点图的四个象限表示不同的聚类状态,其中所述散点图的第一象限为低分散区域,所述散点图的第三象限为高密集区域,将属于所述散点图第一象限的多边形区域与属于所述散点图第三象限的多边形区域采用不同的方式标识,以便直观显示聚类状态;
(6)计算所述低分散区域与所述高密集区域的相关参数,对聚类状态进行评估。
2.根据权利要求1所述的空间自相关性与分水岭算法的聚类评估方法,其特征在于,步骤(3)中利用分水岭算法对所述特征标记图像进行分割,根据分割后的图像计算每个多边形区域的质心坐标及面积的方法包括:
(31)根据分水岭算法划分的脊线,计算每个多边形区域的边界的顶点坐标,并计算所述顶点坐标的算术平均值作为所述多边形区域的质心坐标;
(32)根据所述多边形区域的边界的顶点坐标,计算所述多边形区域的面积。
3.根据权利要求1所述的空间自相关性与分水岭算法的聚类评估方法,其特征在于,步骤(4)中所述多边形区域的邻接矩阵包括以下步骤:
(41)计算邻接矩阵Wij的方法为:
Wij=[dij]k·[βij]b
其中,dij为多边形区域i与多边形区域j之间的质心距离,k为多边形质心距离的指数,βij为两个相邻的多边形区域i和j之间共享的边界长度与多边形区域i的边界长度之比,b取值为1。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学,未经上海交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410652774.2/1.html,转载请声明来源钻瓜专利网。