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

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

扩充编码符号的EZW改进算法

为了提高EZW算法的性能,分析发现EZW算法主扫描编码对最高频子带中不重要系数的编码存在冗余,且当重要系数的所有子孙系数都是不重要系数时的编码存在冗余.据此提出了扩充编码符号的EZW改进算法,用最高频子带的坐标作为限制条件来减少不重要系数的编码冗余;通过扩充编码符号和赋予原始EZW算法的4个编码符号新的适用范围的方案来减小第二种编码冗余.实验结果表明,本文算法使峰值信噪比提高0.9～2.3dB,从而证实了本文改进算法的有效性.     

离散小波变换的最优Lifting分解方法

现有Lifting分解(Lifting Factorization,LF)算法不能在较短时间内求解出较长离散小波变换(Discrete Wavelet Transform,DWT)滤波器组的所有数值稳定LF,更无法计算最优LF.在LF的形式化分析基础上,提出了DWT多相矩阵的常数最大公因子分解方法,极大缩小了分解搜索空间;进一步,从数值稳定性及计算复杂性两方面研究了LF评价问题;最后,提出了基于联合优化的最优LF算法.实验结果表明,本文算法在解的质量、求解时间及适用范围上都有较大改进.     

基于图像的虚拟环境建模技术

综述了基于图像的虚拟现实环境的建模技术，并给出了各种模型表示的理论依据和建模过程的定义。把环境表示分为四类：全景图，光场数据库，深度图像和多投影中心图。全景图的生成包括基于图像相关性和基于图像整合变换的算法。光场数据库的分类主要依据全光函数。同时论述了在各种表示下的采样和建模技术。最后讨论了当前建模技术研究的热点及所需要解决的问题。     

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

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

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

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

一个新颖的轮廓线跟踪算法

提出了一个新颖的基于隐马尔科夫模型与光流的轮廓线跟踪算法。曲线描绘由B样条形状空间向量来表达,能够捕捉全局和局部变形。提出应用沿曲线的光流计算来预测曲线在下一帧的位置,在预测曲线的基础上,提出应用隐马尔科夫模型来准确定位曲线的位置。隐马尔科夫模型提供了一种有效的概率手段来融合多种量测特征比如边缘,曲线平滑性,区域灰度或颜色统计信息等等,能够更准确的定位曲线位置。基于仿射形状空间的实验了表明本文所提出算法的有效性。     

基于曲线进化的目标检测算法

提出了基于曲线进化的运动目标检测算法。对于运动目标检测问题定义了新颖的能量模型,并给出了相应的曲线进化方程。结合水平集算法,所提出的曲线进化模型能够自动的适应拓扑变化,检测出多个运动目标区域及轮廓。从计算物理学领域引入基于偏微分方程的水平集窄带算法,在构造窄带时无需显示的知道曲线的位置,并能够快速的实现。     

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

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

一种基于区域分割的几何模型简化方法

根据几何模型简化中保持细节特征的要求,引入了图像的区域分割原理,提出了一种利用曲度进行区域生长的网格模型区域分割方法,用A型种子或B型种子进行生长,将模型分割为一些区域;在此基础之上,提出了一种基于区域分割的几何模型简化方法,各个区域按照三角形数目的比例进行简化.该方法在保持模型细节特征的基础之上,大大地加快了模型简化的速度;另外还提出了一种累进网格模型的实现方法,实现了具有细节特征的多分辨模型间的层次过渡.实验证明本文所提出的几何模型简化方法加快了网格模型的简化速度,并具有保持模型的三角形网格密度分布的特点,是一种实用、方便和有效的简化方法.