• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 9
    • 下载费用:30 金币  

    玩重庆时时彩有人赢吗: 一种面向轨迹的在线流数据水印方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201410073855.7

    申请日:

    2014.03.03

    公开号:

    CN103793634A

    公开日:

    2014.05.14

    当前法律状态:

    终止

    有效性:

    无权

    法律详情: 未缴年费专利权终止 IPC(主分类):G06F 21/16申请日:20140303授权公告日:20160810终止日期:20180303|||授权|||实质审查的生效IPC(主分类):G06F 21/16申请日:20140303|||公开
    IPC分类号: G06F21/16(2013.01)I; G06T1/00 主分类号: G06F21/16
    申请人: 武汉大学
    发明人: 彭智勇; 岳名亮; 廖璋; 彭煜玮
    地址: 430072 湖北省武汉市武昌区珞珈山武汉大学
    优先权:
    专利代理机构: 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 代理人: 张火春
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410073855.7

    授权公告号:

    |||||||||

    法律状态公告日:

    2019.03.01|||2016.08.10|||2014.06.11|||2014.05.14

    法律状态类型:

    专利权的终止|||授权|||实质审查的生效|||公开

    摘要

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

    权利要求书

    权利要求书
    1.  一种面向轨迹的在线流数据水印方法,其特征在于:包括水印嵌入步骤和水印检测步骤;
    首先定义:
    轨迹数据T={<x1, y1, t1>, <x2, y2, t2>, ... , <xnyntn>},其中,xiyi为移动地物在时刻ti的位置的地理坐标,ti (i=0, 1, 2, ...)是TS的一个元素,TS是一个离散、可数的时间表,定义为TS={0, 1, 2, ...};一个坐标对Li = (xiyi) 称为一个地理位置,ti称为地理位置(xiyi)的时间;执行窗口PW为一个大小为N的连续空间,用于承载流入的N个地理位置;时间窗口TWm是一个大小为wTS的连续子集,定义为TWm={w*m, ..., (w+1)*m-1},其中,m=0, 1, 2, ...;子轨迹Tm是轨迹TTWm上的投影,定义为Tm={<xiyiti>|tiTWm, <xiyiti>∈T};执行窗口的时间覆盖TCTS的一个连续子集,定义为TC={tf, ... , tl},其中,tftl分别为当前执行窗口中第一个和最后一个地理位置的时间;
    基于上述的定义,所述的水印嵌入步骤的具体实现包括以下子步骤:
    步骤1.1:在当前执行窗口内获取特征位置,具体操作方法如下:
    使用实时采集的地理位置充满执行窗口,对每个被当前执行窗口的时间覆盖TC所包含的时间窗口TWm(m=0, 1, 2, ...),求取一个特征位置;若当前执行窗口中不存在或仅存在一个特征位置,清空执行窗口并重复步骤1.1;
    步骤1.2:根据步骤1.1所求取的特征位置集合L={L1, L2, ..., Lp}, p≥2,对于每对特征位置(LiLi+1), i=1, 2, ..., p-1, 依次嵌入一个水印位;
    所述的水印检测步骤的具体实现包括以下子步骤:
    步骤2.1:使用实时采集的地理位置充满执行窗口,对每个被当前执行窗口的时间覆盖TC所包含的时间窗口TWm(m=0, 1, 2, ...),求取一个特征位置;若当前执行窗口中不存在或仅存在一个特征位置,清空执行窗口并重复步骤2.1;
    步骤2.2:根据步骤2.1所求取的特征位置集合L={L1, L2, ..., Lp}, p≥2,对于每对特征位置(LiLi+1), i=1, 2, ..., p-1, 依次检测一个水印位;
    步骤2.3:根据步骤2.2所检测的水印位,对每个水印位投票并逐渐重组水印信息;判断:
    若水印信息收敛,则以当前水印信息作为最终水印信息;
    若水印信息发散,则清空执行窗口并重复步骤2.1。

    2.  根据权利要求 1 所述的面向轨迹的在线流数据水印方法,其特征在于:步骤 1.1中所述的求取一个特征位置,其具体实现过程为:对于某个时间窗口TWm,以其中第一个位置Lw*m和最后一个位置L(w+1)*m-1间的连线为参考轴,求取其对应的子轨迹Tm上每个位置到参考轴间的距离,如果最远距离大于给定阈值α,则选取具有最远距离的位置作为特征位置。

    3.  根据权利要求 1 所述的面向轨迹的在线流数据水印方法,其特征在于:步骤 1.2 中所述的嵌入一个水印位,其具体实现过程为:给定水印序列W={w1, w2, ..., wl},对于某对特征位置(LiLj),求取该位置对间的欧氏距离Dij;获取水印比特位bH(msb(Dij,β), k) mod l, 其中                                                ( ) 是一种安全哈希函数,msb() 是一种位操作函数,用于求取Dij的最高β位,k为安全密钥,mod为求余函数,l为水印序列长度;修改Dij的第γ位为水印位wb。

    4.  根据权利要求 1 所述的面向轨迹的在线流数据水印方法,其特征在于:步骤 2.2中所述的检测一个水印位,其具体实现过程为:对于某对特征位置(LiLj),求取该位置对间的欧氏距离Dij;获取水印比特位bH(msb(Dij,β), k) mod l;确定水印位wb的值为Dijγ位的数值。

    5.  根据权利要求 1 所述的面向轨迹的在线流数据水印方法,其特征在于:步骤 2.3中所述的对每个水印位投票并逐渐重组水印信息,其具体实现过程为:对步骤2.2中所检测的第b个水印位wb,若其数值为1,则为水印位wb投“1”票,若其数值为0,则投“0”票,并依据当前0或1的票数决定wb的最终值,票多者胜。

    6.  根据权利要求 1 所述的面向轨迹的在线流数据水印方法,其特征在于:步骤2.3中所述的水印信息收敛,则以当前水印信息作为最终水印信息,其收敛标准为每个水印位得到60次投票。

    说明书

    说明书一种面向轨迹的在线流数据水印方法
    技术领域
    本发明属于数字水印技术领域,尤其是涉及一种面向轨迹的在线流数据水印方法。
     
    背景技术
    移动定位技术的快速发展使海量轨迹数据的采集成为可能。在经过复杂而昂贵的采集过程之后,数据拥有者(如企业或者教育机构)往往需要外包数据用于获取利益或者科学研究。如何保障外包数据的版权归属成为了一个重要且具有挑战的问题。
    数字水印是一种有效的版权?;ぜ际?,它通过轻微修改原始数据,将水印信息隐藏在原始数据中,进而可从数据中提取水印信息以申明版权。目前,数字水印已经被广泛应用于各种多媒体数据的版权?;?,如音频文件、视频文件以及地理数据。
    作为地理数据的一种特殊形式,地理数据水印方法可很好的?;す旒J莸陌嫒?。该类方法在所有轨迹数据均已采集完成后,集中式的向轨迹数据中嵌入水印。然而,轨迹数据的应用往往需要数据的实时交互。即,轨迹数据的每个地理位置均需在采集后,需立刻传输给应用程序,以对应用的决策提供实时支持。例如出租车公司向乘客推送共乘候车点。在此类应用中,若使用已有的地理数据水印方法进行水印嵌入,则需在数据使用端进行水印嵌入,在数据使用者不可信时,无法真正的达到版权?;さ哪康?。
     
    发明内容
    本发明主要是解决现有技术所存在的上述技术问题,提供了一种面向轨迹的在线流数据水印方法。
    本发明所采用的技术手段是:一种面向轨迹的在线流数据水印方法,其特征在于:包括水印嵌入步骤和水印检测步骤;
    首先定义:
    轨迹数据T={<x1, y1, t1>, <x2, y2, t2>, ... , <xnyntn>},其中,xiyi为移动地物在时刻ti的位置的地理坐标,ti (i=0, 1, 2, ...)是TS的一个元素,TS是一个离散、可数的时间表,定义为TS={0, 1, 2, ...};一个坐标对Li = (xiyi) 称为一个地理位置,ti称为地理位置(xiyi)的时间;执行窗口PW为一个大小为N的连续空间,用于承载流入的N个地理位置;时间窗口TWm是一个大小为wTS的连续子集,定义为TWm={w*m, ..., (w+1)*m-1},其中,m=0, 1, 2, ...;子轨迹Tm是轨迹TTWm上的投影,定义为Tm={<xiyiti>|tiTWm, <xiyiti>∈T};执行窗口的时间覆盖TCTS的一个连续子集,定义为TC={tf, ... , tl},其中,tftl分别为当前执行窗口中第一个和最后一个地理位置的时间;
    基于上述的定义,所述的水印嵌入步骤的具体实现包括以下子步骤:
    步骤1.1:在当前执行窗口内获取特征位置,具体操作方法如下:
    使用实时采集的地理位置充满执行窗口,对每个被当前执行窗口的时间覆盖TC所包含的时间窗口TWm(m=0, 1, 2, ...),求取一个特征位置;若当前执行窗口中不存在或仅存在一个特征位置,清空执行窗口并重复步骤1.1;
    步骤1.2:根据步骤1.1所求取的特征位置集合L={L1, L2, ..., Lp}, p≥2,对于每对特征位置(LiLi+1), i=1, 2, ..., p-1, 依次嵌入一个水印位;
    所述的水印检测步骤的具体实现包括以下子步骤:
    步骤2.1:使用实时采集的地理位置充满执行窗口,对每个被当前执行窗口的时间覆盖TC所包含的时间窗口TWm(m=0, 1, 2, ...),求取一个特征位置;若当前执行窗口中不存在或仅存在一个特征位置,清空执行窗口并重复步骤2.1;
    步骤2.2:根据步骤2.1所求取的特征位置集合L={L1, L2, ..., Lp}, p≥2,对于每对特征位置(LiLi+1), i=1, 2, ..., p-1, 依次检测一个水印位;
    步骤2.3:根据步骤2.2所检测的水印位,对每个水印位投票并逐渐重组水印信息;判断:
    若水印信息收敛,则以当前水印信息作为最终水印信息;
    若水印信息发散,则清空执行窗口并重复步骤2.1。
    作为优选,步骤 1.1中所述的求取一个特征位置,其具体实现过程为:对于某个时间窗口TWm,以其中第一个位置Lw*m和最后一个位置L(w+1)*m-1间的连线为参考轴,求取其对应的子轨迹Tm上每个位置到参考轴间的距离,如果最远距离大于给定阈值α,则选取具有最远距离的位置作为特征位置。
    作为优选,步骤 1.2 中所述的嵌入一个水印位,其具体实现过程为:给定水印序列W={w1, w2, ..., wl},对于某对特征位置(LiLj),求取该位置对间的欧氏距离Dij;获取水印比特位bH(msb(Dij,β), k) mod l, 其中                                                ( ) 是一种安全哈希函数,msb() 是一种位操作函数,用于求取Dij的最高β位,k为安全密钥,mod为求余函数,l为水印序列长度;修改Dij的第γ位为水印位wb。
    作为优选,步骤 2.2中所述的检测一个水印位,其具体实现过程为:对于某对特征位置(LiLj),求取该位置对间的欧氏距离Dij;获取水印比特位bH(msb(Dij,β), k) mod l;确定水印位wb的值为Dijγ位的数值。
    作为优选,步骤 2.3中所述的对每个水印位投票并逐渐重组水印信息,其具体实现过程为:对步骤2.2中所检测的第b个水印位wb,若其数值为1,则为水印位wb投“1”票,若其数值为0,则投“0”票,并依据当前0或1的票数决定wb的最终值,票多者胜。
    作为优选,步骤2.3中所述的水印信息收敛,则以当前水印信息作为最终水印信息,其收敛标准为每个水印位得到60次投票。
    本发明的技术方案创造性地提出,在线流模型下的轨迹水印嵌入。因此,本发明具有如下优点:1. 具有独创的实时性;2 具有良好的鲁棒性;2. 具有良好的安全性;3. 具有良好的数据保真性;4. 具有几何攻击抵抗能力;5. 具有良好的稳定性。
     
    附图说明
    图1:为本发明实施例的水印嵌入流程图。
    图2:为本发明实施例的水印检测流程图。
     
    具体实施方式
    为了便于本领域普通技术人员理解和实施本发明,下面结合附图及实施例对本发明作进一步的详细描述。
    请见图1、图2,本发明所采用的技术方案是:一种面向轨迹的在线流数据水印方法,包括水印嵌入步骤和水印检测步骤;
    首先定义:
    轨迹数据T={<x1, y1, t1>, <x2, y2, t2>, ... , <xnyntn>},其中,xiyi为移动地物在时刻ti的位置的地理坐标,ti (i=0, 1, 2, ...)是TS的一个元素,TS是一个离散、可数的时间表,定义为TS={0, 1, 2, ...};一个坐标对Li = (xiyi) 称为一个地理位置,ti称为地理位置(xiyi)的时间;执行窗口PW为一个大小为N的连续空间,用于承载流入的N个地理位置;时间窗口TWm是一个大小为wTS的连续子集,定义为TWm={w*m, ..., (w+1)*m-1},其中,m=0, 1, 2, ...;子轨迹Tm是轨迹TTWm上的投影,定义为Tm={<xiyiti>|tiTWm, <xiyiti>∈T};执行窗口的时间覆盖TCTS的一个连续子集,定义为TC={tf, ... , tl},其中,tftl分别为当前执行窗口中第一个和最后一个地理位置的时间;
    基于上述的定义,所述的水印嵌入步骤的具体实现包括以下子步骤:
    步骤1.1:在当前执行窗口内获取特征位置,具体操作方法如下:
    使用实时采集的地理位置充满执行窗口,对每个被当前执行窗口的时间覆盖TC所包含的时间窗口TWm(m=0, 1, 2, ...),求取一个特征位置;若当前执行窗口中不存在或仅存在一个特征位置,清空执行窗口并重复步骤1.1;其中求取一个特征位置,其具体实现过程为:对于某个时间窗口TWm,以其中第一个位置Lw*m和最后一个位置L(w+1)*m-1间的连线为参考轴,求取其对应的子轨迹Tm上每个位置到参考轴间的距离,如果最远距离大于给定阈值α,则选取具有最远距离的位置作为特征位置。
    步骤1.2:根据步骤1.1所求取的特征位置集合L={L1, L2, ..., Lp}, p≥2,对于每对特征位置(LiLi+1), i=1, 2, ..., p-1, 依次嵌入一个水印位;其中嵌入一个水印位,其具体实现过程为:给定水印序列W={w1, w2, ..., wl},对于某对特征位置(LiLj),求取该位置对间的欧氏距离Dij;获取水印比特位bH(msb(Dij,β), k) mod l, 其中( ) 是一种安全哈希函数,msb() 是一种位操作函数,用于求取Dij的最高β位,k为安全密钥,mod为求余函数,l为水印序列长度;修改Dij的第γ位为水印位wb。
    所述的水印检测步骤的具体实现包括以下子步骤:
    步骤2.1:使用实时采集的地理位置充满执行窗口,对每个被当前执行窗口的时间覆盖TC所包含的时间窗口TWm(m=0, 1, 2, ...),求取一个特征位置;若当前执行窗口中不存在或仅存在一个特征位置,清空执行窗口并重复步骤2.1。
    步骤2.2:根据步骤2.1所求取的特征位置集合L={L1, L2, ..., Lp}, p≥2,对于每对特征位置(LiLi+1), i=1, 2, ..., p-1, 依次检测一个水印位;其中检测一个水印位,其具体实现过程为:对于某对特征位置(LiLj),求取该位置对间的欧氏距离Dij;获取水印比特位bH(msb(Dij,β), k) mod l;确定水印位wb的值为Dijγ位的数值。
    步骤2.3:根据步骤2.2所检测的水印位,对每个水印位投票并逐渐重组水印信息,即对步骤2.2中所检测的第b个水印位wb,若其数值为1,则为水印位wb投“1”票,若其数值为0,则投“0”票,并依据当前0或1的票数决定wb的最终值,票多者胜;并判断:
    所述的水印信息收敛,即当每个水印位得到60次投票后,则以当前水印信息作为最终水印信息;
    若所述的水印信息发散,则清空执行窗口并重复步骤2.1。
    本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。

    关 键 词:
    一种 面向 轨迹 在线 数据 水印 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:一种面向轨迹的在线流数据水印方法.pdf
    链接地址://www.4mum.com.cn/p-6158675.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03