矢量地图的无损数据隐藏算法研究

在矢量地图中隐含水印信息,地图数据的质量往往由于水印的嵌入而受到影响。可逆水印技术(又称无损数据隐藏)具有完整恢复载体数据的能力,因而更加适用于矢量地图。基于差值扩大的思想,提出了一种应用于矢量地图的无损数据隐藏算法。算法根据矢量地图对数据精度的特殊要求提出了相应的水印嵌入条件,并通过修改地图中相邻顶点坐标间的差值来嵌入水印信息。水印的提取过程不仅能够得到隐藏信息,而且能够准确无误地恢复原始地图数据。采用两类地图进行实验,实验结果表明,算法在具有较强坐标相关性的地图中具有较高的嵌入容量,并且引入较低的扰动。算法的应用前景包括矢量地图数据的篡改鉴别、元数据格式兼容以及基于矢量地图的隐藏通信。     

针对二维矢量图形数据的盲水印算法

矢量数字水印是图形数字产品和二维矢量地图知识产权保护的重要手段之一。提出了一种针对二维矢量图形和二维矢量地图数据的盲水印算法。首先通过遍历矢量图形数据,动态获取容差值,并利用道格拉斯-普克算法提取出二维矢量图形数据中曲线的所有特征点,然后在容差值范围内对特征点嵌入水印信息。提取水印时,通过算法的逆变换过程,可以获得嵌入的水印信息。通过对嵌入水印后的矢量图形进行随机增加、删除坐标点,以及矢量图形的裁剪、坐标点的压缩攻击实验,分析提取出的水印图像的相关系数,结果证明所提的算法具有较强的鲁棒性。     

一种抗压缩的矢量地图水印算法

对Douglas-Peucker矢量图压缩算法存在的不足进行改进,在此基础上提出一种抗压缩的矢量地图水印算法。该算法选择矢量地图的顶点坐标作为水印载体,采用改进的Douglas-Peucker算法对冗余顶点进行压缩,利用压缩后的顶点数据嵌入水印。实验结果表明,该水印算法具有较好的抗压缩效果。     

采用复合整数变换差值扩大法的矢量地图可逆水印算法

现有的二维矢量地图可逆水印算法没有充分考虑原始地图的形状特征,其有效信息嵌入率较低,水印嵌入带来的失真较大,为此提出一种有效的二维矢量地图可逆水印算法.该算法考虑二维矢量地图的结构特点和形状特征,利用矢量地图曲线和曲面坐标序列固有的分段单调性来构造多维向量;对多维向量实施复合差值扩大可逆变换,将水印嵌入引入的误差由多个数据点共同承担,使得每个数据点所承受的误差更均匀,避免了在矢量地图单调转折区因水印嵌入带来较大的失真,使矢量地图能承载更多的有效信息;通过设定矢量地图的误差容限来保证精度,可有效地控制信息的嵌入大小.理论分析和实验结果表明,该算法具有较好的透明性和较高的有效信息载荷,可用于矢量地图认证和隐秘通信等领域.     

二维矢量数字地图的零水印算法

提出了一种新的二维矢量数字地图的零水印算法.该算法选择矢量地图的顶点作为重要特征,把地图按坐标进行平均分块并统计各个分块中的顶点个数,利用变换与加密构造出标志版权信息的水印图.由于该算法不对原始地图数据进行任何修改,这使得传统水印算法的稳健性、安全性和不可感知性之间的矛盾用这种特殊的方法得到了很好的解决.实验结果表明,该零水印算法能够抵抗多种常见的攻击,可以用来对矢量数字地图进行版权保护.     

一种鲁棒的矢量地图数字水印算法

通过仔细分析MQUAD算法的缺陷，提出一种双重嵌入的鲁棒矢量地图数字水印算法．该算法按地图内所含对象特征把矢量地图分为两层，对不同的图层采用不同算法调制水印信息到各顶点；分别计算两个图层中代表水印信息的位移量，在阈值的控制下，选择有效的顶点并计算顶点坐标平均值即得到水印信息位序列．实验结果表明，文中算法对随机噪声、扭曲变形和各种剪切具有很强的鲁棒性．     

一种分区域曲线分割的矢量地图水印算法

