海域地标点可用性评估算法

田朝旭, 程咏梅, 张晓冬, 杨速, 姚顺

(1.西北工业大学 自动化学院, 陕西 西安 710129; 2.航空工业西安飞行自动控制研究所, 陕西 西安 710065)

景象匹配导航(scene matching navigation,SMN)[1-3]通过视觉传感器获取飞行过程实拍图像与存贮的地标点图像进行匹配，从而获取飞行器位置数据。具有体积小、成本低、自主性好等优点，并能够有效矫正飞行器惯性导航(inertial navigation system,INS)[4-5]漂移带来的位置误差。地标点是指具有明显地物特征，且特征唯一性和稳定性好的区域，地标点的选取和分析是SMN的关键技术。

文献[6-9]定义了选取地标点过程中需要遵循的特征指标，并主要对地标点的自动选取方法、地标点在不同模糊大小下的匹配性能以及景象匹配量测误差模型进行了分析。这些方法均面向陆地SMN进行研究，地标点的数量较多，特征较为丰富。对海域来说，地标点主要为经过筛选后的自然岛屿，数量较少且无明显的图像特征，因此上述地标点选取方法不完全适用。同时由于海域地标点较少且分布不均匀，飞行器在飞行过程中极易在很长一段时间内无法观察到地标点，因此，在制备好地标点后对地标点在全局飞行范围内的可用性进行分析，对INS长航时、高精度导航具有重要意义。

针对上述问题，本文根据海域自然岛屿分布情况及特征信息定义了三类地标点，给出了三类海域地标点对应的景象匹配算法及策略，完成了海域地标点在噪声影响和不同飞行高度下多模式匹配算法性能分析。提出了一种基于概率模型的海域地标点可用性评估算法，该算法通过海域地标点数据库得到海域飞行区内每个位置与所有地标点之间的相对关系，并根据飞行器的飞行高度、飞行速度、相机的视场角以及INS漂移误差确定每个地标点的可见范围，结合不同类型地标点在不同飞行高度下的匹配概率计算得到每个位置在一定飞行条件下可观测到地标点的概率。最终给出海域地标点可用性的概率云图，为飞行区域航迹规划提供依据。

1 海域地标点定义及匹配算法

1.1 三类海域地标点定义

针对海域飞行区中大部分区域为海洋、自然岛屿较少、且无明显特征，可用作地标点的自然岛屿分布不均匀，且颜色、纹理等图像特征较接近的情况，本文对海域自然岛屿进行3种地标点类型划分：

1) 一类地标点(孤岛型)：在视场范围内地标岛屿成像像素占比3%以下且边缘完整且无临近岛屿，地标点仅存储中心点地理信息；

2) 二类地标点(大岛屿型)：在视场范围内成像地标岛屿成像像素占比3%以上且形状清晰可见，地标点存储为图像灰度信息及图像中心地理信息；

3) 三类地标点(多岛屿型)：在视场范围内有2个以上岛屿，地标点存储为基准岛屿与其余任意2个岛屿中心位置构成的三角形“边-边-边”信息与3个岛屿的三角形几何中心的地理信息。

本文在卫星图中高度为5 000 m时截取以上三类地标点图像并对中心进行其地理位置信息标注，完成地标点数据库的制备，如图1所示。

图1 三类典型海域地标点

1.2 多模式匹配算法及策略

针对不同类型的海域地标点使用不同的匹配方法，本文提出海域地标点的多模式匹配策略如下：

1) 针对一类地标点，由于一类地标点为孤岛型岛屿组成，可视范围内无邻近岛屿，保证了地标的唯一性，无需匹配，可直接通过基于OSTU的快速图像阈值分割方法[10]完成岛屿检测，使用基于灰度梯度的图像质心提取方法[11]得到岛屿质心，并获取岛屿质心处的地理位置信息；

2) 针对二类地标点，利用其灰度信息，采用变步长归一化互相关(NCC)模板匹配算法[12]得到地标点和实时图匹配位置，并获得实时图上该匹配位置的地理位置信息；

3) 针对三类地标点，引入岛屿之间的相对位置关系，采用步骤1)中的方法完成实时图中岛屿的检测与质心提取，将任意3个岛屿质心连接组成“边-边-边”信息与地标点数据库中的“边-边-边”信息进行三角形匹配[13-14]，得到地标点和实时图匹配位置，并获得实时图上匹配得到三角形中心的地理位置信息。

三类地标点的匹配策略示意图如图2所示。

图2 三类海域地标点匹配策略

2 海域地标点可用性评估算法

2.1 算法框架

地标点可用性评估模型如图3所示，当飞行器在海域飞行区内以某一位置(xi,yj)为初始飞行点,地标点数据库预先制备好包含海域飞行区所有地标点的位置和大小,由于飞行器在寻找地标点的飞行过程中通常为匀速直线运动,因此可假设飞行器在飞行高度为H的水平投影面上做匀速直线运动,飞行速度为V,要求在飞行时间T之内观测到地标点,因此定义在该位置下飞行器在飞行时间T之内可以看到地标点的概率为P(xi,yj)。对于整个海域地图来说,飞行器在每个位置可以看到地标概率都可以用P(xi,yi),i=1,2,…,u,j=1,2,…,v来描述,则海域飞行区内Puv(i,j)=P(xi,yj),i=1,2,…,u,j=1,2,…,v构成概率云图模型,为海域地标点可用性提供依据。

图3 地标点可用性评估算法框架

2.2 地标点可见范围计算

飞行器相机视场范围如图4a)所示,其中飞行高度为H,假设相机视场为正方形,则视场角为αFOV=αFOVx=αFOVy,正方形视场范围的边长R为

图4 相机视场范围及参数示意图

R=2H·tan(αFOV/2)

(1)

假设飞行高度H≥5 000 m,相机分辨率为Rppixel×Rppixel,地标点数据库中地标点为正方形,像素为rppixel×rppixel且在H=5 000 m时制备,地物分辨率为p=(2·5 000·tan(αFOV/2))/Rp,如图4b)所示。

则地标点地理大小为r×r,其中

r=rp·(2·5 000·tan(αFOV/2))/Rp

(2)

P=2H·tan(αFOV/2)/Rp

(3)

由于地标点图像在H=5 000 m时制备,当飞行高度H高于5 000 m时,如(3)式所示,实时图的地物分辨率P降低,则需要对地标点进行缩放处理,使其地物分辨率与实时图一致,再与实时图进行匹配,如(1)式所示,实时图地理大小R×R仅与飞行高度H和视场角αFOV有关,地标点地理大小r×r始终不变如(2)式所示。由于对地标点图像的缩放导致其地物分辨率降低,在飞行高度H高于5 000 m时地标点与实时图的匹配概率小于高度为5 000 m时的匹配概率。

地标点可见范围如图5所示,地标点可见范围的半径为D。其中大小为r×r的正方形为地标点地理范围,三角形为其中心位置。红色正方形为飞行器视场范围,红色圆点为其中心位置,视场大小R×R。蓝色圆点为INS指示位置,δt为INS的漂移误差大小,与INS每小时误差漂移大小δ和飞行器飞到该地标点附近所需时间t有关

图5 地标点可视范围

δt=δ·t

(4)

则地标点可见范围的半径D计算如(5)式所示

(5)

2.3 地标点可观测概率计算

由2.2节可知对于某一地标点Lk来说其观测范围的半径为Dk,则空间中某一位置与地标点可见区域的相对关系如图6所示。

图6 地标点可见范围相对关系

其中红色圆点(xi,yj)为飞行器的某一初始位置,绿色三角形为地标点Lk的中心位置,绿色圆形为地标点Lk的可见范围,V为飞行速度,T为最远飞行时间,S=V·T为该时间内最远飞行距离,其范围用红色圆形表示,θk为地标点Lk的可观测角度范围。当飞机航向角落入θk范围内时则认为可以在T时间内经过地标点Lk,则经过地标Lk的概率为

(6)

θk与空间点(xi,yj)到地标Lk之间的欧式距离dk、飞行器在T时间内的飞行极限距离S、以及每个地标点Lk的可观测范围半径Dk有关,如(7)式所示

θk=

(7)

其中,由于多个地标点可观测角度范围θk可能会有所重叠,如图6中Ⅱ区域θ3和θ4重叠范围为θ34,则考虑地标点之间的相关性,空间点(xi,yj)经过任一可观测地标点的概率为

(8)

其中λn为飞行器在T时间内落入各地标观测范围的N个角度区间(φn,n=1,2,…N,N≥K)的似然度。当角度区间为单集合时(φn∈θk),如图6中I区域所示,似然度为

(9)

当角度区间为多集合交集时(φn∈θ1,θ2,…,θm),如图6中II区域所示,似然度为

(10)

式中，m为角度区间φn包含可视地标点的数量。

(11)

式中

(12)

3 仿真与分析

实验图像采用ArcGIS卫星图,截取海域(北纬2°～22°,东经108°～118°)高度H为5 000 m区域制备地标点,图像分辨率为19.11 m/pixel,图像大小为750 pixel×750 pixel,其中一类地标点12个,二类地标点143个,三类地标点77个,其中部分典型地标点如图1所示。实时图的图像大小为1 000 pixel×1 000 pixel,相机视场角αFOV=96°。设定飞行器飞行高度H为5 000,7 500,10 000 m。

3.1 海域地标点多模式匹配概率

表1 不同高度下三类地标点法匹配方法结果

由于1.1节中的定义可知一类地标点具有唯一性,仅需通过地标点质心提取即完成地标点与实时图的匹配,故一类地标点的匹配误差为质心提取的误差,相比于二类和三类地标点匹配误差较低,对应的匹配概率更高;二类地标点使用图像灰度信息进行模板匹配,受噪声影响较大,三类地标点使用图像中三个岛的“边-边-边”信息进行三角形匹配,受噪声的影响较小,因此三类地标点匹配精度比二类地标点较高,对应的匹配概率更高;由于所有地标点均在飞行高度H为5 000 m下制备,当飞行高度H为7 500,10 000 m时,需要将地标点缩放至与其对应的尺度,再与实时图匹配,会引入额外的缩放误差,因此匹配概率比高度5 000 m时更低。

3.2 地标点可用性评估

令飞行器在海域北纬2°～22°,东经108°～118°范围内,取3种不同飞行高度,V=200 m/s,T=3 h,δ=200 m/h,αFOV=96°。地标点数据库中各类型地标点的位置如图7所示。

图7 地标点位置分布

图8 H=5 000 m时不同类型地标点可观测概率云图

图9 H=7 500 m时不同类型地标点可观测概率云图

图10 H=10 000 m时不同类型地标点可观测概率云图

其中红色区域范围表示地标点可观测概率越高,最大为1,表明地标点的可用性越好,蓝色区域的范围表示地标点可观测概率越低,最小为0,表明地标点的可用性越差。由图8～10红色区域占比的大小可以看出,在不同高度下二类地标点的可用性优于一类和三类地标点,这是由3种类型地标点数量的比例以及分布情况不同所造成的,但是分别对于3种类型的地标点来说,地标点较为密集的区域可用性越高,地标点较为稀疏的区域可用性较低。但由图8～10中的d)图与图8～10中的b)图对比,可看出不同高度条件下,尽管二类地标点所占比例最多,加入一类和三类后的所有地标点的可用性远远优于单独的二类地标点可用性,说明对单一类型的地标点来说加入其他类型的地标点可提升地标点整体的可用性。由图8～10中d)图对比可知,随着飞行高度的增加,地标点的匹配概率虽然有所降低,但是视场范围变大,地标点可视范围扩大,因此在全局范围内地标可用性逐渐提高。

4 结 论

为了解决飞行器在海域景象匹配导航中可遇到的地标点较少且分布不均匀的问题，本文提出了一种基于概率模型的海域地标点可用性评估算法。本文根据海域地标点的特征信息和分布情况对其进行了3种类型的定义，给出了3种类型地标点对应的匹配算法，并据此制备了包含这三类地标点地理位置信息的数据库。同时根据地标点数据库，飞行器飞行位置、飞行高度、飞行速度、相机的视场角以及INS漂移误差确定每个地标点的可见范围，并结合不同类型地标点在不同飞行高度下的匹配概率，计算得到每个位置的地标点可观测概率，最终给出3种飞行高度下海域地标点可用性的概率云图。仿真结果表明地标点较为密集的区域可用性越高，稀疏的区域可用性较低；加入不同类型的地标点相对于单一类型的地标的来说可用性更高；飞行高度越高，地标点的可用性越高。该算法能够为航路规划提供依据，并辅助INS进行长航时，高精度的导航。