专利名称：一种基于动态阈值的图像匹配方法及系统的制作方法
技术领域：
本发明涉及近景摄影测量技术领域，特别涉及一种基于动态阈值的图像匹配方法及系统。
背景技术：
图像匹配技术一直是近景摄影测量技术中必不可少的步骤，也是实现测量系统自动化的关键所在，其准确度直接影响近景摄影测量后续的测量过程和测量精度。现有技术中的图像匹配，利用空间一点和两个相机的光心(假设每个图像对应一个相机)构成对极平面，而对极平面和两个相机的像平面相交，则得到两条交线，也即同名点对对应的两条极线。左图像上的像点在右图像上的对应极线上，应该有其同名点，反之右图像上的像点的同名点应该在左图像上的对应极线上。由于外极线约束使同名点的搜索空 间从整幅的二维图像到一维的极线上，从而提高了图像匹配的效率。但是，发明人发现现有技术中的极线匹配，由于相机组成的测量系统在测量的各个阶段都会有误差的累积，所以像点到对应极线的距离一般不会是零；尤其当多个空间点到同一个对极平面的距离都是很小的时候，就会出现误匹配，从而降低图像匹配的精度，进一步降低了近景摄影测量的测量精度。

发明内容
本发明的目的在于提供一种基于动态阈值的图像匹配方法及装置，提高图像匹配的精度，进一步提高近景摄影测量的测量精度。本发明实施例提供一种基于动态阈值的图像匹配方法，包括通过图像获取设备获取粘贴在被测目标物上的多个测量点在空间中三个不同角度的第一图像、第二图像、第三图像，并将所述第一图像、第二图像、第三图像发送给处理设备;所述处理设备获取所述多个测量点中的每一个测量点在所述第一图像上对应的像点在所述第二图像上对应的第一极线在预设范围内对应的多个待匹配像点；所述处理设备获取所述多个测量点中的每一个测量点在所述第三图像上对应的第二极线与所述多个待匹配像点在所述第三图像上对应的多条极线形成的多个交点；所述处理设备获取所述多个交点各自对应的最小匹配距离，所述多个交点各自对应的最小匹配距离形成一个最小匹配距离集；所述处理设备从所述最小匹配距离集中获取一个动态阈值；所述处理设备根据所述动态阈值确定所述多个测量点在所述第一图像和所述第二图像上是否存在误匹配点。本发明实施例还提供一种基于动态阈值的图像匹配系统，包括图像获取设备、与所述图像获取设备均耦接的处理设备；所述图像获取设备用于获取粘贴在被测目标物上的多个测量点在空间中三个不同角度的第一图像、第二图像、第三图像，并将所述第一图像、第二图像、第三图像发送给所述处理设备；所述处理设备用于获取所述多个测量点中的每一个测量点在所述第一图像上对应的像点在所述第二图像上对应的第一极线在预设范围内对应的多个待匹配像点；获取所述多个测量点中的每一个测量点在所述第三图像上对应的第二极线与所述多个待匹配像点在所述第三图像上对应的多条极线形成的多个交点；获取所述多个交点各自对应的最小匹配距离，所述多个交点各自对应的最小匹配距离形成一个最小匹配距离集；从所述最小匹配距离集中获取一个动态阈值；根据所述动态阈值确定所述多个测量点在所述第一图像和所述第二图像上是否存在误匹配点。本发明提供的基于动态阈值的图像匹配方法及系统，通过图像获取设备获取到空间中测量点的三个不同角度的三幅图像，通过三幅图像得到多个测量点的最小匹配距离集，由于最小匹配距离集随着获取到的图像的不同而不同，因此根据该最小匹配距离集获取到的动态阈值随着最小匹配距离集的变化而变化，通过该动态阈值将多个测量点在第一 图像和第二图像上分离出正确的匹配距离和错误的匹配距离，从而提高了图像匹配的准确度，为后续三维测量提供了准确的匹配结果，从而提高了近景摄影测量的测量精度。


