Watermarking 2D Vector Maps in the Mesh-Spectral Domain

  • Authors:
  • Ryutarou Ohbuchi;Hiroo Ueda;Shuh Endoh

  • Affiliations:
  • -;-;-

  • Venue:
  • SMI '03 Proceedings of the Shape Modeling International 2003
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a digital watermarking algorithm for2D vector digital maps. The watermark is a robust,informed-detection watermark to be used to prevent suchabuses as an intellectual property rights violation. Thealgorithm proposed in this paper embeds watermarks inthe frequency-domain representation of a 2D vectordigital map. Our method treats vertices in the map as apoint set, and imposes connectivity among the points byusing Delaunay triangulation. The method then computesthe mesh-spectral coefficients [Karni00] from the meshcreated. Modifications of the coefficients according to themessage bits, and inverse transforming the coefficientsback into the coordinate domain produces thewatermarked map. Our evaluation experiments showedthat the watermark produced by the method is resistantagainst additive random noise, similarity transformation,vertex insertion and removal. It is also resistant, to someextent, against cropping. Compared to our previousalgorithm [Ohbuchi02], the algorithm described in thispaper showed significantly improved attack resiliency.