基于网格特征和模糊匹配的徽标识别

针对图像智能处理中对徽标识别的应用需求,提出了一种基于网格特征和模糊匹配的徽标识别算法.该算法通过提取徽标的网格特征并映射为模糊集隶属度特征,根据模糊匹配技术进行识别,显著增强了对质量不佳图像的适应性和抗干扰性.实验表明,该算法的识别准确率能达到95.5％,并能有效提高徽标识别系统的鲁棒性.     

区域分解型并行预条件的一种粗网格校正算法

区域分解是并行计算的基本手段之一,在稀疏线性方程组迭代求解时,对不完全分解等串行计算时很有效的预条件,经常采用区域分解的思想进行并行化。但区域分解的本质是利用局部解来近似全局解,从而必然存在较大误差,为此,提出一种粗网格校正算法,通过非重叠子区域浓缩,每个非重叠子区域浓缩为一个超结点,形成一个含全局信息且阶数等于子区域个数的小线性方程组,之后用其对原并行预条件进行校正。对块Jacobi型、经典加性Schwarz、以及因子组合型并行不完全分解预条件的实验表明,粗网格校正能有效改善收敛性并提高求解效率。     

非结构网格的并行多重网格解算器

多重网格方法作为非结构网格的高效解算器,其串行与并行实现在时空上都具有优良特性.以控制方程离散过程为切入点,说明非结构网格在并行数值模拟的流程,指出多重网格方法主要用于求解时间推进格式产生的大规模代数系统方程,简述了算法实现的基本结构,分析了其高效性原理;其次,综述性地概括了几何多重网格与代数多种网格研究动态,并对其并行化的热点问题进行重点论述.同时,针对非结构网格的实际应用,总结了多重网格解算器采用的光滑算子;随后列举了非结构网格应用的部分开源项目软件,并简要说明了其应用功能;最后,指出并行多重网格解算器在非结构网格应用中的若干关键问题和未来的研究方向.     

单层树型网格下独立任务的周期性调度

提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非饱和态、临界态或冗余态特征;并且,随着网格节点上任务数的增多,线性规划最优解呈线性增长,任务调度具有周期性特性.据此给出非饱和态、临界态或冗余态网格的定义、性质和判定方法,推导出单位独立任务调度的周期长度.最后,分析了周期性调度的时间复杂性,提出一种周期性调度算法Periodic-Sched.实验结果表明,周期性调度是有效的.单位独立任务的周期性调度将大规模的任务调度问题简化为一个周期内的任务调度,降低了调度问题的复杂度.该调度方法适用于对Hadoop平台的Map任务进行调度.     

格网石笼在粉砂土河道疏浚工程中的推广与应用

粉砂土遇水液化,流动性强,不易固结;粉砂土河槽边坡基础易失稳、塌方,淤积严重,影响河道堤防及行洪安全。若采用全断面河槽护砌,不仅投资大、工期长,而且环境生态效益差。宿迁市宿城区西民便河治理工程采用格网石笼固坡脚,取得了较好的经济社会效果。该技术实用、简单,造价低廉,彻底解决了粉砂土河槽边坡失稳的问题,具有广阔的推广应用价值。     

桌面网格计算平台在多序列比对算法中的运用

提出了一种多序列比对ClustalW算法并行化处理的新方法ParaClustalW,该方法使用桌面网格计算平台作为高性能编程环境和运行平台.分析了多序列比对算法在桌面网格平台上的任务划分方式、并行化策略和实现技术.ParaClustalW策略考虑到序列的数目与序列的长度等因素,实现任务划分的均衡性.经实验证明,Para...     

3D 游戏中“影子光环”特效的实现算法

3D游戏中,常常会出现一种紧贴地面的“光环”特效,这些“光环”类似于人物的影子。分析了“光环”特效与游戏地形的关系,提出了一种实用的“光环”特效实现算法。借助该算法,游戏中的“光环”将跟随人物进行移动,并且贴伏着地面,随着地表的凹凸而起伏变化。这种算法已成功应用于多款3D游戏,并很好地与各种程序引擎相结合。     

基于网格和信息熵的多密度聚类算法

虽然现有的很多聚类算法能发现任意形状、任意大小的类,但用于多密度的数据集时却难以取得令人满意的结果。为提高对多密度数据集的聚类效果,提出了一种基于网格和信息熵的多密度聚类算法,它通过不同密度的网格所携带的信息熵,自动计算出密度阈值,找出在多密度数据集中不同的类。实验证明,该算法能有效的去处噪声,发现多密度的类,具有较好的聚类效果。     

校园网远程教育网格系统的一体化设计

网格技术是网络中的一个具有重要创新思想和巨大发展潜力的分支,基于网络技术的现代远程教育,在现代教育中扮演着重要的角色,为学习者提供快速、便捷的学习方式.介绍了网格的概念、特点和体系结构,研究了教育网格的构建,以中国教育科研网格ChinaGrid的建设为背景,介绍了校园网远程教育网格系统的设计方案,并通过一个教学实例将网...     

面向网格服务流程的空间数据共享标准研究

研究网格环境中空间信息的表达规范和数据资源描述机制,是建立空间数据共享与协同服务的第一步,也是数据资源整合和互操作的前提。目前多数研究集中在相关标准的内容组成和具体实施方法上,缺乏针对数据服务具体环节和协同的具体环节处理过程的标准映射关系研究。通过面向网格环境中的数据服务体系结构,基于操作流程和处理环节对相关标准进行分析,总结空间资源描述环节和相应标准规范的映射关系,研究建立分布异构空间数据共享的资源描述机制和元数据策略。以空间信息网格平台的应用实验为基础,详细介绍了空间数据资源网格化描述模型。