CN101604440A - Treatment method for reversibly watermarking vector map based on space characteristics - Google Patents
Treatment method for reversibly watermarking vector map based on space characteristics Download PDFInfo
- Publication number
- CN101604440A CN101604440A CNA2009100718798A CN200910071879A CN101604440A CN 101604440 A CN101604440 A CN 101604440A CN A2009100718798 A CNA2009100718798 A CN A2009100718798A CN 200910071879 A CN200910071879 A CN 200910071879A CN 101604440 A CN101604440 A CN 101604440A
- Authority
- CN
- China
- Prior art keywords
- watermark
- unique point
- sequence
- carried out
- 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
Images
Landscapes
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
The present invention is to provide a kind of treatment method for reversibly watermarking vector map based on space characteristics.According to Douglas-Pu Kefa the map vector element is carried out feature point extraction; Generate a random number sequence b according to seed key
i, this sequence is that a maximal value is no more than S
MaxRandom number sequence, this sequence will be as the offset sequence of unique point angle; The unique point that every polygon curve extracts is carried out nonlinear encryption; Watermark information is carried out the operation of Arnold scramble, and the watermark sequence behind the note process Arnold scramble is ω
j, ω
j∈ 0,1}; Reversible water mark embeds; Watermark extracting and former coordinate data are recovered; After extracting watermark, and on the harmless basis of recovering of carrier unique point coordinate, the map vector that contains linear encryption is carried out non-linear harmless recovery.Experimental result shows that this watermarking project strictness is reversible, has disguise preferably, is a kind of safety encipher that is used for secret map vector, the practical algorithm that follow the tracks of in the source.
Description
(1) technical field
The present invention relates to geography information science, information security, reversible water mark, specifically is a kind of treatment method for reversibly watermarking vector map based on spatial character.
(2) background technology
The digital vector map is the core data that constitutes Geographic Information System (GIS), and it has many premium properties such as precision height, support high-quality convergent-divergent.The development of GIS technology makes map vector all have application prospects in a lot of fields, occupies crucial status in national economy, national defense construction, and its security relates to national security, scientific and technical cooperation and intellecture property etc.Therefore map vector is the same with other Digital Medias, is faced with a series of data security problems, comprises copyright protection, source tracking, distorts discriminating.
Digital watermark technology is the cutting edge technology of the protected data safety that grows up along with digitized process; it is under the prerequisite that does not influence former availability of data; secret information-watermark is combined with former data and hide wherein, become an inseparable part, come authentication data entitlement thus.The reversible water mark technology is called lossless data hiding again, be meant can complete recovery initial carrier data watermarking algorithm.Because the applied environment of map vector is relatively stricter, any change to original map data is avoided in hope usually, and the reversible water mark technology finally can be recovered the map vector of embed watermark intactly, and therefore reversible scheme is best solution.
At present the reversible water mark Study on Technology mainly concentrates on the grating image field, main method comprise utilize that invertible module adds, lossless compress, change histogram and difference enlarge the reversibility of coming implementation algorithm.Can be divided into two classes according to concrete implementation: spatial domain method and transform domain method.Data-hiding method based on the spatial domain has: 1, the method for Fridrich, this method is divided into original image the piece that is made of adjacent image point that does not overlap mutually earlier, set a discriminant function smoothness of piece is set, define a reversible transformation lowest order of pixel is reversed.2, the G-LSB method of Celik, at first each point data in the image is quantized, gray-scale value with each point in the image deducts this quantized value then, thereby obtain surplus, surplus is compressed, then it is become one group of new data stream with the information merging that needs to embed and be embedded in the image each point data-measuring value.3, the method for Ni van Leest, the document propose a kind of elder generation to image block, introduce a compression function then and act on histogram, make the existing room of histogram peak branch to be 0 if embed the value of data, then keep the gray value data of this point constant; If the value of the data that embed is 1, then the gray-scale value that will put becomes the room.4, the method for zhicheng, at first find out the peak point that occurs in the histogram in the image, find non-existent gray-scale value in the image then, all gray-scale values are not the points of histogram peak in the image by increasing or reducing again, make the existing room of peak value branch in the histogram, utilizing then in the image is that the each point of peak value embeds data.Image lossless data-hiding method based on domain of variation has: 1, the method for Xuan Guorong, a kind of method based on the integer wavelet transformation territory is proposed, earlier image is carried out the histogram adjustment and surpass scope in the original image, the reversible water mark algorithm that on frequency coefficient, carries out the watermark embedding then to avoid embedding because of information.2, the method for Jun Tian, this method are carried out lossless data hiding in conjunction with compress technique on the basis of the each point in the image being carried out the integer Haar wavelet wavelet transformation.3, the method for Yang Bian is to utilize integer DCT coefficient to distribute to be similar to the characteristics that Laplacian distributes, and the method realization image reversible water mark algorithm in conjunction with the bit displacement put forward in the SPIE information security branch in 2004.The reversibly watermarking vector map algorithm research is then at the early-stage.Michael Voigt proposed a kind of two-dimensional vector data reversible water mark algorithm based on discrete cosine transform in 2004: .2007 Shao Cheng forever for " Reversible Watermarking of2D-Vector Data " (Proceedings of the 2004multimedia and security workshop onMultimedia and security), the thought that people such as Wang Xiaotong enlarge based on difference, proposition is applied to the lossless data hiding algorithm of map vector: " Reversible Data-Hiding Scheme for 2-DVector Maps Based on Difference Expansion " (IEEE Transactions on informationforensics and security); " the lossless data hiding algorithm research of map vector " (Chinese image graphics journal).This is only three pieces of articles about vector map lossless data hiding of seeing at present.But also there is deficiency in the research of vector map lossless data hiding at present at the consideration of map vector own characteristic, the robustness of watermarking algorithm and the aspects such as data precision that watermark embeds the back map vector.
(3) summary of the invention
The object of the present invention is to provide a kind of can can't harm to recover original vector data, strict reversible, have concealed preferably treatment method for reversibly watermarking vector map based on space characteristics.
The object of the present invention is achieved like this:
Comprise the steps:
(1) according to Douglas-Pu Kefa (reduced parameter thresholding D is between 0m~1m) map vector element (polygon curve, polygon) is carried out feature point extraction;
(2) generate a random number sequence b according to seed key
i, this sequence is that a maximal value is no more than S
MaxRandom number sequence, this sequence will be as the offset sequence of unique point angle;
(3) unique point that every polygon curve is extracted is carried out nonlinear encryption;
(4) watermark information is carried out the operation of Arnold scramble, the watermark sequence behind the note process Arnold scramble is ω
j, ω
j∈ 0,1};
(5) reversible water mark embeds;
(6) watermark extracting and former coordinate data are recovered;
(7) after the extraction watermark, and on the harmless basis of recovering of carrier unique point coordinate, the map vector that contains linear encryption is carried out non-linear harmless recovery.
The present invention can also comprise:
1, the described unique point that every polygon curve the is extracted method of carrying out nonlinear encryption is:
At first carry out the selection of reference position line: in unique point angle migration processing process, moving-wire is not as the reference position line to select one, and all the other each unique points and starting point line are that angular deflection is carried out at the center with the starting point;
Secondly primitive character point angle is traveled through: every polygon curve in the map vector or polygon, with the reference position line is benchmark, with both sides to the left and right, travel through angle between the line line successively respectively, drawing one is the angle sequence θ of benchmark with the reference position line
i
At last to the unique point angle theta
iCarry out non-linear skew and come the encryption vectors map datum, corresponding deviation angle is random series d
i, the linear deflection formula is:
Wherein M represents the number of all unique point angles of this map vector element (polygon curve and polygon), d
iThe random series that expression is generated by seed, θ
iAnd θ
i' represent the unique point angle after primitive character point angle and the linear deflection respectively.
2, the method for described reversible water mark embedding is:
The fraction part of the unique point coordinate of the map vector of handling with linear deflection is the embedding that carrier data is carried out watermark information; The original offset characteristic point sequence is designated as:
V
if={(x
1,y
1),(x
2,y
2),..,(x
n,y
n)}={x
f,y
f)|f=1,2,...,n}
i=1,...,m
V
IfRepresent the set of i bar polygon curve or polygonal carrier unique point, wherein (x
f, y
f) representing that respectively the horizontal ordinate of f carrier unique point in the i bar polygon curve, m represent polygon curve or the polygonal sum that extracts, n represents total number of the carrier unique point of i bar polygon curve;
Every polygon curve or polygon carrier unique point are extracted the fraction part of horizontal ordinate sequence respectively, and (radix point moves to right, and enlarges identical multiple and becomes integer) is designated as:
ZV
if′={(Zx
1,Zy
1),(Zx
2,Zy
2),..,(Zx
n,Zy
n)}={(Zx
f,Zy
f)|f=1,2...,n}
i=1,...,m
Ordinate Zy
fWith horizontal ordinate Zx
fWatermark embedding method identical; Horizontal ordinate Zx
fWatermark embedding method be:
Zx wherein
f' be intermediate variable,
Be Zx
fAverage,
To the watermark sequence ω behind the process Arnold scramble
jCarry out the embedding of watermark sequence, formula is as follows:
Zx wherein
f", Zy
f" represent that respectively watermark embeds the fraction part round values of the horizontal ordinate in back, every polygon curve in the map vector is carried out this step repeatedly, finish the embedding of watermark, and carry out radix point and move to left, dwindle identical multiple, obtain to contain the unique point coordinate of watermark.
3, the method for watermark extracting and former coordinate data recovery is:
To every polygon curve or polygon feature point extraction, after the offsets point sequence extracts, to the fraction part ZV of the unique point coordinate sequence that contains watermark
If" be designated as:
ZV
if″={(Zx
f″,Zu
f″)|f=1,2,...,n}
i=0,1,...,m-1
Watermark information ω
jExtracting and can't harm restoration methods is
ω
j=LSB(Zx
f″,Zy
f″)
f=1,2,...,n
Original coordinates fraction part data value horizontal ordinate Zx
fHarmless reverting to:
Zx wherein
f *Expression is with Zx
f" value after the extreme lower position 0, ordinate Zy
fRecovery identical with it; Every polygon curve in the map vector is carried out this step repeatedly, finish the extraction of watermark; The fraction part Zx of unique point coordinate sequence
f, Zy
fAfter harmless the recovery, and carry out radix point and move to left, dwindle identical multiple, obtain the primitive characteristics point coordinate.
4, the described method that the map vector that contains linear encryption is carried out non-linear harmless recovery is:
1. in certain threshold value D scope (reduced parameter thresholding D is between 0m~1m) carries out Douglas-Pu Kefa to the map vector after the extraction watermark and carries out feature point extraction;
2. map vector polygon curve or polygonal unique point are carried out the selection of reference position line;
3. map vector unique point angle is traveled through;
4. the non-linear angle of unique point is recovered; On the basis that the unique point coordinate data is recovered,, obtain maximal value and be no more than S according to given seed key Seed
MaxRandom number sequence d
i, then original angle theta
iRecover according to following formula:
θ
i={θ
i′-d
i|d
i∈{0,1,...,S
max}}
i=1,2,...,m
The present invention proposes a kind of reversibly watermarking vector map algorithm based on space characteristics.This algorithm one side is at " safety " problem of map vector, under the prerequisite that does not change map vector unique point relative position, according to of the harm of the non-linear scramble characteristic point position of key information to avoid unauthorized user that the illegal use of secret map vector is brought to national security; On the other hand, problem at map vector " high precision ", propose a kind of reversible water mark scheme, watermark information is embedded in the unique point behind the non-linear scramble reconditely, and when extracting watermark information, recover original vector data in conjunction with the scramble key is harmless.The advantage of this scheme is embodied in following three aspects:
(1) when authorized user uses the map vector that this algorithm process crosses, at first extracts watermark information, recover original vector data in conjunction with the scramble key is harmless.And withdraw from when using, watermark information embeds wherein automatically, makes map vector be in confidential state.
(2) when unauthorized user uses the map vector that this algorithm process crosses, because the processing to map vector has unpredictability, make and do not know that the user of key is difficult to crack, the use of map vector can not bring harm to national security under the state at this moment, and can determine the person liable that divulges a secret by the confidential information of hiding after piracy tracking is returned.
(3) the present invention adopts classical Douglas-Pu Kefa (Douglas-Peucker) to extract the carrier data of the unique point of map vector element as watermark, make this watermarking algorithm have good disguise, can when keeping the map shape facility, have anti-graph reduction ability as far as possible.
Reversibly watermarking vector map algorithm based on space characteristics of the present invention, on the one hand this algorithm is under the prerequisite that does not change map vector unique point relative position, the safety problem of bringing to country with the use of avoiding unauthorized user according to given its positional information of the non-linear scramble of key; Embed watermark information in the unique point of this algorithm behind scramble on the other hand, and when extracting watermark information, can can't harm in conjunction with the scramble key and recover original vector data.Experimental result shows that this watermarking project strictness is reversible, has disguise preferably, is a kind of safety encipher that is used for secret map vector, the practical algorithm that follow the tracks of in the source.
(4) description of drawings
Fig. 1 is the reversibly watermarking vector map scheme synoptic diagram based on space characteristics;
Fig. 2 (a)-Fig. 2 (d) is Douglas-Pu Kefa feature point extraction synoptic diagram;
Fig. 3 (1)-Fig. 3 (2) is a synoptic diagram before and after the non-linear skew of unique point, wherein before Fig. 3 (1) linear deflection, before Fig. 3 (2) linear deflection;
Fig. 4 (a)-Fig. 4 (d) is Chinese highway map vector and Harbin water anchor line (string) map vector embed watermark front and back synoptic diagram respectively, and wherein Fig. 4 (a), Fig. 4 (c) are respectively original map vector, and Fig. 4 (b), Fig. 4 (d) are respectively the map vector that contains watermark;
Fig. 5 (1)-Fig. 5 (4) is the watermark comparison diagram of former watermark and extraction, wherein Fig. 5 (1), Fig. 5 (2) are respectively the original watermark picture that embeds Chinese highway figure and Harbin water anchor line (string) figure, and Fig. 5 (3), Fig. 5 (4) are respectively the corresponding watermark picture that extracts;
Fig. 6 (a)-Fig. 6 (b) is respectively Chinese highway map vector and the Harbin water anchor line (string) map vector that recovers after the watermark extracting.
(5) embodiment
For example the present invention is done description in more detail below in conjunction with accompanying drawing:
As shown in Figure 1, the present invention is based on the reversibly watermarking vector map scheme synoptic diagram of space characteristics, this method totally is divided into three aspects: A, the non-linear migration processing of map vector unique point; B, vector map watermark embed and reversible recovery; C, the non-linear recovery of map vector unique point.
A, the non-linear migration processing of map vector unique point, step is as follows:
(1) according to Douglas-Pu Kefa (reduced parameter thresholding D is between 0m~1m) map vector element (polygon curve, polygon) is carried out feature point extraction;
In order to make the vector map watermark algorithm have anti-graph reduction ability, the present invention from the polygon curve of map vector and polygon formal element extract minutiae as the carrier data of watermark information.Unique point promptly is to keep the point of polygon curve or polygon curve shape facility.The feature point extraction algorithm is taked classical Douglas-Pu Kefa.Be a polygon curve feature point extraction synoptic diagram as shown in Figure 2.The set of all apex coordinates is designated as V and is designated as in this curve:
V={(x
0,y
0),(x
1,y
1),(x
2,y
2),(x
3,y
3),(x
4,y
4),(x
5,y
5),(x
6,y
6)}
Then under certain reduced parameter thresholding D (between 0m~1m), Douglas-Pu Kefa is reduced to unique point set V with this polygon curve after through (a)-(d) four steps as shown in Figure 2
fFor:
V
f={(x
0,y
0),(x
1,y
1),(x
2,y
2),(x
3,y
3),(x
6,y
6)}
(2) generate a random number sequence b according to seed key
i. can accurately extract the primitive character point for guaranteeing the map vector after the skew in the recovery stage.Go out the offset threshold T of angle according to Douglas reduced parameter D correspondence, this just requires the maximal value S of the random number that generated
MaxMust satisfy:
S
max≤T
The random number generation function that the present invention adopts can be expressed as:
Wherein srand () function provides seed for rand () function, and Seed represents given seed key, d
iExpression generates a maximal value according to seed seed and is no more than S
MaxRandom number sequence, this sequence will be as the offset sequence of unique point angle.
(3) unique point that every polygon curve is extracted is carried out nonlinear encryption;
At first carry out the selection of reference position line: in unique point angle migration processing process, moving-wire is not as the reference position line to select one, and all the other each unique points and starting point line are that angular deflection is carried out at the center with the starting point.The reference position line promptly is to be that starting point is the straight line of terminal point with the intermediate point with the initial characteristics point.The polygon curve that N unique point for example arranged, then
Individual unique point is an intermediate point.。
Secondly primitive character point angle is traveled through: to every polygon curve in the map vector or polygon, be benchmark, with both sides to the left and right, travel through angle between the line line successively respectively with the reference position line.As shown in Figure 3, the reference position line is line (x
0, y
0(the x of)->
2, y
2), travel through the original offset angle successively, line (x
0, y
0(the x of)->
2, y
2) and left side bearing (x
0, y
0(the x of)->
3, y
3) angle theta
1, line (x
0, y
0(the x of)->
3, y
3) and line (x
0, y
0(the x of)->
1, y
1) angle theta
2, reference position line (x
0, y
0(the x of)->
2, y
2) and its right side bearing (x
0, y
0(the x of)->
6, y
6) angle theta
3Method travels through every the polygon curve or the polygon of map vector successively, and drawing one is the angle sequence θ of benchmark with the reference position line
i
At last to the unique point angle theta
iCarry out non-linear skew and come the encryption vectors map datum, corresponding deviation angle is random series d
i, the linear deflection formula is designated as:
Wherein M represents the number of all unique point angles of this map vector element (polygon curve and polygon), d
iThe random series that expression is generated by seed.θ
iAnd θ
i' represent the unique point angle after primitive character point angle and the linear deflection respectively.
B, vector map watermark embed and reversible recovery, and step is as follows:
(4) in order to strengthen the security of watermark information, watermark information is carried out the operation of Arnold scramble, the watermark sequence behind the note process Arnold scramble is ω
j, ω
j∈ 0,1};
(5) reversible water mark embeds: in reversible water mark embeds, requirement realizes accurately reconstruct raw data, the fraction part (radix point moves to right, and enlarges identical multiple and becomes integer) of the unique point coordinate of the map vector that the present invention handled with linear deflection is carried out the embedding of watermark information for carrier data.Offsets point sequence (promptly removing the characteristic point sequence outside two unique points in the line of reference position) is designated as:
V
if={(x
1,y
1),(x
2,y
2),..,(x
n,y
n)}={x
f,y
f)|f=1,2,...,n}
i=1,...,m
V
IfRepresent the set of i bar polygon curve or polygonal carrier unique point.(x wherein
f, y
f) representing that respectively the horizontal ordinate of f carrier unique point in the i bar polygon curve, m represent the sum of the polygon curve (polygon) that extracts, n represents total number of the carrier unique point on the i bar polygon curve.
Every polygon curve or polygon carrier unique point are extracted the fraction part of horizontal ordinate sequence respectively, and (radix point moves to right, and enlarges identical multiple and becomes integer) is designated as:
ZV
if′={(Zx
1,Zy
1),(Zx
2,Zy
2),..,(Zx
n,Zy
n)}={(Zx
f,Zy
f)|f=1,...,n}
i=1,...,m
Horizontal ordinate Zx
fFor example is set forth watermark embedding method, ordinate Zy
fIdentical with it, Zx wherein
f' be intermediate variable,
Be Zx
fAverage.
To the watermark sequence ω behind the process Arnold scramble
jCarry out the embedding of watermark sequence.Formula is as follows:
Zx wherein
f", Zy
f" represent that respectively watermark embeds the fraction part integer data value of the horizontal ordinate in back.Every polygon curve in the map vector is carried out this step repeatedly, finish the embedding of watermark.And carry out radix point and move to left, dwindle identical multiple, obtain to contain the unique point coordinate of watermark.As shown in Figure 4, be watermark embed before and after map vector contrast situation, wherein figure (a), (c) be original map vector, figure (b), (d) they are situation about embedding respectively behind (1) among Fig. 5, (2).
(6) watermark extracting and former coordinate data are recovered;
To every polygon curve or polygon feature point extraction, after the offsets point sequence extracts, to fraction part (radix point moves to right, and enlarges identical multiple and the becomes integer) ZV of the unique point coordinate sequence that contains watermark
If" be designated as:
ZV
if″={(Zx
f″,Zy
f″)|f=1,2,...,n}
i=0,1,...,m-1
Watermark information ω
jExtracting and can't harm restoration methods is
ω
j=LSB(Zx
f″,Zy
f″)
f=1,2,...,n
Original coordinates fraction part data value horizontal ordinate Zx
fHarmless recovery, ordinate Zy
fIdentical with it:
Zx wherein
f *Expression is with Zx
f" value after the extreme lower position 0.Every polygon curve in the map vector is carried out this step repeatedly, finish the extraction of watermark.The fraction part Zx of unique point coordinate sequence
f, Zy
fAfter harmless the recovery, and carry out radix point and move to left, dwindle identical multiple, obtain the primitive characteristics point coordinate.
C, the non-linear recovery of map vector unique point, step is as follows:
(7) after the extraction watermark, and on the harmless basis of recovering of carrier unique point coordinate, the map vector that contains linear encryption is carried out non-linear harmless recovery;
1. in simplifying threshold value D scope, the map vector after the extraction watermark is carried out Douglas-Pu Kefa carry out feature point extraction;
2. map vector polygon curve or polygonal unique point are carried out the selection of reference position line;
3. map vector unique point angle is traveled through;
5. the non-linear angle of unique point is recovered.On the basis that the unique point coordinate data is recovered,, obtain maximal value and be no more than S according to given seed key Seed
MaxRandom number sequence d
iThen original angle theta
iRecover according to following formula:
θ
i={θ
i′-d
i|d
i∈{0,1,...,S
max}}
i=1,2,...,m
Figure among Fig. 5 (3) (4) is respectively the watermark information after the extraction, and the map vector after the recovery as shown in Figure 6.
Claims (5)
1, a kind of treatment method for reversibly watermarking vector map based on space characteristics is characterized in that comprising the steps:
(1) according to Douglas-Pu Kefa the map vector element is carried out feature point extraction;
(2) generate a random number sequence b according to seed key
i, this sequence is that a maximal value is no more than S
MaxRandom number sequence, this sequence will be as the offset sequence of unique point angle;
(3) unique point that every polygon curve is extracted is carried out nonlinear encryption;
(4) watermark information is carried out the operation of Arnold scramble, the watermark sequence behind the note process Arnold scramble is ω
j, ω
j∈ 0,1};
(5) reversible water mark embeds;
(6) watermark extracting and former coordinate data are recovered;
(7) after the extraction watermark, and on the harmless basis of recovering of carrier unique point coordinate, the map vector that contains linear encryption is carried out non-linear harmless recovery.
2, the treatment method for reversibly watermarking vector map based on space characteristics according to claim 1 is characterized in that the method that the described unique point that every polygon curve is extracted is carried out nonlinear encryption is:
At first carry out the selection of reference position line: in unique point angle migration processing process, moving-wire is not as the reference position line to select one, and all the other each unique points and starting point line are that angular deflection is carried out at the center with the starting point;
Secondly primitive character point angle is traveled through: every polygon curve in the map vector or polygon, with the reference position line is benchmark, with both sides to the left and right, travel through angle between the line line successively respectively, drawing one is the angle sequence θ of benchmark with the reference position line
i
At last to the unique point angle theta
iCarry out non-linear skew and come the encryption vectors map datum, corresponding deviation angle is random series d
i, the linear deflection formula is:
Wherein M represents the number of all unique point angles of this map vector element, d
iThe random series that expression is generated by seed.θ
iAnd θ
i' represent the unique point angle after primitive character point angle and the linear deflection respectively.
3, the treatment method for reversibly watermarking vector map based on space characteristics according to claim 2 is characterized in that the method that described reversible water mark embeds is:
The fraction part of the unique point coordinate of the map vector of handling with linear deflection is the embedding that carrier data is carried out watermark information; The offsets point sequence is designated as:
V
if={(x
1,y
1),(x
2,y
2),..,(x
n,y
n)}={(x
f,y
f)|f=1,2,...,n}
i=1,...,m
V
IfRepresent the set of i bar polygon curve or polygonal carrier unique point, wherein (x
f, y
f) representing that respectively the horizontal ordinate of f carrier unique point in the i bar polygon curve, m represent polygon curve or the polygonal sum that extracts, n represents total number of the carrier unique point of i bar polygon curve;
Every polygon curve or polygon carrier unique point are extracted the fraction part of horizontal ordinate sequence respectively, are designated as:
ZV
if′={(Zx
1,Zy
1),(Zx
2,Zy
2),..,(Zx
n,Zy
n)}={(Zx
f,Zy
f)|f=1,2,...,n}
i=1,...,m
Ordinate Zy
fWith horizontal ordinate Zx
fWatermark embedding method identical; Horizontal ordinate Zx
fWatermark embedding method
For: Zx wherein
f' be intermediate variable,
Be Zx
fAverage,
To the watermark sequence ω behind the process Arnold scramble
jCarry out the embedding of watermark sequence, formula is as follows:
Zx wherein
f", Zy
f" represent that respectively watermark embeds the fraction part round values of the horizontal ordinate in back, every polygon curve in the map vector is carried out this step repeatedly, finish the embedding of watermark, and carry out radix point and move to left, dwindle identical multiple, obtain to contain the unique point coordinate of watermark.
4, the treatment method for reversibly watermarking vector map based on space characteristics according to claim 3 is characterized in that the method that watermark extracting and former coordinate data are recovered is:
To every polygon curve or polygon feature point extraction, after the offsets point sequence extracts, to the fraction part ZV of the unique point coordinate sequence that contains watermark
If" be designated as:
ZV
if″={(Zx
f″,Zy
f″)|f=1,2,...,n}
i=0,1,...,m-1
Watermark information ω
jExtracting and can't harm restoration methods is
ω
j=LSB(Zx
f″,Zy
f″)
f=1,2,...,n
Original coordinates fraction part data value horizontal ordinate Zx
fHarmless reverting to:
Zx wherein
f *Expression is with Zx
f" value after the extreme lower position 0, ordinate Zy
fRecovery identical with it; Every polygon curve in the map vector is carried out this step repeatedly, finish the extraction of watermark; The fraction part Zx of unique point coordinate sequence
f, Zy
fAfter harmless the recovery, and carry out radix point and move to left, dwindle identical multiple, obtain the primitive characteristics point coordinate.
5, the treatment method for reversibly watermarking vector map based on space characteristics according to claim 4 is characterized in that the described method that the map vector that contains linear encryption is carried out non-linear harmless recovery is:
1. according to Douglas-Pu Kefa (reduced parameter thresholding D is between 0m~1m), the map vector after the extraction watermark is carried out Douglas-Pu Kefa carry out feature point extraction;
2. map vector polygon curve or polygonal unique point are carried out the selection of reference position line;
3. map vector unique point angle is traveled through;
4. the non-linear angle of unique point is recovered; On the basis that the unique point coordinate data is recovered,, obtain maximal value and be no more than S according to given seed key Seed
MaxRandom number sequence d
i, then original angle theta
iRecover according to following formula:
θ
i={θ
i′-d
i|d
i∈{0,1,...,S
max}}。
i=1,2,...,m
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100718798A CN101604440B (en) | 2009-04-23 | 2009-04-23 | Treatment method for reversibly watermarking vector map based on spatial characters |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100718798A CN101604440B (en) | 2009-04-23 | 2009-04-23 | Treatment method for reversibly watermarking vector map based on spatial characters |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101604440A true CN101604440A (en) | 2009-12-16 |
CN101604440B CN101604440B (en) | 2011-08-03 |
Family
ID=41470157
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100718798A Expired - Fee Related CN101604440B (en) | 2009-04-23 | 2009-04-23 | Treatment method for reversibly watermarking vector map based on spatial characters |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101604440B (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101833762A (en) * | 2010-04-20 | 2010-09-15 | 南京航空航天大学 | Different-source image matching method based on thick edges among objects and fit |
CN101853482A (en) * | 2010-04-27 | 2010-10-06 | 浙江工商大学 | Zero watermarking method based on two-dimensional vector digital map features |
CN102254007A (en) * | 2011-07-18 | 2011-11-23 | 南京师范大学 | Difference expansion-based method for disguising and recovering line-plane type GIS (Geographic Information System) vector data |
CN102332079A (en) * | 2011-09-16 | 2012-01-25 | 南京师范大学 | GIS (geographic information system) vector data disguising and restoring method based on error random interference |
CN103793872A (en) * | 2014-01-10 | 2014-05-14 | 浙江工业大学 | Interpretation attack resistance digital watermark embedding method based on fingerprint features |
CN103886540A (en) * | 2014-02-26 | 2014-06-25 | 浙江工业大学 | Ellipse figure characteristic digital fingerprint embedding and detection method |
CN103903217A (en) * | 2014-03-28 | 2014-07-02 | 哈尔滨工程大学 | Vector map integrity authentication method based on vertex insertion |
CN104462886A (en) * | 2014-11-28 | 2015-03-25 | 重庆市地理信息中心 | Digital watermarking method based on vector space data object storage sequence |
CN105427232A (en) * | 2015-12-03 | 2016-03-23 | 江苏师范大学 | Reversible information hiding method capable of keeping direction relation for vector maps |
CN105550970A (en) * | 2015-12-03 | 2016-05-04 | 江苏师范大学 | Vector map reversible information hiding method |
CN103985080B (en) * | 2014-05-28 | 2016-11-30 | 中国人民解放军信息工程大学 | Anti-Conformal Projection Transformation map vector data digital watermark method |
CN106886973A (en) * | 2017-03-21 | 2017-06-23 | 江苏师范大学 | A kind of map vector completeness certification method in positioning tampering region |
CN106886972A (en) * | 2017-01-22 | 2017-06-23 | 武汉数字云图信息技术有限公司 | A kind of watermark embedding method of map vector, extracting method and system |
CN108629749A (en) * | 2018-04-26 | 2018-10-09 | 西安空间无线电技术研究所 | A kind of compression of images and the hiding method being combined |
CN113450243A (en) * | 2020-03-24 | 2021-09-28 | 北京四维图新科技股份有限公司 | Watermark adding method and device |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101246586B (en) * | 2008-02-22 | 2010-11-24 | 华南师范大学 | Vector map watermarking method based on curve segmentation |
-
2009
- 2009-04-23 CN CN2009100718798A patent/CN101604440B/en not_active Expired - Fee Related
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101833762A (en) * | 2010-04-20 | 2010-09-15 | 南京航空航天大学 | Different-source image matching method based on thick edges among objects and fit |
CN101853482A (en) * | 2010-04-27 | 2010-10-06 | 浙江工商大学 | Zero watermarking method based on two-dimensional vector digital map features |
CN101853482B (en) * | 2010-04-27 | 2011-11-30 | 浙江工商大学 | Zero watermarking method based on two-dimensional vector digital map features |
CN102254007A (en) * | 2011-07-18 | 2011-11-23 | 南京师范大学 | Difference expansion-based method for disguising and recovering line-plane type GIS (Geographic Information System) vector data |
CN102332079A (en) * | 2011-09-16 | 2012-01-25 | 南京师范大学 | GIS (geographic information system) vector data disguising and restoring method based on error random interference |
CN102332079B (en) * | 2011-09-16 | 2013-12-04 | 南京师范大学 | GIS (geographic information system) vector data disguising and restoring method based on error random interference |
CN103793872A (en) * | 2014-01-10 | 2014-05-14 | 浙江工业大学 | Interpretation attack resistance digital watermark embedding method based on fingerprint features |
CN103886540A (en) * | 2014-02-26 | 2014-06-25 | 浙江工业大学 | Ellipse figure characteristic digital fingerprint embedding and detection method |
CN103886540B (en) * | 2014-02-26 | 2017-01-11 | 浙江工业大学 | Ellipse figure characteristic digital fingerprint embedding and detection method |
CN103903217A (en) * | 2014-03-28 | 2014-07-02 | 哈尔滨工程大学 | Vector map integrity authentication method based on vertex insertion |
CN103985080B (en) * | 2014-05-28 | 2016-11-30 | 中国人民解放军信息工程大学 | Anti-Conformal Projection Transformation map vector data digital watermark method |
CN104462886A (en) * | 2014-11-28 | 2015-03-25 | 重庆市地理信息中心 | Digital watermarking method based on vector space data object storage sequence |
CN104462886B (en) * | 2014-11-28 | 2017-10-31 | 重庆市地理信息中心 | A kind of digital watermark method based on Vector spatial data object storage order |
CN105550970B (en) * | 2015-12-03 | 2018-12-28 | 江苏师范大学 | A kind of map vector reversible information hidden method |
CN105427232A (en) * | 2015-12-03 | 2016-03-23 | 江苏师范大学 | Reversible information hiding method capable of keeping direction relation for vector maps |
CN105550970A (en) * | 2015-12-03 | 2016-05-04 | 江苏师范大学 | Vector map reversible information hiding method |
CN105427232B (en) * | 2015-12-03 | 2018-12-28 | 江苏师范大学 | A kind of map vector reversible information hidden method keeping direction relations |
CN106886972A (en) * | 2017-01-22 | 2017-06-23 | 武汉数字云图信息技术有限公司 | A kind of watermark embedding method of map vector, extracting method and system |
CN106886972B (en) * | 2017-01-22 | 2020-04-28 | 武汉数字云图信息技术有限公司 | Watermark embedding method, watermark extracting method and watermark extracting system for vector map |
CN106886973A (en) * | 2017-03-21 | 2017-06-23 | 江苏师范大学 | A kind of map vector completeness certification method in positioning tampering region |
CN106886973B (en) * | 2017-03-21 | 2020-06-02 | 江苏师范大学 | Vector map integrity authentication method for positioning tampered area |
CN108629749A (en) * | 2018-04-26 | 2018-10-09 | 西安空间无线电技术研究所 | A kind of compression of images and the hiding method being combined |
CN108629749B (en) * | 2018-04-26 | 2021-10-01 | 西安空间无线电技术研究所 | Method for combining image compression and hiding |
CN113450243A (en) * | 2020-03-24 | 2021-09-28 | 北京四维图新科技股份有限公司 | Watermark adding method and device |
Also Published As
Publication number | Publication date |
---|---|
CN101604440B (en) | 2011-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101604440B (en) | Treatment method for reversibly watermarking vector map based on spatial characters | |
Rawat et al. | A chaotic system based fragile watermarking scheme for image tamper detection | |
CN103955879B (en) | DWT SVD robust watermarking methods based on multistage DCT | |
Singh et al. | Wavelet based image watermarking: futuristic concepts in information security | |
Cao et al. | Nonlinear scrambling-based reversible watermarking for 2D-vector maps | |
CN109348228A (en) | A kind of hiding System and method for of the image encryption domain reversible information based on image segmentation and image space correlation | |
CN104794675B (en) | Image concealing, reduction and encrypted transmission method based on cut Fourier transformation | |
CN1207677C (en) | Digital waterprint imbedding and extracting method based on remainder image | |
CN103761701A (en) | Color image watermarking method based on quaternion index matrix | |
CN104537600A (en) | Secondary image encrypting and decrypting methods and watermark information tamper area positioning method | |
Chang et al. | An effective image self-recovery based fragile watermarking using self-adaptive weight-based compressed AMBTC | |
Han et al. | A digital watermarking algorithm of color image based on visual cryptography and discrete cosine transform | |
CN103279917A (en) | Transforming domain geometric-attack-resistant gray level image digital watermark technology | |
Saturwar et al. | Secure visual secret sharing scheme for color images using visual cryptography and digital watermarking | |
CN101655970B (en) | Vector map lossless data hiding method based on recursive embedding | |
CN103020496A (en) | Digital watermark encryption realization method | |
CN101430786B (en) | Vector map lossless data hiding method based on vision perception characteristic | |
Nag et al. | A weighted location based lsb image steganography technique | |
Nag et al. | A Huffman code based image steganography technique | |
CN102073978B (en) | Method and system for identifying and recovering digital images by utilizing irregular region segmentation | |
CN101840473B (en) | Vector map copyright protection method based on non-linear transformation | |
CN104504645A (en) | Method for embedding and detecting robust image watermarks on basis of circular-harmonic-Fourier moments | |
CN117150456A (en) | Vector geographic data exchange password watermarking method, device and medium | |
Muhammed et al. | Secure latent fingerprint storage and self-recovered reconstruction using POB number system | |
CN105046633A (en) | Method for nondestructive image conformation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110803 Termination date: 20170423 |