发明名称 多基线立体匹配系统的断裂特征自适应窗口变化方法
摘要 本发明公开了一种多基线立体匹配系统的断裂特征自适应窗口变化方法,能够利用规则匹配窗口进行物方立体匹配,并通过MVLL匹配方法获取地表断裂特征点,然后利用断裂特征自适应窗口变化方法识别地表断裂特征区域,能够通过改变匹配窗口的位置与形状,提高匹配窗口的相似性程度,从而提高匹配的可靠性与准确性。
申请公布号 CN103076004B 申请公布日期 2015.09.09
申请号 CN201210578836.0 申请日期 2012.12.27
申请人 范大昭 发明人 范大昭;纪松;雷蓉;杨靖宇;卢俊;刘楚斌;张艳;王涛;张衡
分类号 G01C11/00(2006.01)I 主分类号 G01C11/00(2006.01)I
代理机构 郑州联科专利事务所(普通合伙) 41104 代理人 刘建芳
主权项 一种多基线立体匹配系统的断裂特征自适应窗口变化方法,其特征在于:包括以下步骤A:选定待匹配点,利用规则匹配窗口进行物方立体匹配,计算匹配测度,获取最佳匹配点位;步骤A包括以下步骤:a:通过线阵CCD成像系统获取的同一摄影条带上的前视、下视和后视三张影像;b:在确定定向参数的条件下,给定地面上一点P<sub>0</sub>的平面坐标(X<sub>0</sub>,Y<sub>0</sub>)及近似高程Z<sub>0</sub>,通常近似高程等于地区的平均地面高程;c:保持P<sub>0</sub>的平面坐标(X<sub>0</sub>,Y<sub>0</sub>)不变,以设定大小的像素DZ为步长,逐步变化高程并向像方投影,寻找各影像上的像点位置;d:计算并比较各影像上像点之间的相关测度,将相关测度最大值所对应的像点选做最佳匹配点位,相关测度计算公式如下:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>&rho;</mi><mrow><msub><mi>I</mi><mn>0</mn></msub><msub><mi>I</mi><mn>1</mn></msub></mrow></msub><mo>=</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>g</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>)</mo></mrow><mrow><mo>(</mo><msubsup><mi>g</mi><mrow><mi>i</mi><mo>+</mo><mi>r</mi><mo>,</mo><mi>j</mi><mo>+</mo><mi>c</mi></mrow><mo>&prime;</mo></msubsup><mo>-</mo><msubsup><mover><mi>g</mi><mo>&OverBar;</mo></mover><mrow><mi>r</mi><mo>,</mo><mi>c</mi></mrow><mo>&prime;</mo></msubsup><mo>)</mo></mrow></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msub><mi>g</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>)</mo></mrow><mn>2</mn></msup><mo>&CenterDot;</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msubsup><mi>g</mi><mrow><mi>i</mi><mo>+</mo><mi>r</mi><mo>,</mo><mi>j</mi><mo>+</mo><mi>c</mi></mrow><mo>&prime;</mo></msubsup><mo>-</mo><msubsup><mover><mi>g</mi><mo>&OverBar;</mo></mover><mrow><mi>r</mi><mo>,</mo><mi>c</mi></mrow><mo>&prime;</mo></msubsup><mo>)</mo></mrow><mn>2</mn></msup></mrow></mfrac></mrow>]]></math><img file="FDA0000699203840000011.GIF" wi="1499" he="396" /></maths><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>=</mo><mfrac><mn>1</mn><mrow><mi>m</mi><mo>&CenterDot;</mo><mi>n</mi></mrow></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>g</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msubsup><mover><mi>g</mi><mo>&OverBar;</mo></mover><mrow><mi>r</mi><mo>,</mo><mi>c</mi></mrow><mo>&prime;</mo></msubsup><mo>=</mo><mfrac><mn>1</mn><mrow><mi>m</mi><mo>&CenterDot;</mo><mi>n</mi></mrow></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msubsup><mi>g</mi><mrow><mi>i</mi><mo>+</mo><mi>r</mi><mo>,</mo><mi>j</mi><mo>+</mo><mi>c</mi></mrow><mo>&prime;</mo></msubsup></mrow>]]></math><img file="FDA0000699203840000012.GIF" wi="1506" he="171" /></maths>其中:<img file="FDA0000699203840000015.GIF" wi="110" he="62" />为影像I<sub>0</sub>和I<sub>1</sub>上像点之间的相关测度,g<sub>i,j</sub>为影像I<sub>0</sub>上像点(i,j)的灰度值,g′<sub>i+r,j+c</sub>为影像I<sub>1</sub>上像点(i+r,j+c)的灰度值,<img file="FDA0000699203840000013.GIF" wi="58" he="80" />和<img file="FDA0000699203840000014.GIF" wi="103" he="105" />为对应匹配窗口的灰度均值,r为影像I<sub>1</sub>与影像I<sub>0</sub>上同一像点的横坐标差值,c为影像I<sub>1</sub>与影像I<sub>0</sub>上同一像点的纵坐标差值,m和n分别为匹配窗口的长和宽;B:选择最佳匹配点为当前匹配点,利用规则匹配窗口进行多视铅垂线轨迹模型(MVLL)匹配,分析匹配测度结果,判断当前匹配点是否为地表断裂特征点,如果是,进入步骤C;如果否,则确定当前匹配点不是地表断裂特征点,并判断是否为最佳匹配点,如果是最佳匹配点则直接计算最终匹配高程,完成整个计算;如果不是最佳匹配点则舍弃当前匹配点,结束整个计算;步骤B还包括以下步骤:e:选择最佳匹配点为当前匹配点,利用规则窗口进行多视铅垂线轨迹模型(MVLL)匹配,计算相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>,其中ρ<sub>1/2=</sub>ρ<sub>max</sub>/ρ′<sub>max</sub>;f:设定相关系数阈值ξ<sub>1</sub>=0.4,比值阈值ξ<sub>2</sub>=1.2,判断相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>是否同时满足下述条件1<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>&xi;</mi><mn>1</mn></msub><mo>&lt;</mo><msub><mi>&rho;</mi><mi>max</mi></msub><mo>&lt;</mo><mn>0.9</mn></mtd></mtr><mtr><mtd><msub><mi>&xi;</mi><mn>1</mn></msub><mo>&lt;</mo><msubsup><mi>&rho;</mi><mi>max</mi><mo>&prime;</mo></msubsup><mo>&lt;</mo><mn>0.9</mn></mtd></mtr></mtable></mfenced><mo>&cup;</mo><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>&rho;</mi><mi>max</mi></msub><mo>></mo><mn>0.9</mn></mtd></mtr><mtr><mtd><msub><mi>&rho;</mi><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msub><mo>&lt;</mo><msub><mi>&xi;</mi><mn>2</mn></msub></mtd></mtr></mtable></mfenced><mo>&cup;</mo><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>&rho;</mi><mi>max</mi></msub><mo>></mo><msub><mi>&xi;</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msubsup><mi>&rho;</mi><mi>max</mi><mo>&prime;</mo></msubsup><mo>&lt;</mo><msub><mi>&xi;</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>&rho;</mi><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msub><mo>&lt;</mo><msub><mi>&xi;</mi><mn>2</mn></msub><mo>+</mo><msub><mi>&rho;</mi><mi>max</mi></msub></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000699203840000021.GIF" wi="1767" he="520" /></maths>如果满足,则认为当前匹配点是地表断裂特征点,进入步骤C;如果不满足,则确定当前匹配点不是地表断裂特征点,并判断相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>是否满足下述条件2,<maths num="0004" id="cmaths0004"><math><![CDATA[<mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>&rho;</mi><mi>max</mi></msub><mo>></mo><mn>0.9</mn></mtd></mtr><mtr><mtd><msubsup><mi>&rho;</mi><mi>max</mi><mo>,</mo></msubsup><mo>&lt;</mo><mn>0.8</mn></mtd></mtr><mtr><mtd><msub><mi>&rho;</mi><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msub><mo>></mo><msub><mi>&xi;</mi><mn>2</mn></msub></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000699203840000031.GIF" wi="352" he="358" /></maths>如果满足,则确定当前匹配点为最佳匹配点,直接计算最终匹配高程,完成整个计算过程;如果不满足,则舍弃当前匹配点,结束整个计算过程;C:进行自适应窗口变化,按照方向划分多个扩展窗口,选定其中一个扩展窗口,逐步增大匹配窗口,并计算匹配阈值,然后进入步骤D;步骤C包括以下步骤:g:按照方向划分多个扩展窗口,扩展窗口可按照方向划分为上、下、左、右四个扩展窗口或上、下、左、右、左上、左下、右上、右下八个扩展窗口;h:首先选定一个扩展窗口,计算该扩展窗口内的相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>,然后按照设定的大小扩大窗口大小,并计算该扩展窗口内的相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>,如果相关系数最大值ρ<sub>max</sub>和比值ρ<sub>1/2</sub>均增大,则在窗口大小不大于原始窗口1.5倍的前提下,继续扩大窗口大小,直至相关系数最大值ρ<sub>max</sub>和比值ρ<sub>1/2</sub>均减小为止,记录此时相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>,然后进入步骤D;D:分析计算出的匹配阈值,并根据计算出的匹配阈值计算匹配点的匹配高程;步骤D还包括以下步骤:i:根据步骤h中记录的相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>进行判断,如果ρ<sub>max</sub>&lt;ξ<sub>1</sub>,则进入步骤j;如果ρ<sub>max</sub>&gt;ξ<sub>1</sub>,且相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>不满足条件1时,则进入步骤k;如果相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>不符合上述两种情况,则进入步骤l;j:将该匹配点标记为误匹配点,然后返回步骤h,选定下一个扩展窗口进行计算;k:将该匹配点标记为正确匹配点,计算匹配点的最终匹配高程,完成整个计算过程;l:根据步骤h中记录的相关系数最大值ρ<sub>max</sub>、次局部最大值ρ′<sub>max</sub>和比值ρ<sub>1/2</sub>,计算此扩展窗口下匹配点的匹配高程,并将计算出的匹配点的匹配高程添加在点集{Z<sub>d</sub>},然后进入步骤m;m:返回步骤h,选定下一个扩展窗口,直至所有扩展窗口计算完毕,进入步骤n;n:分析点集{Z<sub>d</sub>},如果max{Z<sub>d</sub>}&gt;0,则max{Z<sub>d</sub>}为匹配点的断裂特征经过自适应窗口变化后的最终匹配高程。
地址 450052 河南省郑州市陇海中路66号测绘学院二系