CN106886972A - 一种矢量地图的水印嵌入方法、提取方法及系统 - Google Patents
一种矢量地图的水印嵌入方法、提取方法及系统 Download PDFInfo
- Publication number
- CN106886972A CN106886972A CN201710047690.XA CN201710047690A CN106886972A CN 106886972 A CN106886972 A CN 106886972A CN 201710047690 A CN201710047690 A CN 201710047690A CN 106886972 A CN106886972 A CN 106886972A
- Authority
- CN
- China
- Prior art keywords
- area pattern
- area
- watermark
- pattern table
- map vector
- 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
- 238000000034 method Methods 0.000 title claims abstract description 59
- 229910002056 binary alloy Inorganic materials 0.000 claims abstract description 53
- 238000012163 sequencing technique Methods 0.000 claims description 10
- 238000011084 recovery Methods 0.000 claims description 3
- 230000006378 damage Effects 0.000 abstract description 2
- 230000009286 beneficial effect Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 239000000284 extract Substances 0.000 description 3
- 239000006227 byproduct Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 210000000887 face Anatomy 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
- G06F21/16—Program or content traceability, e.g. by watermarking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Technology Law (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- General Engineering & Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
本发明涉及一种矢量地图的水印嵌入方法、提取方法及系统。所述矢量地图的水印嵌入方法，为：获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入。本发明的矢量地图的水印嵌入方法、提取方法实现数字水印嵌入到矢量地图，既能对矢量地图的版权保护，同时没有破坏矢量地图的精度，且具有鲁棒性高的特点，解决现有技术保护地图版权时对矢量地图数据的破坏或鲁棒性低的问题。
Description
技术领域
本发明涉及地理信息系统中矢量地图数据版权保护领域，特别涉及一种矢量地图的水印嵌入方法、提取方法及系统。
背景技术
数字水印技术在数字图像、声音和视频方面已经得到了广泛的应用，但是由于GIS矢量数据的特殊结构和存储形式，针对普通数字图像的水印算法无法直接应用于矢量数据上。现有的矢量地图的数字水印嵌入算法的研究还处于起步阶段，大多数算法是以牺牲数据精度为代价。作为保护数字产品版权的一种有效手段，矢量地图的数字水印研究必然得到多方关注，对于数字矢量地图水印技术来说，研究的难点在于矢量地图的精度要求和数字水印算法实现方式之间的矛盾。
发明内容
本发明提供了一种矢量地图的水印处理方法及系统，解决现有技术保护地图版权时对矢量地图数据的破坏或鲁棒性低的问题。本发明解决上述技术问题的技术方案如下：一种矢量地图的水印嵌入方法，具体为：
S1，获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；
S2，获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；
S3，将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入。
本发明的有益效果是：本发明首先采用置乱方法，比如Arnold变换对第一水印进行处理，将第一水印对应的数字图像矩阵中的点重新排列，然后对置乱后的第一水印进行二进制处理，比如采用matlab软件进行二进制处理，生成第一二进制序列水印，然后根据第一二进制序列水印生成特定的第二面状要素表，并将其嵌入到矢量地图中，不仅加大了破解难度，实现对矢量地图版权的有效保护，而且不会影响矢量地图的精度，同时具有鲁棒性高的特点。
在上述技术方案的基础上，本发明还可以做如下改进。
进一步，所述S2中根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序的过程具体为：
S21，获取所述第一面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第一哨兵位；
S22，新建空白第二面状要素表，将所述第一哨兵位插入到所述第二面状要素表中；
S23，获取所述第一二进制序列水印中每个比特位的值，若比特位的值为1，则从头遍历所述第一面状要素表中的面状要素，获取面状要素面积大于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；若比特位的值为0，则从头遍历所述第一面状要素表的面状要素，获取面状要素面积小于或者等于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；
S24，按照所述比特位在所述二进制序列中的顺序对取出的所有面状要素进行排序，形成第一二进制面状要素组，并将所述第一二进制面状要素组放置在第二面状要素表中第一哨兵位之后；
S25，将第一面状要素表中没有遍历到的面状要素置于所述第一哨兵位前，以生成所述第二面状要素表。
采用上述进一步方案的有益效果是：本进一步技术方案中，将第一二进制序列水印中比特位的值与第一面状要素表中的面状要素的面积结合起来，根据比特位在第一二进制序列中的顺序对第一面状要素表中的面状要素进行排序，不仅排序速度快、误差小，而且可以保证第一二进制序列水印正确完整嵌入所述第二面状要素表中，不会出现遗漏。
为了解决本发明的技术问题，还提供了一种矢量地图的水印提取方法，具体为：
S4，获取对所述第二面状要素表处理形成的第三面状要素表，对所述第三面状要素表中的面状要素进行排序，得到第二二进制序列水印；
S5，对所述第二二进制序列水印进行二进制处理和逆置乱处理生成第二水印。
采用上述进一步方案的有益效果是：本进一步技术方案中，采用与水印嵌入步骤相反的逆步骤提取矢量地图中的水印，提取方法简单、高效且水印提取速度快、可靠性高，确保可以提取出正确的第二水印。
进一步，所述S4中对所述第二面状要素表中的面状要素排序的过程包括：
S41，获取所述第三面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，获取所述中位数对应的面状要素得到第二哨兵位；
S42，将所述第二哨兵位后面的面状要素组作为第二二进制面状要素组；
S43，从头遍历所述第二二进制面状要素组中的面状要素，如获取的面状要素的面积大于所述第二哨兵位的面积，则将对应的比特位赋值为1；如获取的面状要素的面积小于或等于所述第二哨兵位的面积，则将对应的比特位赋值为0；
S44，按照所述第二二进制面状要素组中面状要素的顺序对所对应的比特位的值排序，得到所述第二二进制序列水印。
采用上述进一步方案的有益效果是：本进一步技术方案中，采用与生成第二面状要素表相反的步骤将所述第三面状要素表逆变换为第二二进制序列水印，变换方法有针对性且速度快、效率高。
进一步，所述的矢量地图的水印提取方法还包括水印识别步骤，具体为:
S6,获取所述第二水印，根据所述第二水印的信息判断版权归属。
采用上述进一步方案的有益效果是：本进一步技术方案中，可以简单地采用肉眼识别的方法识别所述第二水印中的版权信息，并根据版权信息判断版权归属，比如水印中含有“武汉数字云图”字样，识别出水印中的“武汉数字云图”即可判断该矢量地图版权归属武汉数字云图，这种方法简单，高效，适用性广。
为了解决本发明的技术问题，还提供了一种矢量地图的水印嵌入系统，包括：
水印处理模块，用于获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；
面状要素排序模块，用于获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；
水印嵌入模块，用于将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入。
采用上述进一步方案的有益效果是：本进一步技术方案中，首先采用置乱方法，比如Arnold变换对第一水印进行处理，将第一水印对应的数字图像矩阵中的点重新排列，然后对置乱后的第一水印进行二进制处理，比如采用matlab软件进行二进制处理，生成第一二进制序列水印，然后根据第一二进制序列水印生成特定的第二面状要素表，并将其嵌入到矢量地图中，不仅加大了破解难度，实现对矢量地图版权的有效保护，不会影响矢量地图的精度，同时具有鲁棒性高的特点。
进一步，所述面状要素排序模块包括以下单元：
第一获取单元，用于获取所述第一面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第一哨兵位；
建立单元，用于新建空白第二面状要素表，将所述第一哨兵位插入到所述第二面状要素表中；
取出单元，用于获取所述第一二进制序列水印中每个比特位的值，若比特位的值为1，则从头遍历所述第一面状要素表中的面状要素，获取面状要素面积大于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；若比特位的值为0，则从头遍历所述第一面状要素表的面状要素，获取面状要素面积小于或者等于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；
第一排序单元，用于按照所述比特位在所述二进制序列中的顺序对取出的所有面状要素进行排序，形成第一二进制面状要素组，并将所述第一二进制面状要素组放置在第二面状要素表中第一哨兵位之后；
生成单元，用于将第一面状要素表中没有遍历到的面状要素置于所述第一哨兵位前，以生成所述第二面状要素表。
采用上述进一步方案的有益效果是：本进一步技术方案中，将第一二进制序列水印中比特位的值与第一面状要素表中的面状要素的面积结合起来，根据比特位在第一二进制序列中的顺序对第一面状要素表中的面状要素进行排序，不仅排序速度快、误差小，而且可以保证第一二进制序列水印正确完整嵌入所述第二面状要素表中，不会出现遗漏。
为了解决本发明的技术问题，还提供了一种矢量地图的水印提取系统，包括：
水印获取模块，用于获取对所述第二面状要素表处理形成的第三面状要素表，对所述第三面状要素表中的面状要素进行排序，得到第二二进制序列水印；
水印还原模块，用于对所述第二二进制序列水印进行二进制处理和逆置乱处理生成第二水印。
采用上述进一步方案的有益效果是：本进一步技术方案中，采用与水印嵌入步骤相反的逆步骤提取矢量地图中的水印，提取方法简单、高效且水印提取速度快、可靠性高，确保可以提取出正确的第二水印。
进一步，所述水印获取模块包括以下单元：
第一解析单元，用于获取所述第三面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第二哨兵位；
第二获取单元，用于将第三面状要素表中所述第二哨兵位后面的面状要素组作为第二二进制面状要素组；
第二解析单元，用于从头遍历所述第二二进制面状要素组中的面状要素，如获取的面状要素的面积大于所述第二哨兵位的面积，则将对应的比特位赋值为1；如获取的面状要素的面积小于或等于所述第二哨兵位的面积，则将对应的比特位赋值为0；
第二排序单元，用于按照所述第二二进制面状要素组中面状要素的顺序对所对应的比特位的值排序，得到所述第二二进制序列水印。
采用上述进一步方案的有益效果是：本进一步技术方案中，采用与生成第二面状要素表相反的步骤将所述第三面状要素表逆变换为第二二进制序列水印，变换方法有针对性且速度快、效率高。
进一步，所述的矢量地图的水印提取系统还包括水印识别模块，所述水印识别模块用于获取所述第二水印，根据所述第二水印的信息判断版权归属。
采用上述进一步方案的有益效果是：本进一步技术方案中，可以简单地采用肉眼识别的方法识别所述第二水印中的版权信息，并根据版权信息判断版权归属，比如水印中含有“武汉数字云图”字样，识别出水印中的“武汉数字云图”即可判断该矢量地图版权归属武汉数字云图，这种方法简单，高效，适用性广。
附图说明
图1为本发明一个实施例提供的矢量地图的水印嵌入方法的示意图；
图2为本发明另一个实施例提供的矢量地图的水印嵌入方法的示意图；
图3为本发明另一个实施例提供的矢量地图的水印提取方法的示意图；
图4为本发明另一个实施例提供的矢量地图的水印提取方法的示意图；
图5为本发明一个实施例提供的矢量地图的水印嵌入系统的示意图；
图6为本发明另一个实施例提供的矢量地图的水印嵌入系统的示意图；
图7为本发明另一个实施例提供的矢量地图的水印提取系统的示意图；
图8为本发明另一个实施例提供的矢量地图的水印提取系统的示意图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。
图1为本发明一个实施例提供的矢量地图的水印嵌入方法的示意图，如图1所示，一种矢量地图的水印嵌入方法，包括以下步骤：
S1，获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；
S2，获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；
S3，将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入。本实施例中，所述矢量地图的水印嵌入方法，首先采用置乱方法，比如Arnold变换对第一水印进行处理，将第一水印对应的数字图像矩阵中的点重新排列，然后对置乱后的第一水印进行二进制处理，比如采用matlab软件进行二进制处理，生成第一二进制序列水印，然后根据第一二进制序列水印生成特定的第二面状要素表，并将其嵌入到矢量地图中，不仅加大了破解难度，实现对矢量地图版权的有效保护，而且不会影响矢量地图的精度，同时具有鲁棒性高的特点。
如图2所示，所述矢量地图的水印嵌入方法的一个实施例中，所述S2中根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序的过程具体为：
S21，获取所述第一面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第一哨兵位；
S22，新建空白第二面状要素表，将所述第一哨兵位插入到所述第二面状要素表中；
S23，获取所述第一二进制序列水印中每个比特位的值，若比特位的值为1，则从头遍历所述第一面状要素表中的面状要素，获取面状要素面积大于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；若比特位的值为0，则从头遍历所述第一面状要素表的面状要素，获取面状要素面积小于或者等于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；
S24，按照所述比特位在所述二进制序列中的顺序对取出的所有面状要素进行排序，形成第一二进制面状要素组，并将所述第一二进制面状要素组放置在第二面状要素表中第一哨兵位之后；
S25，将第一面状要素表中没有遍历到的面状要素置于所述第一哨兵位前，以生成所述第二面状要素表。本实施例中，将第一二进制序列水印中比特位的值与第一面状要素表中的面状要素的面积结合起来，根据比特位在第一二进制序列中的顺序对第一面状要素表中的面状要素进行排序，不仅排序速度快、误差小，而且可以保证第一二进制序列水印正确完整嵌入所述第二面状要素表中，不会出现遗漏。
如图3所示，所述矢量地图的水印提取方法的一个实施例中，所述的矢量地图的水印提取方法包括以下步骤：
S4，获取对所述第二面状要素表处理形成的第三面状要素表，对所述第三面状要素表中的面状要素进行排序，得到第二二进制序列水印；
S5，对所述第二二进制序列水印进行二进制处理和逆置乱处理生成第二水印。本实施例中，采用与水印嵌入步骤相反的逆步骤提取矢量地图中的水印，提取方法简单、高效且水印提取速度快、可靠性高，确保可以提取出正确的第二水印。
如图4所示，所述矢量地图的水印提取方法的一个实施例中，所述S4中对所述第二面状要素表中的面状要素排序的过程包括：
S41，获取所述第三面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，获取所述中位数对应的面状要素得到第二哨兵位；
S42，将所述第二哨兵位后面的面状要素组作为第二二进制面状要素组；
S43，从头遍历所述第二二进制面状要素组中的面状要素，如获取的面状要素的面积大于所述第二哨兵位的面积，则将对应的比特位赋值为1；如获取的面状要素的面积小于或等于所述第二哨兵位的面积，则将对应的比特位赋值为0；S44，按照所述第二二进制面状要素组中面状要素的顺序对其对应的比特位的值排序，得到所述第二二进制序列水印。本实施例中，采用与生成第二面状要素表相反的步骤将所述第三面状要素表逆变换为第二二进制序列水印，变换方法有针对性且速度快、效率高。
如图3所示，所述矢量地图的水印提取方法的一个实施例中，所述的矢量地图的水印提取方法还包括水印识别步骤，具体为:
S6,获取所述第二水印，根据所述第二水印的信息判断版权归属。本实施例中，可以简单地采用肉眼识别的方法识别所述第二水印中的版权信息，并根据版权信息判断版权归属，比如水印中含有“武汉数字云图”字样，识别出水印中的“武汉数字云图”即可判断该矢量地图版权归属武汉数字云图，这种方法简单，高效，适用性广。
图5为本发明另一个实施例提供的所述矢量地图的水印嵌入系统示意图，如图5所示，所述所述矢量地图的水印嵌入系统，包括：
水印处理模块，用于获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；
面状要素排序模块，用于获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；
水印嵌入模块，用于将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入。本实施例中，首先采用置乱方法，比如Arnold变换对第一水印进行处理，将第一水印对应的数字图像矩阵中的点重新排列，然后对置乱后的第一水印进行二进制处理，比如采用matlab软件进行二进制处理，生成第一二进制序列水印，然后根据第一二进制序列水印生成特定的第二面状要素表，并将其嵌入到矢量地图中，不仅加大了破解难度，实现对矢量地图版权的有效保护，不会影响矢量地图的精度，同时具有鲁棒性高的特点。
如图6所示，所述矢量地图的水印嵌入系统的一个实施例中，所述面状要素排序模块包括以下单元：
第一获取单元，用于获取所述第一面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第一哨兵位；
建立单元，用于新建空白第二面状要素表，将所述第一哨兵位插入到所述第二面状要素表中；
取出单元，用于获取所述第一二进制序列水印中每个比特位的值，若比特位的值为1，则从头遍历所述第一面状要素表中的面状要素，获取面状要素面积大于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；若比特位的值为0，则从头遍历所述第一面状要素表的面状要素，获取面状要素面积小于或者等于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；
第一排序单元，用于按照所述比特位在所述二进制序列中的顺序对取出的所有面状要素进行排序，形成第一二进制面状要素组，并将所述第一二进制面状要素组放置在第二面状要素表中第一哨兵位之后；
生成单元，用于将第一面状要素表中没有遍历到的面状要素置于所述第一哨兵位前，以生成所述第二面状要素表。本实施例中，将第一二进制序列水印中比特位的值与第一面状要素表中的面状要素的面积结合起来，根据比特位在第一二进制序列中的顺序对第一面状要素表中的面状要素进行排序，不仅排序速度快、误差小，而且可以保证第一二进制序列水印正确完整嵌入所述第二面状要素表中，不会出现遗漏。
如图7所示，所述矢量地图的水印提取系统的一个实施例中，所述水印提取系统包括：
水印获取模块，用于获取对所述第二面状要素表处理形成的第三面状要素表，对所述第三面状要素表中的面状要素进行排序，得到第二二进制序列水印；
水印还原模块，用于对所述第二二进制序列水印进行二进制处理和逆置乱处理生成第二水印。本实施例中，采用与水印嵌入步骤相反的逆步骤提取矢量地图中的水印，提取方法简单、高效且水印提取速度快、可靠性高，确保可以提取出正确的第二水印。
如图8所示，所述矢量地图的水印提取系统的一个实施例中，所述水印获取模块包括以下单元：
第一解析单元，用于获取所述第三面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第二哨兵位；
第二获取单元，用于将第三面状要素表中所述第二哨兵位后面的面状要素组作为第二二进制面状要素组；
第二解析单元，用于从头遍历所述第二二进制面状要素组中的面状要素，如获取的面状要素的面积大于所述第二哨兵位的面积，则将对应的比特位赋值为1；如获取的面状要素的面积小于或等于所述第二哨兵位的面积，则将对应的比特位赋值为0；
第二排序单元，用于按照所述第二二进制面状要素组中面状要素的顺序对所对应的比特位的值排序，得到所述第二二进制序列水印。本实施例中，采用与生成第二面状要素表相反的步骤将所述第三面状要素表逆变换为第二二进制序列水印，变换方法有针对性且速度快、效率高。
如图7所示，所述矢量地图的水印提取系统的一个实施例中，所述的矢量地图的水印提取系统还包括水印识别模块，所述水印识别模块用于获取所述第二水印，根据所述第二水印的信息判断版权归属。本实施例中，可以简单地采用肉眼识别的方法识别所述第二水印中的版权信息，并根据版权信息判断版权归属，比如水印中含有“武汉数字云图”字样，识别出水印中的“武汉数字云图”即可判断该矢量地图版权归属武汉数字云图，这种方法简单，高效，适用性广。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种矢量地图的水印嵌入方法，其特征在于，包括以下步骤：
S1，获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；
S2，获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；
S3，将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入。
2.根据权利要求1所述的矢量地图的水印嵌入方法，其特征在于，所述S2中根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序的过程具体为：
S21，获取所述第一面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第一哨兵位；
S22，新建空白第二面状要素表，将所述第一哨兵位插入到所述第二面状要素表中；
S23，获取所述第一二进制序列水印中每个比特位的值，若比特位的值为1，则从头遍历所述第一面状要素表中的面状要素，获取面状要素面积大于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；若比特位的值为0，则从头遍历所述第一面状要素表的面状要素，获取面状要素面积小于或者等于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；
S24，按照所述比特位在所述二进制序列中的顺序对取出的所有面状要素进行排序，形成第一二进制面状要素组，并将所述第一二进制面状要素组放置在第二面状要素表中第一哨兵位之后；
S25，将第一面状要素表中没有遍历到的面状要素置于所述第一哨兵位前，以生成所述第二面状要素表。
3.一种矢量地图的水印提取方法，其特征在于，包括以下步骤：
S4，获取对所述第二面状要素表处理形成的第三面状要素表，对所述第三面状要素表中的面状要素进行排序，得到第二二进制序列水印；
S5，对所述第二二进制序列水印进行二进制处理和逆置乱处理生成第二水印。
4.根据权利要求3所述的矢量地图的水印提取方法，其特征在于，所述S4中对所述第三面状要素表中的面状要素进行排序的过程包括：
S41，获取所述第三面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第二哨兵位；
S42，将第三面状要素表中所述第二哨兵位后面的面状要素组作为第二二进制面状要素组；
S43，从头遍历所述第二二进制面状要素组中的面状要素，如获取的面状要素的面积大于所述第二哨兵位的面积，则将对应的比特位赋值为1；如获取的面状要素的面积小于或等于所述第二哨兵位的面积，则将对应的比特位赋值为0；
S44，按照所述第二二进制面状要素组中面状要素的顺序对所对应的比特位的值排序，得到所述第二二进制序列水印。
5.根据权利要求3或4所述的矢量地图的水印提取方法，其特征在于，还包括水印识别步骤，具体为:
S6,获取所述第二水印，根据所述第二水印的信息判断版权归属。
6.一种矢量地图的水印嵌入系统，其特征在于，包括：
水印处理模块，用于获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；
面状要素排序模块，用于获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；
水印嵌入模块，用于将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入。
7.根据权利要求6所述的矢量地图的水印嵌入系统，其特征在于，所述面状要素排序模块包括以下单元：
第一获取单元，用于获取所述第一面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第一哨兵位；
建立单元，用于新建空白第二面状要素表，将所述第一哨兵位插入到所述第二面状要素表中；
取出单元，用于获取所述第一二进制序列水印中每个比特位的值，若比特位的值为1，则从头遍历所述第一面状要素表中的面状要素，获取面状要素面积大于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；若比特位的值为0，则从头遍历所述第一面状要素表的面状要素，获取面状要素面积小于或者等于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；
第一排序单元，用于按照所述比特位在所述二进制序列中的顺序对取出的所有面状要素进行排序，形成第一二进制面状要素组，并将所述第一二进制面状要素组放置在第二面状要素表中第一哨兵位之后；
生成单元，用于将第一面状要素表中没有遍历到的面状要素置于所述第一哨兵位前，以生成所述第二面状要素表。
8.一种矢量地图的水印提取系统，其特征在于，包括：
水印获取模块，用于获取对所述第二面状要素表处理形成的第三面状要素表，对所述第三面状要素表中的面状要素进行排序，得到第二二进制序列水印；
水印还原模块，用于对所述第二二进制序列水印进行二进制处理和逆置乱处理生成第二水印。
9.根据权利要求8所述的矢量地图的水印提取系统，其特征在于，所述水印获取模块包括以下单元：
第一解析单元，用于获取所述第三面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第二哨兵位；
第二获取单元，用于将第三面状要素表中所述第二哨兵位后面的面状要素组作为第二二进制面状要素组；
第二解析单元，用于从头遍历所述第二二进制面状要素组中的面状要素，如获取的面状要素的面积大于所述第二哨兵位的面积，则将对应的比特位赋值为1；如获取的面状要素的面积小于或等于所述第二哨兵位的面积，则将对应的比特位赋值为0；
第二排序单元，用于按照所述第二二进制面状要素组中面状要素的顺序对所对应的比特位的值排序，得到所述第二二进制序列水印。
10.根据权利要求8所述的矢量地图的水印提取系统，其特征在于，还包括水印识别模块，所述水印识别模块用于获取所述第二水印，根据所述第二水印的信息判断版权归属。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710047690.XA CN106886972B (zh) | 2017-01-22 | 2017-01-22 | 一种矢量地图的水印嵌入方法、提取方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710047690.XA CN106886972B (zh) | 2017-01-22 | 2017-01-22 | 一种矢量地图的水印嵌入方法、提取方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106886972A true CN106886972A (zh) | 2017-06-23 |
| CN106886972B CN106886972B (zh) | 2020-04-28 |
Family
ID=59176028
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710047690.XA Expired - Fee Related CN106886972B (zh) | 2017-01-22 | 2017-01-22 | 一种矢量地图的水印嵌入方法、提取方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106886972B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110349072A (zh) * | 2019-07-15 | 2019-10-18 | 南京师范大学 | 一种矢量地理数据水印嵌入和检测过程中的水印同步方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101604440A (zh) * | 2009-04-23 | 2009-12-16 | 哈尔滨工程大学 | 基于空间特征的矢量地图可逆水印处理方法 |
| CN103325082A (zh) * | 2013-06-14 | 2013-09-25 | 哈尔滨工程大学 | 一种基于lsd平面的矢量地图可逆信息隐藏方法 |
| WO2014071279A2 (en) * | 2012-11-05 | 2014-05-08 | Genomic Health, Inc. | Gene fusions and alternatively spliced junctions associated with breast cancer |
-
2017
- 2017-01-22 CN CN201710047690.XA patent/CN106886972B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101604440A (zh) * | 2009-04-23 | 2009-12-16 | 哈尔滨工程大学 | 基于空间特征的矢量地图可逆水印处理方法 |
| WO2014071279A2 (en) * | 2012-11-05 | 2014-05-08 | Genomic Health, Inc. | Gene fusions and alternatively spliced junctions associated with breast cancer |
| CN103325082A (zh) * | 2013-06-14 | 2013-09-25 | 哈尔滨工程大学 | 一种基于lsd平面的矢量地图可逆信息隐藏方法 |
Non-Patent Citations (2)
| Title |
|---|
| 杨成松: "矢量地理数据数字水印模型与算法研究", 《中国博士学位论文全文数据库 信息科技辑》 * |
| 黄丽: "保持几何特征与拓扑关系的GIS矢量数据水印算法研究", 《中国优秀硕士学位论文全文数据库 基础科学辑》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110349072A (zh) * | 2019-07-15 | 2019-10-18 | 南京师范大学 | 一种矢量地理数据水印嵌入和检测过程中的水印同步方法 |
| CN110349072B (zh) * | 2019-07-15 | 2023-02-14 | 南京师范大学 | 一种矢量地理数据水印嵌入和检测过程中的水印同步方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106886972B (zh) | 2020-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103761702B (zh) | 一种基于秘密共享的图像隐藏和认证方法 | |
| Chang et al. | Four-scanning attack on hierarchical digital watermarking method for image tamper detection and recovery | |
| CN105741226B (zh) | 基于电子图章的可见数字图像水印的嵌入与检测方法 | |
| CN103440617B (zh) | 提高医学图像安全的图像处理方法 | |
| CN105303075B (zh) | 基于pdf格式的自适应文本水印方法 | |
| CN104036531B (zh) | 一种基于矢量量化以及二叉查找树的信息隐藏方法 | |
| Wu et al. | A simple image tamper detection and recovery based on fragile watermark with one parity section and two restoration sections | |
| CN113129198B (zh) | 一种零水印生成方法、系统及版权的侵权比对方法、系统 | |
| CN102521821A (zh) | 数字图像中一种自动识别和定位篡改区域的方法 | |
| CN103123719B (zh) | 一种图像认证和篡改定位的零水印方法 | |
| CN101141466B (zh) | 基于交织水印和生物特征的文件认证方法 | |
| CN100399353C (zh) | 一种基于图像特征的电子印章认证方法 | |
| Li et al. | Oblivious fragile watermarking scheme for image authentication | |
| Neyman et al. | Reversible fragile watermarking based on difference expansion using manhattan distances for 2d vector map | |
| CN107240060A (zh) | 基于动态数字水印的消防安全检查图片防伪方法及系统 | |
| CN103903217A (zh) | 一种基于顶点插入的矢量地图完整性认证方法 | |
| CN100511277C (zh) | 一种用于数字图像的数字水印方法及装置 | |
| CN108564520B (zh) | 基于莫兰指数的gis矢量数据版权认证方法 | |
| CN1889428A (zh) | 网络环境下生物特征数据的安全隐匿传输方法 | |
| CN106886972A (zh) | 一种矢量地图的水印嵌入方法、提取方法及系统 | |
| CN116805069B (zh) | 轨迹数据零水印生成方法、检测方法及装置和存储介质 | |
| CN103853946B (zh) | 一种基于fcm聚类特征的gis矢量数据版权认证方法 | |
| CN111242825B (zh) | 一种基于水深特征的enc电子航海图零水印方法 | |
| Sun et al. | Research on embedding and extracting methods for digital watermarks applied to QR code images | |
| CN107423588A (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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200428 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |