CN103853945B - The map vector data copy-right protection method of anti-interpretation Attack - Google Patents

Abstract

The map vector data copy-right protection method of anti-interpretation Attack, comprises the following steps: designs one according to copyright information and has uniquely identified virtual pattern fingerprint；The embedding grammar of virtual pattern fingerprint characteristic；Map vector digital finger-print feature point detecting method based on imaginary circles.

Description

The map vector data copy-right protection method of anti-interpretation Attack

Technical field

The present invention relates to the copyright protection in the fields such as map vector data and vector figure data Method.

Map vector is GIS-Geographic Information System, traffic mobile information service, automobile navigation, military affairs The core resource in the fields such as mapping, map vector digital watermarking provides copyright authentication and content is complete The service of whole property protection, but many copyright notice problem that interpretation Attack is caused, digital watermarking Defencive function often lose effect.

Vector figure data watermarking algorithm is different from traditional based on watermarking algorithm, and this is main It is the reason such as universality due to vector figure data without view data application, the most also exists In vector figure data in data structure, storage form, manifestation mode, applied environment, use Require and the multi-medium data such as the aspect such as possible aggressive behavior and image is the most different.

Interpretation Attack is acknowledged as the bottleneck of digital watermark technology application, and it is different from software and attacks Hitting or entity is attacked, interpretation Attack is not for watermark telescopiny or watermark information, but sharp There is characteristic with isolated in map vector of watermark, embed pseudo-watermark to map vector and make to use Family cannot judge the true and false and the embedding order of watermark, reaches the purpose of copyright notice entanglement.

As can be seen here, research has the map vector data digital watermark of anti-interpretation Attack at vector Application on map datum has more potential purposes.Owing to geographical spatial data is to describe to close In the important information of the earth that the mankind depend on for existence, it is national basis, public welfare facility, is The supportive achievement of national basis Facilities Construction and geoscience research, is national economy, national defence Indispensable resource in construction, plays an important role to society's sustainable development.

Summary of the invention

In order to overcome easily being illegally duplicated of existing map vector data, inversely cracked and The deficiency of initial data Distortionless, the present invention provides one can solve map vector number with effective According to being illegally duplicated, inversely cracked anti-interpretation Attack with initial data Distortionless problem Map vector data copy-right protection method.

The technical solution adopted for the present invention to solve the technical problems is:

The map vector data copy-right protection method of a kind of anti-interpretation Attack, comprises the following steps:

(1), design one according to copyright information and there is uniquely identified virtual pattern fingerprint

(1.1), a grid reference direction based on map north pointer direction, identification characteristics are determined For the direction α of grid, 0≤α≤360；

(1.2), define one group and there is the virtual round fingerprint of copyright information；

(1.3), between copyright information is contained mainly between the radius of each circle, and circle with circle In data；

(1.4), described virtual round fingerprint is expanded can cover vector numerical map full figure；

(2), the embedding grammar of virtual pattern fingerprint characteristic

The telescopiny of virtual round digital finger-print feature, to having 2 tops in map vector data Each imaginary circles in the above coordinate sequence of point and one group of imaginary circles has detected whether intersection point, If there is intersection point, relevant intersection is inserted in coordinate sequence, specific as follows:

(2.1), map vector coordinate sequence data are read；

(2.2) central coordinate of circle (X of imaginary circles, is calculated₀, Y₀)；

(2.3) the horizon radius γ of imaginary circles, is determined；

(2.4), to adjacent 2 points in coordinate sequence data, it is judged that virtual in imaginary circles group Circle (X-X₀)²+(Y-Y₀)²=r²Line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(2.5) intersection point, is then set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) line segment On a bit, its (X, Y) coordinate is by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=X_2+\mathrm{\μ}(X_1-X_2)\\ Y=Y_2+\mathrm{\μ}(Y_1-Y_2)\end{array}\right.---\left(1\right)$

The intersection point (X, Y) that formula (2) is determined substitutes into known imaginary circles equation (X-X₀)²+(Y-Y₀)²=r²Try to achieve μ quadratic equation with one unknown A μ²+ B μ+C=0；

Wherein:

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is with virtual Circle tangent, when Δ > 0 time, line segment intersects with imaginary circles, and has two intersection points；When Δ < when 0, Line segment does not has alternation with circle；Try to achieve μ quadratic equation with one unknown solution again and substitute into (2) formula, can try to achieve The coordinate figure of intersection point (X, Y) coordinate；

(2.6), finally according to the characteristic point embedding strategy in imaginary circles watermarking algorithm design philosophy, (the X that virtual round digital finger-print characteristic point is inserted in coordinate sequence₁, Y₁) and (X₂, Y₂) it Between, obtain the map vector data that characteristic point distribution is overall；

(3) map vector digital finger-print feature point detecting method based on imaginary circles, described detection side Method step is as follows:

(3.1), map vector coordinate sequence data are read；

(3.2), input has the imaginary circles elements of a fix and the imaginary circles horizon radius of key；

(3.3), according to the imaginary circles elements of a fix and horizon radius, in coordinate sequence data Adjacent 2 points, it is judged that the imaginary circles (X-X in imaginary circles group₀)²+(Y-Y₀)²=r²With line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(3.4) intersection point, is set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) on line segment A bit, its (X, Y) coordinate is by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=\frac{X_1+{\mathrm{\&mu;X}}_2}{1+\mathrm{\&mu;}}\\ Y=\frac{Y_1+{\mathrm{\&mu;Y}}_2}{1+\mathrm{\&mu;}}\end{array}\right.---\left(2\right)$

The intersection point (X, Y) that formula (2) is determined substitutes into known imaginary circles equation (X-X₀)²+(Y-Y₀)²=r²Try to achieve μ quadratic equation with one unknown；

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is with virtual Circle tangent, when Δ > 0 time, line segment intersects with imaginary circles, and has two intersection points；When Δ < when 0, Line segment does not has alternation with circle；Try to achieve μ quadratic equation with one unknown solution again and substitute into (2) formula, i.e. try to achieve friendship The coordinate figure of point (X, Y) coordinate；

(3.5), according to trying to achieve the coordinate figure of intersection point (X, Y) coordinate, the extreme coordinates of line segment (X₁, Y₁) and (X₂, Y₂) compare；Limit difference in prescribed limit, i.e. intersection point and end points non-it During the error amount d that spacing limits less than, this end points is as the watermark feature point in imaginary circles Extract；

(3.6), according to the feature point set extracted, build imaginary circles, determine circle with 3, Remaining point is verified, meets the addition watermark information collection of imaginary circles equation, incongruent abandons；

(3.7), finally, parameter is constituted according to the imaginary circles inverse imaginary circles detected, then Copyright information is solved, it is achieved the extraction of copyright information according to key information.

The technology of the present invention core concept is the Shandong for map vector digital watermarking opposing interpretation Attack The feature of rod poor-performing, it is proposed that the map vector data copyright protection of a kind of anti-interpretation Attack Method.

The invention have the advantage that whole geometry feature and the application characteristic utilizing map vector data, By structure virtual pattern fingerprint feature information, through graphics set computing, virtual pattern is referred to Stricture of vagina characteristic information is embedded into vector figure data sequence with the form of map vector data characteristic point In, it is achieved that virtual pattern fingerprint feature information organically blends with map vector data, figure Set operation possess copyright uniqueness statement condition, in conjunction with frequency-domain small wave watermarking algorithm Robustness, thus efficiently solve many copyright statements problem that interpretation Attack causes.

Accompanying drawing explanation

Fig. 1 is the map vector data copyright embedding grammar principle schematic of anti-interpretation Attack.

Fig. 2 is the map vector data copyright detection method principle schematic of anti-interpretation Attack.

Fig. 3 is the virtual copyright pictorial diagram with copyright information built based on imaginary circles.

Detailed description of the invention

The invention will be further described below in conjunction with the accompanying drawings.

With reference to Fig. 1～Fig. 6, the map vector data copy-right protection method of a kind of anti-interpretation Attack.

The specific works process of the present embodiment is:

Fig. 1-Fig. 2 is the principle signal of the map vector data copy-right protection method of anti-interpretation Attack Figure.

(1), as shown in Figure 3 be to design one according to copyright information to have uniquely identified virtual Figure fingerprint.

(1.1), a grid reference direction based on map north pointer direction, identification characteristics are determined For the direction α of grid, 0≤α≤360；

(1.2), define one group and there is the virtual round fingerprint of copyright information；

(1.3), between copyright information is contained mainly between the radius of each circle, and circle with circle Every etc. in data；

(1.4), described virtual round fingerprint is expanded can cover vector numerical map full figure；

(2), Fig. 4 be map vector original graph, after Fig. 5 is for being hacked, loss partial fingerprints is special Levy a little there is copyright information map vector.

The embedding grammar of its concrete virtual pattern fingerprint characteristic is as follows:

