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

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

一种采用曲线分割的矢量图水印算法

针对矢量图形既需具有鲁棒性又要保证图形几何精度的问题,提出了一种针对矢量图形水印嵌入、提取和检测方法。水印的嵌入算法是将一幅矢量图形视为曲线的集合,按设定阈值进行曲线分割;再在容差范围内,使每条曲线对应一个水印位,且对曲线中每个结点嵌入一个含有用户证书信息的水印点。水印提取算法则对原图和含水印图进行对应的分割;按嵌入算法的逆过程逐曲线提取出水印信息;再通过计算原水印信息和所提取水印信息的相似度检测水印存在与否和符合程度。实验结果表明,该方法在无攻击和几何变形操作攻击下的水印检测相似度均接近100;且水印图即使在剪裁了的2/3后,仍能保证大于09的相似度;同时,方法具有抗D-P压缩能力,并可借助所给出的相似度阈值经验曲线,控制水印点的偏离角度,或在水印信息检测的自动化处理流程中设定参数,起到既能保证矢量图形的精度,又具有较好的鲁棒性的作用。     

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

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

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

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

面向空间关系复合的矢量多边形图形拓扑叠置分析算法

矢量多边形图形拓扑叠置是挖掘和提取空间隐含信息的重要空间分析方法,现有方法主要针对简单要素模型,未考虑图形要素间空间关系的复合运算.为使矢量多边形图形空间叠置能在有利于空间关系复合的操作模式下进行,提出一种基于线-面运算的矢量多边形拓扑叠置分析算法.对参与叠置的2幅矢量多边形图形,分别将其中一幅图形的矢量链段与另一幅图形的面域图进行线-面叠置运算和空间关系复合处理,检测出矢量图形中跨越面域图多边形的链段并进行分解;通过面向叠置模式的链段筛选和结点匹配、空间关系构建等,最终生成含空间拓扑关系的结果多边形图形.实验结果表明,该算法具有较高的鲁棒性和效率,非常适用于面向空间关系复合的复杂矢量多边形图形空间拓扑叠置分析.     

一种基于ICA的多边形曲线水印算法

首先采用边缘跟踪算法获取矢量图形的轮廓曲线坐标;然后对坐标数据进行独立元分析处理,以获取仿射不变描述子,根据提取的仿射不变描述子生成与之正交的水印,并将水印加性嵌入到不变描述子中;最后通过上述过程的逆过程恢复出嵌有水印的多边形曲线.实验结果证明了文中算法的有效性,尤其对于仿射变换攻击、检测水印时不需要获得仿射变换参数,是一种鲁棒性很强的算法.     

基于小波变换的三维网格物体盲水印方案

提出了一种基于小波变换的3D网格物体鲁棒性盲水印方案.首先将3D物体模型转换到仿射不变空间,抽取三维物体重心到顶点的距离生成一个一维的离散信号;将该离散信号进行小波变换,改变其高频系数以嵌入水印,然后经过小波逆变换生成带水印的3D物体模型.在仿射不变空间下,实现了3D物体模型对平移、旋转、比例变换的鲁棒性,采用小波变换使3D模型具有很强的水印不可见性以及一定的噪声鲁棒性.试验结果表明,该方法不仅对于旋转、平移、比例变换具有很强的鲁棒性,而且具有良好的水印不可见性.     

V-系统在3D模型数字水印中的应用

目的 基于一类三角域上定义的正交函数系——V-系统,提出一种在频域嵌入水印的3D模型水印新算法.方法 首先针对3D模型的顶点信息构造一个“伪模型”,进而对伪模型进行参数化,使之表示为在三角域上定义的一个分片线性函数;然后将这个分片线性函数在V-系统下进行正交分解,得到伪模型的V-谱;最后将水印信息通过修改V-谱嵌入到频域,得到新的V-谱,利用这些新的V-谱和V-系统基函数重构水印伪模型,将水印伪模型的顶点信息替换原3D模型的相应顶点,生成最终的水印模型.结果 本文算法水印模型保真度高,且可以在一个模型中植入多个水印依然保持较高的保真度,提取的水印误码率低、相关系数高.结论 理论上证明了本文算法具有相似变换的鲁棒性,通过实验,也表明了本文算法对噪声、剪切和平滑攻击的鲁棒性.     

矢量地图水印归一化相关检测的可行性分析与改进

为了使矢量地图水印检测算法具有鲁棒性和运算简单，首先分析了矢量地图归一化相关检测算法的可行性：鉴于矢量地图图形的可嵌入水印长度较短，而且其DFT系数的幅度不能较好地满足高斯分布等原因，对不同图形的水印，采用归一化相关检测方法无法确定检测阈值，因此是不可行的，同时还分析了图形简化对水印检测的影响。为使水印算法抗简化，对几何失真鲁棒及减小运算量，提出了以图形的特征点的DFT系数幅度和相位作为水印嵌人域的方法，并提出了一种以提取水印与原始水印的相关系数作为检测值的实用的检测算法。实验结果表明，该算法是鲁棒的和可行的。     

一种基于特征点的矢量地图水印算法

