[發明專利]一種面向軌跡的在線流數據水印方法

有效

• 申請號: 201410073855.7
• 申請日: 2014-03-03
• 公開（公告）號: CN103793634A
• 公開（公告）日: 2014-05-14
• 發明（設計）人: 彭智勇;岳名亮;廖璋;彭煜瑋
• 申請（專利權）人: 武漢大學
• 主分類號: G06F21/16
• 分類號: G06F21/16;G06T1/00
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 張火春

1.一種面向軌跡的在線流數據水印方法，其特征在于：包括水印嵌入步驟和水印檢測步驟；

首先定義：

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

基于上述的定義，所述的水印嵌入步驟的具體實現包括以下子步驟：

步驟1.1：在當前執行窗口內獲取特征位置，具體操作方法如下：

使用實時采集的地理位置充滿執行窗口，對每個被當前執行窗口的時間覆蓋TC所包含的時間窗口TW_m(m=0,?1,?2,?...)，求取一個特征位置；若當前執行窗口中不存在或僅存在一個特征位置，清空執行窗口并重復步驟1.1；

步驟1.2：根據步驟1.1所求取的特征位置集合L={L₁,?L₂,?...,?L_p},?p≥2，對于每對特征位置(L_i,?L_i+1),?i=1,?2,?...,?p-1,?依次嵌入一個水印位；

所述的水印檢測步驟的具體實現包括以下子步驟：

步驟2.1：使用實時采集的地理位置充滿執行窗口，對每個被當前執行窗口的時間覆蓋TC所包含的時間窗口TW_m(m=0,?1,?2,?...)，求取一個特征位置；若當前執行窗口中不存在或僅存在一個特征位置，清空執行窗口并重復步驟2.1；

步驟2.2：根據步驟2.1所求取的特征位置集合L={L₁,?L₂,?...,?L_p},?p≥2，對于每對特征位置(L_i,?L_i+1),?i=1,?2,?...,?p-1,?依次檢測一個水印位；

步驟2.3：根據步驟2.2所檢測的水印位，對每個水印位投票并逐漸重組水印信息；判斷：

若水印信息收斂，則以當前水印信息作為最終水印信息；

若水印信息發散，則清空執行窗口并重復步驟2.1。