基于区域气球力Snake模型的运动目标快速跟踪方法

提出了一种包含区域信息的Snake模型用于运动目标检测与跟踪。在通常情况下,基于区域信息的跟踪方法对背景光线的微小变化、位置的微小移动较为敏感,而基于边缘信息的跟踪方法则难以对边缘模糊的图像取得满意的跟踪效果。在算法中同时引入这两种信息,边缘信息使得算法快速而鲁棒性好,区域信息可以对边缘模糊的图像取得正确的跟踪效果。使用双差分图像设计了自动初始化的方法来实现视频的自动跟踪。同时,对目标的下一步运动位置增加了一个预测环节来加快主动轮廓模型的收敛速度。该算法的每帧计算时间一般小于0.1S,能应用于实时系统。     

逆向工程中一种新的特征识别算法

从某种角度上说,逆向工程是从已有实物的测量数据点中提取其实体特征再进行模型重建的过程。本文提出了一种新的特征识别算法,其首先采用基于面积和法矢准则的数据分割技术,对测量数据点进行数据分割。然后从特征所包含的分割面(简称特征分割面)中提取能够惟一标识该特征的4种特征编码,分别为:表述特征截面形状的截面编码、描述特征凹凸性的凹凸编码、显示特征二维俯视轮廓形状的轮廓编码以及反映特征二维俯视轮廓是否封闭的开闭编码。最后将这4种编码输入到基于人工神经(BP)网络的自动特征识别系统中,识别出特征类型并提取特征参数,从而实现特征重建。着重研究并实现了从特征分割面中提取特征编码的算法,并验证了算法的有效性。     

一种轨道式动态目标跟踪算法

研究了一种轨道式动态目标跟踪的算法,建立轨迹式目标跟踪模型;分析了目标跟踪的基本原理,研究跟踪平台的光学结构和转台角度与轨道目标运动的跟踪算法,给出了物像动态跟踪的计算方法;研究Mean shift跟踪算法,利用它的核密度估计和跟踪图像的帧图像关系,确定目标检索中心位置,以达到动态目标跟踪目的。通过试验验证,提出的算法在外弹道轨道目标动态跟踪系统中是可行的。     

基于积分投影的去除噪声算法用于人脸图像处理

本文提出了一种解决滤除人脸图像中高频及低频噪声的新算法。首先可对原始人脸图像进行边界提取，并使之成为二值图；然后，分别采用水平及垂直积分投影的方法，在低频与高频噪声中确定人脸轮廓；在此基础上，消除轮廓以外的噪声。     

任意轮廓线图形的快速扫描线转换

多边形的扫描线转换和区域填充是光栅图形面着色的两种主要方法。前者速度快，但对多边形轮廓线的形状有一定要求；后者无此限制，但须访问区域内的所有象素点，填充速度慢。本文基于对轮廓形状信息的分析，提出了一种任意封闭轮廓线图形的快速扫描线转换方法，它无需访问映象内存即可完成任意封闭轮廓线图形的扫描线转换，保持了多边形的扫描线转换与区域种子填充两种方法的优点，避免了各自的不足，因此具有更一般的应用适应性及更高的转换效率。     

基于格式塔完形规则的闭合轮廓提取方法

针对传统基于格式塔完形规则的轮廓提取易受到背景上边缘影响,导致轮廓提取的准确率低问题,提出一种新的基于格式塔完形规则的闭合轮廓提取方法。首先,为减少边缘提取过程中提取的背景边缘,给出了融入显著性约束的Canny边缘检测方法,即在Canny边缘提取的框架中,融入显著性约束;接着,针对Canny边缘检测方法检测到的边缘易受噪声影响问题,提出一种融入边缘信息的折线逼近边缘拟合算法;然后,采用格式塔完形规则中的闭合性对拟合边缘进行度量,得到边缘之间的闭合关系;最后,通过分析边缘间的闭合关系与区域的显著性,设计了一个边缘闭合的代价函数,并利用最小权值最优匹配算法求解代价函数,得到最终的闭合轮廓。实验结果表明,该算法提高了轮廓提取的有效性和准确性。     

基于水平集的多相活动轮廓图像分割模型

提出了一种新型的多相活动轮廓模型，是无边活动轮廓模型的广义形式。该模型具有如下特点：（1）提出了背景填充技术，可以在检测目标内部弱边缘时去除阻碍检测的背景信息；（2）在单次二相水平集收敛的基础上，采用多次收敛方式实现了多相分割模型（n-1次收敛实现n相分割模型，n〉1）；（3）介绍了一种提升算法，进一步增强了模型的计算稳定性。实验结果表明，该模型对弱边缘检测特别有效。     

