Vector map integrity authentication method for locating tampered graph tuples

Abstract

The invention provides a vector map integrity authentication method for tampered primitive set positioning. The method comprises steps of primitive vertex classification, adaptive primitive set division based on a simulated annealing method, authentication watermark generation, authentication watermark embedding, primitive marking, watermark authentication, and non-destructive original data restoration. With the simulated annealing method, vector map primitives are divided into different groups adaptively. On the premise that the precision error tolerance of the vector map is considered, watermark authentication and primitive set information embedding are realized by using a reversible information hiding method, so that the tampered primitive can be localized accurately, the invisibility is high, and no extra storage space is needed. In addition, with the vector map integrity authentication method, at the watermark authentication stage, the tampered primitive set can be localized accurately, the original vector map data can be restored in a non-destructive manner after watermark authentication to guarantee reliable application of the vector map data.

Description

technical field [0001] The invention relates to the fields of geographic information science and information hiding, in particular to a vector map integrity authentication method for locating and tampering graph element groups. Background technique [0002] With the rapid development of geographic information processing technology and communication technology, vector maps have been widely used in navigation, urban planning, transportation, cadastral management and other fields. Obtaining high-precision vector map data requires a lot of manpower and material resources, but with the help of powerful geographic information processing tools and public networks, people can easily and quickly copy, modify and publish these vector data. How to authenticate the integrity and authenticity of vector maps and ensure the safe application of vector maps is an urgent problem to be solved. [0003] Fragile watermarking method for vector maps is an effective method for authenticating data ...

AI Technical Summary

Problems solved by technology

This method can accurately locate the added or modified primitives, but it cannot accurately locate the deleted primitives

[0005] To sum up, although people have proposed some vector map fragile watermarking methods to try to solve the problem of locating tampering while authenticating data integrity, these methods are still insufficient in accurately locating tampered primitives.

Images