[发明专利]基于虚拟圆的矢量地图水印嵌入方法及检测方法

摘要

一种基于虚拟圆的矢量地图水印嵌入方法，包括以下步骤：（1）、设计一个具有标识意义的虚拟圆形标识；（2）、特征点的嵌入方法；（3）、虚拟圆矢量地图水印嵌入过程，对矢量地图数据中具有2个顶点以上的坐标序列与一组虚拟同心圆中的每一个虚拟圆检测是否有交点，如果存在交点，那么就根据算法思想的特征点嵌入策略，把相关交点插入到坐标序列中。以及提供一种于虚拟圆的矢量地图水印检测方法。本发明能以有效解决矢量地图数据被非法拷贝、被逆向破解和原始数据无损恢复问题。

主权项

一种基于虚拟圆的矢量地图水印嵌入方法，其特征在于：所述矢量地图水印嵌入方法包括以下步骤：（1）、设计一个具有标识意义的虚拟圆形标识；（1.1）、确定虚拟圆的基准半径，标识特征为虚拟圆的半径γ，0≤γ；（1.2）、定义一组水印信息嵌入同心圆组半径γn，0≤γn；（1.3）、定义虚拟圆的圆心坐标（X,Y）；（1.4）、针对圆心坐标（X,Y）、同心圆组半径γn这一系列变量，设计具有标识意义的特定虚拟圆组，此虚拟圆组中包含有水印信息；（1.5）、所述水印虚拟圆组允许覆盖矢量数字地图全图；（2）、特征点的嵌入过程，具体如下：（2.1）、当虚拟圆与矢量地图坐标序列中的线段相切，那么切点就作为特征点加入矢量地图坐标序列中；（2.2）、当虚拟圆与矢量地图坐标序列的线段相交，且有两个交点时，我们只选取第一个交点，并按正常相交进行特征点的移位处理；（2.3）、当虚拟圆与矢量地图坐标序列正常相交，且交点与线段的端点重合时，那么就不需要做任何的处理，直接使用端点；（2.4）、当虚拟圆与矢量地图坐标序列正常相交，但交点与端点之间距离小于一个限定的误差值d时，那么就删除原来最近的端点，以新的交点代替端点；（2.5）、当虚拟圆与矢量地图坐标序列中的线段（X1,Y1）－（X2,Y2）正常相交，且只有一个交点时，作为特征点插入，还需要消除三点共线因素，采用交点沿着圆弧左右移动一个限定的误差值d；那么这两个点中，如何选择那一个点插入坐标串；（3）、虚拟圆矢量地图水印嵌入过程，对矢量地图数据中具有2个顶点以上的坐标序列与一组虚拟网格中的每一条虚拟网格线检测是否有交点，如果存在交点，把相关交点插入到坐标序列中，具体如下：（3.1）、读取矢量地图坐标序列数据；（3.2）、确定虚拟圆组的同心圆圆心坐标（X,Y）；（3.3）、确定虚拟圆组的同心圆的基准半径γ；（3.4）、对坐标序列数据中的相邻两点，判断虚拟圆组中的虚拟圆(X‑X0)2+(Y‑Y0)2=r2与线段（X1,Y1）‑（X2,Y2）之间是否有交点；（3.5）、则设交点为（X,Y），那么其一定是(X1,Y1）‑（X2,Y2）线段上的一点，其（X,Y）坐标可以由(X1,Y1）‑（X2,Y2）两点决定： X = X 1 + μ X 2 1 + μ Y = Y 1 + μ Y 2 1 + μ - - - ( 2 ) 把公式（2）确定的交点（X,Y）代入已知的虚拟圆方程(X‑X0)2+(Y‑Y0)2=r2求得μ一元二次方程；根据μ的一元二次方程中的求根判别式Δ，当Δ=0时，线段与虚拟圆相切，当Δ＞0时，线段与虚拟圆相交，且有两个交点；当Δ＜0时，线段与圆没有交变，再求得μ一元二次方程解代入（2）式，即可求得交点（X,Y）坐标的坐标值；（3.6）、最后根据虚拟圆水印算法设计思想中的特征点嵌入策略，把特征点插入到坐标序列中的（X1,Y1）与（X2,Y2）之间，得到特征点分布整体的矢量地图数据。