面向复杂场景的鲁棒KCF行人跟踪方法

经典核相关滤波(Kernel correlation filter,KCF)目标跟踪算法是判别式跟踪算法中效果最好的一种跟踪算法。但该算法不能很好地适应目标尺度的变化,且在遇到目标短暂消失或被其他物体遮挡等复杂情形时不具备处理目标重显的能力,因此,为使得目标跟踪能够有效地应对遮挡情形,本文从提高特征表达能力、增加尺度匹配策略和抗遮挡3个方面对经典KCF算法进行改进,提出了一种鲁棒的KCF行人跟踪算法。首先对方向梯度直方图(Histogram of oriented gradients,HOG)特征和色调、饱和度、值(Hue-saturation-value,HSV)特征的响应分布进行特征融合。其次,设置动态选择尺度池来改进滤波器的固定尺寸匹配。最后,通过滤波器响应最大值的变化率衡量目标的遮挡情况,并根据上一成功帧的目标信息,通过EdgeBoxes和感知哈希算法找回目标,更新滤波器。本文所提方法在公开视频跟踪数据集Benchmark上进行测试,实验结果表明与其他目标跟踪方法相比,本文算法提高了尺度变化、遮挡等复杂情形下跟踪的鲁棒性,确保了较高的跟踪精度。     

三维碎片拼合的轮廓提取和特征点检测

针对三维空间碎片的拼接,提出一种轮廓提取和特征点检测的方法。首先,采用一种简单、有效的方法来构建三维碎片数据的拓扑关系,并在此基础上提取碎片的轮廓曲线。对存在缺陷、拓扑关系难以建立的三维测量数据,中给出了相应的修改、调整方法。同时,提出了一种对轮廓进行重采样的方法来计算空间轮廓上每一点的曲率和挠率。将曲率和挠率相结合得出轮廓曲线上各点的全曲率,然后由全曲率值来检测碎片轮廓的特征点。轮廓曲线的描述就由其上每一点的曲率和挠率以及特征点来表征。实验表明了该算法的有效性和稳定性。     

光流场测试图像序列和真实数据生成方法

本文提出了一种利用光线跟踪算法生成光流场测试图像序列和真实数据的新方法，用该方法得到的图像序列和真实数据可用于光流场算法的定量比较和定性分析，对光流场计算有重要意义。     

多媒体通信网络中基于优先队列的包调度算法的改进

多媒体通信网络的服务质量(Quality of Service，QoS)很大程度上依赖于包的调度算法，调度算法根据一定的服务原则来决定会话队列中包的优先级及其在输出链路上的发送顺序。本文针对一类以优先队列为基础的包调度算法．通过引入临界时间点和临界区间的概念．改进堆搜索方式，优化队列操作，提出了一个分步建堆算法。该算法在通常情况下具有一般堆搜索算法的高效率，但在会话突发情况下将建堆操作延迟分步完成，增加了建堆操作的动态性和灵活性，从而有效地提高了包的搜索效率和输出链路的利用率。     

自由曲面与平面的一种分割,跟踪求交方法

为解决离散求交方法存在的交线上的同一点被两次计算等问题，本文提出了将自由曲面按一定精度在参数域内分割，并在参数城上跟踪交线的求交方法。采用先判断交线在参数域的像是否通过分割的参数块的角点，后判断是否通过参数块的非角点边的判断次序；对于与容差选择有密切关系的具有相对意义的判断结果（交线的像通过参数块角点），利用在参数域内对各分割参数块编号确定的邻接关系，采有先确定候选有交线进入参数块─一探测的策略；对在一定条件下具有绝对意义的判断结果，根据参数块编号所确定的邻接关系，直接确定交线的下一进入块，由于采用跟踪方法，对逼近交线的一系列直线段的每个端点只计算一次，故上一直线段的末端点直接作为下一直线段的首端点。算法实施的结果表明，采用上述处理方法解决曲面与平面的求交，计算稳定性、可靠性好，整体效率也较高。     

基于图像分割的两相流PIV/PTV测量技术