为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I为本发明实施例所适用的摄影测量中的对极几何的关系示意图；图2为本发明实施例所适用的三视图匹配的示意图；图3为本发明基于动态阈值的图像匹配方法一个实施例的流程示意图；图4为本发明基于动态阈值的图像匹配方法又一个实施例的流程示意图；图5为本发明图像匹配系统一个实施例的结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。图I为本发明实施例所适用的摄影测量中的对极几何的关系示意图。如图I所示，空间一测量点Q，两台相机的光心分别是C和C’，这3个点所在的平面称为对极平面；对极平面和两个相机的成像平面相交，两条交线I1和I即两条极线。在左像面上Q和C的像点分别是q、el ;在右像面上Q和C的像点分别是q’和e2。像点q在另一幅图像上的匹配点q’位于q对应的极线L上，同理q’的匹配点在其对应极线I1上。上述的几何关系称为对极几何约束，也即极线约束。图2为本发明实施例所适用的三视图匹配的示意图，如图2所示，相机从不同角度得到场景目标中的多个测量点的三张图像第一图像H P第二图像和第三图像H3;其中，第一图像上一像点P在第二图像上的对应极线是I12，在该条极线I12 —定的阈值范围内，存在3个候选的待匹配像点p21、p22和p23。在第二图像Π 3上，ll3是第一图像π I上的点P对应的极线；1213、^223和丨233是第二图像2上的候选点P21、P22和P23对应的极线，这三条极线和极线I13的交点分别是I、j2、j3。假设第三图像上距离交点j2、j3最近的像点分别是p31、p32、p33，则计算距离三个交点^、九与各自最近的像点口^七^^之间的距离’分别为“屯。这三个距离d”d2、d3中的最小值对应的那组点(p、p22、p32)就可看作是匹配点。本发明实施例为了描述简便，对于三幅图像都共有的像点，本发明实施例把三视图匹配中正确匹配对应的最短距离，称为匹配距离。
图3为本发明基于动态阈值的图像匹配方法一个实施例的流程示意图；如图3所示，本发明实施例具体包括如下步骤步骤301、通过图像获取设备获取粘贴在被测目标物上的多个测量点在空间中三个不同角度的第一图像、第二图像、第三图像，并将第一图像、第二图像、第三图像发送给处理设备；步骤302、处理设备获取多个测量点中的每一个测量点在第一图像上对应的像点在第二图像上对应的第一极线在预设范围内对应的多个待匹配像点；步骤303、处理设备获取多个测量点中的每一个测量点在第三图像上对应的第二极线与多个待匹配像点在第三图像上对应的多条极线形成的多个交点；步骤304、处理设备获取多个交点各自对应的最小匹配距离，其中，多个交点各自对应的最小匹配距离形成一个最小匹配距离集；步骤305、处理设备从最小匹配距离集中获取一个动态阈值；步骤306、处理设备根据动态阈值确定多个测量点在第一图像和第二图像上是否存在误匹配点。本发明实施例提供的基于动态阈值的图像匹配方法，通过图像获取设备获取到空间中测量点的三个不同角度的三幅图像，通过三幅图像得到多个测量点的最小匹配距离集，由于最小匹配距离集随着获取到的图像的不同而不同，因此根据该最小匹配距离集获取到的动态阈值随着最小匹配距离集的变化而变化，通过该动态阈值将多个测量点在第一图像和第二图像上分离出正确的匹配距离和错误的匹配距离，从而提高了图像匹配的准确度，为后续三维测量提供了准确的匹配结果，从而提高了近景摄影测量的测量精度。图4为本发明基于动态阈值的图像匹配方法又一个实施例的流程示意图，如图4所示，本发明实施例具体可以包括如下步骤步骤401、通过图像获取设备获取粘贴在被测目标物上的多个测量点在空间中三个不同角度的第一图像、第二图像、第三图像，并将第一图像、第二图像、第三图像发送给处理设备；步骤402、处理设备获取多个测量点中的每一个测量点在第一图像上对应的像点在第二图像上对应的第一极线在预设范围内对应的多个待匹配像点；步骤403、处理设备获取多个测量点中的每一个测量点在第三图像上对应的第二极线与多个待匹配像点在第三图像上对应的多条极线形成的多个交点；
步骤404、处理设备获取多个交点各自对应的最小匹配距离，其中，多个交点各自对应的最小匹配距离形成一个最小匹配距离集；步骤405、处理设备获取该最小匹配距离集的算术平均值；步骤406、处理设备根据该算术平均值获取该最小匹配距离集中的每一个匹配距离的残余误差；步骤407、处理设备根据该最小匹配距离集中的每一个匹配距离的残余误差和该最小匹配距离集对应的测量点的个数获取该最小匹配距离集的标准差；步骤408、处理设备获取该标准差与设定系数的乘积，其中，该乘积为动态阈值；步骤409、处理设备根据动态阈值确定多个测量点在第一图像和第二图像上是否存在误匹配点。 其中，在上述步骤401中，图像获取设备具体可以为高精度的数字相机；粘贴在被测目标物上的多个测量点具有高反射率；优选地，图像获取设备可以为三台数字相机，计算设备可以通过指令控制三台数字相机对多个测量点进行图像采集，从而可以确保三幅图像在时间上的一致性。在上述步骤402和步骤403的具体过程可以参考上述图2所示的示例性说明，在此不再赘述。在上述步骤405 步骤408中，本发明实施例可以通过莱以特准则(又称为3 σ准贝U)获取动态阈值；具体地，最小匹配距离集具体可以表示为Cl1, d2，. .，dn，其中，η为图像中的测量点的像点的个数，Cli为第i个测量点对应的匹配距离；该最小匹配距离集的算术平
B
I
均值可以表示为则第i个测量点对应的最小匹配距离Cli的残余误差可以表示
O —................................，
η
为 —最小匹配距离集的标准差为;则该动态阈值即可以表示为最小 rf = d, — d，I η —I
匹配距离集的标准差的三倍，即3σ。可替换地，本发明实施例还可以通过格罗布斯准则获取动态阈值；具体地，对最小匹配距离集排序例如可以为d(1) Sd⑵彡...彡d⑴彡...彡d(n)，其中，η为图像中的测量点的像点的个数，d(i)为第i个测量点对应的最小匹配距离；由格罗布斯推导可得出
=和纟ω =的分布，当取定显著水平α (例如α取O. 05或者O. 01)就
.σ .σ
可以通过查表I得到临界值&(η，α)，该临界值g(l(n，α)即为本发明实施例中所述的动态阈值。表I格罗布斯准则用表
在上述步骤409中，将最小匹配距离集中的每一个匹配距离的残余误差(例如第i个测量点对应的匹配距离的残余误差为I, ^di-7)与动态阈值进行比较；若最小匹配距离集中的匹配距离的残余误差的绝对值大于该动态阈值，则大于该动态阈值所对应的匹配距离所对应的测量点在该第一图像和该第二图像上对应的为误匹配点；该最小匹配距离集中的匹配距离的残余误差的绝对值小于该动态阈值，则小于该动态阈值的匹配距离所对应的测量点在该第一图像和第二图像上对应的为正确匹配点。因此当最小匹配距离集中的某一个匹配距离的残余误差的绝对值大于3 σ，则该匹配距离看作是粗大误差。为了更清楚的理解本发明实施例的技术效果，本发明实施例采用通过数字相机获取到56组图像组合，每组有3幅图像(第一图像、第二图像、第三图像)。通过本发明实施例对每组图像进行计算获取到一个动态阈值来剔除误匹配，并统计了 56组匹配结果，具体结果如表I所示。表I基于动态阈值的图像匹配方法的匹配结果
木发明实施例—a:Sii总数—(._±_>__um_
匹Wd的测最点总数(个)__Π260_
!H确匹配的测最点兑数(个)11258_
权利要求
1.一种基于动态阈值的图像匹配方法，其特征在于，所述方法包括 通过图像获取设备获取粘贴在被测目标物上的多个测量点在空间中三个不同角度的第一图像、第二图像、第三图像，并将所述第一图像、第二图像、第三图像发送给处理设备； 所述处理设备获取所述多个测量点中的每一个测量点在所述第一图像上对应的像点在所述第二图像上对应的第一极线在预设范围内对应的多个待匹配像点； 所述处理设备获取所述多个测量点中的每一个测量点在所述第三图像上对应的第二极线与所述多个待匹配像点在所述第三图像上对应的多条极线形成的多个交点； 所述处理设备获取所述多个交点各自对应的最小匹配距离，所述多个交点各自对应的最小匹配距离形成一个最小匹配距离集； 所述处理设备从所述最小匹配距离集中获取一个动态阈值； 所述处理设备根据所述动态阈值确定所述多个测量点在所述第一图像和所述第二图像上是否存在误匹配点。
2.根据权利要求I所述的方法，其特征在于，所述处理设备从所述最小匹配距离集中获取一个动态阈值的步骤包括 所述处理设备获取所述最小匹配距离集的算术平均值； 所述处理设备根据所述算术平均值获取所述最小匹配距离集中的每一个匹配距离的残余误差； 所述处理设备根据所述最小匹配距离集中的每一个匹配距离的残余误差和所述最小匹配距离集对应的测量点的个数获取所述最小匹配距离集的标准差； 所述处理设备获取所述标准差与设定系数的乘积，所述乘积为所述动态阈值。
3.根据权利要求2所述的方法，其特征在于，所述处理设备根据所述动态阈值确定所述多个测量点在所述第一图像和所述第二图像上是否存在误匹配点的步骤包括 将所述最小匹配距离集中的每一个匹配距离的残余误差与所述动态阈值进行比较； 若所述最小匹配距离集中的匹配距离的残余误差的绝对值大于所述动态阈值，则大于所述动态阈值所对应的匹配距离所对应的测量点在所述第一图像和所述第二图像上对应的为误匹配点； 所述最小匹配距离集中的匹配距离的残余误差的绝对值小于所述动态阈值，则小于所述动态阈值的匹配距离所对应的测量点在所述第一图像和所述第二图像上对应的为正确匹配点。
4.根据权利要求I 3任一所述的方法，其特征在于，所述方法还包括 剔除所述最小匹配距离集中的误匹配点对应的匹配距离，得到更新后的最小匹配距离集。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括 对所述更新后的最小匹配距离集中的匹配距离重新计算新的动态阈值，直至所述更新后的最小匹配距离集中的最大匹配距离均小于所述动态阈值。
6.一种基于动态阈值的图像匹配系统，其特征在于，所述系统包括图像获取设备、与所述图像获取设备均耦接的处理设备； 所述图像获取设备用于获取粘贴在被测目标物上的多个测量点在空间中三个不同角度的第一图像、第二图像、第三图像，并将所述第一图像、第二图像、第三图像发送给所述处理设备； 所述处理设备用于获取所述多个测量点中的每一个测量点在所述第一图像上对应的像点在所述第二图像上对应的第一极线在预设范围内对应的多个待匹配像点；获取所述多个测量点中的每一个测量点在所述第三图像上对应的第二极线与所述多个待匹配像点在所述第三图像上对应的多条极线形成的多个交点；获取所述多个交点各自对应的最小匹配距离，所述多个交点各自对应的最小匹配距离形成一个最小匹配距离集；从所述最小匹配距离集中获取一个动态阈值；根据所述动态阈值确定所述多个测量点在所述第一图像和所述第二图像上是否存在误匹配点。
7.根据权利要求6所述的系统，其特征在于，所述处理设备包括 第一获取单元，用于获取所述最小匹配距离集的算术平均值； 第二获取单元，用于根据所述算术平均值获取所述最小匹配距离集中的每一个匹配距离的残余误差； 第三获取单元，用于根据所述最小匹配距离集中的每一个匹配距离的残余误差和所述最小匹配距离集对应的测量点的个数获取所述最小匹配距离集的标准差； 第四获取单元，用于获取所述标准差与设定系数的乘积，所述乘积为所述动态阈值。
8.根据权利要求7所述的系统，其特征在于，所述计算设备还包括 比较单元，用于将所述最小匹配距离集中的每一个匹配距离的残余误差与所述动态阈值进行比较； 若所述最小匹配距离集中的匹配距离的残余误差的绝对值大于所述动态阈值，则大于所述动态阈值所对应的匹配距离所对应的测量点在所述第一图像和所述第二图像上对应的为误匹配点； 所述最小匹配距离集中的匹配距离的残余误差的绝对值小于所述动态阈值，则小于所述动态阈值的匹配距离所对应的测量点在所述第一图像和所述第二图像上对应的为正确匹配点。
9.根据权利要求6 8任一所述的系统，其特征在于，所述计算设备还包括 剔除单元，用于剔除所述最小匹配距离集中的误匹配点对应的匹配距离，得到更新后的最小匹配距离集。
10.根据权利要求9所述的系统，其特征在于，所述计算设备还用于对所述更新后的最小匹配距离集中的匹配距离重新计算新的动态阈值，直至所述更新后的最小匹配距离集中的最大匹配距离均小于所述动态阈值。
全文摘要
本发明涉及一种图像匹配方法及系统，该方法包括通过图像获取设备获取粘贴在被测目标物上的多个测量点在空间中三个不同角度的第一图像、第二图像、第三图像；处理设备获取多个测量点中的每一个测量点在第一图像上对应的像点在第二图像上对应的第一极线在预设范围内对应的多个待匹配像点；处理设备获取多个测量点中的每一个测量点在第三图像上对应的第二极线与多个待匹配像点在第三图像上对应的多条极线形成的多个交点；处理设备获取多个交点各自对应的最小匹配距离；处理设备从最小匹配距离集中获取一个动态阈值；处理设备根据动态阈值确定多个测量点在第一图像和第二图像上是否存在误匹配点。本发明实施例提高了图像匹配的准确度。
文档编号G01C11/08GK102901490SQ20121032327
公开日2013年1月30日 申请日期2012年9月4日 优先权日2012年9月4日
发明者董明利, 孙鹏, 王君, 娄小平, 燕必希, 张倩倩 申请人:北京信息科技大学