Treatment method for reversibly watermarking vector map based on spatial characters

Abstract

The invention provides a treatment method for reversibly watermarking a vector map based on spatial characters. The method comprises the following steps of: according to a Douglas-Puck method, extracting a characteristic point of a vector map element; according to a seed secret key, generating a random number sequence bi which has a maximal value not exceeding Smax and is used as a shifting sequence of an included angle of the characteristic point; carrying out nonlinear encryption treatment on the characteristic point extracted by each polygonal curve; carrying out Arnold scrambling operation on watermarking information and marking a watermarking sequence subjected to Arnold scrambling as omega j which belongs to {0,1}; reversibly embedding watermark; extracting the watermark and resorting original coordinate data; and after the watermark is extracted, carrying out nonlinear nondestructive restoration on the vector map containing linear encryption on the basis of the nondestructive restoration of a carrier characteristic point coordinate. An experimental result shows that the watermarking proposal is strict and reversible, has good shielding performance and is a safely-encrypted and source-tracked practical algorithm for a confidential vector map.

Description

(1) Technical field [0001] The invention relates to geographic information science, information security and reversible watermarking, in particular to a vector map reversible watermarking method based on spatial characteristics. (2) Background technology [0002] Digital vector map is the core data of Geographic Information System (GIS), it has many excellent performances such as high precision, high-quality scaling and so on. The development of GIS technology makes vector maps have broad application prospects in many fields, and occupies a very important position in the national economy and national defense construction. Its security involves national security, scientific and technological cooperation and intellectual property rights. Therefore, vector maps, like other digital media, face a series of data security issues, including copyright protection, source tracking, and tampering identification. [0003] Digital watermark technology is a cutting-edge technology to prot...

AI Technical Summary

Problems solved by technology

However, the current research on lossless data hiding of vector maps still has shortcomings in the consideration of the characteristics of vector maps, the robustness of watermarking algorithms, and the data accuracy of vector maps after embedding watermarks.

Images