A New Geometric-Transformation Robust and Practical Embedding Scheme for Watermarking 2D Vector Maps in the Graph Spectral Domain
In this paper, we first analyze the geometrictransformation robustness and computing performance of the previous watermarking algorithms for vector maps in the graph spectral domain, and propose that translation of a vector map affects only the first graph spectral coefficient, the watermarks embedded in the graph spectral coefficients cant remain invariant to scaling and rotation. In succession, we present a new watermark embedding scheme for vector map polygonal lines. In the scheme, feature points of a polygonal line are selected firstly, a star tree of feature points is constructed instead of using Delaunay triangulation mesh, and a vector map polygonal line is watermarked via modifying both the magnitudes and the phases of the star-tree spectral coefficients except the first one. Adopted practical map datum, computing results show that watermarks generated by this technique are robust to geometric transformation and simplification, and the algorithm is efficient and practical.
Shangping Zhong Yue Hu Jianming Lu
Department of Computer Science and Technology, Fuzhou University Fuzhou, China, 350002;Software Divi University of Science and Technology Beijing Beijing, China, 100083 Software Division, Institute of Computing Technology, Chinese Academy of Sciences Beijing, China, 10
国际会议
2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)
广西桂林
英文
24-30
2006-06-25（万方平台首次上网日期，不代表论文的发表时间）