The telescopiny of virtual round digital finger-print feature, to having 2 tops in map vector data Each imaginary circles in the above coordinate sequence of point and one group of imaginary circles has detected whether intersection point, If there is intersection point, relevant intersection is inserted in coordinate sequence, specific as follows:

(2.1), map vector coordinate sequence data are read；

(2.2) central coordinate of circle (X of imaginary circles, is calculated₀, Y₀)；

(2.3) the horizon radius γ of imaginary circles, is determined；

(2.4), to adjacent 2 points in coordinate sequence data, it is judged that virtual in imaginary circles group Circle (X-X₀)²+(Y-Y₀)²=r²With line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(2.5) intersection point, is then set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) line segment On a bit, its (X, Y) coordinate is by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=X_2+\mathrm{\&mu;}(X_1-X_2)\\ Y=Y_2+\mathrm{\&mu;}(Y_1-Y_2)\end{array}\right.---\left(1\right)$

The intersection point (X, Y) that formula (2) is determined substitutes into known imaginary circles equation (X-X₀)²+(Y-Y₀)²=r²Try to achieve μ quadratic equation with one unknown A μ²+ B μ+C=0；

Wherein:

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is with virtual Circle tangent, when Δ > 0 time, line segment intersects with imaginary circles, and has two intersection points；When Δ < when 0, Line segment does not has alternation with circle；Try to achieve μ quadratic equation with one unknown solution again and substitute into (2) formula, can try to achieve The coordinate figure of intersection point (X, Y) coordinate；

(2.6), finally according to the characteristic point embedding strategy in imaginary circles watermarking algorithm design philosophy, (the X that virtual round digital finger-print characteristic point is inserted in coordinate sequence₁, Y₁) and (X₂, Y₂) it Between, obtain the map vector data that characteristic point distribution is overall；

(3) map vector digital finger-print feature point detecting method based on imaginary circles, described detection side Method step is as follows:

(3.1), map vector coordinate sequence data are read；

(3.2), input has the imaginary circles elements of a fix and the imaginary circles horizon radius of key；

(3.3), according to the imaginary circles elements of a fix and horizon radius, in coordinate sequence data Adjacent 2 points, it is judged that the imaginary circles (X-X in imaginary circles group₀)²+(Y-Y₀)²=r²With line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

(3.4) intersection point, is set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) on line segment A bit, its (X, Y) coordinate is by (X₁, Y₁)-(X₂, Y₂) 2 determine:

$\left\{\begin{array}{c}X=\frac{X_1+{\mathrm{\&mu;X}}_2}{1+\mathrm{\&mu;}}\\ Y=\frac{Y_1+{\mathrm{\&mu;Y}}_2}{1+\mathrm{\&mu;}}\end{array}\right.---\left(2\right)$

The intersection point (X, Y) that formula (2) is determined substitutes into known imaginary circles equation (X-X₀)²+(Y-Y₀)²=r²Try to achieve μ quadratic equation with one unknown；

According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is with virtual Circle tangent, when Δ > 0 time, line segment intersects with imaginary circles, and has two intersection points；When Δ < when 0, Line segment does not has alternation with circle；Try to achieve μ quadratic equation with one unknown solution again and substitute into (2) formula, i.e. try to achieve friendship The coordinate figure of point (X, Y) coordinate；

(3.5), according to trying to achieve the coordinate figure of intersection point (X, Y) coordinate, the extreme coordinates of line segment (X₁, Y₁) and (X₂, Y₂) compare；Limit difference in prescribed limit, i.e. intersection point and end points non-it During the error amount d that spacing limits less than, this end points is as the watermark feature point in imaginary circles Extract；

(3.6), according to the feature point set extracted, build imaginary circles, determine circle with 3, Remaining point is verified, meets the addition watermark information collection of imaginary circles equation, incongruent abandons；

(3.7), finally, parameter is constituted according to the imaginary circles inverse imaginary circles detected, then Copyright information is solved, it is achieved the extraction of copyright information according to key information.

Claims (1)

1. The map vector data copy-right protection method of the most anti-interpretation Attack, comprises the following steps:

   (1), design one according to copyright information and there is uniquely identified virtual pattern fingerprint

   (1.1), a grid reference direction based on map north pointer direction, identification characteristics are determined For the direction α of grid, 0≤α≤360；

   (1.2), define one group and there is the virtual round fingerprint of copyright information；

   (1.3), between copyright information is contained mainly between the radius of each circle, and circle with circle In data；

   (1.4), described virtual round fingerprint is expanded can cover vector numerical map full figure；

   (2), the embedding grammar of virtual pattern fingerprint characteristic

   The telescopiny of virtual round digital finger-print feature, to having 2 tops in map vector data Each imaginary circles in the above coordinate sequence of point and one group of imaginary circles has detected whether intersection point, If there is intersection point, relevant intersection is inserted in coordinate sequence, specific as follows:

   (2.1), map vector coordinate sequence data are read；

   (2.2) central coordinate of circle (X of imaginary circles, is calculated₀, Y₀)；

   (2.3) the horizon radius Υ of imaginary circles, is determined；

   (2.4), to adjacent 2 points in coordinate sequence data, it is judged that virtual in imaginary circles group Circle (X-X₀)²+(Y-Y₀)²=r²With line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

   (2.5) intersection point, is then set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) line segment On a bit, its (X, Y) coordinate is by (X₁, Y₁)-(X₂, Y₂) 2 determine:

   $\left\{\begin{array}{c}X=X_2+\mathrm{\&mu;}(X_1-X_2)\\ Y=Y_2+\mathrm{\&mu;}(Y_1-Y_2)\end{array}\right.---\left(1\right)$

   The intersection point (X, Y) that formula (2) is determined substitutes into known imaginary circles equation (X-X₀)²+(Y-Y₀)²=r²Try to achieve μ quadratic equation with one unknown A μ²+ B μ+C=0；

   Wherein:

   According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is with virtual Circle tangent, when Δ > 0 time, line segment intersects with imaginary circles, and has two intersection points；When Δ < when 0, Line segment does not has alternation with circle；Try to achieve μ quadratic equation with one unknown solution again and substitute into (2) formula, can try to achieve The coordinate figure of intersection point (X, Y) coordinate；

   (2.6), finally according to the characteristic point embedding strategy in imaginary circles watermarking algorithm design philosophy, (the X that virtual round digital finger-print characteristic point is inserted in coordinate sequence₁, Y₁) and (X₂, Y₂) it Between, obtain the map vector data that characteristic point distribution is overall；

   (3) map vector digital finger-print feature point detecting method based on imaginary circles, described detection side Method step is as follows:

   (3.1), map vector coordinate sequence data are read；

   (3.2), input has the imaginary circles elements of a fix and the imaginary circles horizon radius of key；

   (3.3), according to the imaginary circles elements of a fix and horizon radius, in coordinate sequence data Adjacent 2 points, it is judged that the imaginary circles (X-X in imaginary circles group₀)²+(Y-Y₀)²=r²With line segment (X₁, Y₁)-(X₂, Y₂Whether intersection point is had between)；

   (3.4) intersection point, is set as (X, Y), then it must be (X₁, Y₁)-(X₂, Y₂) on line segment A bit, its (X, Y) coordinate is by (X₁, Y₁)-(X₂, Y₂) 2 determine:

   $\left\{\begin{array}{c}X=\frac{X_1+{\mathrm{\&mu;X}}_2}{1+\mathrm{\&mu;}}\\ Y=\frac{Y_1+{\mathrm{\&mu;Y}}_2}{1+\mathrm{\&mu;}}\end{array}\right.---\left(2\right)$

   The intersection point (X, Y) that formula (2) is determined substitutes into known imaginary circles equation (X-X₀)²+(Y-Y₀)²=r²Try to achieve μ quadratic equation with one unknown；

   According to the rooting discriminant Δ in the quadratic equation with one unknown of μ, when Δ=0, line segment is with virtual Circle tangent, when Δ > 0 time, line segment intersects with imaginary circles, and has two intersection points；When Δ < when 0, Line segment does not has alternation with circle；Try to achieve μ quadratic equation with one unknown solution again and substitute into (2) formula, i.e. try to achieve friendship The coordinate figure of point (X, Y) coordinate；

   (3.5), according to trying to achieve the coordinate figure of intersection point (X, Y) coordinate, the extreme coordinates of line segment (X₁, Y₁) and (X₂, Y₂) compare；Limit difference in prescribed limit, i.e. intersection point and end points non-it During the error amount d that spacing limits less than, this end points is as the watermark feature point in imaginary circles Extract；

   (3.6), according to the feature point set extracted, build imaginary circles, determine circle with 3, Remaining point is verified, meets the addition watermark information collection of imaginary circles equation, incongruent abandons；

   (3.7), finally, parameter is constituted according to the imaginary circles inverse imaginary circles detected, then Copyright information is solved, it is achieved the extraction of copyright information according to key information.