Vector map integrity authentication method based on vertex insertion

Abstract

The invention belongs to the field of geographic information science and information hiding, and particularly relates to a vector map integrity authentication method based on vertex insertion. The method comprises the steps of dividing a vector map into multiple areas, conducting block sorting on the vector map, recording the block type of the vector map, generating an authentication watermark, embedding the authentication watermark, and conducting watermark authentication and original data recovery. According to the method, the vector map is divided into multiple areas, corresponding authentication information is embedded into each area with the vertex insertion method, and in this way, in the authentication phase, not only can integrity authentication be achieved, tampered areas can also be positioned accurately, and the frequency of data retransmission caused by the failure in detecting tampered data accurately is effectively reduced; the false alarm rate is zero, the false dismissal rate is (1 / 2)L, and tampering detection can be conducted effectively.

Description

technical field [0001] The invention belongs to the fields of geographic information science and information hiding, and in particular relates to a vector map integrity authentication method based on vertex insertion. Background technique [0002] With the rapid development of information technology and surveying and mapping technology, two-dimensional vector map data has become a necessary guarantee resource for geographic information systems, intelligent transportation systems, digital cities, and digital national defense construction. The geographic information described by two-dimensional vector map data is detailed and accurate, and has great economic value and strategic significance. With the help of network and geographic information processing tools, these data with great economic value are easily copied, tampered and disseminated illegally. The tampered vector map data will not only cause a loss to the accuracy of the vector map, but also cause major losses to geog...

AI Technical Summary

Problems solved by technology

[0007] In summary, although people have proposed some fragile watermarking methods for vector maps, trying to solve the problem of locating tampering while authenticating data integrity, these methods are still insufficient in accurately locating tampering

Images