CN114140307A - 基于存储序列调制的矢量地图无损水印方法及系统 - Google Patents
基于存储序列调制的矢量地图无损水印方法及系统 Download PDFInfo
- Publication number
- CN114140307A CN114140307A CN202111434523.3A CN202111434523A CN114140307A CN 114140307 A CN114140307 A CN 114140307A CN 202111434523 A CN202111434523 A CN 202111434523A CN 114140307 A CN114140307 A CN 114140307A
- Authority
- CN
- China
- Prior art keywords
- sequence
- copyright information
- watermark
- storage
- vector map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003860 storage Methods 0.000 title claims abstract description 125
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000013507 mapping Methods 0.000 claims abstract description 26
- 238000012163 sequencing technique Methods 0.000 claims description 12
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000000605 extraction Methods 0.000 claims description 9
- 230000006872 improvement Effects 0.000 description 8
- 230000002441 reversible effect Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000011160 research Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012067 mathematical method Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
- G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
- G06F21/73—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information by creating or determining hardware identification, e.g. serial numbers
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种基于存储序列调制的矢量地图无损水印方法及系统,包括:S1、将版权信息中的内容转换为十进制数,以得到版权信息初始序列,并按照数据大小重新排序;S2、读取矢量地图中的要素存储序列,得到要素的序列号集合,并分别读取各个要素中的顶点存储序列,以得到顶点存储序列的集合;S3、将版权信息初始序列与要素的顶点存储序列进行一对多映射,并在版权信息初始序列按大小重新排序时,将坐标点存储序列按映射关系进行重新调制,直至剩余数据不足一个水印单元为止,并将调制后的坐标点存储序列写入文件以实现水印嵌入;S4、将每个十进制数隐匿于要素存储序列中以实现水印编码。本发明不对数据精度造成任何影响,实现真正的无损水印。
Description
技术领域
本发明涉及矢量地图无损水印技术领域,特别涉及一种基于存储序列调制的矢量地图无损水印方法及系统。
背景技术
矢量地图是非常重要的国家战略信息资源,具有生产成本高、定位精度高、冗余度低等特点。伴随智慧城市、大数据挖掘、智能导航等新型发展理念的兴起,矢量地图的作用越来越大,其生产质量与自身价值也不断提升,针对矢量地图的非法传播、倒卖、篡改等行为也越发严重。数字水印作为信息安全领域的前沿技术逐步引用到矢量地图中,并取得了显著的版权保护成效。
在传统水印算法中,根据水印的嵌入位置不同,矢量地图数字水印分为空间域水印和频率域水印两种,空间域水印通过直接修改坐标值或与地图空间数据相关的统计值实现水印嵌入,频率域水印则先将坐标值进行频率变换,通过修改频率域系数的方式实现水印的嵌入。这两种水印算法下的有意义水印首先需要将含有版权信息的图像或文字转换为二进制信息流作为版权信息,依赖水印嵌入算法将其直接或间接嵌入到矢量地图的坐标序列中。在这种水印机制下,主要存在以下问题:水印信息的嵌入势必会对矢量地图的精度造成影响,即便在数据误差的允许范围之内,但仍存在部分应用场景难以接受这些细小的偏差,如军事定位、国土测绘、精密测量等,在这种情况下,空间域和频率域等嵌入式的数字水印技术很难在矢量地图中适用。因此,迫切需要用无损水印代替传统的嵌入式水印,因为无损水印可以在不对矢量地图造成任何扰动的情况下实现版权保护。
目前矢量地图无损水印方法主要包括三种。第一种是可逆水印算法,可逆水印通过在原始数据中嵌入水印信息来保护版权,在提取水印验证版权时,随着水印的提取可以恢复为原始数据,从而实现数据零干扰。然而,可逆水印技术有一个明显的缺陷,即水印只能使用一次,因为提取后必须去除可逆水印信息。因此,该方法不能满足用户对永久水印的要求。此外,为了同时满足算法可逆性和水印的嵌入空间,大多数可逆水印仍需要通过扰动数据精度来获取水印隐藏空间。从这个角度来看,它并不是真正的无损。第二种无损水印技术是零水印,它根据矢量地图的特征信息生成水印,而不对宿主数据进行任何修改。生成的水印将存储在IPR(知识产权)存储库中,依托第三方权威机构进行水印检测。该方法的关键是提取原始矢量地图的稳定特征信息,基于该特征信息的零水印能够抵御多种攻击。特征信息可以是基于矢量地图的空间统计特征或几何特征,并将特征信息与水印信息进一步结合产生零水印。与可逆水印相比,零水印实现了完全无损。但是,它是构造水印而不嵌入水印,因此在提取和声明版权时存在误判风险。例如,每个人都可以基于原始数据构建零水印并注册到他们信任的知识产权机构。此外,零水印机制需要将水印信息存储在第三方版权代理机构,在实际应用中存在诸多限制。第三种是基于存储序列的无损水印方法,该方法利用矢量地图排列有序、存储无序的特点,通过重新设计要素的存储规则将水印信息暗藏其中,也是本发明的理论基础。目前,基于存储序列的无损水印研究非常少,通过检索,主要有两篇文献非常相关。文献[1]将线要素的存储方向进行量化,以水印信息和存储方向的一致性作为线要素是否要逆向存储的判定规则,每个线要素都蕴含了一个水印信息位,从而在存储规则中隐藏了水印信息;文献[2]采用算术编码的方法对水印字符内容进行编码,结合数学方法确定要素的排列顺序,并通过对分组后的数据对象进行顺序调制后,将水印信息隐藏在矢量对象的存储序列中。上述研究避免了可逆水印与零水印的缺陷,且没有对数据的坐标信息产生任何扰动,实现完全无损。
本发明受相关研究的启发,提出一种通过版权内容调制矢量地图中坐标点存储顺序的无损水印方法。该方法将版权内容的文字信息转换为数字信息,并通过调制将其隐匿于顶点的存储序列和要素的存储序列中。整个过程不会对矢量地图的空间信息产生任何干扰,实现真正的无损,非常契合高精度矢量地图的应用场景。
文献[1]以调制线要素的存储方向为基本思路,首先将线要素的存储方向进行二进制量化,并以二进制水印信息和存储方向的一致性作为线要素是否要逆向存储的判定规则,不一致的将线段调制为逆向存储。如此,每个线要素都蕴含了一个水印信息位,从而在存储规则中隐藏了水印信息。该研究只适用于线段要素,对由点或面构成的矢量地图并不适用,且一条线段对应一个水印信息位,蕴含的水印信息量比较少。
文献[2]采用算术编码的方法对水印字符内容进行编码,结合数学方法将字符进行量化,并作为分组后的数据对象顺序调制的依据,以此将水印信息隐藏在矢量对象的存储序列中。但该方法属于非盲水印,需要对版权内容进行人为数据编码,如字符概率分布范围、字符编码规则和对比依据都需要额外存储,无法直接从宿主数据里完成版权验证,存在使用限制。
[1]Zhou Q.,Ren N.,Zhu C.,et al.Storage Feature-Based WatermarkingAlgorithm with Coordinate Values Preservation for Vector Line Data[J].KSIITransactions on Internet and Information Systems(TIIS),2018,12。
[2]吴国梁,张黎,高翔.一种基于矢量要素存储顺序的水印方法[J].地理空间信息,2017,15(9):16-18。
发明内容
本发明要解决的技术问题是提供一种不会对矢量地图的空间信息产生任何干扰、实现真正的无损、非常契合高精度矢量地图的应用场景的基于存储序列调制的矢量地图无损水印方法。
为了解决上述问题,本发明提供了一种基于存储序列调制的矢量地图无损水印方法,其包括以下步骤:
S1、将版权信息中的内容转换为十进制数,以得到版权信息初始序列,并按照数据大小重新排序;
S2、读取矢量地图中的要素存储序列,得到要素的序列号集合,并分别读取各个要素中的顶点存储序列,以得到顶点存储序列的集合;
S3、将版权信息初始序列与要素的顶点存储序列进行一对多映射,并在版权信息初始序列按大小重新排序时,将坐标点存储序列按映射关系进行重新调制,直至剩余数据不足一个水印单元为止,并将调制后的坐标点存储序列写入文件以实现水印嵌入;
S4、将每个十进制数隐匿于要素存储序列中以实现水印编码。
作为本发明的进一步改进,步骤S4包括:以个位数0-9的十个序列数为一个数据区间,将每个十进制数拆分为多个数字;按顺序分别对应一个数据区间中个位数相同的序列号;并找到对应的序列号,将其调制至该数据区间的首位位置。
作为本发明的进一步改进,还包括以下步骤:
S5、通过要素存储序列解析版权信息中的文字以提取水印并解码。
作为本发明的进一步改进,步骤S5包括:
S51、根据要素存储序列重构数据区间,提取第一个要素的序列号的个位数,按顺序组成一个十进制数;并对所有要素存储序列进行提取,以得到所有版权信息拆解转换的十进制数;
S52、将得到的十进制数转换为对应的字符,并依次解码后得到所有版权信息的文字;
S53、将版权信息的十进制数根据大小进行排列,任意选择一个要素,提取其中所有顶点的存储序列,将该序列与从大到小排列的版权信息数据一一对应形成映射关系;
S54、根据顶点序列号从小到大的顺序重新恢复顺序,相对应的十进制数也随着顶点序列进行排序,将根据十进制数大小排列的版权数据恢复为正确的版权信息中的内容顺序。
作为本发明的进一步改进,在步骤S1中,当版权信息中的内容为中文时,通过国际码进行转换;当版权信息中的内容为英文时,通过ASCII码进行转换。
作为本发明的进一步改进,在步骤S1中,将版权信息中的内容转换为十进制数,包括:先将将版权信息中的内容转换为二进制信息流,再将二进制信息流转化为十进制数。
为了解决上述问题,本发明还提供了一种基于存储序列调制的矢量地图无损水印系统,所述基于存储序列调制的矢量地图无损水印系统包括以下模块:
信息转换与排序模块,用于将版权信息中的文字转换为十进制数,以得到版权信息初始序列,并按照数据大小重新排序;
初始排序模块,用于读取矢量地图中的要素存储序列,得到要素的序列号集合,并分别读取各个要素中的顶点存储序列,以得到顶点存储序列的集合;
水印嵌入模块,用于将版权信息初始序列与要素的顶点存储序列进行一对多映射,并在版权信息初始序列按大小重新排序时,将坐标点存储序列按映射关系进行重新调制,直至剩余数据不足一个水印单元为止,并将调制后的坐标点存储序列写入文件以实现水印嵌入;
水印编码模块,用于将每个十进制数隐匿于要素存储序列中以实现水印编码。
作为本发明的进一步改进,所述将每个十进制数隐匿于要素存储序列中以实现水印编码,包括:以个位数0-9的十个序列数为一个数据区间,将每个十进制数拆分为多个数字;按顺序分别对应一个数据区间中个位数相同的序列号;并找到对应的序列号,将其调制至该数据区间的首位位置。
作为本发明的进一步改进,所述基于存储序列调制的矢量地图无损水印系统还包括以下模块:
水印提取及解码模块,用于通过要素存储序列解析版权信息中的文字以提取水印并解码。
作为本发明的进一步改进,所述水印提取及解码模块包括:
版权数字重构模块,用于根据要素存储序列重构数据区间,提取第一个要素的序列号的个位数,按顺序组成一个十进制数;并对所有要素存储序列进行提取,以得到所有版权信息拆解转换的十进制数;
版权文字解码模块,用于将得到的十进制数转换为对应的字符,并依次解码后得到所有版权信息的文字;
序列映射关系重构模块,用于将版权信息的十进制数根据大小进行排列,任意选择一个要素,提取其中所有顶点的存储序列,将该序列与从大到小排列的版权信息数据一一对应形成映射关系;
版权内容顺序排列模块,用于根据顶点序列号从小到大的顺序重新恢复顺序,相对应的十进制数也随着顶点序列进行排序,将根据十进制数大小排列的版权数据恢复为正确的版权信息中的内容顺序。
本发明的有益效果:
本发明基于存储序列调制的矢量地图无损水印方法及系统因只对存储序列进行调制,不对空间数据和属性数据进行任何扰动,因此不会对数据精度造成任何影响,实现真正的无损特性。
本发明同时利用要素的存储序列和顶点的存储序列,分别用于版权信息编码和水印嵌入,在不需要额外添加文件的情况下实现水印的盲提取,提升了该无损水印方法的实用能力。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂,以下特举较佳实施例,并配合附图,详细说明如下。
附图说明
图1是本发明优选实施例中基于存储序列调制的矢量地图无损水印方法的流程图;
图2是本发明优选实施例中矢量地图的基本构成特征示意图;
图3是本发明优选实施例中矢量地图空间数据结构示意图;
图4是本发明优选实施例中版权信息编码过程示意图;
图5是本发明优选实施例中基于顶点存储序列调制的水印嵌入示意图;
图6是本发明优选实施例中基于要素序列调制的水印信息编码示意图;
图7是本发明优选实施例中水印信息提取的示意图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明,以使本领域的技术人员可以更好地理解本发明并能予以实施,但所举实施例不作为对本发明的限定。
矢量地图是用地理坐标来记录空间地理实体的一种数据,主要由属性数据、空间数据和关系数据三部分组成,三者之间互相关联以完成矢量地图的功能表达。以ESRI(Environmental Systems Research Institute)公司开发的Shapefile(shp)矢量地图为例,属性数据一般储存于数据表文件中,一般会有多项记录,表示该空间实体的多个属性,如某行政区矢量地图中含有“地名”、“总人口”、“面积”等,都是同属于数据,因属性数据容易编辑,因此一般不作为水印信息的隐藏空间。空间数据包含了矢量地图的空间特征,空间数据用点图元、线图元和面图元三种方式来表征地物实体或地理现象在空间上的位置、形态或类型情况等。空间数据储存于主文件(.shp)中,该文件记录了矢量地图中所有要素(Features),并以顶点(Vertices)坐标串的形式来表征。如图2所示的建筑物矢量图,每个闭合的面要素代表一个建筑物,该面要素由多个顶点构成,如编号为67的要素中,含有28个顶点,用连续的数字进行记录。空间数据的数据结构如图3所示,分为头文件和实体记录文件两个部分,头文件中储存了文件代码、要素个数与精度、要素的类型、边界盒(最大与最小值)等,包含了空间数据的整体概况;实体记录文件中储存了实体要素的编号ID及对应的坐标值集合。此外,shape文件中还包括坐标信息的索引文件(.shx)以及记录投影信息的文件(.prj),shx文件中记录了所有空间要素位置离shp头文件的偏移量,方便用户能够对所需的目标数据进行快速查询。在传统嵌入式水印算法中,一般利用坐标值的冗余性,通过扰动坐标值实现水印嵌入,本发明为实现水印的无损嵌入,不对坐标值进行任何修改,而是以要素编号ID顺序(图2中ObjID序列)和要素中的坐标值串的存储序列(图2中FID序列)为水印信息的编码依据和嵌入空间。
如图1所示,为本发明优选实施例中基于存储序列调制的矢量地图无损水印方法,其包括以下步骤:
S1、将版权信息中的内容转换为十进制数,以得到版权信息初始序列,并按照数据大小重新排序;
具体地,初始序列W=(w1,w2,…,wn),n为版权信息中字符的个数,根据从大到小的顺序进行重排序,得到W'=(w'1,w'2,…,w'n)。
其中,当版权信息中的内容为中文时,通过国际码进行转换;当版权信息中的内容为英文时,通过ASCII码进行转换,其他国家的文字均可适用。
其中,将版权信息中的内容转换为十进制数,包括:先将将版权信息中的内容转换为二进制信息流,再将二进制信息流转化为十进制数。
以汉字为例,国标码中每个汉字对应一个唯一的二进制数据,因此,当版权信息中的内容为一串汉字时,可根据国标码将其转为二进制信息流。如图4所示,本发明以“苏州科技大学”为例,根据国标码,这六个汉字可以分别转为“1100101111010101、1101011011011101、1011111111000110、1011110010111100、1011010011110011、1101000110100111”。为了便于对比,再将二进制流信息进一步转化为十进制数,经转化,“苏州科技大学”分别对应“52181、55005、49094、48316、46323、53671”这六个数字,即得到的初始序列为(52181、55005、49094、48316、46323、53671),利用十进制数据的大小可进行顺序排列,排序之后得到的序列为(55005、53671、52181、49094、48316、46323)。
S2、读取矢量地图中的要素存储序列,得到要素的序列号集合,并分别读取各个要素中的顶点存储序列,以得到顶点存储序列的集合;
具体地,读取矢量地图中的要素序列,得到要素的序列号集合F={f0,f1,f2,…fm},m+1为要素的总数;将各个要素中的顶点序列进行分别读取,可得到顶点序列的集合Vm={vm0,vm1,vm1…,vml},l+1为第m个要素中顶点的个数;以图2中的数据为例,第68个要素的的顶点集合为V67={29,30,31,…,57}。
S3、将版权信息初始序列与要素的顶点存储序列进行一对多映射,如图5所示,并在版权信息初始序列按大小重新排序时,将坐标点存储序列按映射关系进行重新调制,直至剩余数据不足一个水印单元为止,并将调制后的坐标点存储序列写入文件以实现水印嵌入;
S4、将每个十进制数隐匿于要素存储序列中以实现水印编码。在进行水印提取识别时有助于恢复版权内容。
具体包括:以个位数0-9的十个序列数为一个数据区间,将每个十进制数拆分为多个数字;按顺序分别对应一个数据区间中个位数相同的序列号;并找到对应的序列号,将其调制至该数据区间的首位位置。
以版权数据“55005”为例进行编码,如图6所示,以个位数0-9的十个序列数为一个数据区间,将“55005”拆分为“5”、“5”、“0”、“0”、“5”五个数字,并按顺序分别对应一个区间中个位数相同的序列号;找到对应的序列号之后,将其调制至该序列数区间的首位位置,其他序列号顺序不变,得到“55005”下对应序列数据区间的首位编号分别为“f5”、“f15”、“f20”、“f30”和“f45”;通过区间数查阅的方式,连续的10个序列数可解码一个数字,连续的50个序列数则可解码一个版权字符,从而利用要素存储序列完成版权信息的隐匿。
可选地,基于存储序列调制的矢量地图无损水印方法还包括以下步骤:
S5、通过要素存储序列解析版权信息中的文字以提取水印并解码。
进一步地,步骤S5具体包括:
S51、根据要素存储序列重构数据区间,提取第一个要素的序列号的个位数,按顺序组成一个十进制数;并对所有要素存储序列进行提取,以得到所有版权信息拆解转换的十进制数;
S52、将得到的十进制数转换为对应的字符,并依次解码后得到所有版权信息的文字;
S53、将版权信息的十进制数根据大小进行排列,任意选择一个要素,提取其中所有顶点的存储序列,将该序列与从大到小排列的版权信息数据一一对应形成映射关系;
S54、根据顶点序列号从小到大的顺序重新恢复顺序,相对应的十进制数也随着顶点序列进行排序,将根据十进制数大小排列的版权数据恢复为正确的版权信息中的内容顺序。参照图7。
本发明优选实施例还公开了一种基于存储序列调制的矢量地图无损水印系统,所述基于存储序列调制的矢量地图无损水印系统包括以下模块:
信息转换与排序模块,用于将版权信息中的文字转换为十进制数,以得到版权信息初始序列,并按照数据大小重新排序;
初始排序模块,用于读取矢量地图中的要素存储序列,得到要素的序列号集合,并分别读取各个要素中的顶点存储序列,以得到顶点存储序列的集合;
水印嵌入模块,用于将版权信息初始序列与要素的顶点存储序列进行一对多映射,并在版权信息初始序列按大小重新排序时,将坐标点存储序列按映射关系进行重新调制,直至剩余数据不足一个水印单元为止,并将调制后的坐标点存储序列写入文件以实现水印嵌入;
水印编码模块,用于将每个十进制数隐匿于要素存储序列中以实现水印编码。
具体地,所述将每个十进制数隐匿于要素存储序列中以实现水印编码,包括:以个位数0-9的十个序列数为一个数据区间,将每个十进制数拆分为多个数字;按顺序分别对应一个数据区间中个位数相同的序列号;并找到对应的序列号,将其调制至该数据区间的首位位置。
可选地,所述基于存储序列调制的矢量地图无损水印系统还包括以下模块:
水印提取及解码模块,用于通过要素存储序列解析版权信息中的文字以提取水印并解码。
具体地,所述水印提取及解码模块包括:
版权数字重构模块,用于根据要素存储序列重构数据区间,提取第一个要素的序列号的个位数,按顺序组成一个十进制数;并对所有要素存储序列进行提取,以得到所有版权信息拆解转换的十进制数;
版权文字解码模块,用于将得到的十进制数转换为对应的字符,并依次解码后得到所有版权信息的文字;
序列映射关系重构模块,用于将版权信息的十进制数根据大小进行排列,任意选择一个要素,提取其中所有顶点的存储序列,将该序列与从大到小排列的版权信息数据一一对应形成映射关系;
版权内容顺序排列模块,用于根据顶点序列号从小到大的顺序重新恢复顺序,相对应的十进制数也随着顶点序列进行排序,将根据十进制数大小排列的版权数据恢复为正确的版权信息中的内容顺序。
本发明实施例中的基于存储序列调制的矢量地图无损水印系统用于实现前述的基于存储序列调制的矢量地图无损水印方法,因此该系统的具体实施方式可见前文中的基于存储序列调制的矢量地图无损水印方法的实施例部分,所以,其具体实施方式可以参照相应的各个部分实施例的描述,在此不再展开介绍。
本发明的核心点主要包括两点:
第一:如何制定可靠的规则,通过调制存储序列实现水印嵌入。针对这一问题,本发明利用计算机内置的文字转二进制数的标准码,如汉字对应的国标码、英文对应ASCII码等,可以将版权内容转换为长度一致的二进制值,二进制数字又可以转为十进制值,通过建立版权数据与顶点存储序列的映射关系,按数据大小重排序的规则下即可实现顶点顺序的重排,从而将水印信息隐匿于顶点的存储规则中。
第二:如何实现水印盲提取。非盲水印算法下,需要有额外的文件存储版权信息,以便水印提取和验证,在实际应用时并不现实。本发明建立要素存储序列与版权十进制数据的映射关系,通过调制要素存储序列,将版权数据暗藏于要素存储序列号中,既不需要额外的存储文件,也不会对数据的可用性造成任何影响。
本发明基于存储序列调制的矢量地图无损水印方法及系统因只对存储序列进行调制,不对空间数据和属性数据进行任何扰动,因此不会对数据精度造成任何影响,实现真正的无损特性。
本发明同时利用要素的存储序列和顶点的存储序列,分别用于版权信息编码和水印嵌入,在不需要额外添加文件的情况下实现水印的盲提取,提升了该无损水印方法的实用能力。
以上实施例仅是为充分说明本发明而所举的较佳的实施例,本发明的保护范围不限于此。本技术领域的技术人员在本发明基础上所作的等同替代或变换,均在本发明的保护范围之内。本发明的保护范围以权利要求书为准。
Claims (10)
1.基于存储序列调制的矢量地图无损水印方法,其特征在于,包括以下步骤:
S1、将版权信息中的内容转换为十进制数,以得到版权信息初始序列,并按照数据大小重新排序;
S2、读取矢量地图中的要素存储序列,得到要素的序列号集合,并分别读取各个要素中的顶点存储序列,以得到顶点存储序列的集合;
S3、将版权信息初始序列与要素的顶点存储序列进行一对多映射,并在版权信息初始序列按大小重新排序时,将坐标点存储序列按映射关系进行重新调制,直至剩余数据不足一个水印单元为止,并将调制后的坐标点存储序列写入文件以实现水印嵌入;
S4、将每个十进制数隐匿于要素存储序列中以实现水印编码。
2.如权利要求1所述的基于存储序列调制的矢量地图无损水印方法,其特征在于,步骤S4包括:以个位数0-9的十个序列数为一个数据区间,将每个十进制数拆分为多个数字;按顺序分别对应一个数据区间中个位数相同的序列号;并找到对应的序列号,将其调制至该数据区间的首位位置。
3.如权利要求2所述的基于存储序列调制的矢量地图无损水印方法,其特征在于,还包括以下步骤:
S5、通过要素存储序列解析版权信息中的文字以提取水印并解码。
4.如权利要求3所述的基于存储序列调制的矢量地图无损水印方法,其特征在于,步骤S5包括:
S51、根据要素存储序列重构数据区间,提取第一个要素的序列号的个位数,按顺序组成一个十进制数;并对所有要素存储序列进行提取,以得到所有版权信息拆解转换的十进制数;
S52、将得到的十进制数转换为对应的字符,并依次解码后得到所有版权信息的文字;
S53、将版权信息的十进制数根据大小进行排列,任意选择一个要素,提取其中所有顶点的存储序列,将该序列与从大到小排列的版权信息数据一一对应形成映射关系;
S54、根据顶点序列号从小到大的顺序重新恢复顺序,相对应的十进制数也随着顶点序列进行排序,将根据十进制数大小排列的版权数据恢复为正确的版权信息中的内容顺序。
5.如权利要求1所述的基于存储序列调制的矢量地图无损水印方法,其特征在于,在步骤S1中,当版权信息中的内容为中文时,通过国际码进行转换;当版权信息中的内容为英文时,通过ASCII码进行转换。
6.如权利要求1所述的基于存储序列调制的矢量地图无损水印方法,其特征在于,在步骤S1中,将版权信息中的内容转换为十进制数,包括:先将将版权信息中的内容转换为二进制信息流,再将二进制信息流转化为十进制数。
7.基于存储序列调制的矢量地图无损水印系统,其特征在于,包括以下模块:
信息转换与排序模块,用于将版权信息中的文字转换为十进制数,以得到版权信息初始序列,并按照数据大小重新排序;
初始排序模块,用于读取矢量地图中的要素存储序列,得到要素的序列号集合,并分别读取各个要素中的顶点存储序列,以得到顶点存储序列的集合;
水印嵌入模块,用于将版权信息初始序列与要素的顶点存储序列进行一对多映射,并在版权信息初始序列按大小重新排序时,将坐标点存储序列按映射关系进行重新调制,直至剩余数据不足一个水印单元为止,并将调制后的坐标点存储序列写入文件以实现水印嵌入;
水印编码模块,用于将每个十进制数隐匿于要素存储序列中以实现水印编码。
8.如权利要求7所述的基于存储序列调制的矢量地图无损水印系统,其特征在于,所述将每个十进制数隐匿于要素存储序列中以实现水印编码,包括:以个位数0-9的十个序列数为一个数据区间,将每个十进制数拆分为多个数字;按顺序分别对应一个数据区间中个位数相同的序列号;并找到对应的序列号,将其调制至该数据区间的首位位置。
9.如权利要求8所述的基于存储序列调制的矢量地图无损水印系统,其特征在于,还包括以下模块:
水印提取及解码模块,用于通过要素存储序列解析版权信息中的文字以提取水印并解码。
10.如权利要求9所述的基于存储序列调制的矢量地图无损水印系统,其特征在于,所述水印提取及解码模块包括:
版权数字重构模块,用于根据要素存储序列重构数据区间,提取第一个要素的序列号的个位数,按顺序组成一个十进制数;并对所有要素存储序列进行提取,以得到所有版权信息拆解转换的十进制数;
版权文字解码模块,用于将得到的十进制数转换为对应的字符,并依次解码后得到所有版权信息的文字;
序列映射关系重构模块,用于将版权信息的十进制数根据大小进行排列,任意选择一个要素,提取其中所有顶点的存储序列,将该序列与从大到小排列的版权信息数据一一对应形成映射关系;
版权内容顺序排列模块,用于根据顶点序列号从小到大的顺序重新恢复顺序,相对应的十进制数也随着顶点序列进行排序,将根据十进制数大小排列的版权数据恢复为正确的版权信息中的内容顺序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111434523.3A CN114140307B (zh) | 2021-11-29 | 2021-11-29 | 基于存储序列调制的矢量地图无损水印方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111434523.3A CN114140307B (zh) | 2021-11-29 | 2021-11-29 | 基于存储序列调制的矢量地图无损水印方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114140307A true CN114140307A (zh) | 2022-03-04 |
CN114140307B CN114140307B (zh) | 2024-01-26 |
Family
ID=80388971
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111434523.3A Active CN114140307B (zh) | 2021-11-29 | 2021-11-29 | 基于存储序列调制的矢量地图无损水印方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114140307B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101430786A (zh) * | 2008-11-13 | 2009-05-13 | 哈尔滨工程大学 | 基于视觉感知特性的矢量地图无损数据隐藏方法 |
KR20130015574A (ko) * | 2011-08-04 | 2013-02-14 | 부경대학교 산학협력단 | 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법 및 워터마크 검출 방법 |
CN104462886A (zh) * | 2014-11-28 | 2015-03-25 | 重庆市地理信息中心 | 一种基于矢量空间数据对象存储顺序的数字水印方法 |
CN105023235A (zh) * | 2015-07-09 | 2015-11-04 | 哈尔滨工程大学 | 一种基于空间冗余关系的电子海图水印方法 |
CN106599727A (zh) * | 2016-12-02 | 2017-04-26 | 江苏师范大学 | 一种矢量地图完整性认证方法 |
CN110415156A (zh) * | 2019-08-08 | 2019-11-05 | 南京师范大学 | 一种无损水印方法及检测无损水印方法 |
-
2021
- 2021-11-29 CN CN202111434523.3A patent/CN114140307B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101430786A (zh) * | 2008-11-13 | 2009-05-13 | 哈尔滨工程大学 | 基于视觉感知特性的矢量地图无损数据隐藏方法 |
KR20130015574A (ko) * | 2011-08-04 | 2013-02-14 | 부경대학교 산학협력단 | 지리정보시스템의 벡터 맵 데이터의 워터마크 은닉 방법 및 워터마크 검출 방법 |
CN104462886A (zh) * | 2014-11-28 | 2015-03-25 | 重庆市地理信息中心 | 一种基于矢量空间数据对象存储顺序的数字水印方法 |
CN105023235A (zh) * | 2015-07-09 | 2015-11-04 | 哈尔滨工程大学 | 一种基于空间冗余关系的电子海图水印方法 |
CN106599727A (zh) * | 2016-12-02 | 2017-04-26 | 江苏师范大学 | 一种矢量地图完整性认证方法 |
CN110415156A (zh) * | 2019-08-08 | 2019-11-05 | 南京师范大学 | 一种无损水印方法及检测无损水印方法 |
Non-Patent Citations (3)
Title |
---|
NA REN ET AL.: "A Lossless Watermarking Algorithm Based on Line Pairs for Vector Data", IEEE ACCESS, vol. 8 * |
QIFEI ZHOU ET AL.: "Blind Digital Watermarking Algorithm against Projection Transformation for Vector Geographic Data", ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, vol. 9, no. 11 * |
衣秀: "基于数字水印的矢量地图完整性认证研究", 中国优秀硕士学位论文信息科技辑 * |
Also Published As
Publication number | Publication date |
---|---|
CN114140307B (zh) | 2024-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9406010B2 (en) | Producing, capturing and using visual identification tags for moving objects | |
Welstead | Fractal and wavelet image compression techniques | |
US8023694B2 (en) | Systems and methods using identifying data derived or extracted from video, audio or images | |
EP2823409A1 (en) | Data systems processing | |
CN110913092B (zh) | 一种加密图像可逆信息隐藏方法 | |
CN115604401B (zh) | 一种可溯源的电子印章加密方法 | |
Li et al. | Copyright authentication of digital vector maps based on spatial autocorrelation indices | |
CN114140307B (zh) | 基于存储序列调制的矢量地图无损水印方法及系统 | |
CN115801262B (zh) | 一种基于ElasticSearch技术的相交运算算子空间检索方法 | |
Chen et al. | Generalized collage steganography on images | |
Tang et al. | High capacity reversible data hiding for encrypted 3d mesh models based on topology | |
CN105046633A (zh) | 一种图像无损变换方法 | |
CN117271528B (zh) | 一种基于区块链技术的表格关键字符储存方法及系统 | |
KR102157764B1 (ko) | 히스토그램을 이용한 CityGML 파일 워터마킹 방법, 워터마크 추출 방법 및 워터마킹 시스템 | |
Inanc | Compressing terrain elevation datasets | |
Guzmán et al. | Applying a-priori knowledge for compressing digital elevation models | |
Singh et al. | A novel digital image steganalysis approach for investigation | |
CN115731086A (zh) | 一种轻量形点级矢量高精度地图数字水印生成方法及系统 | |
CN115391475A (zh) | 一种基于ElasticSearch技术的包含运算算子空间搜索方法 | |
CN117993416A (zh) | 多维码构建方法及多维码识别方法 | |
BOSCO et al. | A Noval Approach of Information Sending using Mosaic Concept | |
CN116760997A (zh) | 一种图像数据二维码隐藏传输方法 | |
Sun et al. | Lossless and High Robust Watermarking of Electronic Chart for Copyright Protection | |
CN113284031A (zh) | 一种三维点云数据抗抽稀鲁棒水印算法 | |
CN114492562A (zh) | 一种基于注意力机制的描述子不变性选择方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |