一种基于可见边的平面细分遍历算法

文章描述了一种基于可见边的平面细分遍历算法。该算法不需要增加标志位,也不需要堆栈和队列,只使用O(1)的辅助内存空间,并且充分利用了边的可见性。对于面集为F、每个面f具有f条边的平面细分,该算法最多进行f∈F∑4·f·lnf2次边的比较。理论分析和实际运行结果都表明,该算法与同类遍历算法相比速度要快得多。     

结合深度图像和强度图像的人脸浅浮雕生成算法

针对单纯基于深度图像压缩方法生成的三维浮雕模型容易存在大量噪声,并且易丢失细节的问题,为了生成特征表达准确且具有艺术美感的人脸浅浮雕,提出一种基于三维深度图像和与之对应的二维强度图像的混合人脸浅浮雕的生成算法.首先对三维深度图像的高度场进行压缩生成浮雕基网格;然后提取二维强度图像的灰度信息、梯度信息和显著度信息,并基于显著度信息对基网格的高度场相应地叠加灰度和梯度信息,以保持脸部五官的细节;最后根据显著度信息使用Laplace算子对网格进行光顺处理,使脸部光滑.实验结果表明,与单纯使用基于深度图像压缩方法相比,文中算法生成的浅浮雕模型可以更好地保持五官的细节特征;与基于图像的浮雕生成方法相比,该算法避免了复杂交互操作,可以更好地保持人脸的整体轮廓和形状.     

一种基于物理反射模型颜色不变性的阈值分割算法

提出了一种适用于视频监控场景的基于物理反射模型的阈值分割算法,该算法主要解决背景颜色识别受光强非均匀分布、高光效应影响的问题.算法步骤主要包括:首先基于Phong反射模型推导出漫反射分量颜色不变性并根据这一判定条件计算得到漫反射分量系数;其次,利用微分法则实现对模型镜面反射分量系数和镜面反射强度指数的估计;最后,根据建立的物理反射模型实现背景阈值分割.大量实验分析结果表明,文中提出的算法利用视频监控的物理反射模型和大量统计信息,能够更好地解决受光强非均匀分布和高光效应影响的颜色识别问题.     

自组织云制造资源聚集框架与多维属性区间搜索方法研究

为适应云制造系统的自组织特征,完成云制造系统广域资源聚集与共享问题,提出一种基于分布式哈希表(distributed hash table,DHT)的自组织云制造资源聚集方法.通过设计分布式云制造资源聚集结构,给出了DHT覆盖网络结构及DHT节点组织算法;针对制造资源多重属性和属性值区间分布的特点,提出一种基于四叉树(quadtree)的多维属性区间搜索方法,并设计了相关算法,将各属性取值范围决定的底层制造资源空间进行全等划分以实现高效检索.最后探讨了对云制造系统进行自组织强化的支持策略,并通过构建基于DHT的自组织云制造资源管理原型系统,验证文中主要算法的有效性和执行效率.     

紧支径向基函数插值实现多维数据可视化

通过分析某城市空气质量数值预报数据的时空组织结构,构建出了多维空间数据的整体框架。论述了几种插值方法的优缺点,在比较的基础上,将新的紧支径向基函数局部径向点插值方法引入到多维数据处理中,在空间、时间维度上对数据进行局部插值,从而实现数据的重构。以新的基于封装回调函数的多线程方法实现了大规模空气质量预报数据的三维动态可视化。实验结果表明,以上方法应用于大规模数据可视化时,其质量和运算速度都能满足实际需要。     

基于纹理分析的指纹图像分割算法

低质量指纹图像处理是近年来自动指纹识别技术的研究重点,对低质量指纹图像的分割是实现后续处理的前提。文中在分析了方差作为分割指标的局限性基础上,从指纹图像的纹理特征出发,研究了指纹图像的灰度分布规律,提出了基于纹理的指纹图像分割算法。实验结果表明,相比于基于灰度方差的指纹图像分割算法,文中算法的分割效果更好,对噪声的抵抗能力更强。     

基于样本的线条画风格转换与定制方法的研究

提出了一种利用线条画作为样本对任意线条画进行风格转换和定制的方法,该方法不仅可以将样本图风格转移到目标图,还可以方便地控制目标图与样本图之间风格的相似程度,该方法主要采用基于细分笔划的风格相似性比较算法,可在多层次上把目标图转换为样本图风格,不仅如此,还通过定义风格的插值操作实现对风格的定制,与已有方法相比,文中方法只需少量的样本笔划即可进行风格转换,并且通过风格定制,使风格转换具较强的交互可控性,文章最后通过实例证明了方法的有效性。     

平面多边形域的快速约束Delaunay三角化

针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形．该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理．实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性．另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取．     

连续形变图像的追踪识别算法及其在手势识别系统中的应用研究

提出了一种连续形变图像的追踪识别算法，通过引入网格等基本概念，建立了一套基本理论，通过揭示网格与连续形变之间的内在联系，避免了传统方法中复杂的拓扑分析．该算法把追踪与识别过程有机地统一起来，既具有一定的理论基础，叉可以灵活地满足工程中不同的精度需要．最后讨论了该算法在手势识别系统中的应用．实验表明，算法取得了令人满意的灵活性、适应性和时间复杂度．     

基于内存自省技术的虚拟化安全防护模型

提出了一种基于内存自省技术的虚拟化安全防护模型,能够在无任何先验知识的前提下,通过实时分析物理主机物理内存重构物理主机状态信息、发现正在运行的虚拟机以及重构虚拟机高级语义信息,及时发现虚拟机中存在的恶意行为,并对恶意行为做出智能响应.实验结果表明,该模型具有透明、抗攻击、通用和高效等特性.