CN106204411B - Vector settlement place Zero watermarking method based on not bending moment and Hilbert code - Google Patents
Vector settlement place Zero watermarking method based on not bending moment and Hilbert code Download PDFInfo
- Publication number
- CN106204411B CN106204411B CN201610554609.2A CN201610554609A CN106204411B CN 106204411 B CN106204411 B CN 106204411B CN 201610554609 A CN201610554609 A CN 201610554609A CN 106204411 B CN106204411 B CN 106204411B
- Authority
- CN
- China
- Prior art keywords
- watermarking
- zero
- settlement place
- zero watermarking
- bending moment
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
- G06T1/0064—Geometric transfor invariant watermarking, e.g. affine transform invariant
Abstract
The invention discloses a kind of Zero watermarking methods for vector settlement place data.For the anti-cutting ability for enhancing zero watermarking, the present invention constructs multiple zero watermarkings to deblocking using Hilbert permutation code.The building method of every piece of zero watermarking are as follows: firstly, utilizing Arnold technology scramble original watermark image；Then, the vector for calculating settlement place figure bending moment collection and does not map it onto a two values matrix；Finally, the watermarking images after scramble are carried out XOR operation with not bending moment collection mapped two values matrix, zero watermarking construction is completed.The experimental results showed that the algorithm is highly resistant to common geometric attack, shearing attack, simultaneously for settlement place object increasing, delete attack and also have with stronger robustness.
Description
Technical field
This is related to a kind of for vector settlement place data the invention belongs to cartography and Geographical Information Sciences technical field
Zero watermarking method based on not bending moment and Hilbert code.
Background technique
Map vector data production cost is high, is widely used in socio-economic activity, and ceases with national security
Correlation, thus it is great to the research significance of its Copyright Protection.On map, either general map or thematic maps,
Settlement place is map elements important, indispensable in Map Expression.Therefore, settlement place copyright protection is propagated in map
It is particularly important in the process.
Digital watermark technology plays an important role in the application that copyright protection and the data true and false detect, and is a kind of
The new technology of Information hiding domain tracking can be realized under open network environment.Simultaneously because vectorial geographical spatial data is in data
The particularity of structure, storage mode, the form of expression and application environment etc., so that digital watermark technology is in protection map vector
It plays a significant role in safety.
Academia proposes many water mark methods for being directed to map vector data, however, existing at present be directed to vector face
The water mark method of data cannot be directly used to settlement place data.Resident's contoured is more regular, and number of vertices is few, and topological relation
It is disjoint relationship.The existing water mark method for face data belongs to embeddability method, and research object is complex-shaped, vertex
It is various, there is common edge between each face element, belong to continuous face data.Vector face data is regarded as " point cloud " collection by such methods
It closing, watermark information is directly hidden in vertex or in their frequency domain coefficient, and it is this using vertex as the thought of insert, ignore
Serious shape is generated between the considerations of spatial relationship, may cause the object after insertion watermark the shape of research object, object
The conflict or inconsistency of topological relation between deformation, object.If this embedded type water mark method is used for settlement place data, meeting
The right angle feature for destroying settlement place, also results in two mutual glands of settlement place.Therefore, there is an urgent need to study to be suitable for resident
The water mark method of ground data, to improve vector data copyright protection technology.
In third Information hiding scientific seminar, hot spring proposes zero watermarking concept at first.Zero watermarking technology is exactly to utilize
The important feature of former data constructs watermark, without making any modification to initial data.In consideration of it, the present invention utilizes zero watermarking skill
Art is constant to solve the problems, such as settlement place data pirate, guarantee settlement place data precision and topological relation.
Summary of the invention
The present invention is not directly applicable the deficiency of vector settlement place data for existing embedded type water mark method, proposes one
Kind is directed to the Zero watermarking method of settlement place data.Zero watermarking technology, which compensates for traditional embedded type water mark method and will lead to, to be embedded into pair
As generating the conflict of topological relation or the defect of inconsistency between serious shape distortion, object.Meanwhile experiment shows this method energy
Be effective against common geometric attack, shearing attack, simultaneously for settlement place object increasing, delete attack also have with stronger Shandong
Stick.
The present invention includes the construction of zero watermarking, zero watermarking detection and the optimisation strategy for increasing, deleting attack.
Zero watermarking construction, which refers to, utilizes the characteristic quantity and original watermark image encryption extracted in original settlement place data
Watermark information fusion constructs watermarking images afterwards.Steps are as follows: being constructed using Hilbert permutation code to deblocking multiple
Zero watermarking.The constitution step of every piece of zero watermarking are as follows: firstly, utilizing Arnold technology scramble original watermark image；Then, it calculates and occupies
The people the vector of figure bending moment collection and do not map it onto a two values matrix；Finally, by after scramble watermarking images with it is constant
Square collection mapped two values matrix carries out XOR operation, completes zero watermarking construction.
Zero watermarking detection is the zero watermarking and initial data characteristic quantity using registered mistake, restores original watermark image.Step
It is rapid as follows, identical piecemeal carried out to data according to the piecemeal rule in construction process, the vector of calculating settlement place figure not bending moment
Collect and maps it onto a two values matrix；The two values matrix and registered zero watermarking image are subjected to XOR operation and obtain one
The watermarking images are recovered original watermark image by anti-scramble transformation by the watermarking images of a scramble.
The inverse process that the above extracting method simply implements construction process is completed zero watermarking and is extracted, may be to settlement place object
The repellence for increasing, deleting attack is weaker, and in order to make up the deficiency of the extracting method, the present invention proposes the optimization for increasing, deleting attack
Strategy, i.e., before watermark detection to by the settlement place data for increasing, deleting operation optimize processing extract zero watermarking again.Due to occupying
The increase or deletion on people ground will lead to Partial Feature amount and have more than needed or lack, to cause characteristic information and the serious mistake of watermark information
Position XOR operation.The present invention is tampered position of the characteristic quantity of data in tectonic sequence by positioning, then modifies two-value sequence
The value of corresponding position in column, rejecting are increased two-value code corresponding to the not bending moment of object or fill up isometric to delete object
Two-value code sequence, to eliminate because dislocation operation is influencing caused by watermark detection.
The method of the present invention is advanced, scientific, while completing copyright, ensure that settlement place data precision and topology close
It is constant.It is shown experimentally that, this method can be effective against common geometric attack (translation, scaling, rotation), cut and attack
It hits, also there is preferable robustness to increasing, deleting attack, and be a kind of natural blind watermark method, have and preferably use valence
Value.
Detailed description of the invention
Fig. 1 is zero watermarking construction flow chart
Fig. 2 (a) is original watermark image
Fig. 2 (b) is image after (a) figure Arnold scramble 1 time
Fig. 2 (c) is image after (a) figure Arnold scramble 15 times
Fig. 2 (d) is image after (a) figure Arnold scramble 24 times
Fig. 3 is that original settlement place data visualization is shown
Fig. 4 is the effect picture that settlement place data cut 1/4
Fig. 5 is zero watermarking testing result under different degrees of shearing attack
Fig. 6 is to increase, delete the lower zero watermarking testing result of attack
Specific embodiment
For technology contents, construction feature, the purpose realized and the effect achieved that the present invention will be described in detail, below
It is described in detail in conjunction with specific embodiment.
Implementation steps of the invention may be summarized to be two parts: zero watermarking construction and zero watermarking detection and increasing are deleted and are attacked
The optimisation strategy hit.Each implementation steps are further elaborated below.
Step 1: settlement place object is according to value ranked up, and successively calculates the 7 invariant moments of each settlement place in this order,
Generate not bending moment collection.
Step 2: the positive number that not bending moment is concentrated indicates that negative is indicated with " 0 " with " 1 ", generates a two values matrix.
Step 3: the matrix value of original watermark image is read, matrix is obtained
P × Q=N is image array size.Original image scramble transformation is obtained, it, will according to the operation rule of formula (1)
Binary feature sequence T obtains zero watermarking image with watermarking images matrix ladies and gentlemen's XOR operation after scramble:
Zero watermarking detection is the inverse process of zero watermarking construction, and specific step is as follows.
Step 1: settlement place object is according to value ranked up, and successively calculates the 7 invariant moments of each settlement place in this order,
Generate not bending moment collection.
Step 2: the positive number that not bending moment is concentrated indicates that negative is indicated with " 0 " with " 1 ", and generates a two values matrix.
Step 3: two values matrix and zero watermarking image are done into XOR operation, obtain the watermarking images of a scramble, is utilized
The periodicity of Arnold conversion, which invert to the watermarking images, disorderly obtains the watermarking images containing copyright information.
The optimisation strategy specific implementation step for increasing, deleting attack is as follows: in the present invention using settlement place as research object, often
A settlement place has 7 invariant moments, and each bending moment does not occupy a watermark bit, it means that and a settlement place is deleted or increases,
Just there are 7 watermark bit missings or extra, to effectively cause the dislocation XOR operation of characteristic information and watermark information.Therefore, first
First to judge, attacker has done increase or delete operation to data.Then discuss in two kinds of situation again: if being judged as, increase is attacked
When hitting, the position where increased characteristic quantity is first found, then rejects the binary value corresponding to it；It is attacked if deleting, then
The position where the characteristic quantity of missing is found, then fills up numerical value 0 in its binary sequence corresponding position, the length is deleted
7 times of the data amount check removed.Finally XOR operation is done with zero watermarking image with the two values matrix by optimization.
In conclusion ensure that resident while the present invention efficiently solves the problems, such as vector settlement place copyrights of data mark
Ground data precision and topological relation consistency.And there is preferable Shandong for attacks such as the increase of settlement place object, deletion, cuttings
Stick is a kind of natural blind watermark method, has preferable use value.
Claims (1)
1. the vector settlement place Zero watermarking method based on not bending moment and Hilbert code, feature the following steps are included:
(1) before zero watermarking construction, multiple zero watermarkings are constructed to deblocking using Hilbert permutation code；
(2) construction of zero watermarking: zero watermarking construction, which refers to, utilizes the characteristic quantity and original watermark extracted in original settlement place data
Image encryption treated watermark information fusion constructs watermarking images, steps are as follows, firstly, original using Arnold technology scramble
Watermarking images；Then, the vector for calculating settlement place figure bending moment collection and does not map it onto a two values matrix；Finally, will set
Watermarking images after unrest carry out XOR operation with not bending moment collection mapped two values matrix, complete zero watermarking construction；
(3) extraction of zero watermarking: identical piecemeal is carried out to data according to the piecemeal rule in construction process, calculates settlement place figure
Vector bending moment collection and do not map it onto a two values matrix；The two values matrix and the progress of registered zero watermarking image is different
Or operation obtains the watermarking images of a scramble, which is recovered original watermark image by anti-scramble transformation；
(4) increase, delete attack optimisation strategy: if be judged as increase attack, first finding the position where increased characteristic quantity, then
Reject the binary value corresponding to it；If delete attack, then to find the position where the characteristic quantity of missing, then secondly
Numerical value 0 is filled up in value sequence corresponding position, and the length is 7 times of the data amount check deleted；Finally with the two-value by optimization
Matrix and zero watermarking image do XOR operation；By positioning position of the characteristic quantity for being tampered data in tectonic sequence, then
Modify the value of corresponding position in binary sequence.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610554609.2A CN106204411B (en) | 2016-07-15 | 2016-07-15 | Vector settlement place Zero watermarking method based on not bending moment and Hilbert code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610554609.2A CN106204411B (en) | 2016-07-15 | 2016-07-15 | Vector settlement place Zero watermarking method based on not bending moment and Hilbert code |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106204411A CN106204411A (en) | 2016-12-07 |
| CN106204411B true CN106204411B (en) | 2019-04-02 |
Family
ID=57475169
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610554609.2A Active CN106204411B (en) | 2016-07-15 | 2016-07-15 | Vector settlement place Zero watermarking method based on not bending moment and Hilbert code |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106204411B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109903212B (en) * | 2019-01-28 | 2020-07-03 | 郑州轻工业学院 | Image encryption method based on H geometric fractal and Hilbert curve |
| CN110570342B (en) * | 2019-07-01 | 2023-06-13 | 齐鲁工业大学 | Color medical image zero watermark construction method and system and color medical image zero watermark detection method and system |
| CN111242825B (en) * | 2019-12-17 | 2022-09-23 | 中国人民解放军海军大连舰艇学院 | Water depth feature-based ENC electronic nautical chart zero-watermarking method |
| CN112800395B (en) * | 2021-01-27 | 2023-04-14 | 南京信息工程大学 | Copyright authentication and verification method for multiple images based on zero watermark technology |
| CN114897659B (en) * | 2022-05-09 | 2023-12-29 | 南京师范大学 | Vector geographic data zero watermark generation method and zero watermark information detection method |
| CN116582246B (en) * | 2023-06-16 | 2024-02-06 | 兰州交通大学 | Vector geospatial data exchange cipher watermarking method based on chaos and zero watermarking |
| CN116883226B (en) * | 2023-07-21 | 2024-01-02 | 中国国土勘测规划院 | DEM zero watermark embedding and extracting method, device and medium |
| CN116805069B (en) * | 2023-08-18 | 2023-11-03 | 南京师范大学 | Track data zero watermark generation method, track data zero watermark detection device and storage medium |
| CN117217973A (en) * | 2023-09-14 | 2023-12-12 | 兰州交通大学 | Three-dimensional point cloud data watermarking method using Mahalanobis distance and ISS feature points |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103366335A (en) * | 2013-07-17 | 2013-10-23 | 兰州交通大学 | Vector point spatial data full-blind watermarking method based on grid dividing |
| CN104091304A (en) * | 2014-08-02 | 2014-10-08 | 兰州交通大学 | Vector spatial data blind watermarking method based on feature point |
| CN104217390A (en) * | 2014-07-15 | 2014-12-17 | 河南师范大学 | Zero watermark method and device and watermark extraction method and device |
| CN105426710A (en) * | 2015-11-12 | 2016-03-23 | 南京师范大学 | Method for accurately authenticating vector geographic data based on spatial domain sequencing |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7965861B2 (en) * | 2006-04-26 | 2011-06-21 | The Board Of Regents Of The University Of Texas System | Methods and systems for digital image security |
-
2016
- 2016-07-15 CN CN201610554609.2A patent/CN106204411B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103366335A (en) * | 2013-07-17 | 2013-10-23 | 兰州交通大学 | Vector point spatial data full-blind watermarking method based on grid dividing |
| CN104217390A (en) * | 2014-07-15 | 2014-12-17 | 河南师范大学 | Zero watermark method and device and watermark extraction method and device |
| CN104091304A (en) * | 2014-08-02 | 2014-10-08 | 兰州交通大学 | Vector spatial data blind watermarking method based on feature point |
| CN105426710A (en) * | 2015-11-12 | 2016-03-23 | 南京师范大学 | Method for accurately authenticating vector geographic data based on spatial domain sequencing |
Non-Patent Citations (1)
| Title |
|---|
| 基于Hilbert空间排列码的海量空间数据划分算法研究;王永杰 等;《武汉大学学报 信息科学版》;20070705;第32卷(第7期);650-653 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106204411A (en) | 2016-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106204411B (en) | Vector settlement place Zero watermarking method based on not bending moment and Hilbert code | |
| CN103310407B (en) | Based on the vectorial geographical spatial data total blindness water mark method of QR code | |
| Cao et al. | Nonlinear scrambling-based reversible watermarking for 2D-vector maps | |
| Wang et al. | A high capacity reversible data hiding method for 2D vector maps based on virtual coordinates | |
| Peng et al. | Blind watermarking scheme for polylines in vector geo-spatial data | |
| CN103377457B (en) | A kind of vector geographic data Hard Authentication vulnerable watermark method | |
| CN103955634A (en) | Copyright protecting method based on digital watermark technology and aiming at tile remote sensing data | |
| Liu et al. | A zero-watermarking scheme with embedding timestamp in vector maps for Big Data computing | |
| Wang et al. | RST invariant reversible watermarking for 2D vector map | |
| CN101576993B (en) | Digital watermark embedding and extraction method for GIS vector data based on data mask | |
| Li et al. | Study on copyright authentication of GIS vector data based on Zero-watermarking | |
| CN108876694B (en) | Three-dimensional model blind digital watermarking algorithm based on Schur decomposition | |
| CN103377320B (en) | A kind of vector geographic data selectivity certification semi-fragile watermarking method | |
| CN103903217A (en) | Vector map integrity authentication method based on vertex insertion | |
| Zope-Chaudhari et al. | Copyright protection of vector data using vector watermark | |
| Cao et al. | Iterative embedding-based reversible watermarking for 2D-vector maps | |
| CN101533509A (en) | A three-dimensional grid splitting method of blind watermark | |
| Wang et al. | RST invariant fragile watermarking for 2D vector map authentication | |
| CN104504645A (en) | Method for embedding and detecting robust image watermarks on basis of circular-harmonic-Fourier moments | |
| CN111242825B (en) | Water depth feature-based ENC electronic nautical chart zero-watermarking method | |
| CN101847250A (en) | Vector map data blind watermarking method based on DCT transformation | |
| CN104103031A (en) | Normalization-based vector spatial data blind watermark method | |
| CN103903218A (en) | Robust geographic data watermarking method for public ownership verification | |
| CN104091304A (en) | Vector spatial data blind watermarking method based on feature point | |
| CN104866737B (en) | A kind of DEM fragile watermark completeness certification methods for taking features of terrain into account |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB03 | Change of inventor or designer information | ||
| CB03 | Change of inventor or designer information |
Inventor after: Yan Haowen Inventor after: Jiang Xiaoqin Inventor after: Zhang Liming Inventor after: Tian Kunrui Inventor after: Wei Zheng Inventor before: Jiang Xiaoqin Inventor before: Yan Haowen Inventor before: Zhang Liming Inventor before: Tian Kunrui Inventor before: Wei Zheng |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |