基于划分的模式匹配改进算法

为提高基于划分窗口的字符串匹配算法(SKIP和KMPSKIP算法)的性能,结合QS算法的优点,通过提前预览下一窗口最后一个字符的移动信息跳过尽可能多的字符进行下一轮匹配,减少了匹配次数,提高了匹配效率.理论分析及实验结果均表明,改进算法在平均时间复杂度方面优于原始算法,在模式较短的情况下,ISKIP算法的平均运行时间仅为BMH算法的65%~85%.     

改进的Wu-Manber多模式串匹配算法

为提高串匹配算法在实际应用中的运算性能,对W u-M anber算法进行了改进。吸收了Q S(Q u ick Search)算法的思想,并利用匹配过程中匹配失败的信息,达到最大跳跃距离,实现了快速的多模式匹配算法。对改进后的算法和W u-M anber算法进行对比实验,当最小模式长度较大时,改进后的算法性能与原算法基本相同;而当模式最小长度较小时(<9),改进后的算法比原算法有显著提高,用于英文文本时比原算法的所用时间平均减少了8%~20%,用于中文文本时平均减少了15%~30%。     

基于概率图模型技术的柱面全景图生成算法

为解决复杂场景下的全景图生成问题,应用了基于概率图模型的图像匹配技术,提出了一套完整的柱面全景图生成算法。采用动态阈值法对从图像中提取的H arris角点进行初步筛选,并结合图模型算法进行精确匹配,通过对匹配后特征点的迭代投影获得摄相机焦距,对原始图像进行柱面投影并融合。该算法具有对光照不敏感和全局最优化的特性,对图像噪声和特征点提取不准确有强健的承受能力,并有效地降低了计算复杂度,使算法更具有实用性。实验结果表明:能够对存在人车移动噪声和相机几何畸变的复杂场景正确合成360°全景图。     

气候变化背景下济南短历时暴雨强度及雨型特征

城市暴雨强度和暴雨雨型的确定是科学合理规划和设计城市排水系统的基础。根据济南国家基本气象站1961—2017年分钟降水数据,采用概率分布模型、芝加哥法及同频率法,研究济南1961—1990年、1971—2000年、1981—2010年、1991—2017年等4个不同年代下短历时暴雨强度和雨型变化特征。结果表明：济南短历时强降水自20世纪80年代开始增强,特别是20世纪90年代以来增大的趋势较明显;短历时和长历时强降水都主要集中在降水过程的前半程且有推后的趋势时段。建议每隔10年或当暴雨强度变化率超过5%时,对当地暴雨强度公式进行修订。     

水乡城镇旅游开发新模式的探索——以上海市青浦区金泽水乡为例

江南水乡旅游开发的热潮过后,许多水乡由于旅游商业服务与为原居民服务的商业都设置在老镇区内,游客及本地居民的需求超出了古镇生态承载能力,对古镇风貌造成了破坏.吸取以前水乡开发的众多经验,结合金泽水乡的空间文化特色,提出依托原有古镇,新辟商业服务中心及旅游服务设施的水乡开发新模式,建设生态化的城市环境,既保护古镇有利于旅游发展,同时也照顾原居民的日常生活所需,实现可持续发展的目标.     

低渗透油藏矩形井网水力压裂适应性研究

水力压裂技术是低渗透油藏增产改造的主要措施。矩形井网由于注采井数比高、注水强度大等特点,可以提高油井产能和注水井注水能力,是目前油田开发的有效井网形式之一。针对低渗透油藏的地质特点,对矩形井网在低渗透油田水力压裂中的适应性进行了研究。结果表明,对低渗透油田,采用矩形井网开发能获得较好效果。研究了矩形井网在不同井距和排距条件下裂缝长度和导流能力变化对压裂井产能等开发指标的影响。研究结果表明:对于矩形井网,井距一定,压裂效果并非排距、缝长比和导流能力越大越好,而是存在一个合适的范围。     

一种基于约束边界模式的超分辨率图像重构算法

超分辨率图像重构是利用多帧低分辨率图像重构出一幅具有更高分辨率图像.一般的凸集投影算法在放大倍数上升时存在两个问题: 一是计算复杂性急剧上升, 二是边缘振荡效应的加剧导致成像质量迅速恶化.本文针对凸集投影算法, 提出了一种基于约束边界模式的算法.实验结果表明, 新算法能够在有效抑制边缘振荡效应的同时, 较大地提高了重构速度.     

通用多边形覆盖算法及图形分解软件

通用多边形覆盖算法及图形分解软件袁为民（南洋信息与控制工程公司）关键词算法，多边形覆盖，掩膜图形分解中留法分类号ＴＰ３１７１文献回顾和算法简述针对集成工艺中所涉及的掩膜图形的多样性和复杂性，本文提出一种通用性较强的多边形覆盖算法，并已实现为图形分解软...     

江淮地区夏季环流分型及其云水气候特征

用安徽17个测站2001-2004年夏季地面气象观测资料、美国NCEP/NCAR全球日平均分析场资料和历史天气图,对江淮地区夏季云系、降水、物理量和大尺度大气环流进行了分型.华北低槽型平均云量和降水量最多,该型对大别山和江南影响显著;沿海低槽型出现次数最多(37.4%),平均云量和降水量自北向南增多;副高控制型平均云量和降水量最少,主要出现在江淮地区的西部和淮北;副高外围型出现次数最少(10.5%),平均云量和降水量南少北多;南支低槽平均云量和降水量较多,其对淮河以南影响显著.     

基于多重分形模型的非高斯信号建模

在小波域中，研究了基于β分布、点集分布和β分布与点集分布的混合多重分形模型（β－MWM．pm-PWM和β－pmMWM）；运用相关性检测和多重分形奇异谱检验方法分析了这3种模型对实际的水声非高斯信号的逼近性能。探讨了非高斯信号的多重分形分布特性，将研究结果应用于水声噪声的分析中，发现其多重分形分 布与环境有密切的关系；应用于水声噪声的识别研究中，取得了较好的实验结果。