基于多特征时空上下文机器人目标识别与运动决策方法
专利汇可以提供基于多特征时空上下文机器人目标识别与运动决策方法专利检索，专利查询，专利分析的服务。并且基于多特征 时空 上下文 机器人 目标识别与运动决策方法，属于机器人领域。本方法先利用图像的 颜色 和纹理特征对图像进行分 块 聚类，完成第一 帧 目标的时空上下文模型的初始化，并构造目标块的稀疏表示方程。然后以聚类块为基本单位，将聚类过程中的聚类置信值与上下文特征相结合建立以图像块为基本单位的置信图。最后，置信图似然概率最大处即为预测的下一帧的目标 位置 。与以前的方法相比，本 发明 加强了目标的特征描述，提高了目标在复杂背景下的鲁棒性，另外，提出加入分块聚类的思想保证了 算法 的实时性。在算法完成目标的识别 跟踪 后，以跟踪结果作为机器人运动决策的根据，完成机器人对目标的识别跟踪。，下面是基于多特征时空上下文机器人目标识别与运动决策方法专利的具体信息内容。
1.基于多特征时空上下文机器人目标识别与运动决策方法，其特征在于：
本方法采用的技术方案如下：
首先，进行场景图像分割，采用简单线性迭代聚类算法，利用图像的颜色、纹理和距离信息对像素进行聚类形成图像块，然后对各图像块赋予不同的权重进行筛选，得到图像块的稀疏表示方程，至此就完成了图像的分割与筛选；图片分割后下面以分割得到的图像块为基本单位建立时空上下文模型，在当前帧目标位置已知的情况下即第一帧由人工指定，先获得图像块的上下文先验模型，然后基于贝叶斯框架下由目标位置置信图与图像块的上下文先验模型的到当前帧图像的空间上下文模型，然后进行空间上下文更新得到下一帧图像的时空上下文模型，并进行尺度参数的更新；得到下一帧的时空上下文模型后，在处理下一帧时由其图像块的上下文先验模型和时空上下文模型得到目标位置的置信图，置信图概率最大处即认为是目标的中心位置，目标的跟踪也就完成了；得到目标位置后又对其时空上下文模型进行更新，以此循环达到实时跟踪目标的目的；最后在跟踪得到目标的位置后，根据目标的位置进行机器人的运动决策，实现机器人对目标的识别跟踪；具体包括以下步骤：
步骤1，场景图像分割
利用图像的颜色、纹理和距离相似性特征对像素进行聚类，采用Lab颜色空间的三维颜色信息和位置信息，引入局部熵来表示像素的特征，形成紧凑性好、边界贴合度高、形状规则的图像分块，实现对像素的聚类；
步骤1.1，获取局部熵
局部熵hi由公式(1)近似表示：
其中pi表示当前像素i占局部像素总个数的概率；
步骤1.2，对像素进行聚类
设定i从初始聚类中心Ck＝[ak,bk,hk,xk,yk]开始采样，为降低种子像素错误设定的可能性以及边缘噪声干扰，将聚类中心限定在最低梯度量为3x3的邻域，每个像素与最近邻聚类中心距离Di进行聚类，如公式(2)：
其中ak,bk,为像素点k的Lab颜色空间[Lk,ak,bk]的色彩分量，hi为式(1)所求的局部熵，[xi,yi]为像素i的横纵坐标，μ是权重经验参数，这里取μ＝0.4；
步骤1.3，更新聚类中心
一旦像素聚类至最临近中心像素，则更新聚类中心Φk代替聚类区域内的所有像素的平均向量：
其中，Zi表示以Φk为中心的聚类区域，N表示区域内所包含的像素个数，Ci表示聚类中心，Si为二维空间位置；
步骤2，基于稀疏表示的图像块筛选
引入稀疏表示对各分块赋予不同的权重，并对最近邻区域进行筛选后作为目标上下文区域块，能够更好的应对目标遮挡的情况以及提高实时性；
步骤2.1，建立图像块稀疏方程，并赋权重
对于第n个分块yn，带权重的稀疏表示方程为：
其中，聚类中心距离Dn由公式(2)计算，Sn为二维空间位置；An表示第n块的稀疏系数向量，Wn是稀疏权重系数，是上下文区域中不同分块稀疏系数的均值，η、μ均为正数常量，用于规范相似性约束对稀疏表示的影响；
步骤2.2，求解稀疏方程
求解稀疏方程即为An和Wn是一个最优化问题，用迭代法进行求解；主要思想是假设Wn为固定值，更新An的值，然后以计算出的An值为固定值，再求解Wn，不断重复，直至An和Wn收敛至局部最小或达到迭代次数终止值；假设所有分块的权重W1,W2,…,Wm均为已知，由公式(4)可得稀疏系数：
其中，Pn＝(DTD+Λ(ηWn))-1， Mn＝PnDnTyn， D＝
ΦkΛ为单位对角阵；由上式得到分块yn的稀疏系数向量An后，权重由下式获得：
可得：
其中，L为拉格朗日乘子，
迭代次数限制设为tmax，采用迭代法求解第n个分块的稀疏系数An和权重Wn的步骤可以总结如下：
输入：(1)Di,(2)yi
1)初始化，Wn＝1，n＝1,2,…,m
2)
3)由公式(11)计算An
4)由公式(13)计算Wn
5)end while
输出：(1)An，(2)Wn
步骤3，建立时空上下文模型
在上述步骤中以完成了图像的分割和稀疏化筛选，得到了以图象块为基本单位的稀疏图像，下面将在已知当前帧即第t帧即目标位置的情况下即第一帧直接指定，建立基于图像块的上下文模型，为下一帧即第t+1帧进行目标跟踪做准备；
步骤3.1，建立目标区域聚类中心的上下文特征
假设目标的上下文区域被分割成Mc个块，用Rn(d)表示第n帧中目标上下文区域的第d个图像块，其聚类中心位置设为CR(d)，视觉特征改用 表示，聚类中心的上下文特征的定义式如下：
步骤3.2，建立图像块的上下文先验模型
通过对图像块的视觉特征进行加权，建立基于图像块的上下文先验模型：
其中， wσ为视觉注意机制的权重函数，该参数是基于图像块
的聚类中心到目标中心位置的距离确定的，距离目标的当前位置越近的图像块则赋予较大权重，其上下文信息对下一帧目标位置的预测更重要；
步骤3.3，获得基于图像分块的空间上下文模型
现在以得到当前帧即第t帧的目标位置置信图与上下文先验模型，由贝叶斯框架可得当前帧的空间上下文模型，为提高计算时间，进行FFT运算加速，则第t帧的基于图像块的空间上下文模型为：
其中F-1()表示傅里叶反变换，F()表示傅里叶变换；
步骤3.4，时空上下文更新
对空间上下文进行加权累计，得到用于下一帧(第t+1帧)进行目标跟踪的时空上下文模型：
其中，ρ是更新参数；对第一帧图像而言，其空间上下文模型即为时空上下文模型；
步骤4，目标跟踪
步骤4.1，建立置信图
对由前一帧即第t帧得到时空上下文模型对下一帧即第t+1帧进行目标检测跟踪，首先先获取此帧即第t+1帧的上下文先验模型，如式(9)，然后由时空上下文模型和当前帧即第t+1帧的上下文先验模型建立第t+1帧的基于图像块的置信图，如下式：
步骤4.2，跟踪目标所在位置
置信图计算的是目标出现在各个聚类中心的概率值，所以置信图概率最大处即认为是目标所在的位置，即：
步骤4.3，尺度更新
目标的外形、尺寸总是在变化的，所以为了提高鲁棒性尺度参数σ也要随之更新，更新公式如下：
其中， 表示目标位置，σt+1表示更新后的尺度参数；
步骤5，机器人运动决策
本方法的硬件平台是搭载kinect的机器人移动平台，由kinect上的摄像头采集用于目标检测的场景图；为使机器人能连续稳定的跟随目标，使用基于模糊控制规则的智能调速算法，控制机器人的左、右轮速度；根据机器人运动模型，机器人以线速度v行进时，它的左右轮速度可被分别计算如下:
其中，K转向增益，2d为机器人两轮间距；
步骤5.1，确定隶属度函数、模糊集进行模糊化
直线函数能快速调整较大的人机距离与人机距离变化率，曲线型函数变化平滑，有利于控制的平稳性；当人机距离和人机距离变化率较大时，采用三角形隶属函数；当人机距离在安全范围内时，采用高斯型隶属函数；
模糊化的作用是将输入的精确量转化成模糊化量，取Xr的模糊子集，在其论域中均划分为5个集合：“最近(VN)”、“近(N)”、“正常(ZE)”、“远(F)”、“最远(VF)”；取vpx的模糊子集，在其论域中均划分为5个集合：“负大(NB)”、“负小(NS)”、“正常(ZE)”、“正小(PS)”、“正大(PB)”；取ν的模糊子集，在其论域中均划分为5个集合：“很小(VL)”、“小(L)”、“中(M)”、“大(H)”、“很大(VH)”；取Yr、vpx的模糊子集，在其论域中均划分为5个集合：“负大(NB)”、“负小(NS)”、“正常(ZE)”、“正小(PS)”、“正大(PB)”；取K的模糊子集，在其论域中均划分为5个集合：“很小(VL)”、“小(L)”、“中(M)”、“大(H)”、“很大(VH)”；通过试验得到参数的有效论域：
Xr∈[0,3]，vpx∈[-1,1]，v∈[0,200]，Yr∈[-1,1]，vpy∈[-1,1]，K∈[0,3]；
步骤5.2，建立控制规则
R1i：if Q1＝Ai and Q2＝Bi,then v＝Ci；
R2i：if Q3＝Di and Q4＝Ei,then K＝Fi；
R1i为基准线速度模糊控制器控制规则，Q1表示人机垂直距离语言变量，Q2表示人机垂直距离变化率语言变量；Q3表示人机水平距离语言变量，Q4表示人机水平距离变化率语言变量，ν和K分别表示基准线速度和转弯增益语言变量；它们的语言值在相应论域中的模糊子集分别为Ai、Bi、Ci、Di、Ei、Fi；
表1基准线速度模糊控制规则
表2转弯增益模糊控制规则表
根据基准线速度模糊控制器调整机器人线速度，当人机垂直距离大于安全距离，为快速跟随目标，系统将增大机器人运动线速度；当人机垂直距离小于安全距离，减小线速度以保证人机之间的安全距离；当人机垂直距离过小，机器人停止运动以防人机碰撞；根据转弯增益模糊控制器调整转向增益，当人机水平距离过大时，转向增益增大，转弯半径减小，机器人行进过程中快速调整转向以保证目标在视野中心位置；规则如表1和表2所示；
步骤5.3解模糊
经过逻辑判断，利用重心法解模糊化；对于由规则描述的模糊控制系统的稳定性问题，可以根据模糊集理论，通过关系矩阵来分析其稳定性；
到这一步一个算法周期已经完成，得到第t+1帧的目标位置后，重复上述步骤，更新第t+1帧的空间上下文模型和时空上下文模型，为下一帧即第t+2帧的目标更新做准备，并根据跟踪的结果进行机器人控制，由机器人采集下一帧即第t+2帧的场景图像继续进行上述操作，不断循环实现实时的目标跟踪。
2.根据权利要求1所述的基于多特征时空上下文机器人目标识别与运动决策方法，其特征在于：
步骤1，场景图像分割
采用简单线性迭代聚类算法对图像进行分割，利用图像的颜色、纹理和距离相似性特征对像素进行聚类，形成边界明显紧凑性好的图像块；
步骤1.1，获取局部熵
步骤1.2，对像素进行聚类
步骤1.3，更新聚类中心
步骤2，基于稀疏表示的图像块筛选
为了更好的应对遮挡的情况和提高实时性，对图像块进行稀疏表示，给不同的图形块赋予不同的权重，筛选出目标块的近邻块作为上下文区域；
步骤2.1，建立图像块稀疏方程，并赋权重
步骤2.2，求解稀疏方程
得到图像块的稀疏表示后对稀疏方程进行求解，得到稀疏系数和权重；
步骤3，建立时空上下文模型
基于上述得到的图像块建立时空上下文模型，为后面的目标跟踪做准备；
步骤3.1，建立目标区域聚类中心的上下文特征
在目标区域已知的情况下获取目标区域上下文特征；
步骤3.2，建立图像块的上下文先验模型
然后得到当前的上下文先验模型；
步骤3.3，获得基于图像分块的空间上下文模型
由目标位置和上下文先验目标，在贝叶斯框架下得到空间上下文模型；
步骤3.4，时空上下文更新
由空间上下文的加权更新得到时空上下文模型，为下一帧的目标跟踪做准备；
步骤4，目标跟踪
由上一帧得到的时空上下文模型与当前帧的上下文先验模型得到目标位置置信图，置信图概率最大处认为是目标位置；得到目标位置后对当先帧的空间上下文模型进行更新，进而得到新的时空上下文模型，继续为下一帧的目标跟踪做准备；
步骤4.1，建立置信图
步骤4.2，跟踪目标所在位置
步骤4.3，尺度更新
为适应目标在运动过程中的形状、大小的变化对目标区域做尺度更新；
步骤5，机器人运动决策
根据上述得到的目标位置的结果进行机器人的运动决策，采用模糊控制的控制方法；
步骤5.1，确定隶属度函数、模糊集进行模糊化
步骤5.2，建立控制规则
步骤5.3解模糊。
基于多特征时空上下文机器人目标识别与运动决策方法
技术领域
背景技术
发明内容
附图说明
具体实施方式
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 对邻线干扰的安全防护方法及装置 | 2020-05-14 | 814 |
| MBMS文件片的发送方法、传输系统及业务服务器 | 2020-05-11 | 231 |
| 读取邮件地址的方法和设备 | 2020-05-12 | 750 |
| 视频图象中的错误检测 | 2020-05-14 | 474 |
| 卫星导航接收机的RAIM实现方法及装置 | 2020-05-17 | 517 |
| AVS视频解码的错误检测与掩盖方法 | 2020-05-13 | 768 |
| SDH业务中对信号误码降低告警错误产生次序的方法 | 2020-05-16 | 843 |
| 基于多视点视频整帧丢失的自适应错误掩盖方法 | 2020-05-11 | 834 |
| 实现数据包重发的方法、装置及系统 | 2020-05-12 | 88 |
| 一种快速骨骼化二值数字图像中图形的方法 | 2020-05-16 | 972 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
