[发明专利]一种基于直线段检测和内心性质的三角形检测方法

说明书

本发明公开了一种基于直线段检测和内心性质的三角形检测方法，首先进行通过图像采集，然后进行直线段检测，接着进行直线段合并，侯选三角形三边集合，最后对候选三角形进行验证。本发明无需对图像进行边缘检测，避免了二值化阈值选取的影响。采用基于面积缺口比和三角形内心性质的方法能够适用于不同尺寸三角形的检测，且可以同时检测出多个三角形。同时避免可以避免像素聚类方法中的噪声干扰问题。另外，本发明无需对图像进行边缘检测，并且能够同时检测出不同尺寸的三角形；同时，本发明能够适用于多三角形图像中的区域识别，且抗噪声能力比较强。

【技术领域】

本发明属于图像处理与计算机视觉领域，具体涉及一种基于直线段检测和内心性质的三角形检测方法。

【背景技术】

如何快速自动识别非合作目标物体上的感兴趣区域(ROI,region of interest)，例如识别目标的几何构型、几何尺寸、判别目标上合适的抓捕部位等，是一个世界性难题，已经引起了国内外研究者的重视。张世杰等提出了一种不采用合作光标情况下的位姿测量方法，但假设被识别目标的形状及几何尺寸已知。欧洲空间局设计了地球静止轨道恢复器(ROGER)，使用绳系飞网或飞爪，对轨道上的废弃卫星进行抓捕，其中对目标的测量使用了包括激光测距、主动视觉等手段。Inaba等提出了一种对非合作目标进行在轨识别与捕获的方法，但假定目标的外形、尺寸及质量已知。TECSAS采用了复杂的非合作目标识别算法，但由于受星载处理器计算能力的限制，该算法无法在星上自主完成，而是将采集的图像下传到地面，在地面操作员的直接参与下(人为判断搜索区域、锁定特征点等)，由地面设备进行图像处理并计算目标位姿，再将测量结果上传到星上，星上控制器控制追踪星跟踪、接近目标。该方法受传输时延、传输可靠度的影响较大，当时延较大时整个系统将不稳定；而且，由于需要操作人员的直接参与，其“自主”性不高。

非合作目标星上适合进行精细操作的部位集中在各目标星具有共同特征的部件上，包括用于星箭相连的分离螺栓、对接环，用于在椭圆轨道远地点变轨的远地点发动机喷嘴，用于连接太阳帆板与卫星本体的太阳帆板支架等。目前已有一些识别方法，Stutzle等，提出了一种利用区域填充及三角形三边的长度与面积之间的关系实现三角形目标检测的方法，但该方法主要应用在特定场景中(比如地下停车场)，在自然场景中效果不明显。何江萍提出一种基于快速辐射对称性和Hough变换的三角形交通标志检测方法。利用快速辐射对称性检测三角形的内心，在内心处设置一个窗口对窗口内图像作Hough变换，在图像的Hough域中检测三角形交通标志。但由于自然场景的复杂性(如残缺、遮挡、运动模糊等)，算法还不能应用到实际系统中。刘红敏等提出了一种任意三角形的检测方法，首先以各像素点为中心计算该中心到其支撑区域内各边缘点方向线的距离，并根据各个距离及其出现的次数获得图像的特征长度和特征能量分布图。然后在阈值约束下检测出局部极大值点，根据局部极大值点及其对应的特征长度确定一个组成三角形的边缘点集合。该法需要边缘检测，对二值化阈值敏感，且计算时间和空间复杂度都很高，对待检测的三角形边长长度有要求。

【发明内容】

本发明的目的在于弥补现有非合作目标星典型兴趣区域识别技术的不足，提供一种能够快速准确检测出图像中三角形区域且能够同时求解出各顶点坐标的基于直线段检测和内心性质的三角形检测方法，该方法无需进行边缘检测，能够检测出图像中任意尺寸、形状的三角形，且易于实现，计算效率优于现有算法。

为达到上述目的，本发明采用以下技术方案予以实现：

一种基于直线段检测和内心性质的三角形检测方法，包括以下步骤：

1)图像采集：利用相机对目标图像进行采集，得到图像I；

2)直线段检测：利用基于Hough变换或者基于梯度生长的直线段检测方法对图像I进行直线段检测，检测出的直线段表示为{L₁,L₂,…,L_n}；