-
公开(公告)号:CN102253971A
公开(公告)日:2011-11-23
申请号:CN201110158710.3
申请日:2011-06-14
Applicant: 南京信息工程大学
IPC: G06F17/30
Abstract: 本发明公开一种基于快速相似度的PageRank方法。该方法将PageRank算法和改进的汉明距离相似度算法相结合,提出一种新的网页排序方法。PageRank算法是一种单纯研究网页链接的算法,容易出现主题漂移的问题。针对这一问题本算法提出了两点改进:①结合汉明距离相似度算法,计算检索词和网页文本的相似度,提高搜索的查准率。②为提高搜索的查全率,需改进汉明距离相似度算法,增加搜索检索词的同义词,扩大搜索的范围。根据上述两点,得到快速相似度PageRank算法的计算公式,从查全率和查准率两方面满足搜索的要求。
-
公开(公告)号:CN102646272A
公开(公告)日:2012-08-22
申请号:CN201210042226.9
申请日:2012-02-23
Applicant: 南京信息工程大学
IPC: G06T5/50
Abstract: 本发明涉及一种基于局部方差和加权相结合的小波气象卫星云图融合方法。其步骤为:(1)对读入的气象卫星红外云图和可见光云图进行配准,重采样为大小一致的图像;(2)对红外云图和可见光云图进行小波多层分解,得到不同分解水平上各自的低频近似子图像和高频细节子图像;(3)对低频分量和高频分量分别进行融合;(4)对融合后的小波系数进行小波逆变换,得到融合后的云图。其有益效果为:融合图像在融合了可见光云图的纹理和细节信息的同时,更好地保持了原红外图像的红外信息,云层特性更为分明,将在强对流天气监测和预警业务等天气分析和预报中发挥比原始云图更突出的作用。
-
公开(公告)号:CN102253971B
公开(公告)日:2013-07-03
申请号:CN201110158710.3
申请日:2011-06-14
Applicant: 南京信息工程大学
IPC: G06F17/30
Abstract: 本发明公开一种基于快速相似度的PageRank方法。该方法将PageRank算法和改进的汉明距离相似度算法相结合,提出一种新的网页排序方法。PageRank算法是一种单纯研究网页链接的算法,容易出现主题漂移的问题。针对这一问题本算法提出了两点改进:①结合汉明距离相似度算法,计算检索词和网页文本的相似度,提高搜索的查准率。②为提高搜索的查全率,需改进汉明距离相似度算法,增加搜索检索词的同义词,扩大搜索的范围。根据上述两点,得到快速相似度PageRank算法的计算公式,从查全率和查准率两方面满足搜索的要求。
-
公开(公告)号:CN103049931A
公开(公告)日:2013-04-17
申请号:CN201210548941.X
申请日:2012-12-17
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于粒子系统的云团快速三维仿真算法,包括给定若干球体模拟云的轮廓,根据给定的若干球体求出产生粒子的长方体包围盒,在包围盒中随机地产生粒子,并根据粒子系统原理为这些粒子赋予物理属性,比较粒子与球体的位置关系,若粒子包含在球体内,则该粒子为云粒子,否则不是云粒子将删除,对云粒子进行渲染和绘制,从而实现云的三维模拟,每隔一段时间更新粒子的属性,并且重新绘制云,从而实现云的动态模拟。本发明所设计的基于粒子系统的云团快速三维仿真算法能够大幅度地提高云团模拟的真实性和绘制速度。
-
公开(公告)号:CN103116593B
公开(公告)日:2016-02-10
申请号:CN201210186883.0
申请日:2012-06-08
Applicant: 南京信息工程大学
IPC: G06F17/30
Abstract: 本发明针对上述现有凸壳算法存在的不足,提供了一种基于多核架构的计算凸壳的并行算法,包括以下步骤:(1)找到初始点集合的初始不完全凸壳,其各边用逆时针方向的有向边表示;(2)根据初始不完全凸壳对点集合进行分类,找出各条有向边的所有外点;(3)迭代地并行地生长初始不完全凸壳中的每一条有向边;(4)删除最终所得凸壳上的非凸壳顶点。本发明有效地对原算法进行了优化从而充分节省了运算资源。并对原算法中点集分类过程和迭代过程进行了并行扩展,充分利用了多核处理器的并行计算资源;更进一步通过并行、串行的自适应选择来控制并行任务粒度以控制并行加速比,并消除了可能产生的瓶颈。
-
公开(公告)号:CN103116593A
公开(公告)日:2013-05-22
申请号:CN201210186883.0
申请日:2012-06-08
Applicant: 南京信息工程大学
IPC: G06F17/30
Abstract: 本发明针对上述现有凸壳算法存在的不足,提供了一种基于多核架构的计算凸壳的并行算法,包括以下步骤:(1)找到初始点集合的初始不完全凸壳,其各边用逆时针方向的有向边表示;(2)根据初始不完全凸壳对点集合进行分类,找出各条有向边的所有外点;(3)迭代地并行地生长初始不完全凸壳中的每一条有向边;(4)删除最终所得凸壳上的非凸壳顶点。本发明有效地对原算法进行了优化从而充分节省了运算资源。并对原算法中点集分类过程和迭代过程进行了并行扩展,充分利用了多核处理器的并行计算资源;更进一步通过并行、串行的自适应选择来控制并行任务粒度以控制并行加速比,并消除了可能产生的瓶颈。
-
-
-
-
-