Treatment method for reversibly watermarking vector map based on spatial characters

A vector map and processing method technology, applied in image data processing, image data processing, instruments, etc., can solve the problems of watermarking algorithm robustness vector map data insufficiency and other problems

Inactive Publication Date: 2009-12-16
HARBIN ENG UNIV
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 character

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Treatment method for reversibly watermarking vector map based on spatial characters
  • Treatment method for reversibly watermarking vector map based on spatial characters
  • Treatment method for reversibly watermarking vector map based on spatial characters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The present invention is described in more detail below in conjunction with accompanying drawing example:

[0065] Such as figure 1 As shown, the present invention is a schematic diagram of a vector map reversible watermarking scheme based on spatial features. The method is generally divided into three aspects: A, vector map feature point nonlinear offset processing; B, vector map watermark embedding and reversible recovery; C, vector map Feature point nonlinear recovery.

[0066] A. Non-linear offset processing of vector map feature points, the steps are as follows:

[0067] (1) Extract feature points from vector map elements (polygon curves, polygons) according to the Douglas-Puke method (simplified parameter threshold D is between 0m and 1m);

[0068] In order to make the vector map watermarking algorithm have the capability of resisting graphic simplification, the present invention extracts feature points from the polygonal curve and polygonal form elements of the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T1/00
Inventor 门朝光曹刘娟
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap