欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018116432982
申请人: 西南交通大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种局部几何结构约束的城区宽基线影像特征点匹配方法,其特征在于:包括如下步骤:S1:提取参考影像和搜索影像的点特征和直线特征,并根据其获取每个特征点的局部几何结构信息;

S2:根据局部几何结构信息,构建特征点支撑区域;

S3:根据特征点支撑区域,获取特征区域,并根据其获取特征描述符;

S4:根据特征描述符,使用改进的最邻近距离比值NNDR方法,进行特征点初匹配,并结合随机抽样一致RANSAC方法,获取初匹配集合和立体像对之间的基础矩阵;

S5:对于步骤S4中未匹配成功且具有至少两个几何结构方向的特征点,根据立体像对之间的基础矩阵估计核线几何关系,构建双重核线约束的结构自适应特征点匹配方法进行二次匹配,获取二次匹配集合;

S6:根据步骤S4和S5获得的初匹配集合和二次匹配集合,对仍未成功匹配的特征点进行特征点匹配扩展,获取扩展匹配集合;

S7:合并初匹配集合、二次匹配集合以及扩展匹配集合,并使用RANSAC方法剔除所有匹配集合的错误匹配,获取最终匹配集合。

2.根据权利要求1所述的局部几何结构约束的城区宽基线影像特征点匹配方法,其特征在于,所述步骤S1包括如下步骤:S1-1:以当前特征点为中心,确定局部邻域,并提取与局部邻域相交的非平行的直线特征;

S1-2:以当前特征点为原点,选择与步骤S1-1中提取的邻域直线特征平行的方向向量作为该特征点的几何结构方向;

S1-3:在每个几何结构方向上,选择方向与当前几何结构方向一致且最长的直线特征,将该直线特征的长度作为该几何结构方向的向量长度,得到当前特征点的局部几何结构信息;

S1-4:遍历每个特征点,得到每个特征点的局部几何结构信息。

3.根据权利要求2所述的局部几何结构约束的城区宽基线影像特征点匹配方法,其特征在于,所述步骤S2中,若当前特征点具有三个及以上几何结构方向,选择其中任意两个满足夹角要求α∈[θ,π-θ]的几何结构方向,其中,θ为夹角阈值,并在对应的几何结构方向上寻找显著点;将对应两个几何结构方向上的显著点和特征点构成的平行四边形区域,作为特征点支撑区域;若在一个几何结构方向上存在多个显著点,则每个显著点分别用于构建特征点支撑区域,得到多个特征点支撑区域;

若当前特征点具有两个几何结构方向,在对应的几何结构方向上寻找显著点,以特征点为中心,在当前几何结构方向的反方向寻找显著点的对称点作为虚拟显著点,并根据显著点、虚拟显著点和特征点构建特征点支撑区域;

若当前特征点具有少于两个几何结构方向,输出无法构建特征点支撑区域。

4.根据权利要求3所述的局部几何结构约束的城区宽基线影像特征点匹配方法,其特征在于,所述步骤S3包括如下步骤:S3-1:遍历所有特征点,提取存在多个特征点支撑区域的特征点,将其拆分成不同的特征点并对应分配一个特征点支撑区域;

S3-2:将每个特征点的平行四边形的特征点支撑区域归一化得到正方形的特征区域;

S3-3:将特征区域划分为16个子区域,并在每个子区域内计算8个方向的梯度方向直方图,得到128维特征描述符,并对特征描述符进行归一化处理。

5.根据权利要求4所述的局部几何结构约束的城区宽基线影像特征点匹配方法,其特征在于,所述步骤S4包括如下步骤:S4-1:计算参考影像上每个特征点的特征描述符与搜索影像上所有特征点的特征描述符的欧氏距离;

S4-2:对当前参考影像特征点,在搜索影像上寻找与其特征描述符的欧氏距离最近的特征点,并记录对应的最近欧氏距离;

S4-3:根据最近欧氏距离,计算初匹配距离阈值;

S4-4:从所有搜索影像特征点中寻找与当前参考影像特征点的特征描述符的距离小于初匹配距离阈值的特征点,若所有满足初匹配距离阈值约束的特征点对应于相同的搜索影像坐标,则将该搜索影像坐标对应的特征点视为当前参考影像特征点的匹配点;

S4-5:遍历所有参考影像特征点,重复步骤S4-2到S4-4,得到初匹配集合;

S4-6:使用RANSAC方法,剔除初匹配集合中的外点,得到更新后的初匹配集合和立体像对之间的基础矩阵。

6.根据权利要求5所述的局部几何结构约束的城区宽基线影像特征点匹配方法,其特征在于,所述步骤S4-3中,初匹配距离阈值的计算公式为:Td=dmin/Tratio

式中,Td为初匹配距离阈值;dmin为最近欧氏距离;Tratio为传统的NNDR方法中的比值阈值。

7.根据权利要求6所述的局部几何结构约束的城区宽基线影像特征点匹配方法,其特征在于,所述步骤S5包括如下步骤:S5-1:根据初匹配集合,选择参考影像上未匹配且具有两个及以上几何结构方向的特征点,构建新的参考影像特征点集合;

S5-2:对参考影像上当前特征点,提取其几何结构方向的终点,根据特征点及其任意两个满足夹角约束α∈[θ,π-θ]的几何结构方向的终点,其中,θ为夹角阈值,构建特征点平行四边形支撑区域;

S5-3:根据基础矩阵,计算参考影像上当前特征点和步骤S5-2中所述的用于构建当前特征点平行四边形支撑区域的两个几何结构方向终点在搜索影像上对应的核线;

S5-4:提取搜索影像上到参考影像上当前特征点对应的核线的距离小于核线距离阈值且具有两个及以上几何结构方向的特征点,得到候选匹配点集合;

S5-5:根据候选匹配点的几何结构方向与参考影像上当前特征点的几何结构方向终点对应的核线之间的关系,构建候选匹配点的特征点支撑区域;

S5-6:根据参考影像上当前特征点及其候选匹配点的特征点支撑区域,获取特征区域和特征描述符,并根据NNDR方法从候选匹配点集合中找到最终的匹配点;

S5-7:遍历新的参考影像特征点集合中的所有特征点,并重复步骤S5-2到S5-6,得到二次匹配集合。

8.根据权利要求7所述的局部几何结构约束的城区宽基线影像特征点匹配方法,其特征在于,所述步骤S5-5中,候选匹配点的特征点支撑区域构建方法为:对当前候选匹配点,取其任意两个满足夹角约束的几何结构方向,分别计算几何结构方向与当前参考影像特征点的用于构建特征点支撑区域的两个几何结构方向终点对应的核线的交点,分别在两个交点邻域内计算显著点,并由显著点与当前候选匹配点确定一个平行四边形区域,作为候选匹配点的特征点支撑区域。

对每个交点邻域内任意像素,像素显著性的计算公式为:

式中,S(gk)为像素显著性; 和 分别为以点gk为中心,且沿对应的几何结构方向左右即l和r两侧N个像素的集合;Iaverage()表示像素集合的灰度值均值;

每个交点邻域中显著性值最大的像素即为显著点。

9.根据权利要求8所述的局部几何结构约束的城区宽基线影像特征点匹配方法,其特征在于,所述步骤S6包括如下步骤:S6-1:遍历参考影像上所有未匹配的特征点,根据未匹配的特征点是否位于已获得的特征点匹配集合中已匹配的特征点的特征点支撑区域内,将参考影像上所有未匹配的特征点分为两类,即第一类特征点和第二类特征点,得到第一类特征点集合和第二类特征点集合;

所述第一类特征点为位于已获得的特征点匹配集合中已匹配的特征点的特征点支撑区域内的特征点;

所述第二类特征点为不位于已获得的特征点匹配集合中任何已匹配的特征点的特征点支撑区域内的特征点;

S6-2:对第一类特征点集合中的每个特征点,使用几何约束为其寻找候选匹配点,并根据特征描述符相似性从候选匹配点中寻找匹配点,得到第一类特征点的特征点匹配集合;

S6-3:根据所有已获得的匹配集合中的匹配点,估计立体像对之间的单应性变换矩阵;

S6-4:对第二类特征点集合中的每个特征点,基于单应性变换矩阵进行特征匹配,得到第二类特征点的特征点匹配集合;

S6-5:将第一类特征点的特征点匹配集合以及第二类特征点的特征点匹配集合合并,得到扩展匹配集合。