2D Vector Map Reversible Data Hiding with Topological Relation Preservation

Abstract

Topological relation preservation is an important issue for 2D vector map reversible data hiding methods. Using the idea of controllable perturbation region (CPR), we propose a method that preserves topological relations between map objects. In particular, we propose calculating the CPR for each vertex and each line segment, selecting eligible vertices according to the CPRs of the vertex-line segment pairs, and embedding data into the eligible vertices in a reversible manner. Since the embedding operation on an eligible vertex does not change its relation with any line segment, topological relations between map objects can be preserved. Moreover, the calculation of CPRs not only ensures correct data recovery, but also provides good invisibility. We provide experimental results to demonstrate the effectiveness of our method.