介绍了采用图像分割技术,将密度较低的大悬浮颗粒和高浓度的示踪粒子共存的两相流场图像进行分离(相分离),对经过分割的悬浮相图像和连续相图像分别进行PTV和PIV运算,以实现对两相流动各个相速度场的同时测量.而后将基于相分离的PIV/PTV程序应用于对液固两相冲击射流流场的实验测量,并对测量结果进行了研究和分析,从而验证了相分离程序.实验结果表明,基于图像分割的PIV/PTV程序在两相流速度场测量中具有较好的实用性.     

Ultrasonic Computed Tomography Imaging Method of Concrete Materials Based on Simulated Annealing Genetic Algorithm

Stability and accuracy of the imaging results are still unmet practical demands for ultrasonic computed tomography(CT)of concrete material.To address these issues,a CT technique based on simulated annealing genetic algorithm(SAGA)is presented in this work.Firstly,a natural weight matrix with clear physical meaning is introduced in the inverse algorithm and then a quadric broadening objective function is formed according to the propagation characteristics of ultrasound in concrete.After that,the simulated annealing(SA)searching is added to speed up the inverse process and to improve the convergence and stability of the algorithm.Finally,the optimal inverse imaging results have been achieved by variable ectopic adaptive genetic algorithm.The numerical simulation experiments have shown that the usage of the correct priori information and the excellent characteristic of SAGA in searching the global minimum value of the function have produced accurate and effective results with stable numerical values.The imaging resolution is improved and the imagining results reflecting the inner defections of the tested objects are more reliable and accurate.     

用于多峰函数优化的改进跳跃基因遗传算法

跳跃基因是维持生物大脑神经细胞多样性的主要原因,因此在遗传算法中引入跳跃基因操作能够提高算法的全局搜索能力。然而,标准跳跃基因遗传算法的随机跳跃过程容易破坏较优性能染色体的基因。针对此问题,提出了一种改进跳跃基因遗传算法。在改进方案中,适应度越高的染色体上的跳跃基因,能以越高的概率朝性能比它差的染色体上跳跃,以提高进化速度。并且,在适应度函数中引入密度函数,以保持染色体的多样性。通过对经典多极值测试函数的寻优仿真表明,改进跳跃基因遗传算法能够更有效地提高遗传算法对复杂多峰函数最优解的求解速度与精度。     

基于属性权重的关系数据库数字指纹算法

分析了在数字指纹系统中引入属性的必要性和可行性。介绍了基于属性权重的关系数据库数字指纹算法,适用于版权保护中的叛逆者追踪。通过把重要的属性赋予高的权重确保实现重要的属性多水印。最后,就抗同谋攻击等分析了算法的性能。实验证明该算法对于各种常见的攻击具有较好健壮性。     

基于改进实数遗传算法的函数全局优化

将一种改进的实数遗传算法用于函数全局优化。改进的算法建立在对基本实数遗传算法搜索特性判断的基础上。文中对实数遗传算法的基本操作进行了简单的讨论和选择 ,将一种混沌序列作为刺激因素加入到算法中 ,并将区域划分与取舍的思想应用到算法结构改进中。数值实验显示 ,新方法对寻找复杂问题的全局解、提高搜索精度方面较基本实数遗传算法有较大改进。     

复合材料层合结构铺层顺序优化设计的免疫遗传算法

本文利用生物免疫系统对抗体浓度调节原理,提出了一种用于组合优化的免疫选择概率算子,同时考虑了抗体调节加权系数随搜索进行动态变化。对给定的复合材料层压板,以几何因子为优化对象,应用免疫遗传算法进行了铺层顺序的优化。应用四种不同遗传算法,对算例的优化结果进行了统计分析,结果表明:本文算法的成功率高,首次获全局最优解的迭代次数少,并能使种群收敛于全局最优解。     

BOM关系型数据库的设计

分析了在企业资源计划环境下物料清单的功能、特点以及应用环节,对企业资源计划中的物料清单进行了探讨,给出一种物料清单的设计。并为BOM设计出了一个合理的数据库系统和高效的搜寻算法。     

求解多目标优化问题的随机梯度遗传算法

遗传算法的收敛速度很慢，为此引入另一种解决优化问题的工具，即Simultaneous Perturbation Stochastic Approximation(SPSA)算法，该算法是一种简单、易实现、高效率的随机逼近算法。本文将SPSA算法作为一种快速局部优化方法并将其和遗传算法的整体搜索策略结合起来，提出一种解决多目标优化问题的随机梯度遗传算法，对新算法的执行策略进行了认真的设计。大量的数值实验表明：随机梯度遗传算法不仅提高了多目标遗传算法的收敛速度，且得到了大量的分布较均匀的Pareto最优解。