CN103377458A - Geographic space data watermarking method based on byte streams - Google Patents
Geographic space data watermarking method based on byte streams Download PDFInfo
- Publication number
- CN103377458A CN103377458A CN2012101199136A CN201210119913A CN103377458A CN 103377458 A CN103377458 A CN 103377458A CN 2012101199136 A CN2012101199136 A CN 2012101199136A CN 201210119913 A CN201210119913 A CN 201210119913A CN 103377458 A CN103377458 A CN 103377458A
- Authority
- CN
- China
- Prior art keywords
- watermark information
- watermark
- data
- byte
- geospatial data
- 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
Images
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
本发明涉及一种基于字节流的地理空间数据水印方法,该方法基于地理空间数据在计算机载体存取和流通过程中都是以字节流为单位进行组织的特性,将数据加密思想引入到水印算法的设计中,采用数学映射思想,构建水印映射函数,即建立根据字节本身定位水印信息位的函数,使得字节与水印信息位保持多对一映射关系,通过建立的映射关系来确定水印信息位的嵌入位置,而后将水印信息通过量化的方式嵌入数据字节中。在水印检测时,根据最大隶属度原则以还原出最优水印信息。该方法既能有效控制地理空间数据的质量和精度,降低地理空间数据的可用性,又能有效保护处于流通过程中的地理空间数据版权,并起到追踪数据流出源头的作用。
The present invention relates to a geospatial data watermarking method based on byte streams. The method is based on the fact that geospatial data is organized in units of byte streams in the process of computer carrier access and circulation, and introduces the idea of data encryption into In the design of the watermark algorithm, the idea of mathematical mapping is used to construct the watermark mapping function, that is, to establish the function of locating the watermark information bit according to the byte itself, so that the byte and the watermark information bit maintain a many-to-one mapping relationship, which is determined by the established mapping relationship The embedding position of the watermark information bit, and then embed the watermark information into the data byte by quantization. In watermark detection, the optimal watermark information is restored according to the principle of maximum membership degree. This method can not only effectively control the quality and accuracy of geospatial data, reduce the availability of geospatial data, but also effectively protect the copyright of geospatial data in the process of circulation, and play a role in tracking the source of data outflow.
Description
技术领域 technical field
本发明涉及地理信息版权保护的技术领域,特别涉及一种基于字节流的地理空间数据水印方法。 The invention relates to the technical field of geographic information copyright protection, in particular to a byte stream-based geospatial data watermarking method. the
背景技术 Background technique
地理空间数据是国民经济和国防建设中不可或缺的战略资源,是国家基础设施建设和地球科学研究的支撑性成果。近年来,随着地理空间数据的数字化和网络化进程日益加快,使得其异地传播、流通越来越方便,从而也导致地理空间数据的非法使用、版权纷争等现象日益严重。因此,如何有效管理地理空间数据在流通过程中的使用权限、保护其版权甚至跟踪其使用情况等问题,已经成为当前地理空间信息安全急需解决的重要问题。作为近年来新兴的数据安全技术,数字水印在这方面显示出巨大的潜力。 Geospatial data is an indispensable strategic resource in national economy and national defense construction, and a supporting achievement of national infrastructure construction and earth science research. In recent years, as the process of digitization and networking of geospatial data has been accelerated, its dissemination and circulation in different places have become more and more convenient, which has also led to increasingly serious phenomena such as illegal use of geospatial data and copyright disputes. Therefore, how to effectively manage the use rights of geospatial data in the circulation process, protect its copyright and even track its use has become an important issue that needs to be solved urgently in the current geospatial information security. As an emerging data security technology in recent years, digital watermarking shows great potential in this respect. the
数字水印技术作为一种崭新的信息安全技术,为地理空间数据的安全保护提供了一种切实可行的解决途径。数字水印是指在数字化数据中嵌入水印信息,将水印信息与源数据融为一体,成为源数据不可分离的一部分。由此来确定版权拥有者、所有权认证、跟踪侵权行为、认证数字内容来源的真实性、识别购买者、提供关于数字内容的其他附加信息等。同时对于加强责任心、震慑非法行为、有据可查快查等具有重要作用。数字水印技术在军事安全保障、国家安全方面发挥的作用已经受到国家政府机关的高度重视。 As a new information security technology, digital watermarking technology provides a feasible solution for the security protection of geospatial data. Digital watermarking refers to embedding watermark information in digital data, integrating watermark information with source data, and becoming an inseparable part of source data. This is used to determine the copyright owner, verify ownership, track infringement, authenticate the authenticity of the source of digital content, identify buyers, and provide other additional information about digital content, etc. At the same time, it plays an important role in strengthening the sense of responsibility, deterring illegal acts, and having evidence-based and fast investigations. The role of digital watermarking technology in military security and national security has been highly valued by national government agencies. the
数字水印在图像、图形、视频、音频等领域的安全保护方面取得了许多的应用,近几年在测绘相关领域也得到了重要的应用。 Digital watermarking has been widely used in the security protection of image, graphics, video, audio and other fields, and it has also been used in surveying and mapping related fields in recent years. the
目前关于地理空间数据的数字水印技术已有较多研究,这些研究取得了一些成果,但主要是针对数字水印技术在地理空间数据的版权保护、使用跟踪、内容认证等方面而言。这些研究所提出的解决方案都是基于传统数字水印思想,是一种被动性质的数据版权管理、使用跟踪机制,无法控制地理空间数据在流通过程中的使用权限,不能达到主动控制用户对正确的地理空间数据访问权限的目的,没有考虑到地理空间数据来源的多样性,水印嵌入方法对不同特征数据的复杂性适用度。 At present, there have been many researches on the digital watermarking technology of geospatial data. These researches have achieved some results, but they mainly focus on the copyright protection, use tracking and content authentication of digital watermarking technology in geospatial data. The solutions proposed by these researches are all based on the traditional digital watermarking idea, which is a passive data copyright management and usage tracking mechanism, which cannot control the use rights of geospatial data in the circulation process, and cannot actively control users to correct data. The purpose of geospatial data access rights does not take into account the diversity of geospatial data sources, and the complexity of watermark embedding methods for different characteristic data. the
本发明在对当前地理空间数据数字水印嵌入方法进行分析的基础上,就地理空间数据在流通过程中的使用权限控制、流向跟踪等问题进行解决,更好的保护了地理空间数据的安全。 Based on the analysis of the current geospatial data digital watermark embedding method, the present invention solves the problems of the use authority control and flow tracking of the geospatial data in the circulation process, and better protects the security of the geospatial data. the
发明内容 Contents of the invention
本发明的目的在于:针对地理空间数据的流通特性,将数据加密思想引入到水印嵌入方法的设计中,该方法既能有效控制地理空间数据的质量和精度,降低地理空间数据的可用性,又能有效保护处于流通过程中的地理空间数据版权,并起到追踪数据流出源头的作用。较好的解决了地理空间数据在流通过程中的使用权限控制、流向跟踪等问题。 The purpose of the present invention is to introduce the idea of data encryption into the design of watermark embedding method according to the circulation characteristics of geospatial data, which can not only effectively control the quality and precision of geospatial data, reduce the usability of geospatial data, but also Effectively protect the copyright of geospatial data in circulation and play a role in tracking the source of data outflow. It better solves the problems of access control and flow tracking of geospatial data in the circulation process. the
为了实现上述发明目的,本发明所采取的技术方案为:基于地理空间数据在计算机载体存取和流通过程中都是以字节流为单位进行组织的特性,将数据加密思想引入到水印方法的设计中,采用数学映射思想,构建水印映射函数,即建立根据字节本身定位水印信息位的函数,使得字节与水印信息位保持多对一映射关系,通过建立的映射关系来确定水印信息位的嵌入位置,而后将水印信息通过量化的方式嵌入数据字节中。为了实现上述发明目的,本发明所采取的技术方案为: In order to achieve the above-mentioned invention, the technical solution adopted by the present invention is: based on the characteristic that geographic spatial data is organized in units of byte streams in the computer carrier access and circulation process, the idea of data encryption is introduced into the watermarking method. In the design, the mathematical mapping idea is adopted to construct the watermark mapping function, that is, to establish the function of locating the watermark information bit according to the byte itself, so that the byte and the watermark information bit maintain a many-to-one mapping relationship, and the watermark information bit is determined through the established mapping relationship The embedding position, and then embed the watermark information into the data bytes by quantization. In order to realize the above-mentioned purpose of the invention, the technical scheme that the present invention takes is:
一种基于字节流的地理空间数据水印方法,其特征在于,包括以下步骤: A method for geospatial data watermarking based on byte stream, characterized in that it comprises the following steps:
(1)水印信息生成 (1) Watermark information generation
步骤一:生成一个随机数,此随机数具有唯一性,与每个用户形成一对一的关系; Step 1: Generate a random number, which is unique and forms a one-to-one relationship with each user;
步骤二:基于此随机数,运用随机序列生成器生成一个伪随机二值序列,把该伪随机二值序列转化成由-1和1组成的待嵌入水印信息; Step 2: Based on the random number, use the random sequence generator to generate a pseudo-random binary sequence, and convert the pseudo-random binary sequence into watermark information to be embedded composed of -1 and 1;
步骤三:把此随机数与有意义的版权信息如数据所有权、流通方向等相关信息关联起来,建立水印关系映射表,供水印检测和水印信息合法移除时使用。 Step 3: Associate this random number with meaningful copyright information such as data ownership, circulation direction and other relevant information, and establish a watermark relationship mapping table for use in watermark detection and legal removal of watermark information.
(2)水印嵌入过程 (2) Watermark embedding process
步骤一:数据的读取;对地理空间数据按照字节流的形式进行读取,将地理空间数据字节流中所有字节转化为相应的数值; Step 1: Read data; read geospatial data in the form of a byte stream, and convert all bytes in the geospatial data byte stream into corresponding values;
步骤二:预处理;将字节流中的字节进行位取反、置乱等处理; Step 2: preprocessing; performing bit inversion and scrambling on the bytes in the byte stream;
步骤三:确定水印信息位在字节流中的嵌入位置;假设水印信息长度为 ,采用多对一映射的思想,按照字节所对应的数值映射到上,形成多个字节对应某个水印信息位的关系,令映射函数为,为字节本身所对应的数值,水印信息为 ,即要求; Step 3: Determine the embedding position of the watermark information bit in the byte stream; suppose the length of the watermark information is , using the idea of many-to-one mapping, according to the value corresponding to the byte is mapped to On the above, the relationship between multiple bytes corresponding to a certain watermark information bit is formed, and the mapping function is , is the value corresponding to the byte itself, and the watermark information is , which requires ;
为建立多对一的映射关系,水印信息位采用重复嵌入字节所对应数值的方式进行;考虑到方法的水印鲁棒性,应尽量均匀的把映射到上;嵌入水印后所引起的变化不会显著影响到水印信息位所对应的字节个数,从而保证水印嵌入后不会影响到字节数值所对应的水印信息位。基于此,构建的映射函数如下所示: In order to establish a many-to-one mapping relationship, the watermark information bits are repeatedly embedded in the corresponding value of the byte; considering the watermark robustness of the method, should be spread as evenly as possible map to superior; The changes caused by embedding the watermark will not significantly affect the number of bytes corresponding to the watermark information bits, so as to ensure that the watermark embedding will not affect the watermark information bits corresponding to the byte values. Based on this, the built mapping function looks like this:
其中、为字节的最大值、最小值,为映射步长; in , is the maximum and minimum value of bytes, is the mapping step;
步骤四:水印信息嵌入规则的确定;基于空间域,采用加性法则,将水印信息以量化的方式嵌入字节流中,当水印信息位为-1时,其所对应的字节量化规则为: Step 4: Determination of watermark information embedding rules; based on the space domain, the additive law is used to embed the watermark information into the byte stream in a quantized manner. When the watermark information bit is -1, the corresponding byte quantization rule is :
其中表示字节值,表示映射步长; in Represents a byte value, Indicates the mapping step;
步骤五:当水印信息位为1时,按照如下量化规则进行水印信息的嵌入: Step 5: When the watermark information bit is 1, the watermark information is embedded according to the following quantization rules:
其中表示字节值,表示映射步长; in Represents a byte value, Indicates the mapping step;
步骤六:保存嵌入水印信息后的地理空间数据。 Step 6: Save the geospatial data after embedding the watermark information.
(3)水印信息检测与移除 (3) Watermark information detection and removal
步骤一:数据的读取;按照字节流的形式读取含水印信息的地理空间数据,并将地理空间数据字节流中所有字节转化为相应的数值; Step 1: Read data; read geospatial data containing watermark information in the form of byte stream, and convert all bytes in the geospatial data byte stream into corresponding values;
步骤二:数据预处理;对将字节流中的字节进行逆位取反、逆置乱等处理; Step 2: Data preprocessing; perform inverse inversion, inverse scrambling, etc. on the bytes in the byte stream;
步骤三:水印信息的提取;按照映射函数找到每个字节所对应的水印信息位,水印信息的提取参考量化规则进行水印信息位的判断,具体判别规则为: Step 3: Extract the watermark information; find the corresponding watermark information bits for each byte according to the mapping function, and refer to the quantization rules for watermark information extraction to judge the watermark information bits. The specific judgment rules are:
由于水印信息的嵌入采用多对一的映射关系,因此同一个水印信息位有多次提取; Since the embedding of watermark information adopts a many-to-one mapping relationship, the same watermark information bit has multiple extractions;
步骤四:水印信息的判别;对提取的水印信息根据模糊模式识别的最大隶属度原则进行判别,定义水印检测序列,其中,,为水印信息长度,为单个水印信息位所提取的次数。对含水印地理空间数据按照字节为单位取出并转换为其对应数值,令: Step 4: Discrimination of watermark information; discriminate the extracted watermark information according to the principle of maximum membership degree of fuzzy pattern recognition, and define the watermark detection sequence ,in , , is the length of the watermark information, The number of extractions for a single bit of watermark information. Extract the watermarked geospatial data in units of bytes and convert it to its corresponding value ,make:
其中表示水印信息的检测法则,,因此。然后依据最大隶属度原则获取水印信息。定义第位水印信息在空间上对1的隶属度为:;第位水印信息在空间上对-1隶属度为:,根据最大隶属度原则,来确定第位水印信息是还是,而后对提取出的水印信息进行如下处理: in Indicates the detection rule of the watermark information, ,therefore . Then obtain the watermark information according to the principle of maximum membership degree . definition bit watermark information The degree of membership to 1 in space is: ; bit watermark information The degree of membership to -1 in space is: , according to the principle of maximum membership degree, to determine the first bit watermark information yes still , and then process the extracted watermark information as follows:
如此则提取出水印信息; In this way, the watermark information is extracted;
步骤五:水印信息的检测;将获取的二值水印信息与水印关系映射表中保存的随机数所对应的原始二值水印信息进行相关检测,根据相关系数判断待测数据中是否含有水印信息; Step 5: detection of watermark information; Correlation detection is performed between the obtained binary watermark information and the original binary watermark information corresponding to the random number stored in the watermark relationship mapping table, and judging whether the data to be tested contains watermark information according to the correlation coefficient;
步骤六:当检测到地理空间数据含有水印信息时,如果是数据授权用户,说明用户有权使用该地理空间数据,则移除此水印信息,对数据进行还原操作,用户获取正确的地理空间数据,移除水印信息的过程为水印信息嵌入的逆过程;否则,说明用户非法获取了该地理空间数据,无法使用正确的地理空间数据; Step 6: When it is detected that the geospatial data contains watermark information, if it is a data authorized user, it means that the user has the right to use the geospatial data, then remove the watermark information, restore the data, and the user obtains the correct geospatial data , the process of removing watermark information is the inverse process of embedding watermark information; otherwise, it means that the user illegally obtained the geospatial data and cannot use the correct geospatial data;
步骤七:根据所提取的水印信息获取数据流向、版权等相关信息,从而保护数据的版权、追踪数据非法的流出源头。 Step 7: Obtain relevant information such as data flow and copyright based on the extracted watermark information, so as to protect the copyright of the data and track the source of illegal data outflow.
本方法的特点与技术优势为: The characteristics and technical advantages of this method are:
(1)本方法中最为关键的是水印信息位与字节流中字节对应关系的确定,通过构造映射函数的方法,由字节本身决定水印信息位的嵌入位置,即使得字节本身和其所嵌入的水印信息位保持同步关系,这样才能为实现嵌入方法盲检测水印信息提供可能。 (1) The most critical thing in this method is to determine the corresponding relationship between the watermark information bit and the byte in the byte stream. By constructing the mapping function, the embedded position of the watermark information bit is determined by the byte itself, that is, the byte itself and The embedded watermark information bits maintain a synchronous relationship, so that it is possible to realize the blind detection of watermark information by the embedding method.
(2)本方法能有效降低地理空间数据质量和数据精度,又能较好的抵抗地理空间数据在流通过程中常见的字节丢失、字节移位和字节增删等攻击,较好的解决了地理空间数据在流通过程中的使用权限控制、流向跟踪等问题。 (2) This method can effectively reduce the quality and accuracy of geospatial data, and can better resist attacks such as byte loss, byte shift, and byte addition and deletion that are common in the circulation process of geospatial data. Problems such as access control and flow tracking of geospatial data in the circulation process are solved. the
附图说明 Description of drawings
图1是本发明方法的水印信息嵌入流程图。 Fig. 1 is a flow chart of embedding watermark information in the method of the present invention. the
图2是本发明方法的水印信息检测流程图。 Fig. 2 is a flow chart of watermark information detection in the method of the present invention. the
图3是现有技术中的一幅原始数字栅格地图。 Fig. 3 is an original digital grid map in the prior art. the
图4是经过相关纠正后的含水印数字栅格地图。 Figure 4 is the watermarked digital raster map after correlation correction. the
具体实施方式 Detailed ways
以下结合说明书附图对本发明创造作进一步的详细说明。 The invention will be described in further detail below in conjunction with the accompanying drawings. the
实施例一Embodiment one
本发明的实施例选择数字栅格地图为实验数据,针对数据的读取、预处理、水印信息生成、水印嵌入、含水印数据保存、水印检测、检测结果输出、水印移除的整个过程,给出本发明的一个实施例,进一步详细说明本发明。 In the embodiment of the present invention, the digital raster map is selected as the experimental data, and the whole process of data reading, preprocessing, watermark information generation, watermark embedding, watermark data storage, watermark detection, detection result output, and watermark removal is given. An embodiment of the present invention is presented, and the present invention is further described in detail.
如图3和图4所示,本实施例中选择以一幅大小为698×654的数字栅格地图作为实验数据。针对此幅数据,映射步长N设为8。 As shown in FIG. 3 and FIG. 4 , in this embodiment, a digital grid map with a size of 698×654 is selected as the experimental data. For this piece of data, the mapping step size N is set to 8. the
1. 本发明的水印信息生成: 1. The watermark information generation of the present invention:
步骤一:生成一个随机数,此随机数具有唯一性,与每个用户形成一对一的关系; Step 1: Generate a random number, which is unique and forms a one-to-one relationship with each user;
步骤二:基于此随机数,运用随机序列生成器生成一个伪随机二值序列,把该伪随机二值序列转化成由-1和1组成的待嵌入水印信息; Step 2: Based on the random number, use the random sequence generator to generate a pseudo-random binary sequence, and convert the pseudo-random binary sequence into watermark information to be embedded composed of -1 and 1;
步骤三:把此随机数与有意义的版权信息如数据所有权、流通方向等相关信息关联起来,建立水印关系映射表,供水印检测和水印信息合法移除时使用。 Step 3: Associate this random number with meaningful copyright information such as data ownership, circulation direction and other relevant information, and establish a watermark relationship mapping table for use in watermark detection and legal removal of watermark information.
2. 本发明的水印信息嵌入: 2. The watermark information embedding of the present invention:
步骤一:数据的读取;对地理空间数据按照字节流的形式进行读取,将地理空间数据字节流中所有字节转化为相应的数值; Step 1: Read data; read geospatial data in the form of a byte stream, and convert all bytes in the geospatial data byte stream into corresponding values;
步骤二:预处理;将字节流中的字节进行位取反、置乱等处理; Step 2: preprocessing; performing bit inversion and scrambling on the bytes in the byte stream;
步骤三:确定水印信息位在字节流中的嵌入位置;这里说使用的水印信息长度为,根据映射函数确定字节所对应的水印信息位; Step 3: Determine the embedding position of the watermark information bit in the byte stream; here the length of the watermark information used is , determine the watermark information bit corresponding to the byte according to the mapping function;
步骤四:水印信息嵌入规则的确定;基于空间域,采用加性法则,将水印信息以量化的方式嵌入字节流中,当水印信息位为-1时,则根据量化规则: Step 4: Determination of watermark information embedding rules; based on the space domain, the additive law is used to embed the watermark information into the byte stream in a quantized manner. When the watermark information bit is -1, according to the quantization rules:
进行水印信息的嵌入,这里设置量化步长为4; Embed the watermark information, here set the quantization step to 4;
步骤五:当水印信息位为1时,根据量化规则进行水印信息的嵌入; Step 5: When the watermark information bit is 1, embedding the watermark information according to the quantization rule;
步骤六:保存嵌入水印信息后的地理空间数据。 Step 6: Save the geospatial data after embedding the watermark information.
3. 本发明的水印检测与移除: 3. Watermark detection and removal of the present invention:
步骤一:数据的读取;按照字节流的形式读取含水印信息的地理空间数据,并将地理空间数据字节流中所有字节转化为相应的数值; Step 1: Read data; read geospatial data containing watermark information in the form of byte stream, and convert all bytes in the geospatial data byte stream into corresponding values;
步骤二:数据预处理;对将字节流中的字节进行逆位取反、逆置乱等处理; Step 2: Data preprocessing; perform inverse inversion, inverse scrambling, etc. on the bytes in the byte stream;
步骤三:水印信息的提取;按照映射函数找到每个字节所对应的水印信息位,按照水印信息提取规则进行水印的提取,具体判别规则为: Step 3: Extraction of watermark information; find the corresponding watermark information bit of each byte according to the mapping function, and extract the watermark according to the watermark information extraction rules. The specific judgment rules are:
由于水印信息的嵌入采用多对一的映射关系,因此同一个水印信息位有多次提取; Since the embedding of watermark information adopts a many-to-one mapping relationship, the same watermark information bit has multiple extractions;
步骤四:水印信息的判别;对提取的水印信息根据模糊模式识别的最大隶属度原则进行判别,根据最大隶属度原则,来确定第位水印信息是还是,而后对提取出的水印信息进行如下处理: Step 4: Discrimination of watermark information; discriminate the extracted watermark information according to the principle of maximum membership degree of fuzzy pattern recognition, and determine the first watermark information according to the principle of maximum membership degree bit watermark information yes still , and then process the extracted watermark information as follows:
如此则提取出水印信息; In this way, the watermark information is extracted;
步骤五:水印信息的检测;将获取的二值水印信息与水印关系映射表中保存的随机数所对应的原始二值水印信息进行相关检测,根据相关系数判断待测数据中是否含有水印信息; Step 5: detection of watermark information; Correlation detection is performed between the obtained binary watermark information and the original binary watermark information corresponding to the random number stored in the watermark relationship mapping table, and judging whether the data to be tested contains watermark information according to the correlation coefficient;
步骤六:当检测到地理空间数据含有水印信息时,如果是数据授权用户,说明用户有权使用该地理空间数据,则移除此水印信息,对数据进行还原操作,用户获取正确的地理空间数据,移除水印信息的过程为水印信息嵌入的逆过程;否则,说明用户非法获取了该地理空间数据,无法使用正确的地理空间数据; Step 6: When it is detected that the geospatial data contains watermark information, if it is a data authorized user, it means that the user has the right to use the geospatial data, then remove the watermark information, restore the data, and the user obtains the correct geospatial data , the process of removing watermark information is the inverse process of embedding watermark information; otherwise, it means that the user illegally obtained the geospatial data and cannot use the correct geospatial data;
步骤七:根据所提取的水印信息获取数据流向、版权等相关信息,从而保护数据的版权、追踪数据非法的流出源头。 Step 7: Obtain relevant information such as data flow and copyright based on the extracted watermark information, so as to protect the copyright of the data and track the source of illegal data outflow.
4. 本方法的特点与技术优势: 4. The characteristics and technical advantages of this method:
(1)本方法中最为关键的是水印信息位与字节流中字节对应关系的确定,通过构造映射函数的方法,由字节本身决定水印信息位的嵌入位置,即使得字节本身和其所嵌入的水印信息位保持同步关系,这样才能为实现嵌入方法盲检测水印信息提供可能。 (1) The most critical thing in this method is to determine the corresponding relationship between the watermark information bit and the byte in the byte stream. By constructing the mapping function, the embedded position of the watermark information bit is determined by the byte itself, that is, the byte itself and The embedded watermark information bits maintain a synchronous relationship, so that it is possible to realize the blind detection of watermark information by the embedding method.
(2)本方法能有效降低地理空间数据质量和数据精度,又能较好的抵抗地理空间数据在流通过程中常见的字节丢失、字节移位和字节增删等攻击,较好的解决了地理空间数据在流通过程中的使用权限控制、流向跟踪等问题。 (2) This method can effectively reduce the quality and accuracy of geospatial data, and can better resist attacks such as byte loss, byte shift, and byte addition and deletion that are common in the circulation process of geospatial data. Problems such as access control and flow tracking of geospatial data in the circulation process are solved. the
5. 本发明的测试与分析: 5. Test and analysis of the present invention:
本发明所提出的方法是专门针对地理空间数据的水印方法,采用该方法可以有效地保护原始矢量地理数据的使用权限。 The method proposed by the invention is a watermark method specially aimed at geographic space data, and the method can effectively protect the use authority of the original vector geographic data.
地理空间数据运用本方法嵌入水印信息后,是不可用的,用户无法正常使用数据文件。考虑到非法用户可以通过对含水印地理数据分析来进行相关处理,如逆置乱、强行纠正相关数据参数等,以便能访问其所包含的数据信息。 Geospatial data is unavailable after using this method to embed watermark information, and users cannot use the data files normally. Considering that illegal users can analyze the geographical data containing watermarks to perform relevant processing, such as reverse scrambling, forcibly correcting relevant data parameters, etc., so as to access the data information contained in it. the
对嵌入水印后的栅格地图进行逆置乱、头文件相关属性参数纠正以打开数据,如图4所示,有50%以上数据是发生变化的,且数据质量和精度发生较大改变,影响到了使用者从地理空间数据中获取相关地理信息,从而控制用户对正确数据的访问权限,但合法用户可通过移除水印操作来使用正确的地理数据,水印移除后数据与原数据符合度为100%。 Perform inverse scrambling on the watermarked raster map and correct the relevant attribute parameters of the header file to open the data. As shown in Figure 4, more than 50% of the data has changed, and the data quality and accuracy have changed greatly, affecting When the user obtains the relevant geographic information from the geospatial data, thereby controlling the user's access to the correct data, but the legitimate user can use the correct geographic data by removing the watermark. After the watermark is removed, the data is consistent with the original data. 100%. the
对于地理空间数据在数据流通、存取过程中所经常遭受到的字节丢失、字节移位和字节增删等攻击,方法具有较好的鲁棒性,从而能有效保护处于流通过程中的地理空间数据版权,并起到追踪数据流出源头的作用。 For geospatial data in the process of data circulation and access, such attacks as byte loss, byte shift and byte addition and deletion are often encountered, the method has good robustness, so that it can effectively protect data in the circulation Geospatial data copyright, and play a role in tracking the source of data outflow. the
实施例二Embodiment two
如图1和图2所示,本发明的目的在于:目前水印技术研究所提出的解决方案都是基于传统数字水印思想,是一种被动性质的数据版权管理、使用跟踪机制,无法控制地理空间数据在流通过程中的使用权限,不能达到主动控制用户对正确的地理空间数据访问权限的目的,没有考虑到地理空间数据来源的多样性,水印嵌入方法对不同特征数据的复杂性适用度。针对这一问题,发明一种新型的基于字节流的地理空间数据水印方法,本水印方法有较好的鲁棒性,同时能有效降低地理空间数据的可用性,较好的解决了地理空间数据在流通过程中的使用权限控制、流向跟踪等问题。 As shown in Figure 1 and Figure 2, the purpose of the present invention is: the solutions proposed by the current watermarking technology research institute are all based on the traditional digital watermarking idea, which is a passive data copyright management and usage tracking mechanism, and cannot control geographical space The use authority of data in the process of circulation cannot achieve the purpose of actively controlling the user's access to correct geospatial data. It does not take into account the diversity of geospatial data sources, and the watermark embedding method is applicable to the complexity of different characteristic data. Aiming at this problem, a new type of geospatial data watermarking method based on byte stream is invented. This watermarking method has better robustness, and can effectively reduce the availability of geospatial data, and better solve the problem of geospatial data. Issues such as access control and flow tracking in the circulation process.
为了实现上述发明目的,本发明所采取的技术方案为: In order to realize the above-mentioned purpose of the invention, the technical scheme that the present invention takes is:
一种基于字节流的地理空间数据水印方法,其特征在于,包括以下步骤: A method for geospatial data watermarking based on byte stream, characterized in that it comprises the following steps:
(1)水印信息生成 (1) Watermark information generation
步骤一:生成一个随机数,此随机数具有唯一性,与每个用户形成一对一的关系; Step 1: Generate a random number, which is unique and forms a one-to-one relationship with each user;
步骤二:基于此随机数,运用随机序列生成器生成一个伪随机二值序列,把该伪随机二值序列转化成由-1和1组成的待嵌入水印信息; Step 2: Based on the random number, use the random sequence generator to generate a pseudo-random binary sequence, and convert the pseudo-random binary sequence into watermark information to be embedded composed of -1 and 1;
步骤三:把此随机数与有意义的版权信息如数据所有权、流通方向等相关信息关联起来,建立水印关系映射表,供水印检测和水印信息合法移除时使用。 Step 3: Associate this random number with meaningful copyright information such as data ownership, circulation direction and other relevant information, and establish a watermark relationship mapping table for use in watermark detection and legal removal of watermark information.
(2)水印嵌入过程 (2) Watermark embedding process
步骤一:数据的读取;对地理空间数据按照字节流的形式进行读取,将地理空间数据字节流中所有字节转化为相应的数值; Step 1: Read data; read geospatial data in the form of a byte stream, and convert all bytes in the geospatial data byte stream into corresponding values;
步骤二:预处理;将字节流中的字节进行位取反、置乱等处理; Step 2: preprocessing; performing bit inversion and scrambling on the bytes in the byte stream;
步骤三:确定水印信息位在字节流中的嵌入位置;假设水印信息长度为,采用多对一映射的思想,按照字节所对应的数值映射到上,形成多个字节对应某个水印信息位的关系,令映射函数为,为字节本身所对应的数值,水印信息为 ,即要求; Step 3: Determine the embedding position of the watermark information bit in the byte stream; suppose the length of the watermark information is , using the idea of many-to-one mapping, according to the value corresponding to the byte is mapped to On the above, the relationship between multiple bytes corresponding to a certain watermark information bit is formed, and the mapping function is , is the value corresponding to the byte itself, and the watermark information is , which requires ;
为建立多对一的映射关系,水印信息位采用重复嵌入字节所对应数值的方式进行;考虑到本方法的水印鲁棒性,应尽量均匀的把映射到上;嵌入水印后所引起的变化不会显著影响到水印信息位所对应的字节个数,从而保证水印嵌入后不会影响到字节数值所对应的水印信息位。基于此,构建的映射函数如下所示: In order to establish a many-to-one mapping relationship, the watermark information bits are repeatedly embedded in the corresponding value of the byte; considering the watermark robustness of this method, should be spread as evenly as possible map to superior; The changes caused by embedding the watermark will not significantly affect the number of bytes corresponding to the watermark information bits, so as to ensure that the watermark embedding will not affect the watermark information bits corresponding to the byte values. Based on this, the built mapping function looks like this:
其中、为字节的最大值、最小值,为映射步长; in , is the maximum and minimum value of bytes, is the mapping step;
步骤四:水印信息嵌入规则的确定;基于空间域,采用加性法则,将水印信息以量化的方式嵌入字节流中,当水印信息位为-1时,其所对应的字节量化规则为: Step 4: Determination of watermark information embedding rules; based on the space domain, the additive law is used to embed the watermark information into the byte stream in a quantized manner. When the watermark information bit is -1, the corresponding byte quantization rule is :
其中表示字节值,表示映射步长; in Represents a byte value, Indicates the mapping step;
步骤五:当水印信息位为1时,按照如下量化规则进行水印信息的嵌入: Step 5: When the watermark information bit is 1, the watermark information is embedded according to the following quantization rules:
其中表示字节值,表示映射步长; in Represents a byte value, Indicates the mapping step;
步骤六:保存嵌入水印信息后的地理空间数据。 Step 6: Save the geospatial data after embedding the watermark information.
(3)水印信息检测与移除 (3) Watermark information detection and removal
步骤一:数据的读取;按照字节流的形式读取含水印信息的地理空间数据,并将地理空间数据字节流中所有字节转化为相应的数值; Step 1: Read data; read geospatial data containing watermark information in the form of byte stream, and convert all bytes in the geospatial data byte stream into corresponding values;
步骤二:数据预处理;对将字节流中的字节进行逆位取反、逆置乱等处理; Step 2: Data preprocessing; perform inverse inversion, inverse scrambling, etc. on the bytes in the byte stream;
步骤三:水印信息的提取;按照映射函数找到每个字节所对应的水印信息位,水印信息的提取参考量化规则进行水印信息位的判断,具体判别规则为: Step 3: Extract the watermark information; find the corresponding watermark information bits for each byte according to the mapping function, and refer to the quantization rules for watermark information extraction to judge the watermark information bits. The specific judgment rules are:
由于水印信息的嵌入采用多对一的映射关系,因此同一个水印信息位有多次提取; Since the embedding of watermark information adopts a many-to-one mapping relationship, the same watermark information bit has multiple extractions;
步骤四:水印信息的判别;对提取的水印信息根据模糊模式识别的最大隶属度原则进行判别,定义水印检测序列,其中,,为水印信息长度,为单个水印信息位所提取的次数。对含水印地理空间数据按照字节为单位取出并转换为其对应数值,令: Step 4: Discrimination of watermark information; discriminate the extracted watermark information according to the principle of maximum membership degree of fuzzy pattern recognition, and define the watermark detection sequence ,in , , is the length of the watermark information, The number of extractions for a single bit of watermark information. Extract the watermarked geospatial data in units of bytes and convert it to its corresponding value ,make:
其中表示水印信息的检测法则,,因此。然后依据最大隶属度原则获取水印信息。定义第位水印信息在空间上对1的隶属度为:;第位水印信息在空间上对-1隶属度为:,根据最大隶属度原则,来确定第位水印信息是还是,而后对提取出的水印信息进行如下处理: in Indicates the detection rule of the watermark information, ,therefore . Then obtain the watermark information according to the principle of maximum membership degree . definition bit watermark information The degree of membership to 1 in space is: ; bit watermark information The degree of membership to -1 in space is: , according to the principle of maximum membership degree, to determine the first bit watermark information yes still , and then process the extracted watermark information as follows:
如此则提取出水印信息; In this way, the watermark information is extracted;
步骤五:水印信息的检测;将获取的二值水印信息与水印关系映射表中保存的随机数所对应的原始二值水印信息进行相关检测,根据相关系数判断待测数据中是否含有水印信息; Step 5: detection of watermark information; Correlation detection is performed between the obtained binary watermark information and the original binary watermark information corresponding to the random number stored in the watermark relationship mapping table, and judging whether the data to be tested contains watermark information according to the correlation coefficient;
步骤六:当检测到地理空间数据含有水印信息时,如果是数据授权用户,说明用户有权使用该地理空间数据,则移除此水印信息,对数据进行还原操作,用户获取正确的地理空间数据,移除水印信息的过程为水印信息嵌入的逆过程;否则,说明用户非法获取了该地理空间数据,无法使用正确的地理空间数据; Step 6: When it is detected that the geospatial data contains watermark information, if it is a data authorized user, it means that the user has the right to use the geospatial data, then remove the watermark information, restore the data, and the user obtains the correct geospatial data , the process of removing watermark information is the inverse process of embedding watermark information; otherwise, it means that the user illegally obtained the geospatial data and cannot use the correct geospatial data;
步骤七:根据所提取的水印信息获取数据流向、版权等相关信息,从而保护数据的版权、追踪数据非法的流出源头。 Step 7: Obtain relevant information such as data flow and copyright based on the extracted watermark information, so as to protect the copyright of the data and track the source of illegal data outflow.
Claims (5)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210119913.6A CN103377458B (en) | 2012-04-23 | 2012-04-23 | A kind of geographical spatial data water mark method based on byte stream |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210119913.6A CN103377458B (en) | 2012-04-23 | 2012-04-23 | A kind of geographical spatial data water mark method based on byte stream |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103377458A true CN103377458A (en) | 2013-10-30 |
| CN103377458B CN103377458B (en) | 2017-12-01 |
Family
ID=49462528
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210119913.6A Expired - Fee Related CN103377458B (en) | 2012-04-23 | 2012-04-23 | A kind of geographical spatial data water mark method based on byte stream |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103377458B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103793634A (en) * | 2014-03-03 | 2014-05-14 | 武汉大学 | Track-oriented online streaming data watermarking method |
| CN105976304A (en) * | 2016-05-30 | 2016-09-28 | 北京奇艺世纪科技有限公司 | Image watermark embedding detecting method and image watermark embedding detecting device |
| CN108173862A (en) * | 2017-12-29 | 2018-06-15 | 中国地质大学(武汉) | A geoscience big data image access control method, device and storage device |
| CN110414195A (en) * | 2019-07-09 | 2019-11-05 | 恩亿科(北京)数据科技有限公司 | A kind of data are anti-fake and source tracing method, system, medium and computer equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101093574A (en) * | 2007-07-23 | 2007-12-26 | 中国人民解放军信息工程大学 | Watermark method of vectorial geographical spatial data based on integral wavelet transforms |
| US20090172404A1 (en) * | 2006-05-02 | 2009-07-02 | Electronics And Telecommunications Research Institute | Method and Apparatus for Hybrid Watermarking |
-
2012
- 2012-04-23 CN CN201210119913.6A patent/CN103377458B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090172404A1 (en) * | 2006-05-02 | 2009-07-02 | Electronics And Telecommunications Research Institute | Method and Apparatus for Hybrid Watermarking |
| CN101093574A (en) * | 2007-07-23 | 2007-12-26 | 中国人民解放军信息工程大学 | Watermark method of vectorial geographical spatial data based on integral wavelet transforms |
Non-Patent Citations (3)
| Title |
|---|
| 朱长青 等: "基于整数小波变换的栅格数字地图数字水印算法", 《武汉大学学报—信息科学版》, vol. 34, no. 5, 31 May 2009 (2009-05-31), pages 619 - 621 * |
| 杨成松 等: "基于坐标映射的矢量地理数据全盲水印算法", 《中国图象图形学报》, vol. 15, no. 4, 30 April 2010 (2010-04-30), pages 684 - 688 * |
| 杨成松 等: "基于常函数的抗几何变换的矢量地理数据水印算法", 《测绘学报》, vol. 40, no. 2, 30 April 2011 (2011-04-30), pages 256 - 261 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103793634A (en) * | 2014-03-03 | 2014-05-14 | 武汉大学 | Track-oriented online streaming data watermarking method |
| CN103793634B (en) * | 2014-03-03 | 2016-08-10 | 武汉大学 | A Trajectory-Oriented Watermarking Method for Online Streaming Data |
| CN105976304A (en) * | 2016-05-30 | 2016-09-28 | 北京奇艺世纪科技有限公司 | Image watermark embedding detecting method and image watermark embedding detecting device |
| CN105976304B (en) * | 2016-05-30 | 2019-05-10 | 北京奇艺世纪科技有限公司 | A kind of insertion of image watermark, detection method and device |
| CN108173862A (en) * | 2017-12-29 | 2018-06-15 | 中国地质大学(武汉) | A geoscience big data image access control method, device and storage device |
| CN108173862B (en) * | 2017-12-29 | 2021-04-20 | 中国地质大学(武汉) | A method, device and storage device for access control of geoscience big data image |
| CN110414195A (en) * | 2019-07-09 | 2019-11-05 | 恩亿科(北京)数据科技有限公司 | A kind of data are anti-fake and source tracing method, system, medium and computer equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103377458B (en) | 2017-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Tao et al. | Robust image watermarking theories and techniques: A review | |
| WO2015030894A2 (en) | Stego key management | |
| CN116385250A (en) | Double Watermarking Method for Trajectory Data Based on Robust Watermarking and Fragile Watermarking | |
| CN103761701A (en) | Color image watermarking method based on quaternion index matrix | |
| CN103377457A (en) | Vector geographic data accurate authentication fragile watermarking method | |
| CN116805069B (en) | Track data zero watermark generation method, track data zero watermark detection device and storage medium | |
| Li et al. | Warfare: Breaking the watermark protection of AI-Generated Content | |
| CN103377458A (en) | Geographic space data watermarking method based on byte streams | |
| CN101847250B (en) | A Blind Watermarking Method for Vector Map Data Based on DCT | |
| CN103853946B (en) | A kind of GIS vector data copyright authentication method based on FCM cluster feature | |
| CN104866737B (en) | A kind of DEM fragile watermark completeness certification methods for taking features of terrain into account | |
| CN110349072B (en) | Watermark synchronization method in vector geographic data watermark embedding and detecting process | |
| CN103903218B (en) | Robust geographic data watermarking method for public ownership verification | |
| Chroni et al. | Tamper detection and localization in forensic images | |
| Parasuraman et al. | Reversible image watermarking using interpolation technique | |
| Divya et al. | Recovery of watermarked image from geometrics attacks using effective histogram shape based index | |
| Pleşca et al. | Efficient and robust perceptual hashing using log-polar image representation | |
| Li et al. | A Comprehensive Image Protection Framework Based on High-Capacity Adversarial Data Hiding | |
| Tarhouni | A new robust and blind image watermarking scheme in frequency domain based on optimal blocks selection | |
| Dadkhah et al. | Efficient image authentication and tamper localization algorithm using active watermarking | |
| Kulkarni et al. | Watermarking of relational databases: survey | |
| CN110430333A (en) | A kind of dual image active certification method of fractional order Tchebichef transform domain | |
| CN106373080B (en) | A method for dynamic embedding of multiple digital watermarks in vector geographic data | |
| Kumar et al. | A Multilayered architecture for hiding executable files in 3D images | |
| Chauhan | Digital watermarking-revisit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201222 Address after: No.3 building, No.88 Xianshi Road, Changshu high tech Industrial Development Zone, Suzhou City, Jiangsu Province Patentee after: Changshu Zijin Intellectual Property Service Co.,Ltd. Address before: 215500 No.8, Jindu Road, Changshu Southeast Economic Development Zone, Changshu City, Suzhou City, Jiangsu Province Patentee before: CHANGSHU NANJING NORMAL UNIVERSITY DEVELOPMENT RESEARCH INSTITUTE Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171201 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |







































































































































