專利名稱：導航電子地圖的版權保護方法
導航電子地圖的版權保護方法
技術領域：
本發(fā)明有關一種電子地圖的版權保護方法，特別是指應用浮水印技術保護 電子地圖版權的方法。背景技術：
隨著信息技術的不斷發(fā)展，市場上出現(xiàn)了各種各樣的基于如電子詞典、
PDA、智能手機等手持設備，這些設備給人們的生活、學習和工作帶來了極大 的方便。同時大量的數(shù)字作品也日益深入人們的工作學習中，人們可以直接在 各種手持式設備上進行閱讀和欣賞，從而豐富了人們的文化生活。特別是對于 目前正在興起的具有導航功能的電子裝置，其導航電子地圖是該導航電子設備 最基本的數(shù)據，沒有電子地圖，導航應用就根本沒有辦法進行。但隨之而來的 問題是數(shù)字作品的著作權人如何在這些手持式設備上實現(xiàn)數(shù)字作品的著作權利 益，業(yè)界通常的做法是每個電子地圖提供商均采用各自己獨有的數(shù)據格式來保 護自己的導航地圖的版權，但只采用此保密的數(shù)據格式來保護電子地圖的版權 的技術不能夠完全防止一些技術精英破解此數(shù)據格式，從而無法防止其復制或 發(fā)行該電子地圖，因此給電子地圖的提供商造成不必要的損失。
發(fā)明內容
本發(fā)明的主要目的在于提供一種導航電子地圖的版權保護方法，解決現(xiàn)有 技術中僅通過保密的數(shù)據格式保護該導航電子地圖的版權的不足之處。
為實現(xiàn)本發(fā)明的目的，本發(fā)明導航電子地圖的版權保護方法包括如下步驟 生成規(guī)則網格，將電子地圖劃分為多個矩形網格；
運用四叉樹運算法分隔上述電子地圖的矩形網格，并且保證分隔后的每個 矩形內所包含的電子地圖中道路網絡的頂點數(shù)不小于預定的數(shù)量； 將分隔后形成的樹狀矩形網格按深度優(yōu)先進行排列； 將預設的浮水印按位轉換為二位制后形成浮水印序列；
將該浮水印序列進行冗余處理，并重復離散地將該浮水印序列保存到分隔 后的矩形網格內。
與現(xiàn)有技術相比較，本發(fā)明通過將浮水印按位轉換為二位制后形成浮水印 序列，并將該浮水印序列進行冗余處理，并重復離散地將該浮水印序列保存到 分隔后的矩形網格內，如此即使該電子地圖的數(shù)據格式并破解后，該電子地圖 的提供者還可通過提取電子地圖數(shù)據屮的浮水印序列，恢復浮水印，從而確定 該電子地圖的版權所有者。
為對本發(fā)明的目的、構造特征及其功能有進一步的了解，茲配合附圖詳細說明如下

圖1為本發(fā)明導航電子地圖的版權保護方法的流程圖。
具體實施方式
請參閱圖l所示，為本發(fā)明導航電子地圖的版權保護方法的流程圖，本發(fā) 明應用于具有導航電子地圖的電子設備上，如GPS導航儀或帶有GPS功能的個 人數(shù)字助理(PDA)，本發(fā)明包括如下步驟
生成規(guī)則網格，將電子地圖劃分為多個矩形網格(步驟100);
運用四叉樹運算法分隔上述電子地圖的矩形網格，并且保證分隔后的每個 矩形內所包含的電子地圖中道路網絡的頂點數(shù)不小于預定的數(shù)量，其中所謖的 四叉樹運算法是柵格數(shù)據結構的一種壓縮數(shù)據的編碼方法，其基本思想是將一 幅柵格地圖或圖象等分為四部分。逐塊檢查其格網屬性值(或灰度)。如果某個 子區(qū)的所有格網值都具有相同的值，則這個子區(qū)就不再繼續(xù)分割，否則還要把 這個子區(qū)再分割成四個子區(qū)。這樣遞次地分割，直到每個子塊都只含有相同的 屬性值或灰度為止，如某次劃分后所產生的某矩形中的道路網絡的頂點數(shù)小于 預定的數(shù)量，則合并同層次中頂點數(shù)目最少的相鄰矩形(步驟101);
將分隔后形成的樹狀矩形網格按深度優(yōu)先進行排列，所謂深度優(yōu)先指按此 樹狀矩形結構中每一矩形距離最頂端的矩形的層次數(shù)量為準，相距層次較多(即 離最頂層矩形的距離最遠)的排列在最前面，而相距層次較少的則排列在最后， 如此在該地圖數(shù)據與從GPS信號中提取的數(shù)據(如經緯度信息)進行索引時， 能夠提升效率，防止檢索時間過長(步驟102);
將預設的浮水印按位轉換為二位制后形成浮水印序列，該預設的浮水印可 由電子地圖提供者預先存儲至電子裝置的儲存器內(步驟103);
將該浮水印序列進行冗余處理，并重復離散地將該浮水印序列保存到分隔 后的矩形網格內(步驟104)。
在實際實施時，本發(fā)明可為一應用程序，當電子地圖提供者開發(fā)完電子地 圖后，并相應的設置了分隔后的每個矩形內所包含的電子地圖中道路網絡的頂 點數(shù)的最小數(shù)量(此與該電子地圖的精度相關)與預設的浮水印后，則運行該 程序，其自動將電子地圖進行分隔，并且將浮水印進行碼制轉換，并進行冗余 處理后重復離散地將該浮水印序列保存到分隔后的矩形網格內，如此如此即使 該電子地圖的數(shù)據格式并破解后，該電子地圖的提供者還可通過提取電子地圖 數(shù)據中的浮水印序列，恢復浮水印，從而確定該電子地圖的版權所有者。
權利要求
1、一種導航電子地圖的版權保護方法，其特征在于該方法包括如下步驟生成規(guī)則網格，將電子地圖劃分為多個矩形網格；運用四叉樹運算法分隔上述電子地圖的矩形網格，并且保證分隔后的每個矩形內所包含的電子地圖中道路網絡的頂點數(shù)不小于預定的數(shù)量；將分隔后形成的樹狀矩形網格按深度優(yōu)先進行排列；將預設的浮水印按位轉換為二位制后形成浮水印序列；將該浮水印序列進行冗余處理，并重復離散地將該浮水印序列保存到分隔后的矩形網格內。
2、 如權利要求l所述的導航電子地圖的版權保護方法，其特征在于在運 用四叉樹運算法分隔上述電子地圖的矩形網格時，如某次劃分后所產生的某矩 形中的道路網絡的頂點數(shù)小于預定的數(shù)量，則合并同層次中頂點數(shù)目最少的相 鄰矩形。
全文摘要
本發(fā)明提供一種導航電子地圖的版權保護方法，包括如下步驟生成規(guī)則網格，將電子地圖劃分為多個矩形網格；運用四叉樹運算法分隔上述電子地圖的矩形網格，并且保證分隔后的每個矩形內所包含的電子地圖中道路網絡的頂點數(shù)不小于預定的數(shù)量；將分隔后形成的樹狀矩形網格按深度優(yōu)先進行排列；將預設的浮水印按位轉換為二位制后形成浮水印序列；將該浮水印序列進行冗余處理，并重復離散地將該浮水印序列保存到分隔后的矩形網格內，如此即使該電子地圖的數(shù)據格式并破解后，該電子地圖的提供者還可通過提取電子地圖數(shù)據中的浮水印序列，恢復浮水印，從而確定該電子地圖的版權所有者。
文檔編號G06F21/00GK101295336SQ20071013729
公開日2008年10月29日 申請日期2007年7月16日 優(yōu)先權日2007年3月1日
發(fā)明者平 鄒 申請人:環(huán)達電腦(上海)有限公司