-
公开(公告)号:CN110597617A
公开(公告)日:2019-12-20
申请号:CN201910576511.0
申请日:2019-06-28
Applicant: 南京大学
IPC: G06F9/50
Abstract: 本发明涉及一种顾及负载均衡的全局型栅格空间分析并行方法,属于并行计算技术领域。该方法对栅格数据划分过程提出一种两阶段的数据划分方法;针对栅格分块并行处理和任务并行调度过程分别划分不同的数据粒度;对并行调度过程提出一种抓取式动态任务调度方法,通过实时监控并行节点的处理过程,从忙碌节点中提取未处理数据粒度及时分配给空闲节点;对计算结果融合过程提出一种基于二叉树的结果融合方法,以解决数据划分接缝线引起的计算结果不完整的问题。本发明将栅格分块的有效计算量相等作为数据划分的标准,通过重复迭代计算栅格分块接缝线位置使得划分后各分块计算量大致相当,从而实现负载均衡,提高了并行计算的效率。
-
公开(公告)号:CN105005962B
公开(公告)日:2018-01-12
申请号:CN201510500058.7
申请日:2015-08-14
Applicant: 南京大学
IPC: G06T3/00
Abstract: 本发明涉及一种基于分层筛选策略的岛礁遥感影像配准方法,步骤包括:仿射不变特征匹配;建立几何变换模型;在几何变换模型的约束下,进行仿射不变特征匹配结果的初次筛选;在初次筛选结果的基础上,进一步利用岛礁面域重叠度控制筛选的结果,保证筛除所有错误的特征点对,最终完成岛礁的配准。本发明考虑到岛礁遥感影像匹配特有的纹理特征缺乏和纹理特征不稳定双重困难,通过建立几何约束模型,筛除明显不符合空间分布的特征点对,然后在几何变换矩阵约束筛选的基础上,以岛礁面积重叠度为约束,对特征点对进行二次筛选,仅保留正确的特征点对以完成岛礁的精确配准。本发明方法适应性强,可精确地完成岛礁影像配准,能够满足实际生产的需要。
-
公开(公告)号:CN104008209B
公开(公告)日:2017-02-01
申请号:CN201410277320.1
申请日:2014-06-20
Applicant: 南京大学
IPC: G06F17/30
Abstract: 本发明针对MongoDB集群设计了大规模地理数据存储方案,在MongoDB集群中以GeoJSON格式结构化的方式组织地理数据,使得采用分布式高速MongoDB集群高效存储大规模地理数据成为可能。针对该地理数据存储方案,本发明提出了地理数据的读写方法以及可实现该地理数据读写方法的驱动程序。本发明以OGR类库为地理数据读写驱动的设计架构,以GeoJSON格式结构化的读写MongoDB集群地理数据源。本发明采用OGR函数库,在地理数据与MongoDB集群之间通过内存中构建的OGR对象建立桥梁,使针对MongoDB集群的地理数据高效读写成为可能,使得高性能地理分析算法可以运行在MongoDB数据库集群之上。
-
公开(公告)号:CN105913378A
公开(公告)日:2016-08-31
申请号:CN201610216866.5
申请日:2016-04-08
Applicant: 南京大学
IPC: G06T3/40
CPC classification number: G06T3/4038 , G06T2207/10032
Abstract: 一种顾及层次任务依赖的遥感影像并行拼接方法,采取了分层次生成接缝线的方法,将上一层次的计算结果作为下一层次计算的输入数据,具体过程为:首先生成原始遥感影像的有效区;根据已获取的影像有效区生成有效区矢量图层,通过矢量图层获得不同层数相交区多边形,对每一多边形的分水岭变换作为一个任务,当前图层中多边形加入任务队列;再将任务分配给空闲进程进行并行处理,当前层所有多边形处理完毕后再处理上一层标记多边形,直至所有任务都已完成;最终求得各影像最终在拼接影像中的拼接范围,对拼接影像中的各像元赋值。本发明可精确地完成遥感影像并行拼接,并能够解决并行拼接中存在层次任务依赖问题,能够满足实际生产的需要。
-
公开(公告)号:CN102542035B
公开(公告)日:2014-04-16
申请号:CN201110442351.4
申请日:2011-12-27
Applicant: 南京大学
IPC: G06F17/30
Abstract: 本发明公开了基于扫描线法的多边形栅格化并行转换方法,属于地理信息系统领域。其包括输入命令行参数;MPI并行初始化,获取总的进程数和当前进程数,采用对等式并行模式,各进程分别解析命令行参数,分别收集引导符后的参数值,利用OGROpen方法读取矢量数据源,判断是否为0号进程;采用数据并行策略,划分栅格数据集合矢量多边形,然后分发各个进程,每个进程同时进行多边形的栅格化;写栅格数据,各进程分别更新栅格分块,并输出转换后的栅格数据。利用本发明进行大数据量的多边形栅格化的操作,可以得到较高的效率和满意的转换结果,充分提高了高性能服务器的多核/多处理器对多边形栅格化的转换处理速度,极大地缩小了多边形栅格化的转换时间。
-
公开(公告)号:CN103678705A
公开(公告)日:2014-03-26
申请号:CN201310745410.4
申请日:2013-12-30
Applicant: 南京大学
IPC: G06F17/30
CPC classification number: G06F17/30241 , G06F17/30076
Abstract: 本发明涉及一种VCT文件到shapefile文件的矢量数据并行转换方法,该方法首先分别构建VCT文件中文件头、要素类型参数、属性数据结构、注记、几何图形数据和属性数据的要素索引,并统计各图层的几何图形数据类型和包含的几何图形数据数量,并分别对相同几何图形数据类型的图层按照包含的几何图形数据数量进行排序,然后每个图层的点数据累加得到总点数据w,根据进程数p将VCT文件分为p个矢量目标子集,最后p个进程将从VCT文件中解析出的几何图形数据的坐标信息、属性数据与对应要素的图层进行匹配,并将每个图层的数据分别存入到一个单独的shapefile文件。该方法可以通过并行处理实现对矢量地理数据VCT文件的快速转换。
-
公开(公告)号:CN102768356B
公开(公告)日:2013-08-28
申请号:CN201210275677.7
申请日:2012-08-03
Applicant: 南京大学
Abstract: 本发明涉及一种利用多时相雷达数据检测海上静止目标的方法。该方法使用的数据为多时相的ENVISATASAR影像,首先对于多景ENVISATASAR数据使用基于双参数的恒虚警率(CFAR)算法提取海上目标,针对ENVISATASAR数据提出了优选的算法参数,使得双参数CFAR适用于ENVISATASAR数据。对于多时相的海上目标,使用一种基于RANSAC算法的海上目标点匹配方法进行匹配,经匹配后的点目标中相互重合的点就为海上静止目标。该方法能够有效地检测海上钻井平台等海上静止目标,从而快速、及时、准确地监测海域石油开发等资源和环境状况。
-
公开(公告)号:CN102054274B
公开(公告)日:2012-08-22
申请号:CN201010566910.8
申请日:2010-12-01
Applicant: 南京大学
IPC: G06T7/00
Abstract: 本发明公开了一种海岸带水体遥感信息全自动提取方法,属于遥感信息全自动提取方法领域。其步骤包括遥感影像分割、水体信息粗提取和水体信息精提取三个阶段,过程中进行了两次尺度转换,其一为从像元到对象的转换,属于自下向上的尺度转换,其二为从全域到局部的转换,属于自上向下的尺度转换。相较现有技术,本发明实现了一种在尺度转换框架中融入地学知识和数据挖掘相结合的方法,整个方法具有零样本、零参数的特性,完全自动化运行。本发明能够适应各海域多类型海岸带环境,具有较好的稳定性,其提取结果精度较高,对细节信息的提取完整性和连续性均优于经典方法,能够直接应用于国家各级基础地理信息数据库遥感专题信息的维护与更新。
-
公开(公告)号:CN102591709A
公开(公告)日:2012-07-18
申请号:CN201110441737.3
申请日:2011-12-27
Applicant: 南京大学
IPC: G06F9/46
Abstract: 本发明属于高性能地理计算领域,公开了基于OGR的shapefile文件主从式并行写方法。其步骤为:步骤1:输入命令行参数;步骤2:串行的方式创建shapefile目标数据源和图层文件,关闭目标数据源文件;步骤3:打开要处理的shapefile原文件,获取shapefile的各图层及其图形数据量;步骤4:MPI并行初始化,获取进程的编号和数量,并设定主从进程;步骤5:进行数据划分,确定每个从进程处理的shapefile文件中图形的起始FID和终止FID;步骤6:各从进程进入shapefile数据处理。本发明充分利用了计算资源,提高了shapefile文件处理的整体效率。
-
公开(公告)号:CN102591622A
公开(公告)日:2012-07-18
申请号:CN201110441700.0
申请日:2011-12-27
Applicant: 南京大学
Abstract: 本发明公开了基于相似变换模型的栅格数据坐标转换并行方法,属于高性能地理计算领域。其步骤为:步骤1:并行初始化;步骤2:用户输入参数;步骤3:调用GDAL数据读写数据函数;步骤4:确定坐标转换类型及转换步骤;步骤5:进行源文件边界采样及坐标变换;步骤6:对目标文件平均分块;步骤7:各进程对数据块的边界进行采样及坐标变换;步骤8:读取数据块数据、源文件中与数据块对应范围内的数据,存入数组;步骤9:对数据块中每一像元的坐标进行由目标参考系到源目标参考系的转换;步骤10:计算像元在各波段的值并赋给数组中该像元点相应元素;步骤11:将数据块数组写入目标文件。本发明可有效提高栅格数据坐标转换数据量和效率。
-
-
-
-
-
-
-
-
-