扫描线种子填充算法的改进

针对传统扫描线种子填充算法中存在的缺陷,提出了一种改进算法.该算法根据填充区域边界的连续性和相邻扫描线的相关性,只需将每个连续填充区域的起始信息入栈,而不需要将相邻的每条扫描线都入栈,避免了不必要的出入栈操作;在填充过程中,根据相邻扫描线上填充区间的关系判断是否需要回溯和产生新的填充区间,有效避免了不必要的回溯和像素的重复判读.提高了填充效率.     

基于曲线特征识别的分区填充算法的研究

路径填充是3D打印切片处理的关键步骤之一,合理的路径规划是保证成型质量及成型效率的基础。针对传统熔融沉积(Fused Deposition Modeling,FDM)成型工艺三维模型切片处理的直线填充和偏置填充存在较多跳转点而影响打印速度的问题,提出基于轮廓曲线特征识别的等距螺旋偏置填充与直角填充相结合的分区填充算法。在等距偏置填充算法的基础上,对同区域偏置填充路径进行螺旋处理,实现同区域无跳转填充;同时对由多条小线段拟合而成的曲线轮廓线在填充前对填充层面进行基于长方形包围盒的曲线特征识别与区域划分,曲线区域用直角填充,直线区域用螺旋偏置填充。通过对含直线孔及曲线孔的实例模型测试与算法对比表明该算法切片处理生成的文件占用空间减小57.71%、切片时间缩短42.59%、打印时间缩短15.67%,进一步提升了3D打印的效率。     

一种新的复杂区域孔洞填充算法

在图形、图像处理及图形与图像的转换中,填充算法是一种十分重要的基本算法.尤其是在CAD软件中,常常需要在特定的区域内填充图案.为了降低填充算法的复杂程度,提出了一种快速复杂区域的填充算法,采用图像标记的方法并利用MATLAB的相关函数快速寻找填充区域,与种子填充算法和扫描线填充算法相比,该算法无须对区域进行复杂的运算,显著降低了算法的复杂程度.实验证明,算法易于编程实现,运行速度快,并且可以填充包含任意多孔洞的复杂连通区域,具有很强的抗干扰能力.     

基于游程与轮廓跟踪的连通区域标记改进算法

为了进一步提高连通区域标记的效率,提出了一种改进的基于游程与轮廓跟踪技术相结合的连通区域标记算法。该算法首先判断当前前景像素点是孤立点还是轮廓点,然后判断是外轮廓还是内轮廓,并用相应的轮廓标记算法对其进行标记,最后用游程标记方法对本行中剩余的前景像素进行标记,整个过程无需等价表,耗时较少。实验证明,改进后算法的标记效率提高大约24.5%。     

多重图像轮廓特征结合的步态识别算法

为提高图像步态识别率,研究了一种基于图像轮廓多特征的步态识别算法.该算法首先从图像轮廓的基础上选取了图像步态的3个特征;然后,通过建立不变矩、帧差百分比的动态特征,并结合改进的角度距离的静态特征,实现了图像轮廓特征的提取;最后,通过对传统的K近邻法改进,完成了图像步态识别.实验结果表明:单用静态特征的步态识别率最高为91.94%;结合动态特征,并在改进分类器下获得最高为99.19%的识别率.     

人体关节图象的轮廓修正算法研究

针对人体关节图象的特点,对图象轮廓的修正算法进行了研究,提出了在轮廓识别后,采用自动与手动修正轮廓的方法对轮廓进行修正,使人体关节图象的处理有高的准确性。     

基于连通区域标记的区域填充算法

针对图像中外形复杂的区域难以填充问题,提出一种基于连通区域标记的区域填充算法对复杂区域进行填充。该算法首先利用连通区域标记实现对二值图像的分区标记,其次对标记矩阵L最大行(列)、最小行(列)上的元素进行检测,最终通过对检测到的区域结果对错误填充的部分求反,实现区域填充。相比扫描线填充算法,该算法无需对边界进行跟踪和复杂分类,填充效果更为理想。与种子算法相比,该算法不存在重复填充,无需进行颜色标记,同时处理速度更快。通过MATLAB实验证明,基于连通区域标记的区域填充算法可以填充外形任意复杂的区域,且填充效率高,精度高等特点,适用于超大分辨率图像的填充,为填充复杂区域提供了一种新思路。     

