一种适用于空间非合作目标的三角形帆板支架识别方法
【专利摘要】本发明提供了一种适用于空间非合作目标的三角形帆板支架识别方法，基于目标连接架与背景的几何特征差异，以目标物体上的边界直线段作为识别的依据，利用单目视觉对非合作目标的三角形帆板支架进行识别，具体方法为：第一步：对目标图像进行采集、过滤后提取边缘点，得到边缘图像I3；第二步：采用具有方向性的Hough变换对第一步得到的图像I3进行直线提取，得到包含三角形支架各直线在内的各条直线信息；第三步：从第二步提取的所有直线信息中，采用动态规划搜索算法识别对应于三角形帆板支架的直线；第四步：利用第三步识别出来的三角形支架对应的直线，计算三角形的顶点。
【专利说明】一种适用于空间非合作目标的三角形帆板支架识别方法
【技术领域】
[0001]本发明属于图像处理与计算机视觉领域，具体涉及一种搭载在空间绳系机器人视觉感知系统上的非合作卫星三角形帆板支架的自动识别方法。
【背景技术】
[0002]空间绳系机器人系统由“空间绳系机器人+空间系绳+空间平台”组成，具有安全、灵活、操作距离远等特点，可广泛应用于包括在轨维修、在轨加注、辅助变轨及在轨空间站辅助组装等在轨服务中，已经成为空间操控【技术领域】的研究热点之一。这种新型的微型智能机器人，在空间可以自主逼近目标。在其逼近的过程中利用自身携带的双目视觉测量系统对目标进行实时检测、识别、跟踪与测量。其中最关键的步骤是如何快速自动识别非合作目标物体上的感兴趣区域(ROI, reg1n of interest),例如识别目标的几何构型、几何尺寸、判别目标上合适的抓捕部位等。
[0003]非合作目标的识别是一个世界性难题，已经引起了国内外研究者的重视。张世杰等提出了一种不采用合作光标情况下的位姿测量方法，但假设被识别目标的形状及几何尺寸已知。欧洲空间局设计了地球静止轨道恢复器(ROGER)，使用绳系飞网或飞爪，对轨道上的废弃卫星进行抓捕，其中对目标的测量使用了包括激光测距、主动视觉等手段。Thienel等在NASA的资助下，针对哈勃太空望远镜的服务，提出了一种非线性的方法用于估计航天器的姿态，并进行跟踪控制，但采用了较多的先验知识。Inaba等提出了一种对非合作目标进行在轨识别与捕获的方法，但假定目标的外形、尺寸及质量已知。德国宇航局(DLR)在20世纪90年代初就开展了对非合作目标在轨服务的研究，在ESS (实验服务卫星)项目中，设计了针对非合作目标变轨发动机的抓捕机构及基于多传感器数据融合的识别算法；DLR正在开展的TECSAS (空间系统演示验证技术卫星)项目将对航天器的接近和交会、绕飞监测、机器人捕获等进行演示实验。TECSAS采用了复杂的非合作目标识别算法，但由于受星载处理器计算能力的限制，该算法无法在星上自主完成，而是将采集的图像下传到地面，在地面操作员的直接参与下(人为判断搜索区域、锁定特征点等)，由地面设备进行图像处理并计算目标位姿，再将测量结果上传到星上，星上控制器控制追踪星跟踪、接近目标。该方法受传输时延、传输可靠度的影响较大，当时延较大时整个系统将不稳定；而且，由于需要操作人员的直接参与，其“自主”性不高。美国麻省理工大学Dubowsky领导的课题组也对非合作目标的识别展开了研究，采用激光成像对目标的形状、运动及相关参数进行估计。
【发明内容】
[0004]本发明的目的在于弥补现有非合作目标星典型兴趣区域识别技术的不足，提供一种适用于空间非合作目标的三角形帆板支架识别方法，本发明基于目标连接架与背景的几何特征差异，以目标物体上的边界直线段作为识别的依据，利用单目视觉对目非合作目标星的三角形帆板支架进行快速识别，顶点提取，为基于视觉的相对位姿测量以及抓捕点的选择奠定基础，能够快速准确检测出图像中三角形区域且能够提取出三角形的三个顶点。[0005]为实现上述目的，本发明的技术方案为:
[0006]一种适用于空间非合作目标的三角形帆板支架识别方法，基于目标连接架与背景的几何特征差异，以目标物体上的边界直线段作为识别的依据，利用单目视觉对非合作目标的三角形帆板支架进行识别。
[0007]具体包括以下步骤:
[0008]第一步:对目标图像进行采集、过滤后提取边缘点，得到边缘图像13 ；
[0009]第二步:采用具有方向性的Hough变换对第一步得到的图像13进行直线提取，得到包含三角形支架各直线在内的各条直线信息；
[0010]第三步:从第二步提取的所有直线信息中，采用动态规划搜索算法识别对应于三角形帆板支架的直线；
[0011]第四步:利用第三步识别出来的三角形支架对应的直线，计算三角形的顶点。
[0012]第一步中提取边缘点的具体方法为:首先近似估计过滤后的图像的梯度，然后求出梯度的模值，其中，梯度模值大于阈值T的像素为边缘点。
[0013]边缘点的判断方法为:对于梯度模值图上的模值非零的每一像素点，在梯度方向上，如果该点的梯度 值非局部极大，则该点不属于边缘点，令其梯度模值为零，否则该点属于边缘点。
[0014]第一步中提取边缘点的方法还包括以下步骤:对梯度模值图进行二值化处理，将图像分割为目标和背景，得到二值化的边缘图像。
[0015]所述阈值T采用迭代法计算，具体步骤为:首先确定初始阈值，该初始阈值为过滤后图像中最大灰度值的一半，根据该初始阈值将过滤后图像分为目标和背景两部分，分别计算目标和背景的平均灰度，以目标和背景的平均灰度的平均值为新的阈值，如此反复，直至达到收敛。
[0016]第二步的具体步骤为:
[0017]2.1，将笛卡尔坐标转到极坐标，建立关于极坐标(P，Θ)的参数图，其中O ^ P <图像对角线长度，-90° ( θ〈180°，参数图上所有点的值被初始化为0，遍历所有边缘点，对每一个边缘点，认为存在一条直线过该边缘点并垂直该点的梯度方向，如果P〈0，则令Ρ=-Ρ，θ = θ+180°，将Θ变换到-180° ( θ〈180°，最后将参数图的(P，Θ )位置的值加I ;
[0018]2.2，根据参数图的峰值找到最显著的所有直线:定义一个阈值Q，对于参数图上所有大于Q的参数(P，θ)进行保留，它们对应了最显著的所有直线。
[0019]步骤2.2的具体方法为:沿直线的任一方向进行搜索，定义两个阈值Q1和Q2，对于每一条直线，如果有间隙存在且该间隙小于Q1，则认为它们是线段的一部分，保留该直线，否则剔除掉该直线。
[0020]第三步的具体方法为:三角支架的每一个杆在边缘图上对应相互平行的两条边；三角支架被看成是链状结构，即包含三角形的一边的一对平行边，然后是三角形的第二边，接着是该边的对应平行边，最后是三角形的第三边；判断两直线是否平行的方法为:如果同时满足:(I)角度差别小于某一阈值Θ th ; (2) —边的中点到另一边所在直线距离大于阈值Cl1且小于阈值d2 ; (3)另一边在一边上的投影同该边的公共部分；则认为两直线平行，令其能量函数为0，否则认为两直线是不平行的，令其能量函数为⑴。[0021]第四步的具体方法为:三角架的图像大致是轴对称的，对称轴为连接太阳能帆板的两顶点的中垂线，利用该现象区分三角形的三个顶点，实现过程为:任选三角形的两端点，将一端点的局部区域图像按照同另一端点的中垂线进行镜面翻转，然后将得到的图像同另一端点的局部区域图进行比较。最后认为差别最小的两个端点为同太阳能帆板连接的端点。
[0022]与现有技术相比，本发明具有如下有益效果:本发明采用自适应阈值分割法能够精确将背景与主体分割，减少了干扰；采用具有方向性的Hough变换能够充分提取出图像中的直线段；采用动态规划搜索算法能够精确识别出对应于三角形帆板支架的直线同时得到各对应顶点信息。
[0023]本发明的优点还包括以下几点:
[0024]1、对图像中的三角形区域识别定位精确度高；
[0025]2、适用于多三角形图像中的区域识别；
[0026]3、抗噪声能力比较强；
[0027]4、算法的耗时较少，接近于实时。
[0028]本发明的方法易于实现和应用，主要可以应用于以下几个方面:
[0029]1、军事上可用于特定目标的识别等；
[0030]2、航空航天中可用于非合作目标感兴趣区域的自动识别等。
【专利附图】
【附图说明】
[0031]图1为本发明的算法总流程框图。
[0032]图2为边缘检测结果的一个范例示意图。
[0033]图3为对边缘图进行直线段提取结果的一个范例示意图。
[0034]图4为运用动态规划搜索三角支架结果的一个范例示意图。
[0035]图5为三角形识别和顶点提取结果的一个范例示意图。
【具体实施方式】
[0036]以下结合附图对本发明进行详细的描述。应当指出的是，所描述的实施例仅旨在便于对本发明的理解，而对其不起任何限定作用。
[0037]如图1所示，本发明实施例提供的三角形区域自动识别方法包括:
[0038](I)图像采集:利用相机对目标图像进行采集；
[0039](2)图像滤波:对采集到的图像进行中值滤波和维纳滤波，以消除噪声干扰，得到平滑的目标图像；
[0040](3)边缘检测:对两幅图像分别进行边缘检测，得到边缘特征信息；
[0041](4)直线提取:采用具有方向性的Hough变换对进行边缘检测后的图像进行直线提取，得到包含三角形支架各直线在内的各条直线信息；
[0042](5)三角支架的识别:从提取后的所有直线信息中，采用动态规划搜索算法识别对应于三角形帆板支架的6条直线；
[0043](6)交点特征的提取:利用识别出来的三角形支架对应的6条直线，计算出三角形的顶点。[0044]下面具体介绍各个步骤:
[0045]1、图像采集
[0046]利用相机对目标图像进行采集，得到图像II。
[0047]2、图像滤波
[0048]对图像Il进行中值滤波和维纳滤波处理，得到图像12。
[0049]3、边缘检测
[0050]采用基于梯度的方法对图像12进行边缘检测。该方法首先计算图像12的梯度
【权利要求】
1.一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:基于目标连接架与背景的几何特征差异，以目标物体上的边界直线段作为识别的依据，利用单目视觉对非合作目标的三角形帆板支架进行识别。
2.根据权利要求1所述的一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:具体包括以下步骤: 第一步:对目标图像进行采集、过滤后提取边缘点，得到边缘图像13 ； 第二步:采用具有方向性的Hough变换对第一步得到的图像13进行直线提取，得到包含三角形支架各直线在内的各条直线信息； 第三步:从第二步提取的所有直线信息中，采用动态规划搜索算法识别对应于三角形帆板支架的直线； 第四步:利用第三步识别出来的三角形支架对应的直线，计算三角形的顶点。
3.根据权利要求2所述的一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:第一步中提取边缘点的具体方法为:首先近似估计过滤后的图像的梯度，然后求出梯度的模值，其中，梯度模值大于阈值T的像素为边缘点。
4.根据权利要求3所述的一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:边缘点的判断方法为:对于梯度模值图上的模值非零的每一像素点，在梯度方向上，如果该点的梯 度值非局部极大，则该点不属于边缘点，令其梯度模值为零，否则该点属于边缘点。
5.根据权利要求3所述的一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:第一步中提取边缘点的方法还包括以下步骤:对梯度模值图进行二值化处理，将图像分割为目标和背景，得到二值化的边缘图像。
6.根据权利要求3所述的一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:所述阈值T采用迭代法计算，具体步骤为:首先确定初始阈值，该初始阈值为过滤后图像中最大灰度值的一半，根据该初始阈值将过滤后图像分为目标和背景两部分，分别计算目标和背景的平均灰度，以目标和背景的平均灰度的平均值为新的阈值，如此反复，直至达到收敛。
7.根据权利要求2所述的一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:第二步的具体步骤为: 2.1，将笛卡尔坐标转到极坐标，建立关于极坐标(P，Θ)的参数图，其中OS P <图像对角线长度，-90° ( θ〈180°，参数图上所有点的值被初始化为0，遍历所有边缘点，对每一个边缘点，认为存在一条直线过该边缘点并垂直该点的梯度方向，如果Ρ〈0，则令P=-P , Θ = 0+180°，将Θ变换到-180° ( Θ <180°，最后将参数图的(P，Θ )位置的值加I ; 2.2，根据参数图的峰值找到最显著的所有直线:定义一个阈值Q，对于参数图上所有大于Q的参数(P，Θ)进行保留，它们对应了最显著的所有直线。
8.根据权利要求7所述的一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:步骤2.2的具体方法为:沿直线的任一方向进行搜索，定义两个阈值Q1和Q2,对于每一条直线，如果有间隙存在且该间隙小于Q1，则认为它们是线段的一部分，保留该直线，否则剔除掉该直线。
9.根据权利要求2所述的一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:第三步的具体方法为:三角支架的每一个杆在边缘图上对应相互平行的两条边；三角支架被看成是链状结构，即包含三角形的一边的一对平行边，然后是三角形的第二边，接着是该边的对应平行边，最后是三角形的第三边；判断两直线是否平行的方法为:如果同时满足:(I)角度差别小于某一阈值Θ th ; (2) —边的中点到另一边所在直线距离大于阈值Cl1且小于阈值d2 ; (3)另一边在一边上的投影同该边的公共部分；则认为两直线平行，令其能量函数为O，否则认为两直线是不平行的，令其能量函数为⑴。
10.根据权利要求2所述的一种适用于空间非合作目标的三角形帆板支架识别方法，其特征在于:第四步的具体方法为:三角架的图像大致是轴对称的，对称轴为连接太阳能帆板的两顶点的中垂线，利用该现象区分三角形的三个顶点，实现过程为:任选三角形的两端点，将一端点的局部区域图像按照同另一端点的中垂线进行镜面翻转，然后将得到的图像同另一端点的局部区域图进行比较 ，最后认为差别最小的两个端点为同太阳能帆板连接的端点。
【文档编号】G06K9/54GK104036282SQ201410128773
【公开日】2014年9月10日 申请日期:2014年4月1日 优先权日:2014年4月1日
【发明者】黄攀峰, 蔡佳, 王东科, 台健生, 龚思怡 申请人:西北工业大学