发明名称 基于海底数字水深模型特征提取的多波束水深图构建方法
摘要 本发明公开了一种基于海底数字水深模型特征提取的多波束水深图构建方法。方法包括基于原始多波束测深的DDM的构建;基于DDM建立坡度与二阶导数复合模型;基于DDM分块以提取特征点;基于特征点查询原始多波束水深;基于图层综合制作多波束水深图。本发明采用分块方式,基于DDM快速提取能表征海底地形基本特征的水深点,进而基于特征点坐标设置查询半径、在原始水深数据中快速查询与之最接近的点重新建模,克服了原始多波束水深数据量大难以提取特征的缺陷,也解决了直接使用DDM水深点或波束点难以准确反应原始探测水深的缺点。该方法在海底地形地貌制图、海洋测绘、海洋信息系统、计算机图形学与海底科学研究中具有非常重要的实际应用价值。
申请公布号 CN103400405B 申请公布日期 2014.06.11
申请号 CN201310332301.X 申请日期 2013.08.01
申请人 国家海洋局第二海洋研究所 发明人 吴自银;尚继宏;李守军;赵荻能;周洁琼
分类号 G06T11/00(2006.01)I;G01S7/52(2006.01)I 主分类号 G06T11/00(2006.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 林松海
主权项 1.一种基于海底数字水深模型特征提取的多波束水深图构建方法,其特征在于,包括下列步骤:步骤1、基于原始多波束测深的数字水深模型DDM的构建,使用多波束后处理系统,对多波束原始数据进行如下处理:1.1)对获取的原始多波束测深数据集合Raw={raw<sub>i</sub>}<sub>i=1,n</sub>进行潮位改正、吃水改正和声速改正,以消除水位和声速对多波束测深MBES的影响,形成初步处理后的数据集合Proc1={proc1<sub>i</sub>}<sub>i=1,n</sub>,n为自然数;1.2)建立地形趋势基面,采用自动滤波方法对Proc1={proc1<sub>i</sub>}<sub>i=1,n</sub>进行处理,消除粗差对MBES的影响,形成后处理数据集合Proc2={proc2<sub>i</sub>}<sub>i=1,n</sub>;1.3)采用三视图投影方式,处理Proc2={proc2<sub>i</sub>}<sub>i=1,n</sub>,进一步消除多种来源海洋噪声对MBES的影响,进而形成全波束离散的水深数据Proc3={x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>}<sub>i=1,m</sub>,m为自然数;1.4)采用距离反比加权方法IDW(Inverse Distance Weighted)方法,对Proc3={x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>}<sub>i=1,m</sub>进行数字建模,形成数字水深模型<maths num="0001"><![CDATA[<math><mrow><mi>DDM</mi><mo>=</mo><msub><mrow><mo>{</mo><msub><mi>ddm</mi><mrow><mi>k</mi><mo>,</mo><mi>l</mi></mrow></msub><mo>=</mo><mo>{</mo><msub><mi>x</mi><mrow><mi>k</mi><mo>,</mo><mi>l</mi></mrow></msub><mo>,</mo><msub><mi>y</mi><mrow><mi>k</mi><mo>,</mo><mi>l</mi></mrow></msub><mo>,</mo><msub><mi>dep</mi><mrow><mi>k</mi><mo>,</mo><mi>l</mi></mrow></msub><mo>}</mo><mo>}</mo></mrow><mfenced open='' close=''><mtable><mtr><mtd><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>K</mi></mtd></mtr><mtr><mtd><mi>l</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>L</mi></mtd></mtr></mtable></mfenced></msub><mo>,</mo></mrow></math>]]></maths>K为该模型行数,L为该模型列数,K和L均为自然数,x<sub>k,l</sub>,y<sub>k,l</sub>和dep<sub>k,l</sub>分别为模型数据点的坐标和水深值;步骤2、基于DDM建立坡度与二阶导数复合模型,2.1)采用八邻点方法,计算每个模型网格点的坡度值slp<sub>(i,j)</sub>:<maths num="0002"><![CDATA[<math><mrow><msub><mi>slp</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mn>8</mn></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mi>k</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>l</mi><mo>+</mo><mn>1</mn></mrow></munderover><mi>a</mi><mi>tan</mi><mrow><mo>(</mo><mfrac><mi>&Delta;z</mi><mi>&Delta;d</mi></mfrac><mo>)</mo></mrow></mrow></math>]]></maths>Δz=|dep<sub>(i,j)</sub>-dep<sub>(k,l)</sub>|,Δz为模型中编号为(i,j)和(k,l)两点的水深差值;<img file="FDA0000459101930000012.GIF" wi="816" he="102" />Δd为模型中编号为(i,j)和(k,l)两点间的距离;2.2)采用八邻点方法,计算每个模型点的二阶导数值sec<sub>(i,j)</sub>:<maths num="0003"><![CDATA[<math><mrow><msub><mi>sec</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mn>8</mn></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mi>k</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>l</mi><mo>+</mo><mn>1</mn></mrow></munderover><mi>a</mi><mi>tan</mi><mrow><mo>(</mo><mfrac><mi>&Delta;&delta;</mi><mi>&Delta;d</mi></mfrac><mo>)</mo></mrow></mrow></math>]]></maths>Δδ=|slp<sub>(i,j)</sub>-slp<sub>(k,l)</sub>|2.3)形成复合数字模型<maths num="0004"><![CDATA[<math><mrow><mi>DSSM</mi><mo>=</mo><msub><mrow><mo>{</mo><msub><mi>dss</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mo>{</mo><msub><mi>ddm</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msub><mi>slp</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><msub><mi>sec</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>}</mo><mo>}</mo></mrow><mfenced open='' close=''><mtable><mtr><mtd><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>K</mi></mtd></mtr><mtr><mtd><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>L</mi></mtd></mtr></mtable></mfenced></msub><mo>;</mo></mrow></math>]]></maths>步骤3、基于DDM分块以提取特征点,3.1)模型分块:以边长为d的正方形隔行错位对模型DSSM分块;d根据制图比例尺确定d=[0.018×scale,0.03×scale],其中scale为比例尺值;或者d由用户直接指定;隔行错位是指第i行以d为间距分块模型网格,至第i+Δi行时,首先空隔0.5d倍的间距,然后以d为间距分块模型网格;隔行错位,形成菱形分块效果;通过分块,获得新的菱形网格模型<maths num="0005"><![CDATA[<math><mrow><mi>DSSM</mi><mn>1</mn><mo>=</mo><msub><mrow><mo>{</mo><msub><mrow><mi>dss</mi><mn>1</mn></mrow><mrow><mi>I</mi><mo>,</mo><mi>J</mi></mrow></msub><mo>=</mo><msub><mrow><mo>{</mo><msub><mi>dss</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>}</mo></mrow><mfenced open='' close=''><mtable><mtr><mtd><mi>i</mi><mo>=</mo><mi>I</mi><mo>,</mo><mi>I</mi><mo>+</mo><mi>&Delta;i</mi></mtd></mtr><mtr><mtd><mi>j</mi><mo>=</mo><mi>J</mi><mo>,</mo><mi>J</mi><mo>+</mo><mi>&Delta;i</mi></mtd></mtr></mtable></mfenced></msub><mo>}</mo></mrow><mfenced open='' close=''><mtable><mtr><mtd><mi>I</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>K</mi><mn>1</mn></mtd></mtr><mtr><mtd><mi>J</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>L</mi><mn>1</mn></mtd></mtr></mtable></mfenced></msub><mo>,</mo></mrow></math>]]></maths>每个分块dss1<sub>I,J</sub>由子模型网格<img file="FDA0000459101930000023.GIF" wi="275" he="106" />组成,K1和L1为分块模型的行数和列数,均为自然数;3.2)分块模型数值计算:3.2.1)计算<maths num="0006"><![CDATA[<math><mrow><msub><mrow><mi>dss</mi><mn>1</mn></mrow><mrow><mi>I</mi><mo>,</mo><mi>J</mi></mrow></msub><mo>=</mo><msub><mrow><mo>{</mo><msub><mi>dss</mi><mtext>i,j</mtext></msub><mo>}</mo></mrow><mfenced open='' close=''><mtable><mtr><mtd><mi>i</mi><mo>=</mo><mi>I</mi><mo>,</mo><mi>I</mi><mo>+</mo><mi>&Delta;i</mi></mtd></mtr><mtr><mtd><mi>j</mi><mo>=</mo><mi>J</mi><mo>,</mo><mi>J</mi><mo>+</mo><mi>&Delta;i</mi></mtd></mtr></mtable></mfenced></msub></mrow></math>]]></maths>的平均水深<maths num="0007"><![CDATA[<math><mrow><msub><mover><mi>dep</mi><mo>&OverBar;</mo></mover><mrow><mi>I</mi><mo>,</mo><mi>J</mi></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mi>Num</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mi>I</mi></mrow><mrow><mi>I</mi><mo>+</mo><mi>&Delta;i</mi></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mi>J</mi></mrow><mrow><mi>J</mi><mo>+</mo><mi>&Delta;i</mi></mrow></munderover><msub><mi>dep</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></msub></mrow></math>]]></maths>、平均坡度值<maths num="0008"><![CDATA[<math><mrow><msub><mover><mi>slp</mi><mo>&OverBar;</mo></mover><mrow><mi>I</mi><mo>,</mo><mi>J</mi></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mi>Num</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mi>I</mi></mrow><mrow><mi>I</mi><mo>+</mo><mi>&Delta;i</mi></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mi>J</mi></mrow><mrow><mi>J</mi><mo>+</mo><mi>&Delta;i</mi></mrow></munderover><msub><mi>slp</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></msub></mrow></math>]]></maths>和平均二阶导数值<maths num="0009"><![CDATA[<math><mrow><msub><mover><mi>sec</mi><mo>&OverBar;</mo></mover><mrow><mi>I</mi><mo>,</mo><mi>J</mi></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mi>Num</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mi>I</mi></mrow><mrow><mi>I</mi><mo>+</mo><mi>&Delta;i</mi></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mi>J</mi></mrow><mrow><mi>J</mi><mo>+</mo><mi>&Delta;i</mi></mrow></munderover><msub><mi>sec</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></msub><mo>,</mo></mrow></math>]]></maths>Num为每个分块模型中的格网点数,是自然数;3.2.2)按照距离反比加权方法IDW获取每个分块模型的中心点水深值Δdep<sub>I,J</sub>;3.3)分块模型凹凸性判断,3.3.1)当<img file="FDA0000459101930000028.GIF" wi="332" he="87" />且<img file="FDA0000459101930000029.GIF" wi="198" he="77" />时,该分块模型曲面是下凹的;3.3.2)当<img file="FDA00004591019300000210.GIF" wi="330" he="87" />且<img file="FDA00004591019300000211.GIF" wi="208" he="77" />时,该分块模型曲面是上凸的;3.3.3)其他情况下,该分块模型难以确定凹凸性;3.4)分块模型特征水深确定,3.4.1)当分块模型是凹曲面时,遍历模型<img file="FDA0000459101930000031.GIF" wi="494" he="119" />获取最大水深点dss<sub>i_max,j_max</sub>;如有多个最大水深点时,选取坡度值slp<sub>i,j</sub>最大且靠近中心的水深点;3.4.2)当分块模型是凸曲面时,遍历模型<img file="FDA0000459101930000032.GIF" wi="494" he="105" />获取最小水深点dss<sub>i_min,j_min</sub>;如有多个最小水深点时,选取坡度值slp<sub>i,j</sub>最大且靠近中心的水深点;3.4.3)其他情况时,选取模型中心点dss<sub>i_cen,j_cen</sub>作为特征点;3.5)模型特征点标识,当dss<sub>i,j</sub>为特征水深点时,设置其标记为1,否则设置其标记为0;步骤4基于特征点查询原始多波束水深,4.1)遍历数据集合Proc3={x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>}<sub>i=1,m</sub>,按照每个水深点的坐标值(x<sub>i</sub>,y<sub>i</sub>)查询它作用的模型网格点dss<sub>I,J</sub>;模型网格点dss<sub>I,J</sub>的坐标为(X<sub>I</sub>,Y<sub>J</sub>);4.2)当<maths num="0010"><![CDATA[<math><mrow><mi>dis</mi><mo>=</mo><msqrt><msup><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>-</mo><msub><mi>X</mi><mi>I</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><msub><mi>y</mi><mi>j</mi></msub><mo>-</mo><msub><mi>Y</mi><mi>J</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mo>&lt;</mo><mn>0.5</mn><mo>&times;</mo><mi>grid</mi><mo>_</mo><mi>d</mi></mrow></math>]]></maths>时,且当dss<sub>I,J</sub>为特征标识值为1时,使用IDW方法,基于数据集合Proc3={x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>}<sub>i=1,m</sub>,重新计算模型点的水深值dep_new<sub>I,J</sub>;grid_d为模型最近两点的空间间距;步骤5基于图层综合制作多波束水深图,使用成图系统或地理信息系统,按照等深线层、水深层和修饰层三个分层来制作来多波束水深图;5.1)在等深线层中,根据成图比例尺,按照国标要求构建首曲线、辅助线、记曲线和记曲线上的水深标注值;5.2)在修饰层中,添加图名、比例尺、图例、图框、经纬网线和海岸线;5.3)在水深层中,遍历模型DSSM,当模型点dss<sub>I,J</sub>特征标识为1时,且当水深值dep_new<sub>I,J</sub>不为空值时,使用该点为特征点,当dep_new<sub>I,J</sub>为空值时,使用dep<sub>I,J</sub>作为特征点;5.4)当最水深图中水深点过于稀疏时,减小模型分块大小值d,返回步骤3;5.5)当最水深图中水深点过于密集时,增加模型分块大小值d,返回步骤3;5.6)多图层叠加后,如出现图形要素相互叠加而不可见现象时,或者图形要素太密集时时,则删除一些辅助的图形要素。
地址 310012 浙江省杭州市西湖区保俶北路36号