人体关节图象的轮廓修正算法研究

针对人体关节图象的特点,对图象轮廓的修正算法进行了研究,提出了在轮廓识别完后,采用自动与手动修正轮廓的方法对轮廓进行修正,使人体关节图象的处理具有高的准确性。     

基于图形学陶瓷坯料熔解的动画设计

在计算机辅助教学课件制作中，经常需要进行动画设计，作者利用图形学的方法建立了陶瓷坯料——石英熔解的动画实现的数学模型，并利用Visual C^ 语言实现了以动画程序表现陶瓷的形成过程。     

基于神经网络聚类的研究

提出了一种基于Kohonen网络的改进聚类算法,并给出了基于数据仓库平台的具体实现方案。通过对实例的聚类测试,对算法本身的若干指标进行了研究分析。     

基于Smith-Fuzzy控制器的粮库温湿度测控算法

将Smith预估控制和Fuzzy控制相结合,设计了一种新的温湿度测控算法,并在基于PIC单片机的粮库温湿度监控系统上实现.     

基于蚂蚁算法的电子元器件位置优化

首先介绍了基本蚂蚁算法原理和改进的蚂蚁算法，即最大-最小蚂蚁算法，根据传热学原理用微元体热平衡法建立了电子系统热分析求解温度场的数学模型，并采用高斯-赛德尔迭代法求解热平衡方程组，通过仿真实验证明用蚂蚁算法来优化电子元件的布局能够显著降低最大温度值，并提高了系统的可靠性。     

一个基于GRAPHER的地质符号充填系统的建立及应用

通过分析文件格式，读取ＧＲＡＰＨＥＲ边界文件数据，在此基础上采用矢量图形边界扫描法确定任意充填区域的边界，采用图形组合法产生任意岩性符合，从而建立起一个基于ＧＲＡＰＨＥＲ的地质图岩性符号充填系统，并成功地运用于图件处理中。     

一种基于Lorenz混沌方程和DES的混合加密算法

介绍了DES加密算法和混沌加密算法的特点,在结合两者优良特性的基础上,提出了一种基于Lorenz混沌方程和DES的混合加密算法.该算法利用Lorenz混沌方程生成DES所需要的密钥,大大扩展了DES加密算法的密钥空间,同时通过C#程序实现了该加密算法,实验结果表明该算法具有可行性.     

共轭凸轮工艺廓线的拟合

本文论述用三点定圆法拟合共轭凸轮工艺廓线的原理和方法.     

钟表齿轮滚刀齿廓的计算

描述了一种计算钟表齿轮滚刀齿廓的新方法——齿高等距计算法.按照此法计算,可使滚刀齿廓上的计算点均匀分布,提高滚刀的设计精度.这种方法可应用于类似的刀具设计中.     

基于演化算法的复电阻率频谱参数反演

在复电阻率法的数据解释中,根据振幅或相位频谱响应来反演Cole-Cole模型参数是一项重要工作.本文引入郭涛算法（演化计算的一种）,研究了复电阻率法中各分量频谱的反演效果,分析了不同目标函数形式对频谱反演结果的影响,并且把它与马奎特算法的结果进行了比较.对一个Cole-Cole模型和用于同时模拟电磁和激电效应的两个Cole-Cole模型的反演结果表明,该算法对初始模型的依赖性不严重,不易陷于局部极小值,收敛较快,精度高,而且能允许观测数据存在一定的误差.     

一种基于云环境下蚁群优化算法的改进研究

在对标准蚁群优化算法深入分析的基础上,结合云环境下的资源调度特性和遗传算法所具有的全局收敛快速的优点,引入了逆转变异策略,科学地将遗传算法融入到标准蚁群优化算法的每一次迭代过程中,很好地解决了标准蚁群优化算法容易陷入搜索速度慢和局部最优的缺陷．云环境下的模拟仿真对比实验结果表明,改进的蚁群优化算法不但能使云环境下的寻优能力大幅度提高,而且能够缩短系统任务平均运行时间,提升云计算环境下资源的效用．