[发明专利]一种基于双尺度聚类算法的路面裂缝识别算法及系统

摘要

本发明公开了一种基于双尺度聚类的路面裂缝识别算法及系统：计算机读取三维图像数据矩阵，得到二值化图像；按照从上到下、从左到右的顺序，采用八邻域搜索算法扫描二值化图像对应的数据矩阵，得到标记后的裂缝区域；在裂缝区域对应的椭圆，使用双尺度聚类算法进行裂缝聚类得到聚类后的裂缝区域；使用聚类后的裂缝区域所在的最小外接椭圆作为路面裂缝。本发明复杂度低、运行时间短、无需人工参与。将杂乱的裂缝数据局域使用线性拟合、模型构建的思想表征成为规则的、确定的数学表达式，从而降低的数据处理的复杂度；只需输入采集到的路面裂缝数据即可完成路面裂缝的检测，因此该算法检测效率高、速度快，具有一定的研究价值。

主权项

1.一种基于双尺度聚类的路面裂缝识别方法，其特征在于，包括如下步骤：步骤1：计算机读取三维图像数据矩阵，对三维图像数据矩阵进行滤波处理得到滤波后的三维图像数据矩阵，然后将其转换成灰度图像，并对该灰度图像使用Otsu算法进行二值化处理，得到二值化图像；步骤2：按照从上到下、从左到右的顺序，采用八邻域搜索算法扫描步骤1得到的二值化图像对应的数据矩阵，得到标记后的裂缝区域，并对每个裂缝区域使用最小外接椭圆进行表征；所述步骤2具体包含如下步骤：步骤21：按照从上到下、从左到右的顺序扫描滤波后的二值化图像对应的数据矩阵；依次以每个数据点作为中心，判断中心点的八邻域是否均为裂缝点，如果是，则八邻域范围内的点属于以该数据点为中心点的基本单元区域，并将每个基本单元区域顺次编号，每个基本单元区域均作为裂缝区域；步骤22：对编号i的裂缝区域中的所有数据点进行线性拟合，得到拟合直线其中，i＝1,2,3…；n_i为编号i的裂缝区域包含的数据点个数；求出该裂缝区域在对应的拟合直线上截取的线段长度，记为a_i；然后计算该裂缝区域内所有数据点到对应的拟合直线的距离，将距离的最大值记为b_i，计算a_i与水平方向的夹角，记为θ_i；步骤23：将每个裂缝区域的参数ai、bi和θi分别作为对应的椭圆的长轴、短轴以及偏转角度，得到每个裂缝区域对应的最小外接椭圆；步骤3：在裂缝区域对应的椭圆，使用双尺度聚类算法进行裂缝聚类，得到聚类后的裂缝区域；所述步骤3具体包含如下步骤：步骤31：对于步骤2得到的所有裂缝区域，选取裂缝区域对应的最小外接椭圆中长轴最长的椭圆的中心作为当前聚类中心；步骤32：选取当前聚类中心对应的裂缝区域之外的所有裂缝区域中编号最小的裂缝区域所在的最小外接椭圆，将其作为待聚类目标；步骤33：计算待聚类目标的中心到当前聚类中心的距离以及两中心的水平夹角差；步骤34：判断步骤33得到的距离以及水平夹角差是否满足如下准则函数，若不满足，则转至步骤37，如果满足，则执行步骤35；准则函数：J＝(a0

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于长安大学，未经长安大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201410787530.5/，转载请声明来源钻瓜专利网。