稀疏网络的Floyd动态优化算法

通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法在性能上有较大的提高.     

基于帧差和Otsu的红外行人分割算法

针对红外图像中行人与环境对比度较低,直接进行分割易产生误分割问题,提出一种基于帧差和Otsu的红外行人分割算法.首先选取红外视频序列中时间间隔较短的2帧图像求其帧差图像,对帧差图像采用Otsu分割得到运动目标的部分区域;然后对基准帧也采用Otsu方法分割,并将帧差图像分割结果与基准帧分割结果相乘,得到目标区域的种子像素;最后在基准帧分割图像上,通过连通性判断得到最终的行人分割区域.实验结果表明,该算法很好地克服了环境带来的干扰,鲁棒性强,能有效实现红外行人目标的分割.     

公共交通系统最佳路径算法

在分析城市道路网络最短路径算法(SP算法)和公交网络的特点的基础上,提出公共交通系统最佳路径算法.首先引入直达矩阵(T矩阵)和最小换乘矩阵(Q矩阵),讨论公交网络节点间换乘问题,得出最少换乘算法.利用Q矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次结合最少换乘算法,对最短路径算法(Dijkstra算法)进行改进.在标号过程中,利用Q矩阵对待检验T标号点进行筛选,减少T标号计算量,得到一条综合考虑路径长度和换乘的最佳路径.最后用一个简单的算例进行验算,说明该算法适用于一般公交网络,特别是换乘代价较高的公交网络.     

北京地区汉族群体D1S1612 STR基因座的遗传多态性

目的首次调查中国北京地区汉族群体D1S1612基因座的等位基因频率分布.方法采用扩增片段长度多态性(Amp-FLP)分型技术对D1S1612 STR基因座进行检测.结果D1S1612检出9个等位基因,25种基因型.其STR基因座基因型频率分布符合Hardy-Weinberg平衡(P＞0.01).个人识别机率(DP)为0.901～0.927.结论D1S1612 STR基因座属高杂合度、高识别能力的遗传标记,可用于法庭科学亲子鉴定和个人识别.     

基于三维帧内预测的彩色图像编码

针对传统彩色图像编码方法存在的未考虑R、G、B三帧间相关性的不足,将彩色图像的R、G、B三帧作为整体考虑,提出了一种基于三维帧内预测和离散余弦变换的彩色图像编码方法.该方法利用三维帧内预测技术结合三维离散余弦变换有效地去除彩色图像相邻像素间以及R、G、B三帧之间的相关性.实验结果表明,同传统彩色图像编码方法相比,在保证相同的恢复图像效果时,该方法将压缩比提高了12.31～17.77.     

竖向荷载作用下变角斜柱的局部转换节点

通过2个不同角度的斜柱局部转换节点在竖向荷载作用下的静力试验以及有限元分析,获得了斜柱角度变化对该节点受力性能影响的基本规律.研究结果表明,斜柱角度的不同会导致转换梁和短肢剪力墙的应力分布有明显不同,斜柱角度越大,转换梁所受的拉力就越大,转换梁开裂就越早,结构承载力越低.相反,斜柱角度越小,短肢剪力墙内的应力分布要均匀些,转换梁开裂较晚,可以有效地抑制转换梁刚度的退化,结构承载力也越高.而且,从受力性能上来说,整个节点具有类似桁架模型的受力特征.     

不同光强与干旱胁迫对银杏枝叶构件生长的影响

研究了遮荫和干旱胁迫对银杏枝叶种群生长的影响,结果表明,遮荫可增加叶面积,延长其生长期,促进长枝1和2及株高的增长,但对短枝数量无明显影响;重度干旱抑制了长枝1和2及株高的生长,中度干旱对长枝1作用不明显,但促进了长枝2的生长,干旱胁迫对短枝数量无明显影响.     

基于二次帧差与窗口最大值的镜头边界检测方法

针对突变和渐变的特点,提出了一种适合突变检测的二次帧差法和适合渐变检测的窗口最大值法.二次帧差法通过计算相邻帧差之间的二次帧差,有效地突出了突变的特征,而窗口最大值法通过计算非相邻帧之间的帧差有效地突出了渐变的特征.利用窗口最大值准确地找到了渐变的中心位置,两种方法的有机结合可有效地检测出几乎所有的突变和渐变.该方法不用设置全局阈值,适应性强,实验结果表明了该算法的有效性.     

IP网络中故障检测机制研究与实现

阐述了IP网络中故障检测的各种方法,介绍了RSVP-HELLO协议。在基于Linux的路由平台上参 考OSPF-HELLO协议和RSVP-HELLO协议编程实现了一种分布式网络故障检测机制。通过该机制触发 相应的故障处理机制可以提高IP网络的可靠性。