• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 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
    • / 6
    • 下载费用:30 金币  

    重庆时时彩改单需要看头像加我qq: 时序性聚类的人体运动视频分割方法.pdf

    关 键 词:
    时序 性聚类 人体 运动 视频 分割 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201611040136.0

    申请日:

    2016.11.24

    公开号:

    CN106683111A

    公开日:

    2017.05.17

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06T 7/215申请日:20161124|||公开
    IPC分类号: G06T7/215(2017.01)I 主分类号: G06T7/215
    申请人: 常州工学院
    发明人: 钱诚; 徐则中; 陈丽燕; 徐强
    地址: 213032 江苏省常州市新北区辽河路666号
    优先权:
    专利代理机构: 南京知识律师事务所 32207 代理人: 高桂珍
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201611040136.0

    授权公告号:

    |||

    法律状态公告日:

    2017.06.09|||2017.05.17

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明公开了一种时序性聚类的人体运动视频分割方法,具体包括:对视频帧特征提取后计算距离变换图,并进行K均值聚类等处理得到作为这些视频帧的特征输出的类标签向量。视频帧特征之间关系建模为视频帧的特征矩阵构建一个相关性矩阵M描述视频帧特征之间的关系,在获得相关性矩阵M后,对其执行图切算法,可以获得视频帧特征的聚类结果,并以此作为视频帧的分割结果,其中聚类结果中的每个类代表包含一个独立动作的视频段。本发明解决了人体运动视频分割中视频帧中人体运动特征相似性与时序性的融合问题,提高了分割精度,同时在计算视频帧关系时由于不需要进行迭代计算,因此提升了计算效率。

    权利要求书

    1.时序性聚类的人体运动视频分割方法,其特征在于,包括如下步骤:视频帧的特征提
    取,视频帧特征之间关系建模,相关性矩阵的求解,相关性矩阵上的图切。
    2.根据权利要求1所述的人体运动视频分割方法,其特征在于:
    视频帧特征提?。菏淙雝帧视频,对每一视频帧进行背景减操作,提取出人体图像与背
    景图像,形成二值图;对视频帧计算距离变换图,将距离变换图按列展开为一个列向量;对t
    帧视频上所获取的距离变换图展开的列向量进行K均值聚类,得到每一帧视频的二值形式
    的类标签向量,将类标签向量作为这些视频帧的特征输出;
    视频帧特征之间关系建模:输入视频帧的特征集合{x1,x2,…,xt},其中xi表示第i帧视
    频帧的特征,这些特征构成一个特征矩阵X=[x1,x2,…,xt];
    相关性矩阵的求解:构建一个相关性矩阵M融合相似性度量和特征时序邻近性;
    相关性矩阵M

    A为一个与时序相关的权值矩阵,其矩阵的行数、列数和矩阵XTX一致,另外0表示行数、
    列数和矩阵XTX一致的元素都为0的零矩阵;
    max运算表示M中每个元素的取值取对应元素值与0值之间的最大值;
    相关性矩阵上的图切:在获得相关性矩阵M后,对其执行图切算法,获得视频帧特征的
    聚类结果,并以此作为视频帧的分割结果,也即聚类结果中的每一个类都包含一个独立动
    作所有的视频帧。
    3.根据权利要求2所述的人体运动视频分割方法,其特征在于:类标签向量中用1表示
    其属于该类,0表示其不属于相应的类。
    4.根据权利要求2所述的人体运动视频分割方法,其特征在于:相关性矩阵M包含视频
    帧特征之间的相似性度量,并度量视频帧特征在时序上的邻近性。
    5.根据权利要求2至4之一所述的人体运动视频分割方法,其特征在于:A元素的取值如
    下式所表示:

    上式中,i、k分别表示矩阵中行索引、列索引,ε取值为10-6,τ为时间窗口长度;权值A的
    设置使得在时序上相邻的元素在计算相似度时可以赋予更大的权值。
    6.根据权利要求5所述的人体运动视频分割方法,其特征在于:τ取值为5~17。

    说明书

    时序性聚类的人体运动视频分割方法

    技术领域

    本发明属于图像视频处理领域,尤其涉及一种时序性聚类的人体运动视频分割方
    法。

    背景技术

    在《Temporal Subspace Clustering for Human Motion Segmentation》这篇文
    献中,作者提出在每一帧视频中提取人体图像的二值模板,通过距离变换形成距离变换图,
    由K均值聚类形成初步的聚类结果,将二值形式的聚类结果作为视频帧的特征。随后,作者
    在最小平方回归子空间聚类方法的基础上添加了一个与编码矩阵相关的拉普拉斯正则约
    束,用于形成视频帧特征时间关系的模型,通过交替方向乘子法求解出字典和编码矩阵。最
    后在编码矩阵上的图切方法将连续视频切割成包含独立动作的视频段。实验显示该方法在
    人体运动视频段切割的准确率和归一化互信息指标上有着较好的性能。

    但是由于该方法采用了交替方向乘子法这类迭代求解的算法,在时间耗费上比较
    大,因此视频段切割的速度比较慢。另外该方法需要通过编码矩阵的时间拉普拉斯项来描
    述视频帧在时间上的关系,对于视频帧时间上的相关性描述较为复杂。

    发明内容

    针对上述技术问题,本发明提出一种时序性聚类的人体运动视频分割方法,更为
    全面地描述视频帧之间的关系,并提高计算效率。

    为达到上述目的,本发明采用的技术方案为:

    一种时序性聚类的人体运动视频分割方法,具体包括以下几个部分:视频帧的特
    征提取,视频帧特征之间关系的建模,相关性矩阵的求解,相关性矩阵上的图切。

    视频帧特征提?。菏淙雝帧视频,对每一视频帧进行背景减操作,提取出人体图像
    与背景图像,形成二值图,其中人体图像区域用白色表示,背景图像区域用黑色图像表示;
    对视频帧计算距离变换图,将距离变换图按列展开为一个列向量:对t帧视频上所获取的距
    离变换图展开的列向量进行K均值聚类,得到每一帧视频的二值形式的类标签向量,将类标
    签向量作为这些视频帧的特征输出。K均值聚类的类数量取值如下:当t<=50时,类数量就
    取值t,当t>50,类的数量一般取值为50。

    视频帧特征之间关系的建模:输入视频帧的特征集合{x1,x2,…,xt},其中xi表示
    第i帧视频帧中所得到的二值形式的类标签向量,也即该帧视频的特征,这些特征构成一个
    特征矩阵X=x1,x2,…,xt]。为了描述视频帧特征之间的关系,构建一个相关性矩阵M融合相
    似性度量和特征时序邻近性。矩阵M可以通过以下函数对M进行最小化得到:

    同时满足M≥0 (1)

    Tr(AM)是计算矩阵AM的迹,λ是一个为正数的正则参数。通过对式(1)进行求导,可
    以得到关于M的约束方程,并以此求解得到相关性矩阵M


    A则充当一个与时序相关的权值矩阵。其矩阵的行数、列数和矩阵XTX一致,另外0
    表示行数、列数和矩阵XTX一致的元素都为0的零矩阵;

    max运算表示M中每个元素的取值取对应元素值与0值之间的最大值。

    相关性矩阵上的图切:在获得相关性矩阵M后,对其执行图切算法,可以获得视频
    帧特征的聚类结果,并以此作为视频帧的分割结果,也即聚类结果中的每一个类都包含一
    个独立动作所有的视频帧。

    其中,相关性矩阵M一方面包含了视频帧特征之间的相似性度量,另一方面度量了
    视频帧特征在时序上的邻近性,为描述了视频帧特征在相似性和时序邻近性上的关系。

    A充当一个与时序相关的权值矩阵。A每个元素的取值如下式所表示:


    上式中,i、k分别表示矩阵中行索引、列索引。ε取值为10-6。τ为时间窗口长度,τ取
    值为5~17。在上式中,权值A的设置使得在时序上相邻的元素在计算相似度时可以赋予更
    大的权值。

    本发明具有以下有益效果:本发明解决了人体运动视频分割中视频帧中人体运动
    特征相似性与时序性的融合问题,提高了分割精度,同时在计算视频帧关系时由于不需要
    进行迭代计算,因此提升了计算效率。

    附图说明

    图1为本发明实施例的人体运动视频分割方法流程图。

    具体实施方式

    为了便于本领域技术人员的理解,下面结合实施例与附图对本发明作进一步的说
    明。

    人体运动视频段切割方法主要依赖于视频帧的相关性描述,大多数基于聚类的切
    割方法在构建视频帧相关性描述时,往往只考虑视频帧在特征上的相似性,而很少考虑视
    频帧在时间上的相关性。本实施例在保留视频帧之间相似性度量的同时,还加入了视频帧
    在时序上邻近性的度量,因此能够更为全面地描述视频帧之间的关系。另外,提升视频切割
    的速度也是关键。

    如图1所示的人体运动视频分割方法流程:输入一段包含人体运动的视频,将每一
    帧彩色视频图像与相应的静态背景图像做减法,完成背景减除处理操作,获得人体图像区
    域,并将所提取的人体图像区域标定为白色,背景区域标定为黑色,获得一个二值图像,对
    二值图像进行距离变换得到距离变换图。将所有视频帧的距离变换图按列展开,形成列向
    量集合,在其基础上使用K均值聚类算法获得二值形式的类标签向量,该向量中用1表示其
    所属的类,0表示其不属于相应的类。

    类标签向量[0,0,1,0]T表示,相应的特征可以归为第三类,而不属于其它类。

    将类标签向量作为视频帧的特征,在这些视频帧的特征基础上进行相关性矩阵M
    的求解。按照式2:


    得到关于相关性矩阵M的解,上式中,A每个元素的取值如下式所表示:


    上式中,i、k分别表示矩阵中行索引、列索引。ε取值为10-6。在权值矩阵τ的设置上,
    在本实施例中其取值为τ=9。

    在得到相关性矩阵M后,对其执行图切算法,从而获得相应特征的聚类结果,进一
    步按照聚类结果将相应的视频切分为包含人体独立动作的视频段。

    以上的实施例仅为说明本发明的技术思想,不能以此限定本发明的?;し段?,凡
    是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明?;し?br />围之内。

    关于本文
    本文标题:时序性聚类的人体运动视频分割方法.pdf
    链接地址://www.4mum.com.cn/p-6079472.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
  • 玩北京pk10老是输 福彩快乐十分玩法技巧 11运夺金任2稳赚秘笈 北京pk10走势图带连线 大乐透模拟投注器 幸运飞船免费计划一期7 云南时时历史开奖号码查询今天 博彩 反点稳赚钱手段 靠赌博每天稳赚300元 助赢北京时时软件 11选5准确定胆 双色球计划网全天 极速时时手机软件 后三组选组选包胆 我找到分分彩漏洞了 分分彩后二36码稳赚方案