【摘 要】
：
寻找包含所有简单通路的通路方程是网络可靠性算法的一个必需过程.针对EED、OBDD等算法时间、空间复杂度过高的情况,在分析L系统的基础上,本文提出应用L系统生成网络通路方程的算法,给出了算法的原理和步骤.理论分析和实验结果表明,该算法能有效地减小寻找通路方程的空间和时间复杂度.
【机 构】
：
大连海事大学数学系,辽宁 大连 116026 大连海事大学航海动态仿真与控制室,辽宁 大连 116
论文部分内容阅读
寻找包含所有简单通路的通路方程是网络可靠性算法的一个必需过程.针对EED、OBDD等算法时间、空间复杂度过高的情况,在分析L系统的基础上,本文提出应用L系统生成网络通路方程的算法,给出了算法的原理和步骤.理论分析和实验结果表明,该算法能有效地减小寻找通路方程的空间和时间复杂度.
其他文献
本文对数字指示轨道衡的工作原理和参数设置进行了分析和总结,根据数字指示轨道衡调试实际情况,为保证数字指示轨道衡称重的准确可靠,通过T800称重显示仪说明了数字指示轨道衡参数调整的一种快捷方法,供从事轨道衡安装调试和检定、校准的技术人员参考.
利用模糊聚类进行图像分割能更真实地反映图像的模糊特征和人类的视觉特征,数字图像直方图反应了图像的重要统计特征,利用小波变换对直方图进行平滑去噪处理,从而获得合理的图像目标区域的类别信息和灰度分布信息,实现了模糊聚类分割时聚类中心点的合理确定和类别数的自动定义,实现了图像分割时的自动类别划分与分割.
基于二维图像的非真实感绘制是目前计算机图形学的研究热点,是利用计算机来模拟艺术作品的主要手段之一,在许多方面有着重要的应用.本文在前人研究的基础上,提出了一种新的绘制方法.本方法以圆角直线形笔触为基本绘制单位,根据刻画重点的不同进行多层次绘制.在绘制中,通过构建参考图像的高斯尺度空间并结合边缘检测来提取参考图像的主体结构,利用径向基函数插值来计算笔触的绘制方向.实验证明,本文方法可以模拟人对图像的
本文针对污损数字图像修复这一问题,重点考虑了图像的两个重要特征:梯度和等照度线的曲率,将两者同时纳入图像C&E修补模型.将BSCB方法、CDD方法和C&E方法相比较,实验表明,相比于BSCB方法,C&E修补模型具有数学处理上的统一性,简便易于实现;相比于CDD算法,C&E修补模型能够更好地修复污损区域.
本文通过分析图像最关键的颜色,形状,纹理特征,对比了近年来出现的基于关键特征的内容检索算法,并分析了它们的优缺点.基于颜色的检索技术主要讨论了直方图方法,颜色矩,颜色集以及颜色关联图等几种算法;形状检索技术的分析则是从边界、区域、骨架三个方面提到各种衡量形状性质的特征量;纹理检索技术是从统计方法、结构方法和频谱分析方法进行研究.文章最后分析了基于关键特征分析基础上的图像语义检索的方法.
为给使用计算机对中国书法作品进行模拟提供良好的前提,本文以一种有效的二值图像细化算法为基础,结合实验提出了一种改进的适用于中国书法作品骨架的细化算法,并对细化后汉字骨架中的毛刺进行处理,使得骨架更加准确和稳定地反映目标的几何结构.
图像处理技术在表面缺陷检测中得到了广泛的应用,这对于保证产品的性能、质量,具有重要的意义.本文在总结缺陷种类和特征的基础上,对于缺陷的检测方法、特征提取、分类识别中目前应用较好的算法进行了重点的分析、归纳、总结.最后探讨了缺陷检测的技术难点和发展趋势.
地磁场具有完整的数学模型,而地磁场矢量是卫星的位置矢量函数,利用地磁场测量可以实现近地卫星的自主导航.利用间接敏感地平使用星敏感器观测折射星得到地平信息,但是由于折射星数量有限,故不能连续提供观测信息.因此本文提出一种将地磁场的模和间接敏感地平相结合的信息融合自主导航方法,对两种导航模式进行了详细分析和推导.采用自适应扩展卡尔曼联合滤波算法进行数值仿真,对数值仿真的结果分析证实了该方法既提高了系统
激光成像雷达主动发射激光,接收其反射回波,能成角—角—距离强度像,较易于实现目标识别.对于激光雷达距离像,本文采用了一种基于背景抑制与Radon变换算法相结合的雷达距离像目标方位角估计方法.仿真实验结果表明,本文的方法能很好地对激光雷达距离像进行去噪处理,方位估计的最大相对误差3.33％,平均相对误差1.89％,具有良好的方位估计效果.
本文提出一种改进的模糊增强边缘提取方法,通过分析经典模糊增强算法和改进的模糊增强算法的缺陷,在图像增强中引入过渡区的概念,很好地克服了原来模糊增强算法渡跃点选择不当造成的丢失目标边缘信息、目标边缘连通性不好等缺点.能够有效地提取出感兴趣目标的完整丰富的边缘信息,对比实验结果证明该方法效果好,而且本文的理论也可以应用到其他图像处理方法中.