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

摘要

本发明公开了一种面向轨迹的在线流数据水印方法，首先预定义程序执行的时空窗口；在水印嵌入过程中，随着地理位置流向时空窗口，在每个时空窗口中提取两个特征地理位置；其后求取两个地理位置间的欧氏距离，并依据该距离求取所需嵌入的水印位；最后通过轻微修改该距离嵌入水印。在水印检测过程中，随着地理位置流向时空窗口，在每个时空窗口中提取两个特征地理位置；其后求取两个地理位置间的欧氏距离，并依据该距离求取所承载的水印位；最后从该距离中提取水印位并重组水印，以申明版权。本发明给出了一种在线的轨迹数据水印嵌入方法，可以在数据采集之后立即向数据中嵌入版权信息，以在后续使用中，保护数据版权。

主权项

一种面向轨迹的在线流数据水印方法，其特征在于：包括水印嵌入步骤和水印检测步骤；首先定义：轨迹数据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。