A Vector Map Integrity Authentication Method for Locating Tampered Areas

Abstract

The invention provides a vector map integrity authentication method for positioning a tampered area. The method comprises the steps of classifying primitive vertexes, dividing data units based on the simulated annealing method, associating the primitive vertexes with the data units, constructing the positioning information, generating an authentication watermark, embedding the positioning information and the authentication watermark, marking primitives, conducting the watermark authentication and positioning the tampered area. According to the technical scheme of the invention, based on the simulated annealing method, the primitives of a vector map are divided into different data units, and a mark is added into each primitive for indicating the data unit of the above primitive. An associated data unit is assigned to each data unit and then the positioning information is constructed. Meanwhile, according to the quantization-based information hiding method, the embedding of the authentication watermark and the embedding of the positioning information in the associated data unit are realized. As a result, a tampered data unit and the original area thereof are accurately positioned, and the reliable application of the vector map is ensured. Meanwhile, the rotation operation, the uniform scaling operation and the translation operation can be tolerated at the same time. The disturbance caused by the embedding of the information into the vector map can be effectively controlled, and the quality of the watermark-contained vector map is effectively controlled.

Description

technical field [0001] The invention relates to the fields of geographic information science and information hiding, and specifically relates to a vector map integrity authentication method for locating tampered areas. Background technique [0002] With the rapid development of communication technology and geographic information processing technology, vector maps have been widely used in various fields of national economy. Using the public network and geographic information processing tools, people can easily and quickly copy, modify and publish these high-precision vector data. At the same time, this also makes vector maps face the danger of illegal tampering and dissemination. How to effectively authenticate the authenticity and integrity of vector map data and ensure the reliable application of vector map has become an urgent problem to be solved. [0003] Fragile watermarking method is an effective way to authenticate data integrity. Compared with the traditional digi...

AI Technical Summary

Problems solved by technology

These results can detect and locate tampered data units, but cannot effectively indicate the original location of tampered vertices or primitives

That is, being able to indicate a tampered primitive or vertex as tampered, and its original area as usable, does not accurately locate all areas affected by tampering

Once these tampered areas indicated as usable are applied, especially in some application scenarios that have strict requirements on available areas, such as emergency response and site selection analysis, it will cause extremely serious or even catastrophic consequences

Images