CN106886972B - 一种矢量地图的水印嵌入方法、提取方法及系统 - Google Patents
一种矢量地图的水印嵌入方法、提取方法及系统 Download PDFInfo
- Publication number
- CN106886972B CN106886972B CN201710047690.XA CN201710047690A CN106886972B CN 106886972 B CN106886972 B CN 106886972B CN 201710047690 A CN201710047690 A CN 201710047690A CN 106886972 B CN106886972 B CN 106886972B
- Authority
- CN
- China
- Prior art keywords
- watermark
- planar
- planar element
- element table
- binary
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000001815 facial effect Effects 0.000 claims abstract description 31
- 238000012163 sequencing technique Methods 0.000 claims abstract description 31
- 238000000605 extraction Methods 0.000 claims description 28
- 238000004458 analytical method Methods 0.000 claims description 6
- 230000009286 beneficial effect Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 239000011159 matrix material Substances 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 238000011426 transformation method Methods 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 2
- 238000005336 cracking Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 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/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 (6)
1.一种矢量地图的水印嵌入方法，其特征在于，包括以下步骤：
S1，获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；
S2，获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；
S3，将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入；
所述S2中根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序的过程具体为：
S21，获取所述第一面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第一哨兵位；
S22，新建空白第二面状要素表，将所述第一哨兵位插入到所述第二面状要素表中；
S23，获取所述第一二进制序列水印中每个比特位的值，若比特位的值为1，则从头遍历所述第一面状要素表中的面状要素，获取面状要素面积大于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；若比特位的值为0，则从头遍历所述第一面状要素表的面状要素，获取面状要素面积小于或者等于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；
S24，按照所述比特位在所述二进制序列中的顺序对取出的所有面状要素进行排序，形成第一二进制面状要素组，并将所述第一二进制面状要素组放置在第二面状要素表中第一哨兵位之后；
S25，将第一面状要素表中没有遍历到的面状要素置于所述第一哨兵位前，以生成所述第二面状要素表。
2.一种矢量地图的水印提取方法，其特征在于，包括以下步骤：
S4，获取对第二面状要素表处理形成的第三面状要素表，对所述第三面状要素表中的面状要素进行排序，得到第二二进制序列水印；
S5，对所述第二二进制序列水印进行二进制处理和逆置乱处理生成第二水印；
所述S4中对所述第三面状要素表中的面状要素进行排序的过程包括：
S41，获取所述第三面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第二哨兵位；
S42，将第三面状要素表中所述第二哨兵位后面的面状要素组作为第二二进制面状要素组；
S43，从头遍历所述第二二进制面状要素组中的面状要素，如获取的面状要素的面积大于所述第二哨兵位的面积，则将对应的比特位赋值为1；如获取的面状要素的面积小于或等于所述第二哨兵位的面积，则将对应的比特位赋值为0；
S44，按照所述第二二进制面状要素组中面状要素的顺序对所对应的比特位的值排序，得到所述第二二进制序列水印。
3.根据权利要求2所述的矢量地图的水印提取方法，其特征在于，还包括水印识别步骤，具体为:
S6,获取所述第二水印，根据所述第二水印的信息判断版权归属。
4.一种矢量地图的水印嵌入系统，其特征在于，包括：
水印处理模块，用于获取第一水印，并对所述第一水印进行置乱处理和二进制处理后生成第一二进制序列水印；
面状要素排序模块，用于获取矢量地图中的第一面状要素表，根据所述第一二进制序列水印对所述第一面状要素表中的面状要素进行排序，得到第二面状要素表；
水印嵌入模块，用于将所述第二面状要素表嵌入到所述矢量地图中，以实现水印嵌入；
所述面状要素排序模块包括以下单元：
第一获取单元，用于获取所述第一面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第一哨兵位；
建立单元，用于新建空白第二面状要素表，将所述第一哨兵位插入到所述第二面状要素表中；
取出单元，用于获取所述第一二进制序列水印中每个比特位的值，若比特位的值为1，则从头遍历所述第一面状要素表中的面状要素，获取面状要素面积大于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；若比特位的值为0，则从头遍历所述第一面状要素表的面状要素，获取面状要素面积小于或者等于所述第一哨兵位对应面积的面状要素，并将所述面状要素从所述第一面状要素表中取出；
第一排序单元，用于按照所述比特位在所述二进制序列中的顺序对取出的所有面状要素进行排序，形成第一二进制面状要素组，并将所述第一二进制面状要素组放置在第二面状要素表中第一哨兵位之后；
生成单元，用于将第一面状要素表中没有遍历到的面状要素置于所述第一哨兵位前，以生成所述第二面状要素表。
5.一种矢量地图的水印提取系统，其特征在于，包括：
水印获取模块，用于获取对第二面状要素表处理形成的第三面状要素表，对所述第三面状要素表中的面状要素进行排序，得到第二二进制序列水印；
水印还原模块，用于对所述第二二进制序列水印进行二进制处理和逆置乱处理生成第二水印；
所述水印获取模块包括以下单元：
第一解析单元，用于获取所述第三面状要素表中所有面状要素的面积，并获取所有面状要素面积的中位数，将所述中位数对应的面状要素作为第二哨兵位；
第二获取单元，用于将第三面状要素表中所述第二哨兵位后面的面状要素组作为第二二进制面状要素组；
第二解析单元，用于从头遍历所述第二二进制面状要素组中的面状要素，如获取的面状要素的面积大于所述第二哨兵位的面积，则将对应的比特位赋值为1；如获取的面状要素的面积小于或等于所述第二哨兵位的面积，则将对应的比特位赋值为0；
第二排序单元，用于按照所述第二二进制面状要素组中面状要素的顺序对所对应的比特位的值排序，得到所述第二二进制序列水印。
6.根据权利要求5所述的矢量地图的水印提取系统，其特征在于，还包括水印识别模块，所述水印识别模块用于获取所述第二水印，根据所述第二水印的信息判断版权归属。
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 CN106886972A (zh) | 2017-06-23 |
| CN106886972B true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110349072B (zh) * | 2019-07-15 | 2023-02-14 | 南京师范大学 | 一种矢量地理数据水印嵌入和检测过程中的水印同步方法 |
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 (3)
| Title |
|---|
| 保持几何特征与拓扑关系的GIS矢量数据水印算法研究;黄丽;《中国优秀硕士学位论文全文数据库 基础科学辑》;20120415(第4期);I138-17 * |
| 矢量地理数据数字水印模型与算法研究;杨成松;《中国博士学位论文全文数据库 信息科技辑》;20120705(第7期);A008-46 * |
| 黄丽.保持几何特征与拓扑关系的GIS矢量数据水印算法研究.《中国优秀硕士学位论文全文数据库 基础科学辑》.2012,(第4期),A008-46. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106886972A (zh) | 2017-06-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chang et al. | Four-scanning attack on hierarchical digital watermarking method for image tamper detection and recovery | |
| JP5654434B2 (ja) | ホスト画像に透かし画像を埋込む方法および装置 | |
| Elshoura et al. | A secure high capacity full-gray-scale-level multi-image information hiding and secret image authentication scheme via Tchebichef moments | |
| Cao et al. | Nonlinear scrambling-based reversible watermarking for 2D-vector maps | |
| CN112800395B (zh) | 一种基于零水印技术的多幅图像版权认证和验证方法 | |
| Zhang et al. | Reversible image watermarking algorithm based on quadratic difference expansion | |
| CN109859090B (zh) | 基于人类视觉系统的可逆水印方法及装置 | |
| Wu et al. | Reversible watermarking of 3D mesh models by prediction-error expansion | |
| CN103325081A (zh) | 基于空间域图像数字水印的嵌入及提取方法 | |
| CN104978706B (zh) | 基于傅里叶描述子的水印嵌入与提取方法、装置及系统 | |
| CN106454367A (zh) | 一种多媒体文件的标识方法及系统 | |
| Neyman et al. | Reversible fragile watermarking based on difference expansion using manhattan distances for 2d vector map | |
| CN106886972B (zh) | 一种矢量地图的水印嵌入方法、提取方法及系统 | |
| Thilagavathi et al. | A survey of reversible watermarking techniques, application and attacks | |
| CN111242825B (zh) | 一种基于水深特征的enc电子航海图零水印方法 | |
| Kumar et al. | Digital image steganography based on combination of DCT and DWT | |
| CN110349072B (zh) | 一种矢量地理数据水印嵌入和检测过程中的水印同步方法 | |
| Fei et al. | A reversible watermark scheme for 2D vector map based on reversible contrast mapping | |
| Vybornova | Method for protection of heterogeneous data based on pseudo-holographic watermarks | |
| CN105023235B (zh) | 一种基于空间冗余关系的电子海图水印方法 | |
| CN107358072A (zh) | 基于i码和cff码的矢量地图数字指纹版权保护方法 | |
| CN107292803B (zh) | 一种符合人眼观察规律的可逆鲁棒数字图像水印方法 | |
| CN109919821B (zh) | 三维数字模型双重盲水印的嵌入、提取方法和存储介质 | |
| CN107154011B (zh) | 定位篡改图元组的矢量地图完整性认证方法 | |
| Lavanya et al. | Analyzing the performance of watermarking based on swarm optimization methods |
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 |