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.