Digital Fingerprinting Algorithms For Vector Map Data

The digital vector map is widely used in human daily life due to the fact that the datafrom it has advantages of a compact structure, low redundancy, easily to be defined andanalyzed on the internet. The huge human, material and financial resource input for the datacollection of digital vector map make it valuable and thus its copyright protection needs to beput into practice urgently during this age of information and technology. Therefore, it isnecessary and meaningful to explore the development on the digital fingerprinting algorithmsfor digital vector map. The digital fingerprinting can protect the copyright of vector map.When digital products are illegally traded or infringed, the fingerprint information fromillegal digital products can be extracted and tracked by the copyright holders to find illegalusers and protect their own legal right.Based on the digital fingerprinting algorithms for vector digital map, the main outcomesreported in this work are summarized as follows:Part one: Firstly, the background and significance for digital fingerprinting algorithms ofdigital vector map are introduced, mainly about current development and typical technologiesfor digital fingerprinting algorithms. Then the main characteristics of digital vector map andthe common attack routes suffered by the carrier after being embedded with the fingerprintinformation are illustrated in details. Furthermore, the principles for embedding andextracting the fingerprint information in the digital vector map are analyzed.Part two: A digital fingerprinting embedding algorithm for the point layer of digitalvector map is proposed. In this algorithm, the Cartesian coordinates of the point data isswitched to polar coordinates at the beginning. Then the point layer is automatically dividedinto sectorial grids. Finally the watermark information is embedded by the coordinatemapping and quantitative methods. According to experimental results, this algorithm showsgood robustness for attacks resulted from the graphic cropping, data translation, deletingpoints, projection and coordinate transformation, especially the graphic cropping.Part three: A digital fingerprinting embedding algorithm for the line layer of digitalvector map is proposed. Based on the clustering principle, the line layer of digital vector mapis classified by using the K-means algorithm. The decimal part of coordinates from theclassified data is extracted as the carrier data, and the fingerprint information is embedded inthe carrier data by using the quantitative embedding method to complete the embedding process of fingerprint information. Based on the experimental res ults, this algorithm alsoshows good robustness for attacks resulted from the data translation, adding and/or deletingpoints, cropping, and compression of graphic data and other factors.