一种基于GN算法的动态图划分方法

随着图规模的急剧增长，对动态图进行实时处理的需求日益增加。大多现有的算法针对静态图划分是有效的，直接用其处理动态图会带来较大的通信开销。针对该问题，提出一种基于GN算法的动态图划分方法。首先收集一段时间内加入动态图中的顶点；然后，利用GN算法对这些新加入的顶点进行预划分，产生若干个内部联系紧密的社区；最后，将预划分产生的社区结果插入到已经划分好的当前图中。实验从交叉边数和负载均衡度两方面将该方法与传统流式划分方法进行比较，结果表明， 在公开数据集上，该方法的交叉边数降低了13%，负载均衡度减少了42.3%。由此可见，该方法的划分质量明显优于传统的流式划分方法。     

实时流媒体数字水印系统的实现及其性能评价

为了将视频水印技术应用于实时流媒体的安全传输,设计并实现了一个实时流媒体数字水印系统。该系统基于客户机/服务器(C/S)架构,采用模块化的思路进行设计,服务器端支持以数字形式输入的视频流,客户端可以在解码播放的同时实时提取出数字水印信息。为了满足流媒体的实时、安全传输,提出了一种改进的水印算法,该算法计算每段码流中所有可变长度码(VLC)对应的游程累积和,当累积和大于30时修改该段码流中最后一个VLC的值。最后将该算法与经典的差分能量水印(DEW)算法在鲁棒性、不可感知性、水印容量和计算复杂性等方面进行了对比,结果表明提出的算法优势明显。     

动态图上基于2-HOP COVER的TOP-K最短路径算法

top-k最短路径问题是在给定图中查找两个节点的最短的k条路径的问题。对于大规模的图,这一问题的算法通常分为两个步骤:耗时的一次性预处理和快速的查询应答。但是,很多这样的算法都是针对静态图的。如果图进行了改变,耗时的预处理就要重做。基于静态图中的2-hop cover的top-k最短路径算法,提出一个适用于动态的有向带权图上的top-k最短路径算法,其创新部分是一个更新预处理数据的子程序。该算法只需要修改原始图的很小一部分索引集就可以得到更新后图的索引集,极大地减少了算法的总运行时间。证明了算法的正确性,并分析了算法的时间和空间复杂度。     

AutoCAD动态图块在室内设计制图中的应用

Auto CAD中动态图块功能非常好用、高效,特别是在设计相似但不完全相同的图元。通过拖动自定义捕捉,或通过指定不同的设置属性板,设计师可以重复使用任何动态图块,而无需乏味且非常耗时地重新创建,使整个块操作将变得更加动态、灵活。如此一来,室内设计师就可以更加专注于设计本身。     

基于动态图像序列的自动扶梯客流量的测量分析

随着社会的不断发展,人们的安全意识也不断提高。在商场、飞机场、火车站、地铁站以及一些大型的娱乐场所中,自动扶梯都是广泛存在着的运输工具。而如果不能对自动扶梯客流量进行良好的控制,就可能会引发一些安全方面的问题。本文阐述了自动扶梯和计算机视觉系统原理,并利用计算机图像序列分析的方法对自动扶梯客流量进行测量分析。     

动态图水印的堆统计攻击和防范

文章介绍动态图水印在JavaWiz软件和SandMark软件中的实现方法,并进行分析比较,针对在堆统计上暴露的问题,改进了SandMark的动态图水印实现方法.     

改进的动态图水印技术编码方案*

针对动态图水印性能评测指标之间相互制约的关系,寻找指标之间的平衡点,满足理想水印图的特征条件,结合现有的动态图水印技术编码方案,改进了一种编码方案。该改进方案利用二维PPCT编码纠错能力强、抗攻击性能好的特点以及K基数链表编码率高的优点,引入混合编码的思想,添加指针域,构造多个水印图,对真实水印起到混淆的作用。理论分析和实验结果表明,该改进方案提高了数据率、抗攻击能力和鲁棒性,是一种不错的水印编码方案。     

动态图像法在果粒饮料粒度分析中的应用

目的提高果粒饮料的质量监控,改进产品配方,提升饮料的口感。方法采用动态图像法对果粒样品的最大FERET直径进行分析,建立一个粒度粒形与果粒型橙汁饮料口感的关系。结果最大FERET直径大于9 mm的颗粒基本为原始橙粒果肉原料,适当增加该成分对口感的提升有极大帮助。结论对于果粒饮料,动态图像分析法可以给出果粒的原始图形信息,且统计量大,代表性强,对其配方改进及生产质控具有密切的指导意义。