发明名称 一种用于激光测距机的扫描数据匹配方法及装置
摘要 本发明提出一种用于激光测距机的扫描数据匹配方法及装置,其中该方法包括:采用激光测距机进行扫描,将得到的扫描点形成多条轮廓线;提取多条轮廓线的特征,形成轮廓特征向量集合;对相邻两次扫描数据处理后的轮廓特征向量集合进行匹配,得到相邻时刻的轮廓特征匹配结果,用于后续运动估计计算。本发明可以有效地提高轮廓特征提取的速度和匹配的精确度。
申请公布号 CN103197323B 申请公布日期 2014.11.26
申请号 CN201310134350.2 申请日期 2013.04.17
申请人 清华大学 发明人 戴琼海;闫伟;李一鹏
分类号 G01S17/50(2006.01)I;G01S7/48(2006.01)I 主分类号 G01S17/50(2006.01)I
代理机构 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人 张大威
主权项 一种用于激光测距机的扫描数据匹配方法,其特征在于,包括以下步骤:S1.采用激光测距机进行扫描,将得到的扫描点形成多条轮廓线,其中所述S1具体包括:S11.采用激光测距机进行扫描,得到扫描点集合;S12.根据扫描点之间的欧氏距离进行聚类,同时将孤立的扫描点视为噪声点删除,建立扫描点之间的连接关系,将离散的扫描点连接成轮廓线;S13.将各条轮廓线标记出X个转折点,划分成X+1段的折线段,其中X等于扫描点数目最少的轮廓线所包括扫描点数目减2;S2.提取多条所述轮廓线的特征,形成轮廓特征向量集合;S3.对相邻两次扫描数据处理后的所述轮廓特征向量集合进行匹配,得到相邻时刻的轮廓特征匹配结果,用于后续运动估计计算,其中所述S3具体包括:S31.提供时刻k的轮廓特征向量集{d<sub>k,1</sub>,d<sub>k,2</sub>,……d<sub>k,m</sub>}和时刻k+1的轮廓特征向量集{d<sub>k+1,1</sub>,d<sub>k+1,2</sub>,……d<sub>k+1,n</sub>};S32.选取时刻k中未匹配过的轮廓特征向量d<sub>k,I</sub>,其中1≤I≤m,对于时刻k+1中的各个轮廓特征向量d<sub>k+1,i</sub>,其中1≤i≤n,计算|d<sub>k</sub>‑d<sub>k+1,i</sub>|,选取使|d<sub>k,I</sub>‑d<sub>k+1,i</sub>|取值最小的d<sub>k+1,i</sub>,作为时刻k的d<sub>k</sub>在时刻k+1中的轮廓特征向量的最优匹配;S33.重复步骤S32,直至时刻k中没有未匹配过的轮廓特征向量,则循环结束。
地址 100084 北京市海淀区100084-82信箱