提出一种基于特征点的矢量地图水印算法。在嵌入水印信息前,采用Torus自同构映射对水印图像进行置乱处理,将矢量地图分割为指定数量顶点的曲线集合,选择曲线中角度最小的顶点作为特征点,在地图精度允许的范围内,通过改变该特征点的坐标值,将制作的水印图像重复嵌入到这些特征点中。实验结果表明,该算法不仅能获得较好的地图精度,且对压缩攻击和各种裁剪攻击也具有较强的鲁棒性。     

矢量图形脆弱水印研究与实现*

分析了矢量图形内容完整性认证的常用方法及矢量图形数字水印研究现状。针对线状实体组成的矢量图形,提出将矢量图形中线状实体分成不同的组,以组为计算单位将水印信息嵌入在矢量图形数据中,不仅能验证矢量图形的完整性,还能将窜改的定位能力精确到组,嵌入了水印信息的矢量图形仍有使用价值;在对数据精度要求极高的情况下,可以通过数据完整性验证提取出原始矢量图形数据,更好地满足一些特殊应用的需求。     

二维工程图中基于分数傅里叶变换的盲水印算法

提出了一种基于二维工程图的水印算法。该方法提取二维工程图中线段的相对坐标向量,构造一维复数信号。通过分数傅里叶变换得到复数信号的变换系数,根据水印的大小和分数傅里叶变换系数的之间的关系,对变换系数的幅值进行调整来嵌入水印。该方法是盲水印算法,在提取水印时不需要原始工程图。实验表明,该算法对平移、旋转、缩放等攻击具有良好的鲁棒性,同时具有良好的安全性。     

基于复数小波域的图形水印方法

提出了一种基于复数小波域的2维矢量图形的水印算法，用于2维矢量图形的版权保护。该算法利用了Dual Tree复数小波变换的优点，将水印嵌人相对坐标线(relative coordinates line)的复数小波域中。经初步实验结果验证，该算法对于通常的图形几何变换，如平移、旋转、缩放以及局部修改攻击，均有令人满意的鲁棒性。     

双重视图下的3维网格模型可见水印

目的 为保护3维模型数据的版权,提出一种在3维视图下和线框视图下都可察觉的3维网格可见水印,并针对三角形网格建立了相应的可见水印算法。方法 该算法首先将待嵌入区域投影到2维平面上,再将矢量形式的水印信息嵌入其中,最后将该区域投影到原模型上。算法的核心过程是将三角形划分成在水印信息内和在水印信息外的两部分。文中借鉴了Sutherland-Hodgeman多边形裁剪算法,将其应用于水印嵌入的过程。结果 为验证算法的可行性,使用3个3维模型数据进行了实验,实验结果表明该算法较好地保持了原模型的外观,且嵌入的水印信息在两种视图下清晰可见,嵌入水印后的数据增加量约为10%。结论 本文算法可有效地嵌入水印信息,达到保护3维模型数据版权的目的。     

浅析三维图形中的信息隐藏技术

目前对三维图形作品的知识产权的保护与重要信息加密隐藏的需求日益增长,人们开始使用隐藏技术为三维数字化作品添加数字水印或通过三维图形信息隐藏技术加密重要信息.文章对三维图形中的信息隐藏技术作了剖析,并对基于距不变特征的隐藏算法进行了研究,最后利用ply格式的三角形网格Cow三维模型对算法进行了验证.     

一种基于实体替换与小波均值的二维工程图盲水印算法

提出了一种基于实体替换与小波均值的二维工程图盲水印算法.首先在保证工程图外观不变的情况下,将二维工程图中的直线替换成多段线,并提取多段线顶点坐标进行变换以获取旋转、平移和缩放不变性,然后对变换后的顶点坐标数据构造变换单元,对每个单元进行二维小波变换,最后在小波系数中嵌入水印.同时对水印信息采用混沌加密以提高水印的安全性.实验结果与分析表明：这种算法能够实现水印的盲提取,具有良好的不可见性和较高的运行效率,并对平移、旋转、均匀缩放、图形增加等攻击具有良好的鲁棒性,为二维CAD工程图的版权保护提供了一种新的方法.     

基于二元混合有理插值的形状渐变方法

为实现多个多边形间的平滑自然渐变,提出基于二元混合向量值有理插值的非线性二维形状渐变方法。将多个多边形的顶点坐标作为平面域上的向量,利用二元Newton-Thiele型向量连分式建立有理插值曲面,通过对插值曲面进行重采样得到一系列渐变中间多边形。实验结果表明,该方法具有计算精度高、适应性强、易于编程实现的特点。     

Clip art rendering of smooth isosurfaces

Clip art is a simplified illustration form consisting of layered filled polygons or closed curves used to convey 3D shape information in a 2D vector graphics format. This paper focuses on the problem of direct conversion of smooth surfaces, ranging from the free-form shapes of art and design to the mathematical structures of geometry and topology, into a clip art form suitable for illustration use in books, papers and presentations.We show how to represent silhouette, shadow, gleam and other surface feature curves as the intersection of implicit surfaces, and derive equations for their efficient interrogation via particle chains. We further describe how to sort, orient, identify and fill the closed regions that overlay to form clip art. We demonstrate the results with numerous renderings used to illustrate the paper itself.