一种基于正三角形网格链码的二维目标边界表达方法

    公开(公告)号:CN108961347B

    公开(公告)日:2020-09-01

    申请号:CN201810667616.2

    申请日:2018-06-26

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于正三角形网格链码的二维目标边界表达方法,能够实现正三角形网格中二维目标的边界表达。该方法为采用正三角形网格对图像进行离散化,获取二维目标的外轮廓线,获取二维目标的外轮廓线上各正三角形边界网格。取当前边界网格在二维目标的外轮廓线上的边数为1、2或3。当边数分别为1、2、3时,根据当前边界网格与上一边界网格之间的内部或者外部正三角形网格的数量进行编码。按编码方向取下一边界网格,取其初始编码,直至所有边界网格均获得初始编码,将所有正三角形边界网格的初始编码组合为二维目标的链码,采用链码作为所提取的二维目标边界。

    多源空间数据的剖分标识生成方法以及数据检索方法

    公开(公告)号:CN103136371B

    公开(公告)日:2016-05-18

    申请号:CN201310092832.6

    申请日:2013-03-21

    Applicant: 北京大学

    Abstract: 本发明公开了多源空间数据的剖分标识生成方法以及数据检索方法,涉及地球空间信息组织、地理信息系统和遥感、测绘技术领域。其中剖分标识生成方法为:将全球划分为规则的网格,对网格进行编码;对于待处理的空间数据,找到包含其地理范围的网格,使用该网格的编码作为待处理空间数据的剖分标识;将待处理空间数据与其剖分标识相关联存储。数据检索方法为:依据上述剖分标识生成方法,对所有空间数据均进行剖分标识的生成;对于所需检索的空间数据,找到包含其地理范围的网格,使用该网格的编码作为检索号;找到与检索号一致的剖分标识,提取该剖分标识关联的空间数据即可得到所学检索的空间数据。本发明适用于空间数据的组织和检索。

    一种在集群中快速迁移海量空间数据的方法

    公开(公告)号:CN103136340B

    公开(公告)日:2015-04-29

    申请号:CN201310043575.7

    申请日:2013-02-04

    Applicant: 北京大学

    Abstract: 本发明公开了一种在集群中快速迁移海量异构空间数据的方法,属于数据迁移技术领域。该方法步骤如下:一、建立存储影像数据的集群;二、集群中的每台主机建立剖分索引gsot文件;三、管理节点实时读取每台主机中的剖分索引gsot文件,建立索引总表;四、接收主机发送设定的迁移编码至管理节点;五、管理节点提取与迁移编码匹配的索引码及其对应的索引项目或嵌套索引码及其对应的索引项目;六、管理节点将提取的索引码及其索引项目和嵌套索引码及其索引项目建立索引子表,并按照索引子表的索引项目,获取影像或者影像面片;七、管理节点将获得的影像或者影像面片传输至接收主机。本方法适用于对集群中的海量多源异构数据进行快速迁移。

    一种基于剖分编码的影像结构化表达方法

    公开(公告)号:CN103164861B

    公开(公告)日:2015-03-18

    申请号:CN201310092819.0

    申请日:2013-03-21

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于剖分编码的影像结构化表达的实现方法,能够避免使用矢量数据表达地理对象带来的各种弊端。该方法包括:步骤1,采用指定层的GeoSOT网格对影像数据进行剖分处理,并采用GeoSOT编码方案对剖分获得的每个剖分面片进行编码,得到剖分编码;步骤2:获取点状、线状和面状地理对象的剖分面片编码集;根据点状、线状、面状地理对象的剖分面片编码集;步骤3:从经过步骤1处理的影像中提取地理对象对应的剖分面片集合,并组合表达地理对象。

    一种基于掩码技术和剖分编码的位置信息快速检索方法

    公开(公告)号:CN104182475A

    公开(公告)日:2014-12-03

    申请号:CN201410373107.0

    申请日:2014-07-31

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于掩码技术和剖分编码的位置信息快速检索方法,涉及空间数据网格化查询检索技术领域,该方法具体为:针对检索区域,选定与检索区域有关联关系的剖分面片集,针对剖分面片集中的每一个剖分面片p获取检索结果:将剖分面片p的层级掩码进行逻辑非的位操作之后与p的GeoSOT编码Gdp进行逻辑或运算,获得剖分面片p范围内所包含的GeoSOT编码数值最大的第32级剖分面片的编码Gmaxp;采用位比较方式,检索获得GeoSOT编码大于或等于Gdp且小于或等于Gmaxp的所有剖分面片,检索获得的剖分面片的位置信息作为检索结果;最后汇总剖分面片集中各剖分面片对应的检索结果。本方法适用于对网格化组织的全球地理对象的位置信息进行检索。

    一种基于剖分编码的影像结构化表达方法

    公开(公告)号:CN103164861A

    公开(公告)日:2013-06-19

    申请号:CN201310092819.0

    申请日:2013-03-21

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于剖分编码的影像结构化表达的实现方法,能够避免使用矢量数据表达地理对象带来的各种弊端。该方法包括:步骤1,采用指定层的GeoSOT网格对影像数据进行剖分处理,并采用GeoSOT编码方案对剖分获得的每个剖分面片进行编码,得到剖分编码;步骤2:获取点状、线状和面状地理对象的剖分面片编码集;根据点状、线状、面状地理对象的剖分面片编码集;步骤3:从经过步骤1处理的影像中提取地理对象对应的剖分面片集合,并组合表达地理对象。

    一种面向泛在位置信息互操作的地球空间域名系统

    公开(公告)号:CN115208853B

    公开(公告)日:2024-03-26

    申请号:CN202210727835.1

    申请日:2022-06-22

    Abstract: 本发明公开了一种面向泛在位置信息互操作的地球空间域名系统,能够针对不同领域的位置标识编码进行统一管理,在保证各业务领域位置标识独立性基础上,实现泛在位置信息的互相关联、便利整合和空间互操作。包括:域名编码生成子系统,用于将全球区域位置信息赋予一致性同源离散网格编码。域名编码转换子系统,用于使用泛在位置语义的统一编码模型与表达方法,构建统一的编码系统,形成全球域名根系统。域名互操作子系统,用于域名编码生成子系统、域名编码转换子系统之间进行信息交互和数据交互,形成共享机制。存储索引子系统,构建全球位置编码索引大表,并且部署存储服务器集群。

    一种面向泛在位置信息互操作的地球空间域名系统

    公开(公告)号:CN115208853A

    公开(公告)日:2022-10-18

    申请号:CN202210727835.1

    申请日:2022-06-22

    Abstract: 本发明公开了一种面向泛在位置信息互操作的地球空间域名系统,能够针对不同领域的位置标识编码进行统一管理,在保证各业务领域位置标识独立性基础上,实现泛在位置信息的互相关联、便利整合和空间互操作。包括:域名编码生成子系统,用于将全球区域位置信息赋予一致性同源离散网格编码。域名编码转换子系统,用于使用泛在位置语义的统一编码模型与表达方法,构建统一的编码系统,形成全球域名根系统。域名互操作子系统,用于域名编码生成子系统、域名编码转换子系统之间进行信息交互和数据交互,形成共享机制。存储索引子系统,构建全球位置编码索引大表,并且部署存储服务器集群。

    一种基于地球空间网格的数据空时存储方法

    公开(公告)号:CN115129795A

    公开(公告)日:2022-09-30

    申请号:CN202110313609.4

    申请日:2021-03-24

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于地球空间网格的数据空时存储方法,该方法获取所有待组织和管理的地球时空大数据,根据数据空间信息获取气氛部区域的北斗网格位置编码,定义集群化的空间数据存储架构,建立存储空间与地理空间的映射关系,并对数据存储的应用层、管理层、集群层和数据层定义存储架构协议,利用北斗网格位置编码和网格索引码生成方法,对地球时空大数据提供统一位置标识索引,提供对多种类型地理空间信息的位置标识编码,以及对多种类型地理空间信息的统一网格索引,实现基于北斗网格的信息关联检索和数据资源统计。本发明实现了空间数据按实际地理位置进行存储,且即时汇聚局部区域全量多源数据,并提供高效数据计算接口。

    一种基于边链码的图像目标边界表达方法

    公开(公告)号:CN109035351B

    公开(公告)日:2020-08-28

    申请号:CN201810667633.6

    申请日:2018-06-26

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于边链码的图像目标边界表达方法,是一种兼顾表达效率与链码长度的链码方法。该方法包括如下步骤:获取图像中待编码目标的外轮廓线,取待编码目标的外轮廓线上各边界像素,以任一边界像素作为起始像素,以起始像素开始,取当前边界像素在待编码目标的外轮廓线上的边数。若当前边界像素的轮廓前进方向与上一边界像素不一致则在边数前增加区分码作为当前边界像素的初始编码;否则直接将边数作为当前边界像素的初始编码。按设定的编码方向取下一边界像素,获取其初始编码,直至所有边界像素均获得初始编码。将待编码目标的外轮廓线上所有边界像素的初始编码组合为待编码目标的边链码,存储边链码作为所提取的图像目标边界。

Patent Agency Ranking