一种基于矢量空间数据对象存储顺序的数字水印方法

摘要

本发明公开了一种基于矢量空间数据对象存储顺序的数字水印方法，首先利用算术编码技术，将水印信息转换为一个整数N，计算出最少需要的元素个数M，并进行全排列，解算出序号N的元素具体排列顺序。对矢量数据对象按坐标的大小进行排序，并按M对数据对象进行分组；根据序号N的元素具体排列顺序对每组数据对象的存储顺序进行调整。水印信息提取时，对数据对象按坐标大小进行排序，通过与原始数据对象存储顺序进行比较分析，提取水印单元和具体的数据对象排列顺序，然后推算出排列序号N，再利用算术编码技术对N进行译码，从而提取出水印信息。本发明可实现水印信息的嵌入和提取，对缩放、平移、旋转、坐标转换等攻击具有较好的鲁棒性。

主权项

一种基于矢量空间数据对象存储顺序的数字水印方法，其特征在于：1)编码水印信息：利用算术编码技术将被编码符号串表示为0到1之间的小数，去掉“0.”，保留小数部分，使之变为整数N；2)确定M的值使(M‑1)！<N<M！，选取M个元素，记为A₁,A₂……A_M，将所述M个元素进行全排列，并将排列结果按照从小到大计数为1到M！，选择第N种排列结果，获得其排列顺序；3)读取待嵌入水印的矢量空间数据对象，对矢量空间数据对象按照坐标的大小进行排序，然后每M个矢量空间数据对象划分为一组，每组为一个水印单元S，将每个水印单元S中的数据对象按照步骤2)中获得的排列顺序重新排列，从而实现水印信息的嵌入；4)水印信息提取时，读取矢量数据文件，记下矢量数据对象的存储顺序，然后按矢量数据对象坐标的大小进行排序，比较两种排序，提取出水印单元S以及水印单元S中数据对象的具体排列顺序，计算出该排列顺序的序号为N；5)将序号N前面添加“0.”，形成一个0至1间的小数，再根据算术编码技术进行译码，从而提出具体的水印信息。