一种协调勘探和开采的遗传算法：收敛性及性能分析

提出了一种新的遗传算法结构。在该结构中,每一代的新种群由保留种 群、繁殖种群的随机种群三部分组成,而它们的相对数量则由不同的参数进行控制,这体现了该算法在运行过程中对搜索空间勘探和开采操作的协调和权衡。通过把该算法建模为齐次的有限Markov链,该文证明了该算法具有全局收敛性。对试验数据的分析表明,该算法能够有效协调算法对问题解空间的勘探和开采操作,因而在处理复杂问题时表现出较高的性能。     

实用的家电语音控制系统的设计

家电语音控制系统在复杂的背景环境下,由于识别率显著下降而导致关键词检出率偏低。介绍了利用孤立词、连接词以及连续语音识别引擎构造的多识别引擎的识别器,该识别器允许用户自由选择语音输入方式,扩大了关键词的检出范围,从而达到提高关键词检出率的目的。同时给出了家电语音控制系统的整体结构,分析了影响系统性能的关键因素,并且给出了相应的解决方案。     

双向双环局域网上最优容错路由选择的构成

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。本文针对双向双环忆域网结构的３－连通图Ｇ给出了一种最优容错路由选择ρ的构成方法，即法│Ｆ│≤２时，有Ｄ≤２。     

2－连通图上构成最优容错路由选择的一种新方法

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ））的大小得到反映．本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ和任一故障ｆ，在实现ρ为最优容错路由选择（即满足Ｄ（Ｒ（Ｇ，ρ））／｛ｆ｝≤２）的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足．     

圆角化的图形区域直骨架及其算法

在直骨架定义的基础上提出了一种新的图形区域骨架,它仅包含直线边,在结构上比基于Voronoi图的圆骨架更简单,在区域形状描述上比直骨架更接近圆骨架;还提出了一种计算该骨架的算法,在原有直骨架算法的基础上加入了一个对边界凸点的圆角化的预处理过程,并且对实际计算中的特殊碰撞问题进行了处理,以提高计算的鲁棒性.实验结果表明了文中算法的鲁棒性和有效性.     

刺绣中的形状分割算法

提出一种适用于刺绣CAD系统中Satin针法的形状分割算法.该算法可将任意形状的平面区域分割成若干个条状的子区域,并且使得每个子区域关于它们的形状线大致对称.以一个改进的直骨架为形状分析基础,通过分析修剪后的骨架上的分叉点找出所有可能的分割线,然后优化这些分割线来对区域进行分割.实验结果表明：该算法对边界噪声具有一定的抗干扰能力,能够满足Satin刺绣的要求.     

2—连通图上构成最优容错路由选择一种新方法

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ的任一故障ｆ，在实现ρ为最优容错路由选择的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足。     

基于数学形态学的自适应文字版面分析方法

随着光学字符识别能力的提高,处理日渐复杂的版面成为文件处理系统中的关键部分。针对中文版面的特点,在基于组件的版面分析方法基础上,本文提出了一种具有自适应能力的基于数学形态学中膨胀变换的版面分析方法。该方法对基于组件版面分析的核心部分- 文字合并进行了自适应扩展,使其具有对不同字体大小、间距等样张更大范围的适应能力。     

基于雨滴退化模型的退化图像恢复算法

基于成像实验建立雨滴退化模型,从模糊、变形、位移和衰减4个方面描述附着在镜头表面的雨滴对图像的退化方式,并据此提出一种包含逆向放缩、叠加分离、滤波等环节的退化图像恢复算法。实验结果证明,所得模型能够较好地刻画镜头上的雨滴对图像的退化现象。在一般情况下,该算法能够有效分离叠加图像,校正变形,从而获得较好的恢复结果。     

基于鲁棒估计的Retinex图像增强方法

针对原变分Retinex方法的人工伪影问题，指出理想重建光照应该具有分区域恒常的特性，提出一种以阴影边界作为出格点、基于鲁棒估计的变分Retinex图像增强方法。用合成图像与实际图像进行实验表明，本改进方法不仅可以有效压缩图像动态范围，显示淹没在阴影区域的细节，而且解决了原Retinex方法的伪影和扭曲等问题。