发明名称 远距离障碍的自适应检测方法
摘要 一种机器人技术领域的远距离障碍的自适应检测方法,包括以下步骤:采集图像并进行预处理;划分区域并进行超像素分割处理;进行高维外观特征提取;得到近距离场景区域每个超像素的地形类别;得到近距离场景超像素的低维主导特征;得到远距离场景超像素的低维主导特征;进行Adaboost分类器训练;将远距离场景区域超像素的低维主导特征输入至Adaboost分类器,当Adaboost分类器输出为1时,则当前场景为障碍;否则当前场景为地面。本发明可实现障碍检测特征的自适应提炼,简化分类器模型,可以同时减少障碍多模态分布及由随机特征重叠导致的类别歧义对检测结果的影响,且提高障碍检测的准确性和稳定性。
申请公布号 CN101813475B 申请公布日期 2011.06.01
申请号 CN201010154744.0 申请日期 2010.04.24
申请人 上海交通大学 发明人 刘成良;屠珺;苑进;王明军
分类号 G01C11/06(2006.01)I;G06K9/66(2006.01)I 主分类号 G01C11/06(2006.01)I
代理机构 上海交达专利事务所 31201 代理人 王锡麟;王桂忠
主权项 1.一种远距离障碍的自适应检测方法,其特征在于,包括以下步骤:第一步,由立体相机自动采集同一场景的同一时间、不同范围的两幅原始图像,对两幅原始图像中每个像素进行立体匹配得到视差图,同时对其中一幅原始图像进行降采样和高斯平滑滤波的预处理,得到预处理后的图像;第二步,将预处理后的图像划分为远距离场景区域和近距离场景区域,并分别对远距离场景区域和近距离场景区域进行超像素分割处理,得到远距离场景区域和近距离场景区域的超像素集合;第三步,分别对远距离场景区域和近距离场景区域的超像素进行高维外观特征提取,得到远距离场景区域和近距离场景区域中每个超像素的高维外观特征向量;第四步,对第一步得到的视差图进行地平面拟合处理,得到近距离区域场景中每个像素所属的地形类别,将超像素所包含像素的地形类别进行统计,类别数最大的那个地形类别作为超像素的地形类别;所述的地平面拟合处理,具体指:在第一步得到的视差图中拟合地平面,得到近距离区域场景中每个像素的高程值H,判断每个像素高程值H与高程预定阈值H<sub>threshold</sub>的相对大小,当H<H<sub>threshold</sub>时,则判断该像素地形类别为自由空间;当H≥H<sub>threshold</sub>时,则判断该像素地形类别为障碍空间,从而得到近距离区域场景中每个像素所属的地形类别;第五步,对近距离场景超像素的地形类别进行有监督局部线性嵌入处理,得到近距离场景超像素的低维主导特征;所述的有监督局部线性嵌入处理,具体是:1)、得到近距离场景每两个超像素间的高维外观特征向量间的欧式距离,将其中距离每个超像素最近的p个其它超像素作为该超像素的邻域;2)、得到每两个超像素间的线性重构系数w<sub>ij</sub>,这些线性重构系数构成该超像素的线性重构矩阵W,进而由M=(I-W)<sup>T</sup>(I-W)得到特征矩阵M;3)、提取特征矩阵M的特征值和特征向量,其中除最小的特征值外的特征值所对应的特征向量就是该近距离场景超像素的低维主导特征;所述的线性重构系数,具体是:<img file="FDA0000046530390000021.GIF" wi="1003" he="256" />其中:<img file="FDA0000046530390000022.GIF" wi="487" he="81" /><img file="FDA0000046530390000023.GIF" wi="496" he="75" />x<sub>k</sub>、x<sub>l</sub>、x<sub>m</sub>都是x<sub>i</sub>的邻域,w<sub>ij</sub>是第i个超像素和第j个超像素间的线性重构系数,x<sub>k</sub>、x<sub>l</sub>、x<sub>m</sub>、x<sub>i</sub>分别是第k个超像素的高维外观特征、第l个超像素的高维外观特征、第m个超像素的高维外观特征和第i个超像素的高维外观特征;第六步,对近距离场景超像素的低维主导特征进行加权和处理,得到远距离场景超像素的低维主导特征;所述的加权和处理,具体是:1)、得到远距离场景超像素与近距离场景超像素之间的高维外观特征向量间的欧式距离,将其中距离每个远距离场景超像素最近的q个近距离场景超像素作为该超像素的邻域;2)、得到每个远距离场景超像素与其邻域的近距离场景超像素间的线性重构系数,3)、将每个远距离场景超像素与其邻域的近距离场景超像素间的线性重构系数与对应的近距离场景超像素的低维主导特征向量进行加权求和,从而得到远距离场景中该超像素的低维主导特征;第七步,对近距离场景区域超像素的地形类别和低维主导特征进行Adaboost分类器训练,得到Adaboost分类器;所述的Adaboost分类器训练,具体是:将近距离场景区域超像素的低维主导特征的每一维都训练成一个弱分类器,并利用训练过程中所得到的加权系数将弱分类器输出进行组合,作为Adaboost分类器;第八步,将远距离场景区域超像素的低维主导特征输入至Adaboost分类器,当Adaboost分类器输出为1时,则当前场景为障碍;否则当前场景为地面。
地址 200240 上海市闵行区东川路800号