为了解决矢量地图在资源共享中的版权问题,提出一种分区域曲线分割的矢量地图水印算法.矢量地图是GIS中最基本的表达方式之一,需经常对大数据量的矢量地图进行水印信息的嵌入,该算法先将矢量地图按一定长度分成一定数量的小区域,依据各区域内坐标点的数量将各区域分成不同等级,不同等级区按不同的分割长度对曲线进行分割,根据割点的分布特性得到动态的旋转角度,按此角度进行旋转即可得到水印嵌入点.分割长度与旋转角度的可变性使水印作品在受到裁剪、缩放、旋转和压缩等攻击下,也具有较强的鲁棒性,有效的解决了传统水印算法稳健性和不可感知性之间的矛盾.     

基于集对理论的矢量地图水印算法评价模型

随着地理信息系统的发展,矢量地图在生活的各个领域已经得到广泛的应用。作为一种数字化数据,矢量地图具有易被非法复制、篡改、传播等特点,从而导致数字矢量地图的版权保护问题日益严峻。目前学者们提出了众多针对矢量地图版权保护的数字水印算法,但由于鲁棒性标准各不相同,因此很难得到一个比较公正的评价。通过分析现有的矢量地图水印算法,总结矢量地图水印攻击类型,结合集对理论,提出一种比较通用的适用于矢量地图水印算法的评价模型。     

基于Mitab库的嵌入式GIS地图导航设计与实现

利用嵌入式Linux操作系统和MIF格式地图数据源,设计了一种基于Mitab库的嵌入式GIS导航电子地图系统。分析了MIF数据文件的存储格式和地图对象模型,提出嵌入式GIS导航电子地图系统结构。采用图形用户界面系统MiniGUI开发,通过Mitab库读取矢量地图几何数据和属性数据,并进行地图数据坐标转换算法处理,实现了嵌入式GIS地图可视化导航功能。原型系统运行实例表明了模型的可行性和算法的有效性。     

基于点模式匹配的矢量地图水印算法

提出一种基于点模式匹配的矢量地图水印算法。该算法将灰度图像嵌入到矢量地图的特征顶点中,嵌入时通过控制误差容限,保证水印的不可见性。水印的提取过程采用点模式匹配算法,通过匹配被检测的矢量地图与含水印的矢量地图的关键顶点得到它们之间的配准函数,最后与原矢量地图比较可以计算得到嵌入的水印信息图像。实验证明该算法对平移、旋转、缩放等攻击都能起到很好地抵抗,具有较高的安全性。     

边界扫描测试算法的分析与优化

伴随着电子技术和边界扫描测试技术的飞速发展,新的边界扫描测试算法也在不断涌现；而边界扫描测试的算法,一般都是指在互联模型的基础上,边界扫描测试向量的生成算法；生成合理的测试向量集可以以最短的测试时间来覆盖尽可能多的故障；从对一些常用的边界扫描测试算法进行了粗略的分析,到后来对等权值算法和二进制计数算法进行了详细的分析,通过引入和分析边界扫描测试算法的定理、公式以及推论等,分别提出了等权值优化算法和权值递加算法；与优化前的算法作为比较,等权值优化算法降低了征兆混淆出现的概率,而权值递加算法同时降低了征兆误判率和征兆混淆率；综合分析,新的算法更好的权衡了测试向量集的完备性指标和紧凑型指标。     

基于模糊PID控制的列车主动悬架振动控制研究

为了研究高速列车主动悬架系统横向振动控制,将研究对象简化为二自由度1/4车悬挂模型,研究了高速列车车体的横移、侧滚为变量的列车悬挂控制系统,采用德国轨道谱作为列车的激励拟合。算法控制器选择方面,在PID控制和模糊控制的基础上,建立模糊PID控制,并建立了基于模糊PID控制的高速列车主动悬架横向振动控制系统,通过MATLAB仿真生成关系曲线,验证了模糊PID控制算法具有更好的控制效果。     

《计算机网络》中EIGRP协议DUAL算法的实验教学设计

EIGRP协议是一种距离矢量无类路由协议,它使用扩散更新算法（DUAL）进行路由计算,并始终能避免路由环路,对网络管理具有重要意义。为使网络工程专业的学生能在《计算机网络》课程中熟练掌握EIGRP关于扩散更新算法的原理并能熟练应用,提出在EIGRP教学中以实验教学引导理论教学,最终达到互相促进的目的。     

Two Algorithms for Fast Polyhedron Ray-Tracing

