Reversible Data-Hiding Scheme for 2-D Vector Maps Based on Difference Expansion
- 20 August 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 2 (3), 311-320
- https://doi.org/10.1109/tifs.2007.902677
Abstract
Reversible watermarking is suitable for hiding data in 2-D vector maps because the distortions induced by data embedding can be removed after extracting the hidden bits. In this paper, two reversible data-hiding schemes are explored based on the idea of difference expansion. The first scheme takes the coordinates of vertices as the cover data and hides data by modifying the differences between the adjacent coordinates. The scheme achieves high capacity in the maps with highly correlated coordinates. Instead of the raw coordinates, the second scheme adopts the manhattan distances between neighbor vertices as the cover data. A set of invertible integer mappings is defined to extract manhattan distances from coordinates and the hidden data are embedded by modifying the differences between the adjacent distances. For those maps where distances exhibit high correlation, this scheme shows better performance than the former one, both in capacity and invisibility. Three different maps with distinct features are used for the experiments. The results indicate that two proposed schemes suit different types of maps, respectively, according to the correlation of the selected cover data. Both schemes are strictly reversible. In addition, they can be slightly robust for low amplitude distortions by selecting higher digits for data hiding. The potential applications of proposed schemes may include map data authentication, secret communication, etc.Keywords
This publication has 8 references indexed in Scilit:
- Data hiding in curves with application to fingerprinting mapsIEEE Transactions on Signal Processing, 2005
- Fingerprinting CurvesLecture Notes in Computer Science, 2005
- A high capacity watermarking system for digital mapsPublished by Association for Computing Machinery (ACM) ,2004
- Reversible watermarking of 2D-vector dataPublished by Association for Computing Machinery (ACM) ,2004
- A blind watermarking of vector graphics imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Watermarking 2D vector maps in the mesh-spectral domainPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Robust watermarking of vector digital mapsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Feature-based watermarking of 2D vector dataPublished by SPIE-Intl Soc Optical Eng ,2003