一种基于计算几何的高效、快速的地铁裂缝主干提取算法及系统

摘要

本发明属于轨道交通技术领域，特别涉及一种基于计算几何的高效、快速的地铁裂缝主干提取算法及系统，机器识别连通的裂缝的算法流程，首先定义一个空的待访问队列C_n，以及一个空的存储空间C_xy；裂缝区域凸多边形的构造，根据上一步运算得到的所有裂缝像素点的横纵坐标，经过运算，可以得到由裂缝像素点集所构成的一个凸多边形；采用矩形框标识裂缝主干，由以上所述两个步骤可以得到凸多边形，得到凸多边形的基础上，识别裂缝的主干区域，并使用匹配的矩形框把相应区域标识出来；本发明的益处在于：此裂缝主干提取算法及系统结合了自动检测及人工检测的优势，人工工作量大大降低，而且精度得到保证，是一个较好的裂缝主干提取算法及系统。