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

摘要

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