视网膜血管分割算法研究

针对现有的视网膜血管分割方法对微细血管分割精度低的问题, 在多尺度单通道线性追踪(MSLTA:Multi-Scale Single-Channel Linear Track)的图像分割方法基础上, 提出了一种新的、 有效的视网膜血管分割方法。采用 Gabor 滤波预处理以增强血管信息, 利用 MSLTA 算法获得最初的血管网络, 采用连通域标记的去噪方法,去除图像上的斑点噪声, 分割出最终的血管。 利用国际上公开的 DRIVE(Digital Retinal Images for VesselExtraction)数据库的视网膜图像进行实验, 并与现有的常规算法做了对比。 多组实验结果表明, 该方法的平均精确度达到 95. 37%, 能很好地保留微细血管。     

部分剪力连接的橡胶集料混凝土-钢组合梁疲劳性能试验研究

为研究橡胶集料混凝土-钢组合梁的疲劳性能,对6个试件进行疲劳试验.试验考虑了橡胶集料混凝土、剪力连接程度、栓钉直径及截面尺寸对组合梁疲劳寿命、损伤累积及破坏模式的影响.试验测试并分析了组合梁在不同荷载循环次数下的混凝土应变、残余滑移、残余挠度、滑移刚度及弯曲刚度.试验结果表明:部分剪力连接的组合梁在疲劳过程中不符合平截面假定;组合梁的疲劳破坏模式为剪跨区栓钉剪断,破坏具有较大的延性;橡胶集料混凝土能有效减小裂缝宽度,明显提高疲劳寿命,并增大残余滑移,表现出更好的延性;增大剪力连接程度可提高组合梁的疲劳寿命,并降低刚度退化作用;较大的栓钉直径使组合梁疲劳性能降低,并表现出较大的塑性.研究成果可为橡胶集料混凝土在组合梁中的应用提供依据.     

若干NP完全问题的特殊情形

讨论了图算法中若干ＮＰ完全问题在所给的图是一棵树时的特殊情形－ 利用树结构的前序编号表示法提出了解树的最大独立集问题、最小顶点覆盖问题和最小支配集问题的线性时间算法－在渐近意义下这些算法都是最优算法     

8个经典4色Ramsey数的新下界

提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,…,ｑｎ）下界的一个算法,得到８个新的下界：Ｒ（３,３,３１１）≥３１４,Ｒ（３,３,３,１２）≥３５４,Ｒ（３,３,３,１３）≥４３２,Ｒ（３,３,３,１４）≥４６２,Ｒ（３,３,３,１５）≥,５２２,Ｒ（３,３,３,１６）≥６１８,Ｒ（３,３,３,１７）≥６７４,Ｒ（３,３,３,１８）≥７７０。     

关于3-正则4-可序图无限类的构造

Lenhard Ng(1997)给出k-可序(k-ordered)哈密尔顿图的定义,并证明了每一个(k 1)-Hamilton-连通图都是k-可序哈密尔顿图．Faudree J R(2000)将k-可序哈密尔顿图的定义改进为k-可序图．根据Lenhard Ng提出的开问题：是否存在3-正则4-可序哈密尔顿图的无限类,以及Faudree J R给出的可序图的定义．构造了3-正则4-可序图的无限类．     

基于噪声评价试验的挖掘机主要噪声源的判定

本文以SW240E型液压挖掘机为例,首先探讨了定置工况下机外辐射噪声的测量和评价方法。通过频域范围内噪声信号的自功率谱密度函数以及频谱曲线的均方根（RMS）值来获取等效连续A声级以评价挖掘机机外辐射噪声水平。然后将测量得到的噪声幅值曲线分解为1/3倍频程图,得到的噪声中心频率曲线,以判别主要噪声频带范围。最后根据分析结果,总结出噪声的成因以及判定依据,并给出改进建议。     

数理科学与化学——哈密尔顿连通图和邻域并条件(Ⅰ)

记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy(?)E(G)},NC_2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图。据此进一步研究NC_2≥(2n+1)/3,而且研究到2连通图,得到下面结果:若2连通n阶图G,NC_2≥(2n+1)/3,则G是哈密尔顿连通图或G=φ。     

基于阈值连通的视图划分算法研究

在工程图矢量化系统中,研究如何提高输入数据的质量,这一课题开展工程图样R—V转换的前期处理技术研究,提出了基于阈值连通的视图划分算法。其基本思想是根据工程图绘制规则,提出了阈值邻接和阈值连通的概念,将工程图样的基本视图、技术要求以及其他视图等从整体工程图样中识别与区分,再进行标识。并用所提出的算法构建了基于图样绘制规则的自动区域化这个图纸扫描转换系统的前置模块。通过该模块提高图纸扫描转换系统输入数据的质量,从而提高了R-V转换精度,并为后续的智能识别与三维重建提供语义上的指导。     

直线簇上区间图的最小连通控制集

研究了在3种情况下直线上的区间图的最小连通控制集的计算问题:(1)相交于一点的直线簇;(2)除一条直线外,其余的直线都平行的直线簇;(3)一条直线和直线上t个赋权的点,使得其最小连通控制集所覆盖的点的权和最大.给出了这3个问题的多项式时间算法,问题1和问题2可以在O(n)时间内求解,借助动态规划方法问题3可以在O(n+t)时间内求解.     

分数染色临界图及其性质

给出了分数染色临界图的定义及其一些性质。