专利名称：导航电子地图的版权保护方法
导航电子地图的版权保护方法
技术领域：
本发明有关一种电子地图的版权保护方法，特别是指应用浮水印技术保护 电子地图版权的方法。背景技术：
随着信息技术的不断发展，市场上出现了各种各样的基于如电子词典、
PDA、智能手机等手持设备，这些设备给人们的生活、学习和工作带来了极大 的方便。同时大量的数字作品也日益深入人们的工作学习中，人们可以直接在 各种手持式设备上进行阅读和欣赏，从而丰富了人们的文化生活。特别是对于 目前正在兴起的具有导航功能的电子装置，其导航电子地图是该导航电子设备 最基本的数据，没有电子地图，导航应用就根本没有办法进行。但随之而来的 问题是数字作品的著作权人如何在这些手持式设备上实现数字作品的著作权利 益，业界通常的做法是每个电子地图提供商均采用各自己独有的数据格式来保 护自己的导航地图的版权，但只采用此保密的数据格式来保护电子地图的版权 的技术不能够完全防止一些技术精英破解此数据格式，从而无法防止其复制或 发行该电子地图，因此给电子地图的提供商造成不必要的损失。
发明内容
本发明的主要目的在于提供一种导航电子地图的版权保护方法，解决现有 技术中仅通过保密的数据格式保护该导航电子地图的版权的不足之处。
为实现本发明的目的，本发明导航电子地图的版权保护方法包括如下步骤 生成规则网格，将电子地图划分为多个矩形网格；
运用四叉树运算法分隔上述电子地图的矩形网格，并且保证分隔后的每个 矩形内所包含的电子地图中道路网络的顶点数不小于预定的数量； 将分隔后形成的树状矩形网格按深度优先进行排列； 将预设的浮水印按位转换为二位制后形成浮水印序列；
将该浮水印序列进行冗余处理，并重复离散地将该浮水印序列保存到分隔 后的矩形网格内。
与现有技术相比较，本发明通过将浮水印按位转换为二位制后形成浮水印 序列，并将该浮水印序列进行冗余处理，并重复离散地将该浮水印序列保存到 分隔后的矩形网格内，如此即使该电子地图的数据格式并破解后，该电子地图 的提供者还可通过提取电子地图数据屮的浮水印序列，恢复浮水印，从而确定 该电子地图的版权所有者。
为对本发明的目的、构造特征及其功能有进一步的了解，兹配合附图详细说明如下
图1为本发明导航电子地图的版权保护方法的流程图。
具体实施方式
请参阅图l所示，为本发明导航电子地图的版权保护方法的流程图，本发 明应用于具有导航电子地图的电子设备上，如GPS导航仪或带有GPS功能的个 人数字助理(PDA)，本发明包括如下步骤
生成规则网格，将电子地图划分为多个矩形网格(步骤100);
运用四叉树运算法分隔上述电子地图的矩形网格，并且保证分隔后的每个 矩形内所包含的电子地图中道路网络的顶点数不小于预定的数量，其中所谡的 四叉树运算法是栅格数据结构的一种压縮数据的编码方法，其基本思想是将一 幅栅格地图或图象等分为四部分。逐块检查其格网属性值(或灰度)。如果某个 子区的所有格网值都具有相同的值，则这个子区就不再继续分割，否则还要把 这个子区再分割成四个子区。这样递次地分割，直到每个子块都只含有相同的 属性值或灰度为止，如某次划分后所产生的某矩形中的道路网络的顶点数小于 预定的数量，则合并同层次中顶点数目最少的相邻矩形(步骤101);
将分隔后形成的树状矩形网格按深度优先进行排列，所谓深度优先指按此 树状矩形结构中每一矩形距离最顶端的矩形的层次数量为准，相距层次较多(即 离最顶层矩形的距离最远)的排列在最前面，而相距层次较少的则排列在最后， 如此在该地图数据与從GPS信号中提取的数据(如经纬度信息)进行索引时， 能够提升效率，防止检索时间过长(步骤102);
将预设的浮水印按位转换为二位制后形成浮水印序列，该预设的浮水印可 由电子地图提供者预先存储至电子装置的储存器内(步骤103);
将该浮水印序列进行冗余处理，并重复离散地将该浮水印序列保存到分隔 后的矩形网格内(步骤104)。
在实际实施时，本发明可为一应用程序，当电子地图提供者开发完电子地 图后，并相应的设置了分隔后的每个矩形内所包含的电子地图中道路网络的顶 点数的最小数量(此与该电子地图的精度相关)与预设的浮水印后，则运行该 程序，其自动将电子地图进行分隔，并且将浮水印进行码制转换，并进行冗余 处理后重复离散地将该浮水印序列保存到分隔后的矩形网格内，如此如此即使 该电子地图的数据格式并破解后，该电子地图的提供者还可通过提取电子地图 数据中的浮水印序列，恢复浮水印，从而确定该电子地图的版权所有者。
权利要求
1、一种导航电子地图的版权保护方法，其特征在于该方法包括如下步骤生成规则网格，将电子地图划分为多个矩形网格；运用四叉树运算法分隔上述电子地图的矩形网格，并且保证分隔后的每个矩形内所包含的电子地图中道路网络的顶点数不小于预定的数量；将分隔后形成的树状矩形网格按深度优先进行排列；将预设的浮水印按位转换为二位制后形成浮水印序列；将该浮水印序列进行冗余处理，并重复离散地将该浮水印序列保存到分隔后的矩形网格内。
2、 如权利要求l所述的导航电子地图的版权保护方法，其特征在于在运 用四叉树运算法分隔上述电子地图的矩形网格时，如某次划分后所产生的某矩 形中的道路网络的顶点数小于预定的数量，则合并同层次中顶点数目最少的相 邻矩形。
全文摘要
本发明提供一种导航电子地图的版权保护方法，包括如下步骤生成规则网格，将电子地图划分为多个矩形网格；运用四叉树运算法分隔上述电子地图的矩形网格，并且保证分隔后的每个矩形内所包含的电子地图中道路网络的顶点数不小于预定的数量；将分隔后形成的树状矩形网格按深度优先进行排列；将预设的浮水印按位转换为二位制后形成浮水印序列；将该浮水印序列进行冗余处理，并重复离散地将该浮水印序列保存到分隔后的矩形网格内，如此即使该电子地图的数据格式并破解后，该电子地图的提供者还可通过提取电子地图数据中的浮水印序列，恢复浮水印，从而确定该电子地图的版权所有者。
文档编号G06F21/00GK101295336SQ20071013729
公开日2008年10月29日 申请日期2007年7月16日 优先权日2007年3月1日
发明者平 邹 申请人:环达电脑(上海)有限公司