纹织图像的矢量化方法

用矢量对图像图形进行描述,对于图形比较简单的图像,其存储空间比同一图像对应的位图图像要小得多。根据纹织图像多为大色块、轮廓明确的特点,利用链码方法对纹织图像中各个色块的轮廓进行跟踪,提取到各个色块的轮廓,然后利用直线与曲线相结合的方法进行拟合。直线拟合可以保持原色块轮廓中比较线性化的部分和色块图形中的尖锐角部分。对色块轮廓中的曲线部分,采用最小二乘法,用3次Bezier曲线进行拟合,取得了较好的效果。

用图像追踪的方法求偏移曲线

利用图像追踪的方法解决实际问题中遇到的偏移曲线的求解 .这种偏移曲线的求解方法的优点是算法简单 ,误差容易控制 。

高校研究生论文答辩系统的设计

介绍了高校研究生论文答辩系统的核心算法,并给出了一种处理冲突的方法——专家相关回溯法。

灰盒模糊测试自适应技术研究

分析了在不同测试环境下灰盒模糊测试各个阶段的不适应问题,针对反馈获取、反馈处理和样本生成三个阶段机制存在的问题分别提出了自适应技术进行解决。针对样本生成机制存在的格式破坏缺陷,导致测试效率低下的问题,提出了样本格式修复技术;针对反馈获取机制存在的缺陷,导致部分进化样本被漏报的问题,提出了路径追踪位图自适应技术;针对反馈处理机制存在的缺陷,导致优选语料库效率较低的问题,提出了语料选择自适应技术。基于提出的理论实现了原型系统,该原型系统在针对MathType、unzip、binutils等软件进行测试时代码分支发现的效率提高了20%以上,解决了部分进化样本的漏报问题,发现了一些商用软件的漏洞。

基于时间位图迭加匹配的课表编排算法

介绍了时间位图、时间匹配、回溯、相关回溯等概念 ,提出了一种基于时间位图迭加匹配的课表编排算法 ,并给出了一种处理排课冲突的方法———相关回溯法。