[發(fā)明專利]一種面向軌跡的在線流數(shù)據(jù)水印方法

有效

• 申請?zhí)枺?/td>: 201410073855.7
• 申請日: 2014-03-03
• 公開（公告）號: CN103793634A
• 公開（公告）日: 2014-05-14
• 發(fā)明（設(shè)計）人: 彭智勇;岳名亮;廖璋;彭煜瑋
• 申請（專利權(quán)）人: 武漢大學(xué)
• 主分類號: G06F21/16
• 分類號: G06F21/16;G06T1/00
• 代理公司: 武漢科皓知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 張火春

技術(shù)領(lǐng)域

本發(fā)明屬于數(shù)字水印技術(shù)領(lǐng)域，尤其是涉及一種面向軌跡的在線流數(shù)據(jù)水印方法。

?

背景技術(shù)

移動定位技術(shù)的快速發(fā)展使海量軌跡數(shù)據(jù)的采集成為可能。在經(jīng)過復(fù)雜而昂貴的采集過程之后，數(shù)據(jù)擁有者（如企業(yè)或者教育機構(gòu)）往往需要外包數(shù)據(jù)用于獲取利益或者科學(xué)研究。如何保障外包數(shù)據(jù)的版權(quán)歸屬成為了一個重要且具有挑戰(zhàn)的問題。

數(shù)字水印是一種有效的版權(quán)保護技術(shù)，它通過輕微修改原始數(shù)據(jù)，將水印信息隱藏在原始數(shù)據(jù)中，進而可從數(shù)據(jù)中提取水印信息以申明版權(quán)。目前，數(shù)字水印已經(jīng)被廣泛應(yīng)用于各種多媒體數(shù)據(jù)的版權(quán)保護，如音頻文件、視頻文件以及地理數(shù)據(jù)。

作為地理數(shù)據(jù)的一種特殊形式，地理數(shù)據(jù)水印方法可很好的保護軌跡數(shù)據(jù)的版權(quán)。該類方法在所有軌跡數(shù)據(jù)均已采集完成后，集中式的向軌跡數(shù)據(jù)中嵌入水印。然而，軌跡數(shù)據(jù)的應(yīng)用往往需要數(shù)據(jù)的實時交互。即，軌跡數(shù)據(jù)的每個地理位置均需在采集后，需立刻傳輸給應(yīng)用程序，以對應(yīng)用的決策提供實時支持。例如出租車公司向乘客推送共乘候車點。在此類應(yīng)用中，若使用已有的地理數(shù)據(jù)水印方法進行水印嵌入，則需在數(shù)據(jù)使用端進行水印嵌入，在數(shù)據(jù)使用者不可信時，無法真正的達到版權(quán)保護的目的。

?

發(fā)明內(nèi)容

本發(fā)明主要是解決現(xiàn)有技術(shù)所存在的上述技術(shù)問題，提供了一種面向軌跡的在線流數(shù)據(jù)水印方法。

本發(fā)明所采用的技術(shù)手段是：一種面向軌跡的在線流數(shù)據(jù)水印方法，其特征在于：包括水印嵌入步驟和水印檢測步驟；

首先定義：

軌跡數(shù)據(jù)T={<x₁,?y₁,?t₁>,?<x₂,?y₂,?t₂>,?...?,?<x_n,?y_n,?t_n>}，其中，x_i,?y_i為移動地物在時刻t_i的位置的地理坐標(biāo)，t_i?(i=0,?1,?2,?...)是TS的一個元素，TS是一個離散、可數(shù)的時間表，定義為TS={0,?1,?2,?...}；一個坐標(biāo)對L_i?=?(x_i,?y_i)?稱為一個地理位置，t_i稱為地理位置(x_i,?y_i)的時間；執(zhí)行窗口PW為一個大小為N的連續(xù)空間，用于承載流入的N個地理位置；時間窗口TW_m是一個大小為w的TS的連續(xù)子集，定義為TW_m={w*m,?...,?(w+1)*m-1}，其中，m=0,?1,?2,?...；子軌跡T_m是軌跡T在TW_m上的投影，定義為T_m={<x_i,?y_i,?t_i>|t_i∈TW_m,?<x_i,?y_i,?t_i>∈T}；執(zhí)行窗口的時間覆蓋TC是TS的一個連續(xù)子集，定義為TC={t_f,?...?,?t_l}，其中，t_f和t_l分別為當(dāng)前執(zhí)行窗口中第一個和最后一個地理位置的時間；