Reversible Fragile Watermarking based on Difference Expansion Using Manhattan Distances for 2D Vector Map

The need for publishing maps in secure digital format, especially guarantees data integrity which motivated us to propose a scheme that detects and locates modification data with high accuracy while ensuring exact recovery of the original content. In particular, using fragile watermarking algorithm based on reversible manner to embed hidden data in 2D vector map for each spatial features. In this paper, a reversible data-hiding scheme is explored based on the idea of difference expansion with Manhattan distances. 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. Experiments results show that the proposed scheme has good performance in term invisibility and tamper modification ability. The scheme could detect modification data such addition and deletion some features, and exactly recovery the original content of the 2D vector map.