基于运动的摄像机定标方法的综述

该文从运动方式角度将摄像机定标方式分为非限定运动方式和限定运动方式两大类,分别对摄像机各种运动方式对定标技术的影响进行了系统的研究,在应用中应该根据具体情况选择合适的摄像机的运动方式,以满足实际问题的需要。     

线性八元树表示的三维客体群的连通分量标号和计数

本文提出二种算法分别标号和计数线性八元树表示的三维客体群的连通分量.这些操作典型地需要检查线性八元树中诸八分体在三个主方向上的面邻接对.根据这些邻接对,可以建造在计算机中用关联矩阵表示的邻接图.连通分量标号和计数是在关联矩阵上分别执行相应的操作而完成的.连通分量标号的执行时间是O(n+m·logm),而连通分量计数需要O(n)时间,其中m和n分别是线性八元树中八分体和邻接对的数目.     

自适应多基元直线绘制算法

将直线离散轨迹看成是由一系列水平位移或对角位移构成,给出了计算水平位移和对角位移长度的迭代公式;在此基础上提出了单基元和多基元直线绘制算法．实验和理论分析表明,该算法能够大大地减少生成直线的计算量,提高直线的绘制速度．     

一种新的B样条主动轮廓线模型

提出了一种新的B样条主动轮廓线模型，在拉格朗日动力学方程中，文章所推导的仿射不变性模板通过弹性势能项与主动轮廓线进行实时耦合，因此新的模型对运动目标的轮廓跟踪具有仿射不变性，文章进一步讨论了控制系统的李雅普诺夫稳定性，为了有效地跟踪复杂背景中的目标，提出了一种新的特征检测方法，这一方法融合了多种图像信息，因而具有较强的鲁棒性，对真实的序列图像的实验验证了新的模型的有效性。     

三阶段可任意划分负载应用的多次数据分配

为了进一步提高数据并行应用在星型网络上的运行性能,基于多次数据分配策略提出了一种调度算法.在该算法中一个处理器将输入数据和计算结果分成多次接收和发送,在计算的同时接收下一阶段的输入数据和发送上一阶段的计算结果,使得计算和通信更好地进行重叠而最终降低了整个应用的响应时间.分析了系统各参数对算法的不同影响,实验表明:与广泛采用的LIFO和FIFO算法相比,本文提出的算法可以使用更少的资源而获得更好的调度质量.     

基于动态轮廓线的图像面积测量研究

本文提出了一种新颖的图像目标面积测量方法,它适用于具有光滑且不规则形状边缘的目标面积的精确计算。该方法应用动态轮廓线模型,分为2个步骤。首先利用特征搜索和迭代算法使动态轮廓线由初始位置向目标轮廓边缘收敛。其次,对于收敛后的动态轮廓线,使用基于B样条曲线的封闭曲线面积计算公式,准确计算出目标面积。实验表明,该方法的平均计算误差为±0.5%。与传统面积测量方法相比,这种方法具有很强的鲁棒性,它特别适用于目标背景存在各种噪声和目标内部具有复杂边缘的面积计算情况。     

一个蚁群优化模型的期望性能分析

用蚁群优化求解组合优化问题时, 信息素模型及其规则可能使问题的各组件之间的竞争失衡, 从而有可能使蚁群搜索停滞在最差解。 研究了蚁群优化求解k-最小生成树问题时的信息素模型及其更新规则对性能的影响,对原有的信息素模型作出了新的解释:直接表示k-最小生成树问题的边被选择的概率。基于新的信息素模型设计了一种新的解的构造过程,这种过程不仅产生可行解, 也产生不可行解;同时研究了使用可行解和全部解更新信息素模型时算法的迭代期望质量随时间的增减情况,其结果表明, 只使用可行解时迭代期望质量随时间连续降低, 而使用全     

粒子群优化的多群蚂蚁算法

设计多蚁群算法的关键是群间的信息交换规则.利用粒子群优化中粒子移动的基本思想研究了蚁群间信息交换的新规则,定义了新的多蚁群优化算法.新算法的信息交换所占用的数据通信量要远低于现有的信息交换方法.将新算法用于求解带时间窗的车辆路由问题并和以前的最好的多蚁群算法做比较,计算结果表明:新算法的性能超过了已有的方法.采用群体智能中个体的移动思想来设计群间信息交换规则能改进多蚁群算法的求解性能.     

蚁群优化的简化

为了降低使用蚁群优化求解困难的组合优化问题的复杂性,将问题的启发式信息融合进信息素的初始化中,在解的构造过程中不再考虑问题的启发式信息.这样就消除了解的构造规则中平衡信息素信息和启发式信息的两个控制参数.三种蚁群优化模型在小规模的旅行商问题上的期望迭代质量表明,简化后的比经典的需要更多的迭代步到达最优解,但比不考虑启发式信息的需要少得多的迭代步;另一方面,在每个迭代步,简化后的比经典的需要更少的CPU时间.在中等规模的TSP算例上的试验结果也证实了这个结论.因此简化后的蚁群优化保持了原有的性能且降低了使用复杂性.     

采用微处理机的数字系统设计

随着大规模集成电路LSI 的出现,可以采用微处理机及其控制程序组成数字系统。从而代替使用门、触发器等构成数字系统的传统设计方法。本文介绍了采用微处理机的数字系统设计的一般过程。最后,以设计数字时钟为例说明过种方法。