用于矢量数字地图的可逆数据隐藏算法

提出一种基于差值直方图的可逆数据隐藏算法，用于矢量地图的认证和隐秘通信。通过修改相邻顶点坐标的差值来实现数据隐藏。为减少由扩展嵌入所引起的图形失真，借助差值直方图来选取可嵌入差值，优先选择绝对值小的差值。与现有算法相比，本算法具有较高的嵌入率、较好的图形质量以及精确控制嵌入容量的能力。

Reversible data hiding algorithm for vector digital maps

A difference histogram-based reversible data hiding algorithm was proposed for authentication and covert communications of vector maps. Each information bit was embedded by modifying the difference of two adjacent vertices. To decrease embedding distortion from difference expansion, a difference histogram-based selection scheme was introduced, which gave priority to the differences with small magnitude. Compared with current algorithms, this algorithm has better embedding rate, better quality of the output image, and more accurate capacity control capability.