[发明专利]一种面向轨迹的在线流数据水印方法

权利要求书

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。