CN110619368A - 行星表面导航特征成像匹配检测方法 - Google Patents

行星表面导航特征成像匹配检测方法 Download PDF

Info

Publication number
CN110619368A
CN110619368A CN201910896884.6A CN201910896884A CN110619368A CN 110619368 A CN110619368 A CN 110619368A CN 201910896884 A CN201910896884 A CN 201910896884A CN 110619368 A CN110619368 A CN 110619368A
Authority
CN
China
Prior art keywords
area
shadow
bright
navigation
areas
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910896884.6A
Other languages
English (en)
Other versions
CN110619368B (zh
Inventor
朱圣英
修义
崔平远
徐瑞
梁子璇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Technology
Beijing Institute of Technology BIT
Original Assignee
Beijing University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Technology filed Critical Beijing University of Technology
Priority to CN201910896884.6A priority Critical patent/CN110619368B/zh
Publication of CN110619368A publication Critical patent/CN110619368A/zh
Application granted granted Critical
Publication of CN110619368B publication Critical patent/CN110619368B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/24Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for cosmonautical navigation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/22Matching criteria, e.g. proximity measures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/136Segmentation; Edge detection involving thresholding

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • Astronomy & Astrophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Automation & Control Theory (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Analysis (AREA)

Abstract

本发明涉及一种行星表面导航特征成像匹配检测方法,属于深空探测器自主导航技术领域。本发明公开的行星表面导航特征成像匹配检测方法,利用深空探测器拍摄的导航图像,通过图像阈值分割提取行星表面导航特征的阴影区和光亮区,根据阴影区域的形状特征,设置配对搜索窗口大小,同时考虑配对距离最小和光照方向一致性,将导航特征的阴影区和光亮区的配对问题转化为求取配对指标最小的问题,构造导航特征暗亮区域成像匹配指标,进行配对搜索,并将正确配对的导航特征进行椭圆拟合,从而为深空探测导航系统提供精确可行的自主检测方法。

Description

行星表面导航特征成像匹配检测方法
技术领域
本发明涉及一种行星表面导航特征成像匹配检测方法,光学导航特征是指行星表面能够用来进行探测器导航的陨石坑、岩石等地形特征,特别适用于利用光学导航特征作为观测信息的深空探测导航系统,该发明属于深空探测器自主导航技术领域。
背景技术
近目标天体飞行将是未来深空探测最核心的任务之一,其中自主导航技术是行星探测的关键技术之一。深空探测航行距离远、时间长,传统的测控方式存在较大的通信延迟。另外,深空动力学环境复杂,采用传统的基于地面遥控的导航模式已无法满足实现高精度探测的需要。随着计算机硬件技术的突破和光学敏感器件的发展,使得基于星载计算机和光学导航相机的自主光学导航方法成为研究热点。其中,基于行星表面特征(陨石坑、岩石)的光学自主导航相比于其他导航方式具有明显的低成本优势,应用前景广阔。
行星表面广泛分布着陨石坑等天然导航特征,受光照条件变化小,具有较高的可见性与可分辨性,易于从背景中提取出来,是行星表面良好的自然导航特征。且这些导航特征作为地形路标无需探测器额外携带路标载荷,能有效减少任务复杂度。因此,以陨石坑、岩石等作为导航路标的行星表面导航方法,在行星探测方面得到了广泛的研究和应用。利用行星表面的导航特征进行自主导航,需要从导航图像中提取出行星表面导航特征的相关信息,确定出导航特征的类型、大小、位置等,行星表面导航特征提取是实现自主导航的关键技术。
在已发展的导航特征识别检测方法中,太阳光照方向对于特征阴影和光亮区域的配对来说,是一项非常重要的判断条件,常被当为已知量用来进行特征阴影和光亮区域的配对。然而,由于探测器拍摄的行星表面图像中太阳光照的方向与探测器拍照时刻的姿态信息紧密相关,在探测器姿态等导航信息未知的情况下,太阳光照的方向一般是很难获得的。
在先技术[1](M.Yu,H.Cui,Y.Tian,A new approach based on craterdetection and matching for visual navigation in planetary landing,Advances inSpace Research.53(2014)1810-1821.),提出一种基于区域配对的陨石坑检测算法,首先通过MSER方法提取到图像特征,基于图像合并的方法将提取的特征分为二值区域,通过设置经验参数的方式找到阴影区和光亮区正确配对的陨石坑,并假设太阳光照方向已知,根据陨石坑暗亮区域连线与光照方向的关系剔除掉错误匹配的陨石坑,从而实现陨石坑的检测。该算法需要大量的先验信息或者经验阈值来保证较高的检测率。
在先技术[2](于正湜,朱圣英,马冬梅,等.行星表面非规则导航特征检测与识别方法[J].宇航学报,2013,34(3):320-326.)提出了一种行星表面非规则的导航特征检测与识别方法。首先采用基于背景的Hopfield网络实现导航特征边缘的提取,在对导航特征边缘多种约束进行分析的基础上,提出了伪边缘剔除方法,并结合线性抗差估计理论与最小误差中值椭圆拟合方法,实现了对非规则导航特征,特别是重叠及不完整导航特征的检测及特征参数的提取。该方法要求光照方向已知,并且只适用于标准椭圆形状导航特征。
在已发展的太阳光照方向未知的导航特征检测方法中,在先技术[3](朱圣英,崔平远,高艾,等.一种行星表面导航特征自主提取方法:中国,CN104913784A[P],2015-09-16.),为实现行星表面导航特征提取,首先利用提取出的阴影区域和光亮区域等已知条件,提出一种基于太阳光照方向的求取方法。之后利用求解出的太阳光照方向作为约束条件,实现导航特征阴影区域和光亮区域的配对,提取出导航特征。该方法利用暗亮区域面积大小关系来求解太阳光照方向会导致求解精度不高,且暗亮区域配对约束设置过多,不易操作,实现复杂。
发明内容
本发明的目的是提供一种行星表面导航特征成像匹配检测方法,该方法利用深空探测器拍摄的导航图像,同时考虑导航特征暗亮区域成像的距离特征和方向特征,基于距离最小和光照方向一致性原则,构造阴影区和光亮区的成像匹配指标,将导航特征的阴影区和光亮区的配对问题转化为求取成像匹配指标J最小的问题,并自主确定太阳光照方向,提高行星表面导航路标检测率,从而实现导航特征的精确检测。
本发明的目的是通过下述技术方案实现的。
本发明公开的行星表面导航特征成像匹配检测方法,利用深空探测器拍摄的导航图像,通过图像阈值分割提取行星表面导航特征的阴影区和光亮区,根据阴影区域的形状特征,设置配对搜索窗口大小,同时考虑配对距离最小和光照方向一致性,将导航特征的阴影区和光亮区的配对问题转化为求取匹配指标最小的问题,构造导航特征暗亮区域成像匹配指标,进行配对搜索,并将正确配对的导航特征进行椭圆拟合,从而为深空探测导航系统提供精确可行的自主检测方法。
本发明公开的行星表面导航特征成像匹配检测方法,包括如下步骤:
步骤1:通过图像阈值分割提取行星表面导航特征的阴影区和光亮区。
首先,导航光学相机拍摄得到目标行星表面地形图像;根据陨石坑的形状特征,沿着光照方向,陨石坑会依次出现伪光亮区、阴影区、光亮区和伪阴影区,这是因为陨石坑坑唇对光线的阻隔导致陨石坑的坑唇处出现伪阴影区和伪光亮区,需要在图像处理的过程中将伪阴影区和伪光亮区剔除。
在导航相机图像中对行星表面陨石坑进行图像处理,从而对图像的暗亮区域进行分割。考虑到大部分阴影区通常呈现椭圆形状的特点,利用椭圆检测剔除掉伪阴影区,即剔除掉非椭圆形状阴影区,提取出的导航特征的阴影区和光亮区的二值图像分别标记为BS(u,v)和BI(u,v),其中,行星表面图像中提取到的阴影区域和光亮区域数量分别记为nS和nI
作为优选,步骤1实现方法为:
基于阈值分割和形态学处理算法,对行星表面陨石坑进行图像处理,通过最大类间方差法(Ostu)将陨石坑图像初步分割为阴影区域图像和光亮区域图像,之后基于二维最大熵阈值分割法对图像进行暗亮区域分割。二维最大熵阈值分割法是在背景区域和目标区域内用二维最大熵来确定最佳阈值,使得背景和目标的灰度分布熵值最大。二维最大熵原理图像阀值分割过程如下:
为了得到背景区域和目标区域最大化熵值,通过选取最佳阈值向量(s*,t*),使熵值最大即可,如下式所示:
利用最佳阈值向量(s*,t*)来分割导航特征阴影区域和光亮区域。
步骤2:根据阴影区形状特点,设置搜索窗口大小。
由于步骤1提取到的阴影区呈椭圆状,光亮区为非椭圆状,根据区域形状的成像特点,以阴影区中心作为搜索窗口的中心,根据阴影区面积大小设计搜索窗口大小,在搜索窗口内搜索潜在的光亮区。这种局部搜索的目的是减少全局搜索成像匹配的计算量,提升搜索效率。其中,区域中心的计算公式如下:
第p(p=1,2,3,...,nS)个阴影区的区域中心为CSp=(uSp,vSp),第q(q=1,2,3,...,nI)个光亮区的区域中心为CIq=(uIq,vIq)。对于任意区域,区域中心的坐标值Ccenter=(ucenter,vcenter)由下式计算:
式中,t为阴影区或光亮区域内包含的像素点数量,pixel(u,v)表示在像平面(x,y)位置像素点的坐标,表示取整符号。
则搜索窗口是以阴影区中心CSp为圆心,以Rp为半径的圆形区域,在此区域内搜索阴影区的潜在光亮区。第p个阴影区的搜索半径Rp的计算公式如下:
其中,λ是自定义的搜索参数。tSp是第p个阴影区内包含的像素点数量。
步骤3:基于配对距离最小和光照方向一致性,构造导航特征暗亮区域成像匹配指标。
由导航特征的成像特点:导航图像在太阳平行光线的照射下成像,出现光亮区和阴影区,因此每个导航特征中阴影区对光亮区的指向应与光照方向一致,即正确匹配的导航特征应满足光照方向一致性。另外,正确匹配的光亮区和阴影区的距离应是搜索窗口中最短的。基于上述两个特点,对导航特征进行特征化和数学化,通过阴影区域和光亮区域中心连线矢量来描述匹配特征,第p个阴影区和第q个光亮区的区域中心坐标分别是CSp(uSp,vSp)和CIq(uIq,vIq),则它们的连线矢量为
第p个阴影区和第q个光亮区中心的连线矢量同时包含长度信息dpq和方向信息用数学形式表达为:
构造决策矩阵W,其中W中的元素wpq∈{0,1},wpq=1表示第p个阴影区和第q个光亮区选择匹配,否则表示不选择匹配。
考虑到所有导航特征成像匹配正确的光亮区和阴影区中心连线应满足距离最小且光照方向一致的约束,将导航特征的阴影区和光亮区的配对问题转化为求取匹配指标最小的问题。若有l对阴影区与光亮区配对,则构造导航特征成像匹配指标J:
s.t. d={dpqwpq|dpq<Rp,wpq≠0} (9)
rank(W)=l (13)
其中,α为权重系数,用来衡量距离和光照方向斜率方差的重要程度,var表示方差,rank表示矩阵的秩,约束(11)-(13)意为l个配对的阴影区与光亮区一一对应,保证求解过程不会出现重复的情况。
步骤4:行星表面导航特征阴影区和光亮区配对搜索。
根据步骤2设置的搜索窗口,在每个阴影区的搜索窗口内,搜索与之配对的光亮区,由步骤3,计算并记录每种组合情况下的匹配指标J,取得最小指标J的一组阴影区与光亮区的配对组合就是所求解,即将导航特征的阴影区和光亮区的配对问题转化为求取匹配指标最小的问题。设所求配对问题的最优解为L,KL为最优解L对应的阴影区与光亮区的方向矢量集合,利用KL解算太阳光照方向为:
步骤5:基于步骤4中的最优解L以及求解的光照方向对最优解对应的阴影区和光亮区组合的外边缘进行椭圆拟合,实现导航特征的检测。
有益效果
1、本发明公开的行星表面导航特征成像匹配检测方法,在导航图像中利用图像阈值分割提取行星表面导航特征的阴影区和光亮区。根据阴影区的形状特点,对每个阴影区设置搜索窗口大小。基于配对距离最小和光照方向一致性的原则,构造导航特征暗亮区域成像匹配指标。对行星表面导航特征的阴影区和光亮区进行配对搜索。对正确配对的阴影区和光亮区进行外边缘提取与椭圆拟合。实现导航特征的检测,提高深空探测器导航特征提取的精确性,从而为深空探测器的导航系统提供精确可靠地导航路标。
2、本发明公开的行星表面导航特征成像匹配检测方法,由于光照入射角的不同,陨石坑内阴影区和光亮区各自的面积会发生变化,但是二者的组合总是近似椭圆,因此本方法适用于除太阳垂直照射外,任意太阳入射角的情况。
附图说明
图1是本发明的行星表面导航特征成像匹配检测方法流程示意图;
图2是本发明实例中仿真用到的深空探测器拍摄的原始导航图像;
图3是本发明实例中陨石坑在太阳光照射下的阴影区与光亮区的成像剖面示意图;
图4是本发明实例中陨石坑内阴影区与光亮区的成像示意图;
图5是本发明实例中通过步骤1的暗亮区域分割结果图,其中图5(a)是提取的陨石坑阴影区,5(b)是提取的陨石坑光亮区;
图6是本发明实例中步骤4配对搜索的结果图;
图7是本发明实例中步骤5提取的导航特征外边缘结果图;
图8是本发明实例中步骤5提取的导航特征外边缘椭圆拟合结果图。
具体实施方式
为了更好的说明本发明的目的和优点,下面结合附图和实例对发明内容做进一步说明。
为了验证本发明的可行性,利用真实拍摄到的水星表面陨石坑图像,如图2,进行数学仿真验证。
本实施例公开的行星表面导航特征成像匹配检测方法,如图1所示,具体实现步骤如下:
步骤1:通过图像阈值分割提取行星表面导航特征的阴影区和光亮区。
导航光学相机拍摄到的目标行星表面地形图像,如图2,陨石坑在光照条件下,成像特征如图3所示。太阳光照不是垂直照射时,由于陨石坑大部分呈碗状特征,沿着光照方向,一个陨石坑会依次出现伪光亮区,阴影区,光亮区和伪阴影区,这是因为陨石坑坑唇对光线的阻隔导致陨石坑的坑唇处出现伪阴影区和伪光亮区,需要在图像处理的过程中将其剔除,由于光照入射角的不同,陨石坑内阴影区和光亮区各自的面积会发生变化,但是二者的组合总是近似椭圆。在太阳光线照射下,陨石坑内光亮区和阴影区沿光照方向的分布如图4所示。具体图像处理方法如下:
在导航相机图像中基于阈值分割和形态学处理算法进行行星表面陨石坑的图像处理,通过最大类间方差法(Ostu)将陨石坑图像初步分割为阴影区域图像和光亮区域图像,之后基于二维最大熵阈值分割算法对图像进行暗亮区域分割。二维最大熵阈值分割算法是在背景区域和目标区域内用二维最大熵来确定最佳阈值,使得背景和目标的灰度分布熵值最大。二维最大熵原理图像阀值分割过程如下:
为了得到背景区域和目标区域最大化熵值,通过选取最佳阈值向量(s*,t*),使熵值最大即可,如下式所示:
利用最佳阈值向量(s*,t*)来分割导航特征阴影区域和光亮区域。并考虑到正确阴影区通常呈现椭圆形状的特点,利用椭圆检测剔除掉伪阴影区,提取出的导航特征的阴影区和光亮区的二值图像如图5(a)(b)所示,分别标记为BS(u,v)和BI(u,v),其中,行星表面图像中提取到的阴影区域和光亮区域数量分别记为nS和nI
步骤2:根据阴影区形状特点,设置搜索窗口大小。
由于步骤1提取到的阴影区呈椭圆状,光亮区呈月牙状,根据区域形状的成像特点,以阴影区中心作为搜索窗口的中心,根据阴影区面积大小设计搜索窗口大小,在搜索窗口内搜索潜在的光亮区。这种局部搜索的目的是减少全局搜索成像匹配的计算量,提升搜索效率。其中,区域中心和区域面积的计算公式如下:
假设第p(p=1,2,3,...,nS)个阴影区的区域中心为CSp=(uSp,vSp),第q(q=1,2,3,...,nI)个光亮区的区域中心为CIq=(uIq,vIq)。对于任意区域,区域中心的坐标值Ccenter=(ucenter,vcenter)可由下式计算:
式中,t为阴影区或光亮区域内包含的像素点数量,pixel(u,v)表示在像平面(x,y)位置像素点的坐标,表示取整符号。由式(14)的区域中心公式,将阴影区和光亮区各自的中心用蓝色点标记,分别如图5(a)和5(b)所示。
则搜索窗口是以阴影区中心CSp为圆心,以Rp为半径的圆形区域,在此区域内搜索阴影区的潜在光亮区。那么第p个阴影区的搜索半径Rp的计算公式如下:
其中,λ是自定义的搜索参数,本发明取λ=3。tSp是第p个阴影区内包含的像素点数量。
步骤3:基于配对距离最小和光照方向一致性,构造导航特征暗亮区域成像匹配指标。
由导航特征的成像特点,导航图像在太阳平行光线的照射下成像,出现光亮区和阴影区,因此每个导航特征中阴影区对光亮区的指向应与光照方向一致,即正确匹配的导航特征应满足光照方向一致性。另外,正确匹配的光亮区和阴影区的距离应是搜索窗口中最短的。基于上述两个特点,对导航特征进行特征化和数学化,通过阴影区域和光亮区域中心连线矢量来描述匹配特征,假设第p个阴影区和第q个光亮区的区域中心坐标分别是CSp(uSp,vSp)和CIq(uIq,vIq),则它们的连线矢量为
第p个阴影区和第q个光亮区中心的连线矢量同时包含长度信息dpq和方向信息用数学形式表达为:
构造决策矩阵W,其中W中的元素wpq∈{0,1},wpq=1表示第p个阴影区和第q个光亮区选择匹配,否则表示不选择匹配。
考虑到所有导航特征成像匹配正确的光亮区和阴影区中心连线应满足距离最小且光照方向一致的约束,将导航特征的阴影区和光亮区的配对问题转化为求取匹配指标最小的问题。若有l对阴影区与光亮区配对,则构造导航特征成像匹配指标J:
s.t. d={dpqwpq|dpq<Rp,wpq≠0} (23)
rank(W)=l (27)
其中,α为权重系数,用来衡量距离和光照方向斜率方差的重要程度,var表示方差,rank表示矩阵的秩,约束(25)-(27)意为l个配对的阴影区与光亮区一一对应,保证求解过程不会出现重复的情况。
步骤4:行星表面导航特征阴影区和光亮区配对搜索。
根据步骤2设置的搜索窗口,在每个阴影区的搜索窗口内,搜索与之配对的光亮区,由步骤3,计算并记录每种组合情况下的匹配指标J,取得最小指标J的一组阴影区与光亮区的配对组合就是所求解,即将导航特征的阴影区和光亮区的配对问题转化为求取匹配指标最小的问题。设所求配对问题的最优解为L,KL为最优解L对应的阴影区与光亮区的方向矢量集合,利用KL解算太阳光照方向为:
L的配对结果以及光照方向的计算结果如图6所示。可以看出,解算的光照方向为由于个别阴影区在搜索窗口内没有光亮区,会出现没有配对的情况,其余大部分阴影区都搜索到了正确配对的光亮区,最终匹配率如下表所示。
表格1仿真参数与结果
步骤5:基于步骤4中的最优解L以及求解的光照方向对最优解对应的阴影区和光亮区组合的外边缘进行椭圆拟合,实现导航特征的检测。
利用步骤4中搜索到的解L和求解的太阳光照方向对L中的每一组配对的阴影区和光亮区的外边缘进行提取,提取得到的外边缘结果图如图7所示,椭圆拟合结果如图8所示。其中,图8中黄色点是检测到的陨石坑特征的外边缘点,红色线是利用黄色边缘点进行最小二乘拟合得到的椭圆。
本发明通过配对搜索,可以自主的解算太阳光照方向,解决了光学导航中要求光照方向已知的问题。同时,通过构建匹配指标,将导航特征的阴影区和光亮区的配对问题转化为求取匹配指标最小的问题,避免了复杂繁琐的阈值约束限制,实现简单,易于操作。由图6和图8可见,通过对最优解L配对的这组陨石坑外边缘进行椭圆拟合,拟合椭圆与陨石坑导航特征的轮廓基本吻合,验证了本发明导航特征暗亮区域匹配方法的正确性和导航特征检测的有效性。
至此,完成深空探测器导航系统中所需行星表面导航特征的成像匹配检测。
以上所述的具体描述,对发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (2)

1.行星表面导航特征成像匹配检测方法,其特征在于:包括如下步骤:
步骤1:通过图像阈值分割提取行星表面导航特征的阴影区和光亮区;
首先,导航光学相机拍摄得到目标行星表面地形图像;根据陨石坑的形状特征,沿着光照方向,陨石坑会依次出现伪光亮区、阴影区、光亮区和伪阴影区,这是因为陨石坑坑唇对光线的阻隔导致陨石坑的坑唇处出现伪阴影区和伪光亮区,需要在图像处理的过程中将伪阴影区和伪光亮区剔除;
在导航相机图像中对行星表面陨石坑进行图像处理,从而对图像的暗亮区域进行分割;考虑到大部分阴影区通常呈现椭圆形状的特点,利用椭圆检测剔除掉伪阴影区,即剔除掉非椭圆形状阴影区,提取出的导航特征的阴影区和光亮区的二值图像分别标记为BS(u,v)和BI(u,v),其中,行星表面图像中提取到的阴影区域和光亮区域数量分别记为nS和nI
步骤2:根据阴影区形状特点,设置搜索窗口大小;
由于步骤1提取到的阴影区呈椭圆状,光亮区为非椭圆状,根据区域形状的成像特点,以阴影区中心作为搜索窗口的中心,根据阴影区面积大小设计搜索窗口大小,在搜索窗口内搜索潜在的光亮区;其中,区域中心的计算公式如下:
第p(p=1,2,3,...,nS)个阴影区的区域中心为CSp=(uSp,vSp),第q(q=1,2,3,...,nI)个光亮区的区域中心为CIq=(uIq,vIq);对于任意区域,区域中心的坐标值Ccenter=(ucenter,vcenter)由下式计算:
式中,t为阴影区或光亮区域内包含的像素点数量,pixel(u,v)表示在像平面(x,y)位置像素点的坐标,表示取整符号;
则搜索窗口是以阴影区中心CSp为圆心,以Rp为半径的圆形区域,在此区域内搜索阴影区的潜在光亮区;第p个阴影区的搜索半径Rp的计算公式如下:
其中,λ是自定义的搜索参数;tSp是第p个阴影区内包含的像素点数量;
步骤3:基于配对距离最小和光照方向一致性,构造导航特征暗亮区域成像匹配指标;
由导航特征的成像特点:导航图像在太阳平行光线的照射下成像,出现光亮区和阴影区得知,每个导航特征中阴影区对光亮区的指向应与光照方向一致,即正确匹配的导航特征应满足光照方向一致性;另外,正确匹配的光亮区和阴影区的距离应是搜索窗口中最短的;基于上述两个特点,对导航特征进行特征化和数学化,通过阴影区域和光亮区域中心连线矢量来描述匹配特征,第p个阴影区和第q个光亮区的区域中心坐标分别是CSp(uSp,vSp)和CIq(uIq,vIq),则二者的连线矢量为
第p个阴影区和第q个光亮区中心的连线矢量同时包含长度信息dpq和方向信息表达式为:
构造决策矩阵W,其中W中的元素wpq∈{0,1},wpq=1表示第p个阴影区和第q个光亮区选择匹配,否则表示不选择匹配;
考虑到所有导航特征成像匹配正确的光亮区和阴影区中心连线应满足距离最小且光照方向一致的约束,将导航特征的阴影区和光亮区的配对问题转化为求取匹配指标最小的问题。若有l对阴影区与光亮区配对,则构造导航特征成像匹配指标J:
s.t. d={dpqwpq|dpq<Rp,wpq≠0} (8)
rank(W)=l (12)
其中,α为权重系数,用来衡量距离和光照方向斜率方差的重要程度,var表示方差,rank表示矩阵的秩,约束(11)-(13)意为l个配对的阴影区与光亮区一一对应,保证求解过程不会出现重复的情况;
步骤4:行星表面导航特征阴影区和光亮区配对搜索;
根据步骤2设置的搜索窗口,在每个阴影区的搜索窗口内,搜索与之配对的光亮区,由步骤3,计算并记录每种组合情况下的匹配指标J,取得最小指标J的一组阴影区与光亮区的配对组合就是所求解,即将导航特征的阴影区和光亮区的配对问题转化为求取匹配指标最小的问题;设所求配对问题的最优解为L,KL为最优解L对应的阴影区与光亮区的方向矢量集合,利用KL解算太阳光照方向为:
步骤5:基于步骤4中的最优解L以及求解的光照方向对最优解对应的阴影区和光亮区组合的外边缘进行椭圆拟合,实现导航特征的检测。
2.如权利要求1所述方法,其特征在于:步骤1的具体实现方法为:
基于阈值分割和形态学处理算法,对行星表面陨石坑进行图像处理,通过最大类间方差法(Ostu)将陨石坑图像初步分割为阴影区域图像和光亮区域图像,之后基于二维最大熵阈值分割法对图像进行暗亮区域分割;二维最大熵阈值分割法是在背景区域和目标区域内用二维最大熵来确定最佳阈值,使得背景和目标的灰度分布熵值最大;二维最大熵原理图像阀值分割过程如下:
为了得到背景区域和目标区域最大化熵值,通过选取最佳阈值向量(s*,t*),使熵值最大即可,如下式所示:
利用最佳阈值向量(s*,t*)来分割导航特征阴影区域和光亮区域。
CN201910896884.6A 2019-09-23 2019-09-23 行星表面导航特征成像匹配检测方法 Active CN110619368B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910896884.6A CN110619368B (zh) 2019-09-23 2019-09-23 行星表面导航特征成像匹配检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910896884.6A CN110619368B (zh) 2019-09-23 2019-09-23 行星表面导航特征成像匹配检测方法

Publications (2)

Publication Number Publication Date
CN110619368A true CN110619368A (zh) 2019-12-27
CN110619368B CN110619368B (zh) 2021-07-02

Family

ID=68923814

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910896884.6A Active CN110619368B (zh) 2019-09-23 2019-09-23 行星表面导航特征成像匹配检测方法

Country Status (1)

Country Link
CN (1) CN110619368B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111721302A (zh) * 2020-06-24 2020-09-29 北京理工大学 不规则小行星表面复杂地形特征识别与感知方法
CN112906573A (zh) * 2021-02-10 2021-06-04 北京理工大学 基于轮廓点集的行星表面导航路标匹配方法
CN113435495A (zh) * 2021-06-23 2021-09-24 北京理工大学 行星着陆协同导航特征匹配方法
CN114187529A (zh) * 2021-12-06 2022-03-15 北京理工大学 小天体表面复杂地形特征检测方法
WO2022179012A1 (zh) * 2021-02-25 2022-09-01 歌尔股份有限公司 缺陷检测方法、装置及电子设备
CN114187529B (zh) * 2021-12-06 2024-05-31 北京理工大学 小天体表面复杂地形特征检测方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170076137A1 (en) * 2015-09-15 2017-03-16 G&A Technical Software, Inc. Method of refraction angle mapping of earth's limb
CN108444451A (zh) * 2018-03-19 2018-08-24 中国人民解放军战略支援部队信息工程大学 一种行星表面影像匹配方法与装置
CN108871349A (zh) * 2018-07-13 2018-11-23 北京理工大学 一种深空探测器光学导航位姿加权确定方法
CN109063669A (zh) * 2018-08-16 2018-12-21 武汉理工大学 一种基于图像识别的桥区船舶航行态势分析方法及装置
US20190188435A1 (en) * 2011-08-30 2019-06-20 Digimarc Corporation Methods and arrangements for identifying objects
CN110226184A (zh) * 2016-12-27 2019-09-10 杰拉德·迪尔克·施密茨 用于机器感知的系统和方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190188435A1 (en) * 2011-08-30 2019-06-20 Digimarc Corporation Methods and arrangements for identifying objects
US20170076137A1 (en) * 2015-09-15 2017-03-16 G&A Technical Software, Inc. Method of refraction angle mapping of earth's limb
CN110226184A (zh) * 2016-12-27 2019-09-10 杰拉德·迪尔克·施密茨 用于机器感知的系统和方法
CN108444451A (zh) * 2018-03-19 2018-08-24 中国人民解放军战略支援部队信息工程大学 一种行星表面影像匹配方法与装置
CN108871349A (zh) * 2018-07-13 2018-11-23 北京理工大学 一种深空探测器光学导航位姿加权确定方法
CN109063669A (zh) * 2018-08-16 2018-12-21 武汉理工大学 一种基于图像识别的桥区船舶航行态势分析方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
RUOYAN W: ""Shadow Areas Robust Matching Among Image Sequence in Planetary Landing"", 《EARTH MOON & PLANETS》 *
高锡珍: ""一种基于陨石坑拟合椭圆的着陆器位姿估计算法"", 《深空探测学报》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111721302A (zh) * 2020-06-24 2020-09-29 北京理工大学 不规则小行星表面复杂地形特征识别与感知方法
CN111721302B (zh) * 2020-06-24 2021-11-09 北京理工大学 不规则小行星表面复杂地形特征识别与感知方法
CN112906573A (zh) * 2021-02-10 2021-06-04 北京理工大学 基于轮廓点集的行星表面导航路标匹配方法
CN112906573B (zh) * 2021-02-10 2022-06-28 北京理工大学 基于轮廓点集的行星表面导航路标匹配方法
WO2022179012A1 (zh) * 2021-02-25 2022-09-01 歌尔股份有限公司 缺陷检测方法、装置及电子设备
CN113435495A (zh) * 2021-06-23 2021-09-24 北京理工大学 行星着陆协同导航特征匹配方法
CN113435495B (zh) * 2021-06-23 2022-06-17 北京理工大学 行星着陆协同导航特征匹配方法
CN114187529A (zh) * 2021-12-06 2022-03-15 北京理工大学 小天体表面复杂地形特征检测方法
CN114187529B (zh) * 2021-12-06 2024-05-31 北京理工大学 小天体表面复杂地形特征检测方法

Also Published As

Publication number Publication date
CN110619368B (zh) 2021-07-02

Similar Documents

Publication Publication Date Title
CN110619368B (zh) 行星表面导航特征成像匹配检测方法
Sun et al. Aerial 3D building detection and modeling from airborne LiDAR point clouds
Unsalan et al. Road network detection using probabilistic and graph theoretical methods
Benarchid et al. Building extraction using object-based classification and shadow information in very high resolution multispectral images, a case study: Tetuan, Morocco
Hormese et al. Automated road extraction from high resolution satellite images
CN104063702A (zh) 一种基于遮挡修复和局部相似性匹配的三维步态识别方法
Wang et al. An overview of 3d object detection
CN110245566B (zh) 一种基于背景特征的红外目标远距离追踪方法
CN103971377A (zh) 基于先验形状水平集分割的建筑物提取方法
Chen et al. Automatic building extraction via adaptive iterative segmentation with LiDAR data and high spatial resolution imagery fusion
CN111597930A (zh) 一种基于遥感云平台的海岸线提取方法
CN111721302B (zh) 不规则小行星表面复杂地形特征识别与感知方法
CN115471749A (zh) 地外探测无监督学习的多视角多尺度目标识别方法及系统
CN103679740A (zh) 一种无人机对地目标roi提取方法
Kadhim et al. Shadow detection from very high resoluton satellite image using grabcut segmentation and ratio-band algorithms
Li et al. 3DCentripetalNet: Building height retrieval from monocular remote sensing imagery
Zhou et al. Shadow Detection on High-Resolution Digital Orthophoto Map (DOM) using Semantic Matching
CN103093241B (zh) 基于同质化处理的光学遥感图像非匀质云层判别方法
Zhang et al. Multi-FEAT: Multi-feature edge alignment for targetless camera-LiDAR calibration
Manandhar et al. Segmentation based building detection in high resolution satellite images
Xiao et al. Auto rock detection via sparse-based background modeling for mars rover
Lee et al. Determination of building model key points using multidirectional shaded relief images generated from airborne LiDAR data
Sun et al. A vision system based on TOF 3D imaging technology applied to robotic citrus harvesting
Yao et al. Real-time multiple moving targets detection from airborne IR imagery by dynamic Gabor filter and dynamic Gaussian detector
Wang et al. Vision based obstacle detection using rover stereo images

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant