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

说明书

技术领域

本发明属于数字水印技术领域，尤其是涉及一种面向轨迹的在线流数据水印方法。

 

背景技术

移动定位技术的快速发展使海量轨迹数据的采集成为可能。在经过复杂而昂贵的采集过程之后，数据拥有者（如企业或者教育机构）往往需要外包数据用于获取利益或者科学研究。如何保障外包数据的版权归属成为了一个重要且具有挑战的问题。

数字水印是一种有效的版权保护技术，它通过轻微修改原始数据，将水印信息隐藏在原始数据中，进而可从数据中提取水印信息以申明版权。目前，数字水印已经被广泛应用于各种多媒体数据的版权保护，如音频文件、视频文件以及地理数据。

作为地理数据的一种特殊形式，地理数据水印方法可很好的保护轨迹数据的版权。该类方法在所有轨迹数据均已采集完成后，集中式的向轨迹数据中嵌入水印。然而，轨迹数据的应用往往需要数据的实时交互。即，轨迹数据的每个地理位置均需在采集后，需立刻传输给应用程序，以对应用的决策提供实时支持。例如出租车公司向乘客推送共乘候车点。在此类应用中，若使用已有的地理数据水印方法进行水印嵌入，则需在数据使用端进行水印嵌入，在数据使用者不可信时，无法真正的达到版权保护的目的。

 

发明内容

本发明主要是解决现有技术所存在的上述技术问题，提供了一种面向轨迹的在线流数据水印方法。

本发明所采用的技术手段是：一种面向轨迹的在线流数据水印方法，其特征在于：包括水印嵌入步骤和水印检测步骤；

首先定义：

轨迹数据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分别为当前执行窗口中第一个和最后一个地理位置的时间；