Reversible information hiding method capable of keeping direction relation for vector maps

A vector map, information hiding technology, applied in the fields of information hiding and geographic information science, can solve the problems of illegal acquisition, inability to maintain the relationship between the orientation of primitives, hidden information destruction, etc., to ensure accurate use, good invisibility, and high embedding capacity. Effect

Active Publication Date: 2016-03-23
XUZHOU NORMAL UNIVERSITY
View PDF7 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This change in the direction relationship between primitives may attract the attention of a third party, eventually leading to the destruction or illegal acquisition of hidden information.
[0004] To sum up, although people have proposed some reversible information hiding methods for vector maps, trying to restore the original data while transmitting secret information, to ensure the precise use of the original data of vector maps, but these methods do not maintain the relationship between the orientation of the graphics elements. , There are still deficiencies in the realization of information security transmission
In addition, patent

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
  • Reversible information hiding method capable of keeping direction relation for vector maps
  • Reversible information hiding method capable of keeping direction relation for vector maps
  • Reversible information hiding method capable of keeping direction relation for vector maps

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0087] Below in conjunction with accompanying drawing and example technical solution of the present invention is described further:

[0088] Such as figure 1 As shown, the flow chart of the vector map reversible information hiding method maintaining the direction relationship of the present invention is generally divided into two aspects: A, vector map watermark embedding algorithm; B, vector map watermark extraction and data recovery algorithm.

[0089] A. Vector map watermark embedding algorithm, the steps are as follows:

[0090] (1) Obtain the vertex coordinates;

[0091] Scan the vertices of the vector map sequentially to obtain the vertex coordinate sequence V,

[0092] V={v j (x j ,y j )|j=1,2,...,n}

[0093] Among them, v j represents the jth vertex of the vertex sequence V, x j and y j Respectively represent the vertex v j The x-coordinate and y-coordinate of the sequence V, n represents the number of vertices of the sequence V.

[0094] Put X={x j |j=1,2,...

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 reversible information hiding method capable of keeping direction relation for vector maps. The reversible information hiding method comprises the following steps: acquiring vertex coordinates; ordering the vertex coordinates; segmenting the ordered coordinates; calculating borders of the obtained segments; acquiring an extension coordinate sequence of the segments, and embedding watermarks; acquiring the sequence of ordered coordinates containing the watermarks; acquiring the coordinates containing the watermarks; and extracting the watermarks, and carrying out non-destructive recovery. According to the method, vertex coordinates of all coordinate axes are ordered and segmented, embedding capacity is expanded via the boundary coordinates of the segments, embedding parameters are set according to the precision error tolerance of the vector maps, and the relative positions of the vertex coordinates of all the coordinate axes are not changed during watermark embedding by setting a watermark embedding condition, so that the invisibility is relatively high while the original direction relation of the vector maps is kept; moreover, after watermark extraction, initial data of the vector maps are recovered in a non-destructive manner, so that the accurate use of the vector maps can be effectively ensured.

Description

technical field [0001] The invention relates to the fields of geographic information science and information hiding, in particular to a vector map reversible information hiding method maintaining direction relationship. Background technique [0002] With the emergence of the Internet and geographic information processing software, people can disseminate and edit spatial information more quickly and conveniently. At the same time, this also makes vector maps face a series of data security issues such as copyright protection, source tracking, and tampering identification. Vector map information hiding technology is a cutting-edge technology to effectively protect the security of vector map data. It hides secret information, namely watermarks, in it without affecting the usability of vector maps, and uses certain detection methods to hide it when necessary. method to extract. Reversible information hiding technology has the property of recovering original data without distort...

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
CPCG06T1/0021
Inventor 王娜娜
Owner XUZHOU NORMAL UNIVERSITY
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