CN106204411A - 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
- CN106204411A CN106204411A CN201610554609.2A CN201610554609A CN106204411A CN 106204411 A CN106204411 A CN 106204411A CN 201610554609 A CN201610554609 A CN 201610554609A CN 106204411 A CN106204411 A CN 106204411A
- Authority
- CN
- China
- Prior art keywords
- watermarking
- zero watermarking
- bending moment
- zero
- 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
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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
The invention discloses a kind of Zero watermarking method for vector settlement place data.For strengthening the anti-cutting ability of zero watermarking, the present invention utilizes Hilbert permutation code to deblocking to construct multiple zero watermarking.The building method of every piece of zero watermarking is: first, utilizes Arnold technology scramble original watermark image；Then, calculate the vector not bending moment collection of settlement place figure and map it onto a two values matrix；Finally, the watermarking images after scramble is carried out XOR with the two values matrix that bending moment collection is not mapped, complete zero watermarking structure.Test result indicate that, this algorithm is highly resistant to common geometric attack, shearing attack, simultaneously for settlement place object increasing, delete attack and also have there is stronger robustness.
Description
Technical field
Originally the invention belongs to cartography and Geographical Information Sciences technical field, relate to a kind of for vector settlement place data
Based on not bending moment and the Zero watermarking method of Hilbert code.
Background technology
Map vector data production cost is high, is widely used in socio-economic activity, and ceases with national security breath
Relevant, therefore great to the Research Significance of its Copyright Protection.On map, no matter it is general map or thematic maps,
Settlement place is map elements important, indispensable in Map Expression.Therefore, settlement place copyright protection is propagated at map
During be particularly important.
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 technique that Information hiding territory is followed the tracks of can be realized under open network environment.Simultaneously because vectorial geographical spatial data is in data
The particularity of the aspects such as structure, storage mode, the form of expression and applied environment so that digital watermark technology is at protection map vector
Safety plays a significant role.
Academia proposes many water mark methods for map vector data, but, the most existing for vector face
The water mark method of data cannot be directly used to settlement place data.Settlement place shape is the most regular, and number of vertices is few, and topological relation
It is from relation.The existing water mark method for face data belongs to embeddability method, and its object of study is complex-shaped, summit
Various, between each key element, there is common edge, belong to continuous surface data.This kind of method regards " some cloud " collection as vector face data
Closing, watermark information is directly hidden in summit or in their frequency domain coefficient, and this thought with summit as insert is ignored
To the consideration of spatial relationship between the shape of object of study, object, the object after embedding watermark may be caused to produce serious shape
Deformation, the conflict of topological relation or discordance between object.If this embedded type water mark method is used for settlement place data, meeting
Destroy the right angle feature of settlement place, also result in two mutual glands of settlement place.Therefore, it is applicable to resident in the urgent need to research
The water mark method of ground data, to improve vector data copyright protection technology.
In 3rd Information hiding scientific seminar, hot spring proposes zero watermarking concept at first.Zero watermarking technology utilizes exactly
The key character of former data constructs watermark, and initial data does not make any amendment.In consideration of it, the present invention utilizes zero watermarking skill
Art solves settlement place data pirate problem, it is ensured that settlement place data precision and topological relation are constant.
Summary of the invention
The present invention is directed to existing embedded type water mark method and be not directly applicable the deficiency of vector settlement place data, propose one
Plant the Zero watermarking method for settlement place data.Zero watermarking technology compensate for tradition embedded type water mark method can cause being embedded into right
As producing conflict or the defect of discordance of topological relation between serious shape distortion, object.Meanwhile, experiment shows the method energy
Be effective against common geometric attack, shearing attack, simultaneously for settlement place object increasing, delete attack and also have there is stronger Shandong
Rod.
The present invention includes the detection of the structure of zero watermarking, zero watermarking and increases, deletes the optimisation strategy of attack.
Zero watermarking structure refers to the characteristic quantity utilizing original settlement place extracting data and original watermark image encryption
After watermark information fusion constructs watermarking images.Step is as follows: utilize Hilbert permutation code to deblocking to construct multiple
Zero watermarking.The constitution step of every piece of zero watermarking is: first, utilizes Arnold technology scramble original watermark image；Then, residence is calculated
People's ground vector not bending moment collection of figure also maps it onto a two values matrix；Finally, by the watermarking images after scramble with constant
The two values matrix that square collection is mapped carries out XOR, completes zero watermarking structure.
Zero watermarking detection is the zero watermarking utilizing registered mistake and initial data characteristic quantity, recovers original watermark image.Step
Rapid as follows, according to the piecemeal rule in construction process, data are carried out identical piecemeal, calculate the vector not bending moment of settlement place figure
Collect and map it onto a two values matrix；This two values matrix and registered zero watermarking image are carried out XOR and obtains one
The watermarking images of individual scramble, recovers original watermark image by this watermarking images through anti-scramble transformation.
Above extracting method is implemented the inverse process of construction process simply and is completed zero watermarking extraction, may be to settlement place object
The repellence increasing, deleting attack is the most weak, and in order to make up the deficiency of this extracting method, the present invention proposes an increasing, deletes the optimization of attack
Strategy, is i.e. optimized process and extracts zero watermarking again suffering to increase, delete the settlement place data of operation before watermark detection.Owing to occupying
The increase on people ground or deletion can cause Partial Feature amount more than needed or disappearance, thus cause the serious mistake of characteristic information and watermark information
Position XOR.The present invention is tampered the characteristic quantity of data position in tectonic sequence, then amendment two-value sequence by location
The value of corresponding position in row, rejects and is increased the two-value code corresponding to not bending moment of object or fills up isometric for deleting object
Two-value code sequence, thus eliminate impact watermark detection caused because of dislocation computing.
The inventive method is advanced, science, while completing copyright, it is ensured that settlement place data precision and topology are closed
It is constant.Being shown experimentally that, the method can be effective against common geometric attack (translate, scale, rotate), cutting is attacked
Hit, to increasing, delete attack, also there is preferable robustness, and be a kind of natural blind watermark method, there is preferable use valency
Value.
Accompanying drawing explanation
Fig. 1 is that zero watermarking constructs 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 shows
Fig. 4 is the design sketch of settlement place data cutting 1/4
Fig. 5 is zero watermarking testing result under shearing attack in various degree
Fig. 6 is increasing, deletes zero watermarking testing result under attack
Detailed description of the invention
In order to describe the technology contents of the present invention, structural feature, the purpose realized and the effect reached in detail, below in conjunction with
Detailed description of the invention describes in detail.
The enforcement step of the present invention may be summarized to be two parts: zero watermarking structure and zero watermarking detect and increase, delete and attack
The optimisation strategy hit.Below each enforcement step is further elaborated.
Step one: be according to value ranked up by settlement place object, utilizes formula (8) to calculate each settlement place successively in this order
7 not bending moments, generate not bending moment collection.
Step 2: the positive number concentrated by not bending moment represents with " 1 ", and negative represents with " 0 ", generates a two values matrix.
Step 3: read the matrix value of original watermark image, obtain matrix
P × Q=N is image array size.Original image scramble transformation is obtained, according to the operational rule of formula (1), by two-value
After characteristic sequence T and scramble, watermarking images matrix ladies and gentlemen's XOR obtains zero watermarking image:
(1)。
Zero watermarking detection is the inverse process of zero watermarking structure, comprises the following steps that.
Step one: be according to value ranked up by settlement place object, utilizes formula (8) to calculate each settlement place successively in this order
7 not bending moments, generate not bending moment collection.
Step 2: the positive number concentrated by not bending moment represents with " 1 ", and negative represents with " 0 ", and generates a two values matrix.
Step 3: two values matrix and zero watermarking image are done XOR, obtains the watermarking images of a scramble, utilizes
This watermarking images is inverted and disorderly obtains the watermarking images containing copyright information by the periodicity of Arnold conversion.
Increase, deleting the optimisation strategy of attack, to be embodied as step as follows: in the present invention using settlement place as object of study, often
Individual settlement place has 7 not bending moments, each not bending moment to occupy a watermark bit, it means that a settlement place is deleted or increases,
Just there are 7 watermark bit disappearances or unnecessary, thus effectively cause the dislocation XOR of characteristic information and watermark information.Therefore, first
First to judge, data have been done increase or deletion action by assailant.Discuss the most in two kinds of situation: if being judged as, increase is attacked
When hitting, first find the position at the characteristic quantity place of increase, then reject the binary value that it is corresponding；Attack if deleting, then
The position at the characteristic quantity place of disappearance to be found, then fills up numerical value 0 in its binary sequence corresponding position, and it is a length of is deleted
7 times of the data amount check removed.Finally do XOR with the two values matrix through optimizing and zero watermarking image.
In sum, while the present invention efficiently solves vector settlement place copyrights of data mark problem, it is ensured that resident
Ground data precision and topological relation concordance.And the increase of settlement place object, deletion, cutting etc. are attacked there is preferable Shandong
Rod, is a kind of natural blind watermark method, has preferable use value.
Claims (1)
1. vector settlement place Zero watermarking method based on not bending moment and Hilbert code, its feature comprises the following steps:
(1), before zero watermarking structure, utilize Hilbert permutation code to deblocking to construct multiple zero watermarking；
(2) structure of zero watermarking: zero watermarking structure refers to utilize characteristic quantity and the original watermark of original settlement place extracting data
Watermark information fusion constructs watermarking images after image encryption process, step is as follows, first, utilizes Arnold technology scramble original
Watermarking images；Then, calculate the vector not bending moment collection of settlement place figure and map it onto a two values matrix；Finally, will put
Watermarking images after unrest carries out XOR with the two values matrix that bending moment collection is not mapped, and completes zero watermarking structure；
(3) extraction of zero watermarking: according to the piecemeal rule in construction process, data are carried out identical piecemeal, calculate resident's map
The vector of shape not bending moment collection also maps it onto a two values matrix；This two values matrix is carried out with registered zero watermarking image
XOR obtains the watermarking images of a scramble, and through anti-scramble transformation, this watermarking images is recovered original watermark image；
(4) increase, delete attack optimisation strategy: if be judged as increasing attack, first find the position at the characteristic quantity place of increase, then
Reject the binary value that it is corresponding；If delete attack, the position at the characteristic quantity place of disappearance to be found, then its two
Numerical value 0 is filled up in value sequence corresponding position, 7 times of its a length of deleted data amount check；Finally by the two-value through optimizing
Matrix and zero watermarking image do XOR.
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 true CN106204411A (en) | 2016-12-07 |
| CN106204411B 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) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109903212A (en) * | 2019-01-28 | 2019-06-18 | 郑州轻工业学院 | A kind of image encryption method based on H Geometric Fractal and Hilbert curve |
| CN110570342A (en) * | 2019-07-01 | 2019-12-13 | 齐鲁工业大学 | color medical image zero watermark construction method and system and detection method and system |
| CN111242825A (en) * | 2019-12-17 | 2020-06-05 | 中国人民解放军海军大连舰艇学院 | ENC electronic nautical chart zero-watermarking method based on water depth characteristics |
| CN112800395A (en) * | 2021-01-27 | 2021-05-14 | 南京信息工程大学 | Copyright authentication and verification method for multiple images based on zero watermark technology |
| CN114897659A (en) * | 2022-05-09 | 2022-08-12 | 南京师范大学 | Vector geographic data zero watermark generation algorithm and zero watermark information detection method |
| CN116582246A (en) * | 2023-06-16 | 2023-08-11 | 兰州交通大学 | Vector geospatial data exchange cipher watermarking method based on chaos and zero watermarking |
| CN116805069A (en) * | 2023-08-18 | 2023-09-26 | 南京师范大学 | Track data zero watermark generation method, track data zero watermark detection device and storage medium |
| CN116883226A (en) * | 2023-07-21 | 2023-10-13 | 中国国土勘测规划院 | NMF decomposition-based DEM zero watermark method, device and medium |
| CN117217973A (en) * | 2023-09-14 | 2023-12-12 | 兰州交通大学 | Three-dimensional point cloud data watermarking method using Mahalanobis distance and ISS feature points |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080130883A1 (en) * | 2006-04-26 | 2008-06-05 | The Board Of Regents Of The University Of Texas System | Methods and Systems for Digital Image Security |
| 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 |
-
2016
- 2016-07-15 CN CN201610554609.2A patent/CN106204411B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080130883A1 (en) * | 2006-04-26 | 2008-06-05 | The Board Of Regents Of The University Of Texas System | Methods and Systems for Digital Image Security |
| 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空间排列码的海量空间数据划分算法研究", 《武汉大学学报 信息科学版》 * |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109903212A (en) * | 2019-01-28 | 2019-06-18 | 郑州轻工业学院 | A kind of 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 |
| CN110570342A (en) * | 2019-07-01 | 2019-12-13 | 齐鲁工业大学 | color medical image zero watermark construction method and system and detection method and system |
| CN111242825A (en) * | 2019-12-17 | 2020-06-05 | 中国人民解放军海军大连舰艇学院 | ENC electronic nautical chart zero-watermarking method based on water depth characteristics |
| CN112800395A (en) * | 2021-01-27 | 2021-05-14 | 南京信息工程大学 | Copyright authentication and verification method for multiple images based on zero watermark technology |
| 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 |
| CN114897659A (en) * | 2022-05-09 | 2022-08-12 | 南京师范大学 | Vector geographic data zero watermark generation algorithm and zero watermark information detection method |
| CN116582246A (en) * | 2023-06-16 | 2023-08-11 | 兰州交通大学 | Vector geospatial data exchange cipher watermarking method based on chaos and zero watermarking |
| CN116582246B (en) * | 2023-06-16 | 2024-02-06 | 兰州交通大学 | Vector geospatial data exchange cipher watermarking method based on chaos and zero watermarking |
| CN116883226A (en) * | 2023-07-21 | 2023-10-13 | 中国国土勘测规划院 | NMF decomposition-based DEM zero watermark method, device and medium |
| CN116883226B (en) * | 2023-07-21 | 2024-01-02 | 中国国土勘测规划院 | DEM zero watermark embedding and extracting method, device and medium |
| CN116805069A (en) * | 2023-08-18 | 2023-09-26 | 南京师范大学 | Track data zero watermark generation method, track data zero watermark detection device and storage 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 |
| CN117217973B (en) * | 2023-09-14 | 2024-06-07 | 兰州交通大学 | Three-dimensional point cloud data watermarking method using mahalanobis distance and ISS feature points |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106204411B (en) | 2019-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106204411A (en) | Vector settlement place Zero watermarking method based on not bending moment and Hilbert code | |
| Wang et al. | Novel system for rapid investigation and damage detection in cultural heritage conservation based on deep learning | |
| CN105760859A (en) | Method and device for identifying reticulate pattern face image based on multi-task convolutional neural network | |
| CN103377457B (en) | A kind of vector geographic data Hard Authentication vulnerable watermark method | |
| CN108053477A (en) | The Numerical Methods of deformation in a kind of pipeline | |
| Yu et al. | Earthquake crack detection from aerial images using a deformable convolutional neural network | |
| Xie et al. | Accelerated expansion of built-up area after bridge connection with mainland: A case study of Zhujiajian Island | |
| CN103955634A (en) | Copyright protecting method based on digital watermark technology and aiming at tile remote sensing data | |
| CN103377455B (en) | A kind of three-dimensional geographical pattern number word water mark method towards copyright protection service | |
| CN102073978B (en) | Method and system for identifying and recovering digital images by utilizing irregular region segmentation | |
| 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 | |
| Cao et al. | Iterative embedding-based reversible watermarking for 2D-vector maps | |
| CN101847250B (en) | Vector map data blind watermarking method based on DCT transformation | |
| CN117635409A (en) | Reversible watermarking algorithm applicable to vector geographic data set | |
| CN102314667B (en) | Vertex weight value-based OBJ (object)-format three-dimensional model digital-watermarking method | |
| CN103903218B (en) | Robust geographic data watermarking method for public ownership verification | |
| CN105023235A (en) | Electronic chart watermarking method based on space redundancy relation | |
| CN104915918A (en) | High-robustness digital watermarking method for image maps | |
| CN102682246A (en) | Vector geographic data digital watermark method based on data point positioning | |
| CN104103031A (en) | Normalization-based vector spatial data blind watermark method | |
| CN106815798A (en) | A kind of threedimensional model design original text digital watermarking and the method for detection digital watermarking | |
| Ramezani et al. | Land Use/Cover Change Detection in 2025 with CA-Markov Chain Model (case study: Esfarayen). | |
| Men et al. | Global characteristic-based lossless watermarking for 2D-vector maps |
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 |
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 |
|
| CB03 | Change of inventor or designer information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |