A Marker-based Integrity Authentication Method for Vector Maps

Abstract

The invention provides a mark based vector map completeness authentication method. The method comprises the following steps: identifying vertex coordinates of an embeddable watermark; adaptively dividing map element groups; generating an authentication watermark; embedding the authentication watermark; marking map elements; and performing watermark authentication and original data lossless restoration. According to the method, the map elements of a vector map are adaptively divided into different groups, the authentication watermark is embedded with a reversible information hiding method on the premise of considering a precision error margin of the vector map, and based on a vertex insertion method, a mark is added into each map element to indicate the map element group that the map element belongs to, so that correct division of the map element groups in a watermark authentication stage is ensured, the invisibility is relatively high while the map elements are accurately positioned and tampered, and the map element disordering and the vertex reversed attack can be tolerated; and in addition, through an algorithm, in the watermark authentication stage, the marks are removed, the authentication watermark is extracted, and original data of the vector map are losslessly restored, so that accurate use of vector map data 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 marker-based vector map integrity authentication method. Background technique [0002] Nowadays, as the basic data of Geographical Information System (GIS), two-dimensional vector maps are widely used in urban planning, post and telecommunications, transportation, navigation, surveying and mapping and other fields. Obtaining vector data is expensive. However, with the help of information processing tools and public networks, these vector data can be copied, modified and published conveniently and quickly, which makes the integrity authentication and authenticity identification of two-dimensional vector maps increasingly prominent. [0003] In order to meet the requirements of data integrity authentication and authenticity identification, digital signature technology has been proposed. However, this technology can only identify whether the ...

AI Technical Summary

Problems solved by technology

[0004] In addition, the patent application number CN201210566500, titled "a multi-level authentication method for the integrity of shp line surface layer"; the patent application number CN201210189469, titled "a digital vector map integrity protection method"; the patent application number CN201210142896 , the Chinese patent document titled "A Fragile Watermarking Technology for Shp Line and Plane Layer Based on Chaotic Mapping" also involves the integrity authentication of vector maps, but it is different from the method used in this patent application, and neither can have accurate positioning and tampering at the same time , Restore the original data of the vector map after authentication and tolerate the disorder of primitives and the reverse order of vertices

Images