Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Vector map lossless data hiding method based on recursive embedding

A vector map and data hiding technology, applied in the field of geographic information science and information hiding, can solve the problems of small embedding capacity of vector map watermark, insufficient data accuracy and lossless recovery of original data.

Inactive Publication Date: 2012-07-11
HARBIN ENG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] The purpose of the present invention is to provide a vector map lossless data hiding method based on recursive embedding that can effectively solve the problems of small vector map watermark embedding capacity, insufficient data accuracy and lossless recovery of original data

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
  • Vector map lossless data hiding method based on recursive embedding
  • Vector map lossless data hiding method based on recursive embedding
  • Vector map lossless data hiding method based on recursive embedding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0060] The present invention is based on the vector map lossless data hiding method of N-point mean reversible technology, and this method is generally divided into two aspects: A, vector map watermark embedding algorithm (such as figure 1 shown); B, vector map watermark extraction algorithm and lossless recovery of the original vector data (such as figure 2 shown).

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

[0062] (1) Extracting the polygonal curve from the vector map to be added with the watermark;

[0063] Such as image 3 As shown, we use the polygonal curves extracted by Mapinfo. These curves belong to the superposition of the "UK Highway" layer curves. Adding watermarks to these superimposed curves has high robustness.

[0064] (2) Carry out vertex coordinate extraction to each polygonal curve that extracts;

[00...

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 vector map lossless data hiding method based on recursive embedding, which comprises the following steps: (1) extracting polygonal curves for the vector map to be added with watermarks; (2) respectively carrying out vertex coordinates extraction on each of the extracted polygonal curves; (3) carrying out grouping on the sequences of the vertex coordinates of each of the polygonal curves; (4) classifying the grouped uj in each polygonal curve in step (3); (5) carrying out recursive watermark embedding on each embeddable watermark grouping of each polygonal curve; (6) repeating step (5) for each grouping of each polygonal curve to completely embed the watermark information into each polygonal curve; (7) using watermark extracting and lossless recovering units to carry out recursive watermark extraction on the vector map containing the watermark information; and (8) recovering original data of the information embeddable grouping on the basis of extracting the watermarks. The invention can achieve the lossless recovery of the original vector map data after the watermarks are extracted, and is especially suitable for the situations where confidential vector maps are not allowed to be falsified.

Description

(1) Technical field [0001] The invention relates to the field of geographic information science and information hiding, and specifically to a vector map lossless data hiding method based on recursive embedding. (2) Background technology [0002] Vector map is the core data constituting Geographic Information System (GIS), it has many excellent performances such as high precision, high-quality scaling and so on. Like other digital media, vector maps also face a series of data security issues, including copyright protection, source tracking, and tampering identification. Therefore, reliable technologies are urgently needed to ensure the security of geospatial data. Digital watermark technology is a cutting-edge technology to protect data security developed with the process of digitalization. It combines secret information-watermark with original data and hides them without affecting the availability of original data, and becomes an inseparable part. , thereby proving data own...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06T1/00
Inventor 门朝光李存伟曹刘娟
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products