A Zero-watermarking Algorithm for Vector Geographic Data Based on Feature Invariants

Abstract

Abstract Most researches on zero-watermarking algorithms for vector geographic data focus on improving the robustness against geometrical attacks, compression attacks and object attacks. However, there are few zero-watermarking algorithms against projection transformation. We proposed a zero-watermarking algorithm for vector geographic data based on feature invariants. After any projection transformation of vector geographic data, the number of vertices and relative storage order of objects does not change. Therefore, the number of vertices and relative storage order of objects can be considered as the feature invariants. Firstly, according to relative storage order of objects, the watermark bit is determined by comparing the number of vertices between any two objects. Secondly, the watermark index is calculated by the number of vertices of two objects. Then, a feature matrix is constructed combining the watermark bit and the watermark index. Finally, the XOR operation is performed between the feature matrix and the scrambled watermark image to generate the zero-watermark image. The experiments show that the watermark can be detected from the vector geographic data after any projection transformation. And this algorithm can effectively against geometrical attacks, object attacks and precision reduction attacks, showing superior performance compared with previous algorithms.