-
公开(公告)号:CN116167440A
公开(公告)日:2023-05-26
申请号:CN202310459246.4
申请日:2023-04-26
Applicant: 北京大学
Abstract: 本公开涉基于网格时空知识图谱的时空知识规则判定方法及相关设备,通过基于全球剖分时空网格对多源异构时空实体进行网格编码,得到多源异构时空实体的网格时空数据模型;根据网格时空数据模型、实体语义关系和时空关系构建多源异构时空数据的网格时空知识图谱;根据特定的知识界定对具有时空属性的多源异构时空实体构建网格时空知识判定规则库;基于网格时空知识判定规则库对多源异构时空实体的网格时空知识图谱的节点或与节点的边进行时空知识判定计算,得到时空知识判定计算结果的时空域表达网格图。能够解决现有地理时空知识图谱在时空知识规则判定任务中缺少时空属性的标准化处理范式、时空属性的管理框架、及时空计算框架的问题。
-
公开(公告)号:CN110726411B
公开(公告)日:2021-07-06
申请号:CN201910933058.4
申请日:2019-09-29
Applicant: 北京大学
IPC: G01C21/20
Abstract: 本发明公开了一种基于剖分网格的建筑信息模型室内应急寻路方法,涉及建筑信息模型技术领域,能够以剖分网格为载体,实现三维空间内建筑物室内多层空间路径规划。本发明的技术方案包括:取建筑物的建筑信息模型BIM数据进行模型解析,获得建筑物中各部件的坐标信息及属性信息。将建筑物中各部件采用尺度匹配的剖分网格代替,获得建筑物的网格地图;根据剖分网格对应的属性信息进行可通行判断,对剖分网格设定可通行标识。获取起点与终点信息,其中起点与终点均位于建筑物的网格地图上,采用A*寻路算法在起点与终点之间获取最佳路径。
-
公开(公告)号:CN109035351A
公开(公告)日:2018-12-18
申请号:CN201810667633.6
申请日:2018-06-26
Applicant: 北京大学
IPC: G06T9/20
Abstract: 本发明公开了一种基于边链码的图像目标边界表达方法,是一种兼顾表达效率与链码长度的链码方法。该方法包括如下步骤:获取图像中待编码目标的外轮廓线,取待编码目标的外轮廓线上各边界像素,以任一边界像素作为起始像素,以起始像素开始,取当前边界像素在待编码目标的外轮廓线上的边数。若当前边界像素的轮廓前进方向与上一边界像素不一致则在边数前增加区分码作为当前边界像素的初始编码;否则直接将边数作为当前边界像素的初始编码。按设定的编码方向取下一边界像素,获取其初始编码,直至所有边界像素均获得初始编码。将待编码目标的外轮廓线上所有边界像素的初始编码组合为待编码目标的边链码,存储边链码作为所提取的图像目标边界。
-
公开(公告)号:CN108961347A
公开(公告)日:2018-12-07
申请号:CN201810667616.2
申请日:2018-06-26
Applicant: 北京大学
IPC: G06T9/20
Abstract: 本发明公开了一种基于正三角形网格链码的二维目标边界表达方法,能够实现正三角形网格中二维目标的边界表达。该方法为采用正三角形网格对图像进行离散化,获取二维目标的外轮廓线,获取二维目标的外轮廓线上各正三角形边界网格。取当前边界网格在二维目标的外轮廓线上的边数为1、2或3。当边数分别为1、2、3时,根据当前边界网格与上一边界网格之间的内部或者外部正三角形网格的数量进行编码。按编码方向取下一边界网格,取其初始编码,直至所有边界网格均获得初始编码,将所有正三角形边界网格的初始编码组合为二维目标的链码,采用链码作为所提取的二维目标边界。
-
公开(公告)号:CN103108189B
公开(公告)日:2015-06-17
申请号:CN201310066036.5
申请日:2013-03-01
Applicant: 北京大学
IPC: H04N19/30 , H04N21/845
Abstract: 本发明公开了一种用于北斗遥感影像数据传输方法,步骤一:根据用户所用北斗卡的通信能力和待传输影像的分辨率确定GeoSOT网格的层级,该层级的GeoSOT网格大小满足如下条件:GeoSOT网格大小的影像块所包含的像素个数能够在一个北斗数据包中传输;步骤二:以所确定的GeoSOT网格对待传输影像进行剖分,得到多个影像块;每个影像块对应一个剖分面片;步骤三:利用GeoSOT编码的方法对由步骤一得到的每个剖分面片进行编码;步骤四:将剖分面片对应的影像块及其在步骤三中求得的编码组合成数据段,使用北斗短报文数据包打包方法对所述的数据段进行打包,得到北斗数据包;将所述北斗数据包进行传输;使用本发明能够提高北斗短报文系统分发遥感影像的效率与成功率。
-
公开(公告)号:CN104159129A
公开(公告)日:2014-11-19
申请号:CN201410387606.5
申请日:2014-08-08
Applicant: 北京大学
IPC: H04N21/24 , H04N21/262 , H04N21/647 , H04N19/30
Abstract: 本发明公开了一种遥感数据有限带宽下剖分分块渐进传输方法,该方法将待传影像按照全球网格剖分和编码技术进行剖分与编码处理;在数据传输时,发送端根据所需像素分辨率对待发送数据进行下采样,以剖分面片为传输单位封装影像基础数据包,确定待发送数据区域内不同空间位置的剖分面片的优先级,来决定各剖分面片的传输顺序;所述优先级的确定以剖分面片数据变化量和导航路径预测信息为属性,所述导航路径预测信息表示剖分面片中的动目标与导航预测路径的偏移量,优先级随剖分面片数据变化量的减小和所述位置偏差的增大而递减。
-
公开(公告)号:CN102609525B
公开(公告)日:2014-04-16
申请号:CN201210030933.6
申请日:2012-02-10
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于经纬度的地理网格剖分及聚合方法。该方法包括:步骤1,将地球表面空间按照GeoSOT网格剖分方式进行剖分;步骤2,对于经剖分所得到的GeoSOT网格面片赋予唯一编码。网格面片编码保持整数“度、分、秒”量纲,并可采用四进制1维编码、二进制1维编码、二进制2维编码或十进制2维编码四种编码形式;步骤3,选用GeoSOT网格中特定层级作为基础元组,可以聚合形成任意指定一种基于经纬度剖分的地理网格,并自动赋予聚合网格面片以全球唯一编码。由于聚合网格具有统一的剖分基础元组,据此,有望解决全球空间信息的一体化组织问题。
-
公开(公告)号:CN103150338A
公开(公告)日:2013-06-12
申请号:CN201310043948.0
申请日:2013-02-04
Applicant: 北京大学
Abstract: 本发明公开了一种用于影像数据提取的剖分预处理方法及数据提取方法,属于地球空间信息组织、影像数据处理技术领域。剖分方法为:使用设定层级的GeoSOT面片对待处理影像进行剖分,得到覆盖待处理影像的剖分面片集合;使用GeoSOT编码方案对得到的剖分面片集合中各剖分面片进行编码,记为索引号;确定每个剖分面片内的影像数据在待处理影像中的位置;将同一剖分面片的索引号以及位置信息对应写入剖分索引gsot文件中。提取方法为:⑴获得gsot文件;⑵根据提取影像的经纬度范围确定提取面片集;⑶对提取面片进行GeoSOT编码;⑷使用上述编码在gsot文件中进行匹配,获得行列号;⑸根据行列号提取影像块并聚合。本发明适用于遥感影像数据的组织和提取。
-
公开(公告)号:CN103136340A
公开(公告)日:2013-06-05
申请号:CN201310043575.7
申请日:2013-02-04
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明公开了一种在集群中快速迁移海量异构空间数据的方法,属于数据迁移技术领域。该方法步骤如下:一、建立存储影像数据的集群;二、集群中的每台主机建立剖分索引gsot文件;三、管理节点实时读取每台主机中的剖分索引gsot文件,建立索引总表;四、接收主机发送设定的迁移编码至管理节点;五、管理节点提取与迁移编码匹配的索引码及其对应的索引项目或嵌套索引码及其对应的索引项目;六、管理节点将提取的索引码及其索引项目和嵌套索引码及其索引项目建立索引子表,并按照索引子表的索引项目,获取影像或者影像面片;七、管理节点将获得的影像或者影像面片传输至接收主机。本方法适用于对集群中的海量多源异构数据进行快速迁移。
-
公开(公告)号:CN116010722A
公开(公告)日:2023-04-25
申请号:CN202211677334.3
申请日:2022-12-26
Applicant: 北京大学
IPC: G06F16/9537 , G06F16/951 , G06F16/332 , G06F16/36 , G06F16/31 , G06F16/387
Abstract: 本公开的基于网格时空知识图谱的动态多目标时空问题的查询方法,基于全球剖分网格对时空数据进行网格编码,得到时空数据的地理网格集合;基于GeoSOT‑T框架对时空数据的时间切片进行二进制编码,在每个时间切片上构建一个网格时空知识图谱子图,将网格时空知识图谱子图按照时间顺序排列得到网格时空知识图谱;将时空数据与其所关联的属性和航向,网格时空知识图谱子图空间范围内对应层级的地理网格作为图谱节点要素;根据图谱节点要素之间的时空关系或语义关系构建图谱边要素,基于网格时空知识图谱对动态多目标的时空问题进行查询,输出查询答案;能够解决现有地理知识图谱时空描述不唯一确定、计算补全时空关系的能力弱、时空问题查询效率较低的问题。
-
-
-
-
-
-
-
-
-