基于轮廓点集的行星表面导航路标匹配方法

文档序号:25322552发布日期:2021-06-04 17:15阅读:来源:国知局

技术特征:
1.基于轮廓点集的行星表面导航路标匹配方法,其特征在于:包括如下步骤:步骤一:探测器利用携带的光学相机对目标区域定向拍摄,星载计算机读取光学相机拍摄到的目标天体表面地形图像a之后,对图像a进行导航路标边缘的检测;同样地,针对数据库中的地图b,进行导航路标边缘的检测;步骤二:分别对导航路标检测边缘进行拟合,通过导航路标拟合轮廓离散化,获得轮廓点集坐标;对图a中检测到的m个导航路标中的第i(i=1,2,3,

,m)个导航路标检测边缘进行拟合,并对拟合轮廓进行离散化,计算并存储第i个导航路标拟合轮廓的离散点集坐标为同样地,数据库地图b中检测到的n个导航路标中的第j(j=1,2,3,

,n)个导航路标边缘点集坐标为步骤三:计算步骤二所得的离散点集p
ia
,的相似度距离f;相似度距离用于判断两组点集数据的相似性,计算图像a和地图b中不同的两个导航路标轮廓点集之间的相似度距离,作为匹配方法中导航路标形状相似性的判断依据;对于检测图像a中第i个导航路标轮廓点集p
i
和数据库地图b中第j个导航路标轮廓点集q
j
,相似度距离表示为若检测图像a中共提取到m个导航路标,数据库地图b中储存了n个导航路标,将图像a中所有导航路标和数据库地图b中所有导航路标的相似度距离存储在一个m
×
n的点集相似度矩阵f中作为优选,步骤三实现方法为:在完成两幅图像导航路标的边缘检测以及轮廓离散点集的获取后,对两组轮廓点集采取fr
é
chet距离描述路径相似性;fr
é
chet距离是在度量空间中任意两个集合之间定义的一种距离,着重考虑路径的空间距离,能够有效描述两组点集之间的相似程度;对于检测图像a中第i个导航路标轮廓点集p
i
和数据库地图b中第j个导航路标轮廓点集q
j
,fr
é
chet距离定义为:其中inf(
·
)表示数据的下界,max(
·
)表示数据中的最大值,为检测图像中第i个导航路标轮廓点集p
i
和数据库地图中第j个导航路标轮廓点集的欧氏距离,和数据库地图中第j个导航路标轮廓点集的欧氏距离,和分别为图a中第i个导航路标轮
廓点集坐标和图b中第j个导航路标的轮廓点集坐标;步骤四:选取点集相似度矩阵f中数值最小的三对导航路标作为有效匹配路标,并计算单应性变换矩阵t;令点集相似度矩阵f中最小的3个值所对应的行列序号为(i1,j1),(i2,j2)和(i3,j3),则有效匹配的三对路标所对应的图a和图b的导航路标中心像素坐标分别为图b的导航路标中心像素坐标分别为和由这三对坐标计算仿射变换的单应性变换矩阵为t:其中和分别为点集相似度矩阵f中最小值所对应的图a中第i1个导航路标的中心像素坐标和图b中第j1个导航路标的中心像素坐标,同样地,和分别为点集相似度矩阵f中次小值和第三小值所对应的图a中第i2和i3个导航路标的中心像素坐标,和分别为点集相似度矩阵f中次小值和第三小值所对应的图b中第j2和j3个导航路标的中心像素坐标;步骤五:由步骤四得到的单应性变换矩阵求取待匹配图像导航路标中心坐标的仿射变换坐标,利用图b的导航路标中心像素坐标计算距离偏差d,构造匹配距离矩阵h并搜索匹配距离最小的导航路标作为匹配路标;通过步骤四的单应性变换矩阵t,对图像a所有导航路标中心的像素坐标c
a
进行单应性变换,令图像a变换后的路标中心为c
a'
:地图b的导航路标中心为c
b
:其中为图a中第i个导航路标中心的像素坐标,为经过单应性变换后的像素坐标,为图b中第j个导航路标中心的像素坐标;
由于误差的存在,图像a所有变换后的路标中心c
a'
与地图b中对应的导航路标中心不会完全重合,因此计算变换路标中心与地图b中导航路标中心的距离偏差为d:完全重合,因此计算变换路标中心与地图b中导航路标中心的距离偏差为d:完全重合,因此计算变换路标中心与地图b中导航路标中心的距离偏差为d:为图像a单应性变换后第i个导航路标中心坐标和数据库地图b中第j个导航路标中心坐标之间的欧氏距离;通过相似度距离矩阵f和偏差距离d中相应元素点积的形式计算匹配距离,并将其存储于m
×
n的匹配距离矩阵h中:将匹配问题数学化,构造匹配矩阵w如下:匹配矩阵w中的元素w
ij
为决策变量,其取值为0和1,w
ij
=0表示图a中的第i个导航路标和图b中的第j个导航路标不匹配,而w
ij
=1则表示图a中的第i个导航路标和图b中的第j个导航路标互相匹配由于检测到的导航路标数量少于数据库中路标的数量,因此匹配问题设定为由图像a到地图b的单向搜索,则图像a和地图b不同导航路标的匹配搜索问题如下:到地图b的单向搜索,则图像a和地图b不同导航路标的匹配搜索问题如下:w
ij
={0,1}
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(11)通过计算不同导航路标轮廓点集相似度和中心坐标偏差的匹配距离,搜索w
ij
使性能指标j最小化,从而确定匹配矩阵w,w矩阵中w
ij
=1的元素所在第i行和第j列的位置,表示待匹配图像a中的第i(i=1,2,3,

,m)个导航路标和地图b中第j(j=1,2,3,

,n)个导航路标互相匹配;还包括步骤六:基于步骤五匹配的导航路标确定深空探测器的位置姿态,从而提高深
空探测器位置姿态的导航精度。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1