ＴｗｏＡｌｇｏｒｉｔｈｍｓｆｏｒＦａｓｔＰｏｌｙｈｅｄｒｏｎＲａｙ－ＴｒａｃｉｎｇＺｈａｎｇＱｉａｎＳｈｉＪｉａｏｙｉｎｇＣａｉＨｏｎｇＣＡＤ＆ＣＧＳｔａｔｅＫｅｙＬａｂ．，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，３１００２７ＦｏｓｈａｎＥｎｔｅｒｐｒ...     

异构环境下相关任务调度免疫遗传算法的研究

合理的调度可以在很大程度上提高异构系统资源的利用率,在研究现有任务调度算法的基础上,定义了异构环境下相关任务调度的数学模型,并基于分层和启发式算法的思想,提出最多度动态调度算法MDSA和最少入度动态调度算法LIDSA构造初始种群;借鉴生物免疫系统抗体多样性产生及保持机理,定义了基于抗体的矢量距离、亲合力及浓度相关的选择概率,并改进交叉算子,这样可以在进化过程中保留优秀个体,同时抑制抗体群早熟;提出了高度遍历解码算法HTDA,简化算法实现过程.仿真实验结果表明,本文算法与其它调度算法比较,更能有效地实现资源的分配,可以成功应用于异构环境下相关任务调度.     

汉英机器翻译中的冠词处理研究

对于汉英机器翻译而言,由于汉语中缺乏与英语冠词相应的语言范畴,而且面向人的冠词用法规则很难满足机器翻译处理的需要,冠词的误用严重地影响了最终译文的质量。本文提出一种将基于转换的错误驱动的学习机制用于冠词处理的策略,初步实验显示,这种方法可以有效地提高机器译文中冠词使用的准确率。     

Performance analysis of two different algorithms for Ethernet-FDDIinterconnection

Fiber Distributed Data Interface (FDDI) local area networks (LAN's) are used either as high-speed links between computers and peripherals, or as backbones for lower-speed LAN's, such as Ethernet and Token Ring. The availability of such a high-speed channel will lead to the implementation of high-performance distributed environments spread over a wider area than that allowed by commonly used LAN's. The performance of such distributed environments will strongly depend on that of the interconnecting devices. In this paper, two different algorithms for packet filtering are discussed, referring to bridges interconnecting Ethernet LAN's to FDDI backbones. Algorithm performance is compared with respect to 1) the traffic increase produced on a local Ethernet, and 2) the maximum allowed traffic on remote Ethernets     

基于三相旋转变换与极坐标变换的电机矢量控制

就异步电机旋转变换和实现方案进行了分析,采用了3相同步旋转与极坐标变换的方法,建立了新的电机旋转变换和极坐标矢量电压控制模型.由于这个模型具有直流电流调节器提供的矢量电压模和旋转角,显然方便SVPWM进行变频变压控制.分析变换使得电流跟随控制器为直流调节器,可在直流线性电压电流模型条件下设计电流反馈环,为交流异步电机矢量控制的实现,提供了新方法和新途径.     

面向不等长多维时间序列的聚类改进算法

针对已有基于模型的多维时间序列（MTS）聚类算法处理不等长MTS速度较慢的问题,提出了一种基于LR分量提取的MTS聚类算法（MUTSCA〈LRCE〉）。首先,采用等频离散化方法符号化MTS;然后,计算用于表达MTS样本各维时间序列之间时序模式的LR向量,对每个LR向量进行排序后从其两端提取固定数目的不同关键分量,所有提取的关键分量拼接形成表示MTS样本的模型向量,该过程将不等长MTS样本集转换为等长的模型向量集;最后,采用k-means算法对生成的等长模型向量集进行聚类分析。在多个公共数据集上的实验结果表明,与基于模型的MTS聚类算法——MUTSCA〈LR〉相比,所提算法能够在保证聚类效果的前提下,显著提高不等长MTS数据集的聚类速度。     

基于免疫进化算法的矢量量化索引值分配算法

提出了一种基于免疫进化算法的矢量量化索引值分配算法。该算法提供了一种有效的获得全局最优的索引值分配方法。利用免疫进化算法的扩展和突变操作分别进行局部和全局搜索,可快速有效地进行全局最优搜索,克服了传统进化算法易出现"早熟"、陷入局部最优和收敛速度缓慢等问题。实验结果证明该算法可以获得很好的性能增益。