• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 11
    • 下载费用:30 金币  

    重庆时时彩套利2.2骗局: 一种基于反距离权重插值反函数的等值线图像数据提取方法.pdf

    关 键 词:
    一种 基于 距离 权重 反函数 等值线 图像 数据 提取 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201710058176.6

    申请日:

    2017.01.23

    公开号:

    CN106815607A

    公开日:

    2017.06.09

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06K 9/66申请日:20170123|||公开
    IPC分类号: G06K9/66 主分类号: G06K9/66
    申请人: 中国科学院沈阳应用生态研究所
    发明人: 吴波; 张玲妍; 郭书海
    地址: 110164 辽宁省沈阳市沈北新区蒲河新城裕农路72号
    优先权:
    专利代理机构: 沈阳科苑专利商标代理有限公司 21002 代理人: 李颖;周秀梅
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201710058176.6

    授权公告号:

    |||

    法律状态公告日:

    2017.07.04|||2017.06.09

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明涉及图像数据信息的提取方法,具体说是一种基于反距离权重插值反函数的等值线图像数据提取方法。具体在等值线图矢量化基础上,由等值线节点值构成已知点矩阵,由待提取数据点值构成未知点矩阵,及已知点和未知点空间关系构成的反距离权重矩阵,共同构建反距离权重插值的反函数,再根据反距离权重矩阵的秩,判断并求解未知点矩阵的实数解。距离权重插值原理基础,可计算等值线图像范围内任意点位的数值信息,且准确性高、可批量计算,提取的数值信息可为进一步的多源数据融合提供数据基础。

    权利要求书

    1.一种基于反距离权重插值反函数的等值线图像数据提取方法,其特征在于包括以下
    步骤:
    1)在等值线图F矢量化基础上,提取等值线节点t(xt,yt,s)信息,即大地经度、大地纬度
    与等值线值,由等值线节点s值构成已知点矩阵T;
    2)在等值线图F范围内,设定待提取数据点p(xp,yp,v),其大地经度和大地纬度为已知,
    待提取数值v为未知,由待提取数据点v值构成未知点矩阵P;
    3)利用已知点t和未知点p的大地经纬度,构成反距离权重矩阵W,与已知点矩阵T和未
    知点矩阵P,构建反距离权重插值反函数P=W-1T;
    4)计算反距离权重矩阵W的秩,若W为满秩,则根据反距离权重插值反函数,求未知点矩
    阵P的唯一实数解;若W不为满秩,则调整已知点数量或位置,直至W的秩为满秩为止。
    2.按权利要求1所述的基于反距离权重插值反函数的等值线图像数据提取方法,其特
    征在于,所述已知点t与未知点p数量分别为m和n,需满足m≥n。
    3.按权利要求1所述的基于反距离权重插值反函数的等值线图像数据提取方法,其特
    征在于,所述反距离权重矩阵W,是根据未知点p与已知点t的距离关系,计算得到的权重值,
    具体表达为:

    其中,wij是第i个未知点与第j个已知点之间的权重值,dij是第i个未知点与第j个已知
    点之间的距离,dik是第i个未知点与第k个已知点之间的距离,h为幂数。
    4.按权利要求1所述的基于反距离权重插值反函数的等值线图像数据提取方法,其特
    征在于,所述反距离权重插值反函数,具体是反距离权重插值所构建多元一次方程组W·P
    =T的逆运算,即P=W-1T,具体表达为:

    其中,W=[wij]m×n是权重矩阵,T=[sij]m×1是已知点矩阵,P=[vij]n×1是未知点矩阵。

    说明书

    一种基于反距离权重插值反函数的等值线图像数据提取方法

    技术领域

    本发明涉及图像数据信息的提取方法,具体说是一种基于反距离权重插值反函数
    的等值线图像数据提取方法。

    背景技术

    随着大数据时代的来临,2015年国务院印发《促进大数据发展行动纲要》,将发展
    大数据上升为国家战略,落实“互联网+”,建设数据强国。在环境领域,大数据除了依靠传感
    器高频接收与互联网实时产生的数据外,不同尺度、定点监测、长周期调查也是数据的重要
    来源,而图像是环境领域历史信息最为丰富的数据源。

    现有数据提取方法多为根据图像像素颜色等特征进行解译,但提取结果仅为分类
    数据。具体的说,对于等值线图而言,提取的分类数据对应着两条等值线之间的数值范围,
    而非可参与运算的数值。该类方法提取的数据只能用于分类信息的归类比较,无法用于数
    值数据的多源数据融合,更无法满足大数据精确分析与深度挖掘的需求。

    等值线图是环境领域中除遥感影像数据外最为直观的图像。等值线图是利用已知
    的点位数值,采用插值方法推算区域内各点数值,然后将数值相等点联成曲线。插值方法主
    要是由反距离权重插值、克里格插值、泰森多边形插值等,由于方法适用范围及环境领域原
    始信息不足等问题,反距离权重插值是环境领域最常用的插值方法。

    因此,如何根据反距离权重插值方法原理,以及等值线上已知点数值信息,提取出
    等值线图中任意位置的数据,对环境领域图像的数据提取及多源数据融合具有重要的理论
    和技术指导意义。

    发明内容

    本发明目的在于提供一种基于反距离权重插值反函数的等值线图像数据提取方
    法。

    为实现上述目的本发明采用的技术方案为:

    一种基于反距离权重插值反函数的等值线图像数据提取方法,包括以下步骤:

    1)在等值线图F矢量化基础上,提取等值线节点t(xt,yt,s)信息,即大地经度、大地
    纬度与等值线值,由等值线节点s值构成已知点矩阵T;

    2)在等值线图F范围内,设定待提取数据点p(xp,yp,v),其大地经度和大地纬度为
    已知,待提取数值v为未知,由待提取数据点v值构成未知点矩阵P;

    3)利用已知点t和未知点p的大地经纬度,构成反距离权重矩阵W,与已知点矩阵T
    和未知点矩阵P,构建反距离权重插值反函数P=W-1T;

    4)计算反距离权重矩阵W的秩,若W为满秩,则根据反距离权重插值反函数,求未知
    点矩阵P的唯一实数解;若W不为满秩,则调整已知点数量或位置,直至W的秩为满秩为止。

    所述已知点t与未知点p数量分别为m和n,需满足m≥n。

    所述反距离权重矩阵W,是根据未知点p与已知点t的距离关系,计算得到的权重
    值,具体表达为:


    其中,wij是第i个未知点与第j个已知点之间的权重值,dij是第i个未知点与第j个
    已知点之间的距离,dik是第i个未知点与第k个已知点之间的距离,h为幂数。

    所述反距离权重插值反函数,具体是反距离权重插值所构建多元一次方程组W·P
    =T的逆运算,即P=W-1T,具体表达为:


    其中,W=[wij]m×n是权重矩阵,T=[sij]m×1是已知点矩阵,P=[vij]n×1是未知点矩
    阵。

    本发明具有以下优点及有益效果:

    本发明在等值线图矢量化基础上,由等值线节点值构成已知点矩阵,由待提取数
    据点值构成未知点矩阵,及已知点和未知点空间关系构成的反距离权重矩阵,共同构建反
    距离权重插值的反函数,再根据反距离权重矩阵的秩,判断并求解未知点矩阵的实数解。距
    离权重插值原理基础,可计算等值线图像范围内任意点位的数值信息,且准确性高、可批量
    计算,提取的数值信息可为进一步的多源数据融合提供数据基础。

    本发明以反距离权重插值原理基础,利用等值线上点位数值已知的特点,采用反
    距离权重插值的反函数,计算等值线图像范围内任意点位的数值信息,且准确性高、可批量
    计算,提取的数值信息可为进一步的多源数据融合提供数据基础。

    附图说明

    图1是实施例1生成等值线图的测试点位分布。

    图2是实施例1反距离权重插值生成的等值线图。

    图3是实施例1等值线图中选择参与运算的节点。

    图4是实施例1提取数据值与测试值相关性。

    图5是实施例1已知点数量对提取数据值准确性的影响。

    图6是实施例2反距离权重插值生成的等值线图。

    图7是实施例2提取数据值与测试值相关性。

    具体实施方式

    下面结合附图及实施例对本发明做进一步的详细说明。

    一种基于反距离权重插值反函数的等值线图像数据提取方法。步骤是:

    1)在等值线图F矢量化基础上,提取m个等值线节点t信息,由等值线节点值构成已
    知点矩阵T;

    2)在等值线图F范围内,设定n个待提取数据点p,则由待提取数据点值构成未知点
    矩阵P;

    3)根据已知点和未知点的大地经纬度构成的反距离权重矩阵W,与已知点矩阵T和
    未知点矩阵P,构建反距离权重插值的反函数,即P=W-1T;

    4)根据反距离权重矩阵W的秩,求解未知点矩阵P的实数解,或者调整已知点数量
    或位置,重新建立方程求解。

    步骤1:构建已知点矩阵T

    1)利用ArcGIS软件,根据等值线图F复杂程度,通过手动或ArcScan工具对其矢量
    化,设置参与计算等值线节点t共m个,m>0;

    2)利用ArcGIS软件的Add XY Coordinates功能,提取等值线节点t的大地经度xt
    和大地纬度yt,并根据对应等值线赋予节点t数值s,三者组成完成的节点信息t(xt,yt,s);

    3)由等值线节点s值构成了已知点矩阵T,即T=[sij]m×1。

    步骤2:构建未知点矩阵P

    1)利用ArcGIS软件,在等值线图F范围内,手动或自动设置待提取数据点,设置参
    与计算的待提取数据点等值线节点p共n个,n>0且n≤m;

    2)与已知点操作相同,利用ArcGIS软件的Add XY Coordinates功能,提取等值线
    节点p的大地经度xp和大地纬度yp,而待提取的未知数值设为v,三者组成完成的待提取点位
    信息p(xp,yp,v);

    3)由待提取数据点v值构成了未知点矩阵P,即P=[vij]n×1。

    步骤3:构建反距离权重插值反函数

    1)反距离权重矩阵W,是根据未知点p与已知点t的距离关系,计算得到的权重值,
    具体表达为:


    其中,wij是第i个未知点与第j个已知点之间的权重值,dij是第i个未知点与第j个
    已知点之间的距离,dik是第i个未知点与第k个已知点之间的距离,h为幂数。

    2)构成的反距离权重矩阵W为[wij]m×n,其中i表示第i个已知点,i=1,2,3……m,j
    表示第j个未知点,j=1,2,3……n。

    3)根据反距离权重插值原理,将反距离权重矩阵W、已知点矩阵T和未知点矩阵P,
    构建多元一次方程组W·P=T,具体表达式为:


    其中,W=[wij]m×n是权重矩阵,T=[sij]m×1是已知点矩阵,P=[vij]n×1是未知点矩
    阵。

    4)利用矩阵运算特点,构建反距离权重插值的反函数,具体是反距离权重插值方
    法构建多元一次方程组W·P=T的逆运算,即P=W-1T,具体表达为:


    步骤4:求解未知点矩阵P

    1)计算反距离权重矩阵W的秩,记为R(W);

    2)若矩阵W为满秩,即R(W)=n,则根据反距离权重插值的反函数(公式2),应用
    MatLAB自主编写程序,求未知点矩阵P的唯一实数解;

    3)若矩阵W不为满秩,即R(W)<n,则调整已知点数量或位置,重复步骤一到步骤三,
    直至R(W)=n为止。

    实施例1:

    本实施例中等值线插值图是在25km2范围内,按照5km×5km网格布设离散点(图
    1),并给每个离散点赋予0~100的随机数。利用反距离权重插值法,大地坐标系为北京
    1954,设定幂数h为2,影响半径为15km,插值所得等值线图F,详见图2。

    等值线图像数据提取具体操作流程包括:

    步骤1:构建已知点矩阵T

    1)利用ArcGIS软件,手动矢量化等值线图F,并设置参与计算等值线节点t共m=
    122个,详见图3;

    2)利用ArcGIS软件的Add XY Coordinates功能,提取等值线节点t的大地经度xt
    和大地纬度yt,并根据对应等值线赋予节点t数值为s,三者组成完成的节点信息t(xt,yt,
    s);

    表1等值线节点信息

    节点编号
    大地经度xt
    大地纬度yt
    节点数值s
    1
    1886410.084
    4547524.075
    18.33
    2
    1901699.325
    4546828.405
    9.43
    3
    1901940.319
    4545760.480
    18.33
    4
    1888654.136
    4546457.397
    28.58
    5
    1896667.199
    4545457.847
    40.37
    6
    1898654.136
    4550202.321
    40.37
    7
    1881429.122
    4545457.847
    53.93
    8
    1883982.902
    4545457.847
    40.37
    9
    1888654.136
    4548358.1069
    28.58
    10
    1893044.280
    4550457.847
    27.58
    ……
    ……
    ……
    ……

    3)由等值线节点s值构成了已知点矩阵T,即T=[sij]m×1,m=122。

    步骤2:构建未知点矩阵P

    1)利用ArcGIS软件,在等值线图F范围内,手动或自动设置待提取数据点,设置参
    与计算的待提取数据点等值线节点p共n=25个,n>0且n≤m;

    2)与已知点操作相同,利用ArcGIS软件的Add XY Coordinates功能,提取等值线
    节点p的大地经度xp和大地纬度yp,而待提取的未知数值设为v,三者组成完成的待提取点位
    信息p(xp,yp,v);

    表2待提取点位信息



    3)由待提取数据点v值构成了未知点矩阵P,即P=[vij]n×1,n=25。

    步骤3:构建反距离权重插值反函数

    1)反距离权重矩阵W,是根据未知点p与已知点t的距离关系,计算得到的权重值,
    具体表达为:


    其中,wij是第i个未知点与第j个已知点之间的权重值,dij是第i个未知点与第j个
    已知点之间的距离,dik是第i个未知点与第k个已知点之间的距离,h为幂数。

    2)构成的反距离权重矩阵W为[wij]122×25,其中i表示第i个已知点,i=1,2,3……
    122,j表示第j个未知点,j=1,2,3……25。

    3)根据反距离权重插值方法与原理,将反距离权重矩阵W、已知点矩阵T和未知点
    矩阵P,构建多元一次方程组W·P=T。

    4)利用矩阵运算特点,构建反距离权重插值的反函数,具体是反距离权重插值构
    建多元一次方程组W·P=T的逆运算,即P=W-1T,具体表达为:


    步骤4:求解未知点矩阵P。

    1)计算反距离权重矩阵W的秩,记为R(W);

    2)矩阵W为满秩,即R(W)=25,则根据反距离权重插值的反函数,应用MatLAB自主
    编写程序,求未知点矩阵P的唯一实数解;

    3)未知点计算值与测试值相比较(图4),呈显著线性相关,R2=0.993。

    通过随机抽取不同数量已知点进行提取点数值准确性分析,结果表明,该方法可
    以较好的计算出待提取点的数值。而且已知点矩阵T的点位数据越多,预测结果越准确(图
    5)。具体表现为:

    1)当已知点数量m小于等于未知点数量n时,即m≤n,该方法极为不准确,这主要是
    由于构成的反距离权重值矩阵W的秩R(W)<n,矩阵无解,形成部分虚数解而造成的。

    2)当已知点数量m是未知点数量n的3倍以上时,即m≥75,未知点计算值与测试值
    拟合程度较好,R2>0.99,计算结果较为准确、可信。

    实施例2:

    与实施例1的差别在于,本实施例中生成的等值线图更为复杂,是由625个1km×
    1km网格离散点,赋予0~1的随机数,插值生成等值线图F。插值方法为反距离权重插值法,
    大地坐标系为北京1954,设定幂数h为2,影响半径为3km,详见图6。

    提取结果精度与已知点矩阵T的点位数量的关系可以看出(图7),已知点矩阵T的
    点位越多,预测结果越准确。当已知点数量m是未知点数量n的3倍以上时,即m≥1875,未知
    点计算值与测试值拟合程度较好,R2>0.99,计算结果较为准确。

    本专利技术方法不限于等值线图中数据信息的提取,对等值面等可转换为等值线
    的图像均适用。

    关于本文
    本文标题:一种基于反距离权重插值反函数的等值线图像数据提取方法.pdf
    链接地址://www.4mum.com.cn/p-6021124.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 万人棋牌官网下载 2串1稳赚技巧月入十万 11选5怎么玩才能赚钱 曾道长六肖期期准14期开奖 广东时时外围 七星彩前四位口诀 5分彩计划软件 七乐彩11码万能组合 pk10技巧规律 黑龙江时时综合走势图 pk106码投注技巧 大乐透篮球最大数字是多少 澳门百家樂大小玩法介绍 河内五分彩稳赚技巧 极速赛车开奖官网 311山东时时