门槛图中的一些优化问题

门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题。     

一种基于面向对象模拟刃型位错运动图象及应力场的方法

位错是晶体中的一种线型缺陷,它在晶体中普遍存在,不仅影响着晶体的力学强度,而且对固体的许多物理性质均有重要影响.为了能形象地理解位错的基本性质,本文以刃型位错作为研究算例,通过编写Visual C++程序,成功地实现了对刃型位错原子动态图象及其应力场分量的计算机模拟,并详细阐述了程序设计原理和实现方法.本文的编程思想和通过定性及定量分析得出的结论对深入研究位错的特性提供了很好的参考思路.     

Halin图的有点面约束的边染色

研究了Halin 图的有点面约束的边染色,给出了Halin 图的有点面约束的边染色色数的一个精确结果.     

基于图像增强的边缘检测方法

在对传统边缘检测算法分析的基础上,文章提出了基于图像的自适应增强的边缘检测算法,首先分别对图像的目标和背景物体进行灰度增强,然后对增强后的图像进行边缘提取,并对提取后的边缘图像进行融合。试验结果表明,该方法能有效的提取图像边缘细节,取得良好的边缘检测效果。     

集装箱货箱装载模型和算法

对集装箱装载货箱的两类问题,基于分层思想建立多步决策模型,提出棱(面)判别矩阵法把三维装箱问题转化为二维乃至一维装箱问题而得到模型的求解算法.     

基于颜色信息与区域生长的图像分割新算法

提出了一种新的结合了颜色特征与区域生长的彩色图像分割算法B-JSEG.该算法是在彩色图像分割的JSEG算法和边缘检测中的方向算子的基础上实现的.根据已有算法的缺陷,利用新的参数描述纹理颜色信息,并通过区域增长和合并来获得最后的分割结果.由于在JSEG算法中加入了方向算子,同时考虑了区域的相似性和边界的非连续性,减少了过分割.大量图像的实验结果表明,所提出的算法具有很好的鲁棒性,比JSEG算法更符合人类的视觉感知.     

半解析数值法分析四边自由中厚板的受力特性

根据Reissner中厚板理论,结合胡海昌的解耦函数法,本文构造出一种能满足全部自由边界条件的试函数,并以此建立两个广义位移,用该位移求得双参数地基上四边自由矩形中厚板弯曲问题的解析解.利用最小平方误差法并结合数值算例,重点探讨了板弯剪刚度比、地基刚度以及地基剪切模量对弹性地基上四边自由中厚板受力特性影响规律.结果显示:(1)Vlazov地基模型优于Winkle地基模型,因为它考虑了地基剪切刚度的影响,使得板的内力和挠度均有减小,发挥了地基的潜力;(2)当地基刚度较小时,地基的剪切模量对板的挠度和内力的影响显著;当地基的刚度较大时,剪切模量对板的内力和挠度的影响不明显.本文计算精度高,计算工作量小且便于对参数进行分析,以及提供数值分析法判据等多项特点.     

数学形态学的基本算法及在图像预处理中应用

介绍数学形态学的四种基本运算在二值和灰度形态学中的描述,分析结构元素的选取方法,探讨数学形态学在图像预处理中的应用。研究利用二值或灰度基本运算,分析数学形态学在图像预处理中噪声滤除、边缘检测以及断点连接方面的技术特点和实现方法。     

基于融合技术的小波变换和形态学边缘检测算法

提出了一种图像边缘检测的方法.本算法将小波变换和数学形态学相结合,并采用简单的融合策略,确定图像边缘位置.在小波域中,对高频子图像用小波模极大法进行边缘检测,对低频子图像用数学形态学法进行边缘检测,然后采用一定的融合规则分别对高、低频边缘子图像进行融合,最后进行小波逆变换重构融合图像.实验结果表明,该算法融合规则简单,泛化能力强,能有效地抑制噪声,较好地再现图像的边缘信息,是一种有效的图像边缘检测算法.     

基于形态学和动态规划的冠状动脉树分割方法

为辅助医生临床诊断,提出了一种冠状动脉血管树的提取方法。提取方法包含基于形态学的冠状动脉路径线提取;基于圆模板的冠状动脉段的区域划分;基于动态规划方法的冠状动脉树边缘提取。该方法可以在无人工干预的情况下自动获取完整、单连通和单像素的冠脉树边缘。实验结果表明,与已有的获取冠状动脉树边缘方法相比较,该方法有很好的准确性。