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

    重庆时时彩组三组六杀号: 一种视频关键帧提取方法.pdf

    关 键 词:
    一种 视频 关键 提取 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201410174354.8

    申请日:

    2014.04.28

    公开号:

    CN103942751A

    公开日:

    2014.07.23

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06T 3/00申请日:20140428|||公开
    IPC分类号: G06T3/00; G06T7/00 主分类号: G06T3/00
    申请人: 中央民族大学
    发明人: 宋伟; 邢高娃; 杨国胜; 杨培; 刘宁宁; 李明; 刘向春
    地址: 100081 北京市海淀区中关村南大街27号
    优先权:
    专利代理机构: 北京万象新悦知识产权代理事务所(普通合伙) 11360 代理人: 朱红涛
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410174354.8

    授权公告号:

    103942751B||||||

    法律状态公告日:

    2017.06.06|||2014.08.20|||2014.07.23

    法律状态类型:

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

    摘要

    公开了一种视频关键帧的提取方法,属于视频数据处理领域。本发明中关键帧提取包含:计算视频帧灰度质心,并依据相邻帧间灰度质心距离,以及当前视频帧灰度质心与前序视觉相似帧序列平均灰度质心间距离,将视频帧序列分割为多个具有视觉相似连续性的帧序列,从视觉相似连续帧序列中选取关键帧。本方法解决了现有关键帧提取技术计算过程复杂,计算量大的问题。

    权利要求书

    权利要求书
    1.  一种视频关键帧提取方法,其特征是,包括如下步骤:
    步骤一:逐帧读取视频帧,将各视频帧图像转为灰度图,依次计算各视频帧的灰度质心组成灰度质心序列,使用灰度质心序列代表视频帧序列,下面步骤对视频帧序列的操作即为对灰度质心序列的操作;
    步骤二:将视频帧序列划分为多个视觉相似视频帧序列;
    步骤三:依据设定的最小有效视觉相似视频帧序列长度,从视觉相似视频帧序列中筛选有效视觉相似视频帧序列;
    步骤四:从有效视觉相似视频帧序列提取视频关键帧。

    2.  如权利要求1所述的视频关键帧提取方法,其特征是,步骤二中,根据当前帧灰度质心与前一帧灰度质心间距离和当前帧灰度质心与原点间距离的比值,确定两帧视觉相似关系,相对变化率小于预设的阈值认为两视频帧具有视觉相似性,否则不具有视觉相似性。

    3.  如权利要求2所述的视频关键帧提取方法,其特征是,步骤二中,根据当前帧灰度质心与前序视觉相似视频帧序列平均灰度质心间距离和当前帧灰度质心与原点间距离的比值,确定当前帧与前序视觉相似视频帧序列视觉相似关系,比值小于预设的阈值认为当前帧与前序视觉相似视频帧序列具有视觉相似性,否则不具有视觉相似性。

    4.  如权利要求1所述的视频关键帧提取方法,其特征是,步骤三中,使用最小有效视觉相似视频帧序列长度,控制有效视觉相似视频帧序列个数进而控制关键帧数量。

    5.  如权利要求1所述的视频关键帧提取方法,其特征是,步骤四中,在每一个有效视觉相似视频帧序列中,选择灰度质心与该有效视觉相似视频帧序列平均灰度质心距离最小的视频帧作为该视觉相似视频帧序列的关键帧。

    6.  如权利要求1所述的视频关键帧提取方法,其特征是,步骤一包括:

    1.  1)将视频帧图像像素RGB值转换为灰度图像对应像素值,转换公式为:Gray=R*0.11+G*0.59+B*0.30;

    1.  2)计算灰度质心,公式如为:XC=Σi=1MΣj=1N(xij*j)/Σi=1MΣj=1Nxij,YC=Σj=1NΣi=1M(xij*i)/Σj=1NΣi=1Mxij]]>
    其中,xij为XM×N第i行第j列位置的像素灰度值,XM×N表示视频帧对应的尺寸为M×N的灰度图像;

    1.  3)保存灰度质心坐标(XC,YC),所有视频帧图像灰度质心组成一个灰度质心序列。

    7.  如权利要求6所述的视频关键帧提取方法,其特征是,步骤二包括:

    2.  1)定义标记数组flag[],大小为视频的总帧数,数组值0表示当前帧与前一帧不属于同一个视觉相似视频帧序列,数组值1表示当前帧与前一帧属于同一视觉相似视频帧序列,flag初始化为全0;

    2.  2)从第二帧开始,确定每一帧所属视觉相似视频帧序列;
    X(k)表示视频第k帧,{X(k-m),…,X(k-1)}表示第k帧的前序视觉相似视频帧序列,由第k-1帧开始,向前且对应flag标记为1的视频帧构成,若k-1帧对应标记为0,则只包含第k-1帧,为第j帧的灰度质心,为视觉相似帧序列{X(k-m),…,X(k-1)}的平均灰度质心,满足如下约束:
    (x~,y~)=argminf(x,y)=argminΣi=k-mk((XC(i)-x)2+(YC(i)-y)2)]]>
    s.t.1≤x≤N,1≤y≤M
    其解为:x~=Σi=k-mk-1XC(i)m,y~=Σi=k-mk-1YC(i)m;]]>
    若如下条件同时成立,则更新第k帧对应的flag标记为1,否则保持flag为0:
    |XC(k)-XC(k-1)|/XC(k)<&epsiv;1,|YC(k)-YC(k-1)|/YC(k)<&epsiv;1,]]>
    |XC(k)-x~|/XC(k)<&epsiv;2,|YC(k)-y~|/YC(k)<&epsiv;2]]>
    其中ε1,ε2为视觉相似阈值,取值范围为1%≤ε1,ε2≤3%;若上述条件不满足,则X(k)将作为下一视觉相似序列的首帧构成新的相似序列{X(k)}。

    8.  如权利要求7所述的视频关键帧提取方法,其特征是,步骤三中,选取长度大于最小有效视觉相似视频帧序列长度的视觉相似视频帧序列作为有效视觉相似视频帧序列,即记录标记数组中长度大于最小视觉相似视频帧序列长度的连续1值片段的起止位置信息,作为有效视觉相似视频帧序列。

    9.  如权利要求8所述的视频关键帧提取方法,其特征是,步骤四中,从每一个有效视觉相似视频帧序列中,选取灰度质心与该有效视觉相似视频帧序列平均灰度质心距离最小的帧作为本序列的关键帧,Keyj表示从第j个有效视觉相似视频帧序列中选取的视频关键帧的帧 序号,Vj为第j个有效视觉相似视频帧序列包含的所有视频帧帧序号集合,则:对每一个有效视觉相似视频帧序列使用上面的计算方法,得到视频的全部关键帧的帧序号集合{Key1,...,Keym},完成视频关键帧的提取。

    说明书

    说明书一种视频关键帧提取方法
    技术领域
    本发明涉及一种视频关键帧的提取方法,属于视频数据处理技术领域。
    背景技术
    随着网络基础设施的不断完善,新的网络技术的应用及视频拍摄设备的普及,视频资源总量及人们对视频资源的需求量都急剧增加。对视频信息进行智能标注、自动分类,实现视频内容自动检测、过滤及视频内容检索等需求不断增加。视频关键帧提取作为视频信息处理的基础技术,其性能直接影响高级视频处理的结果。当前视频关键帧提取方法主要有:基于颜色(或直方图)帧差方法,基于运动分析方法及基于视频帧聚类方法?;谘丈蜓丈狈酵贾〔罘ù嬖诙怨庀弑浠舾?,不能体现全局特征或不能体现局部细节变化的缺点?;谠硕治龅墓丶√崛》椒ㄊ褂霉饬鞣治黾扑闶悠抵〉脑硕?,存在算法复杂,计算量大的问题?;诰劾嗟墓丶√崛》椒捎行Щ袢【低废灾浠氖泳跄谌?,但聚类的方法不能保持视频帧所具有的时序关系及动态信息。
    发明内容
    为解决上述问题,本发明提出了一种新的视频关键帧提取方法,计算过程比较简单,计算量较小。
    本发明的原理:本发明所述的视频关键帧提取方法包括计算视频帧灰度质心,将完整视频帧序列划分为多个具有视觉相似连续视频帧序列,筛选有效视觉相似视频帧序列,从各个视觉相似视频帧序列选取视频关键帧。
    本发明的技术方案如下:
    一种视频关键帧提取方法,其特征在于,包括如下步骤:
    步骤一:逐帧读取视频帧,将各视频帧图像转为灰度图,依次计算各视频帧的灰度质心组成灰度质心序列,使用灰度质心序列代表视频帧序列,下面步骤对视频帧序列的操作即为对灰度质心序列的操作;
    步骤二:将视频帧序列划分为多个视觉相似视频帧序列;
    步骤三:依据设定的最小有效视觉相似视频帧序列长度,从视觉相似视频帧序列中筛选有效视觉相似视频帧序列;
    步骤四:从有效视觉相似视频帧序列提取视频关键帧。
    优选的技术方案:
    步骤二中,根据当前帧灰度质心与前一帧灰度质心间距离和当前帧灰度质心与原点间距离的比值,以下称为相对变化率,确定两帧视觉相似关系,相对变化率小于预设的阈值认为两视频帧具有视觉相似性,否则不具有视觉相似性;
    步骤二中,根据当前帧灰度质心与前序视觉相似视频帧序列(从前一帧开始向前连续的具有视觉相似性的视频帧序列)平均灰度质心间距离和当前帧灰度质心与原点间距离的比值,确定当前帧与前序视觉相似视频帧序列视觉相似关系,比值小于预设的阈值认为当前帧与前序视觉相似视频帧序列具有视觉相似性,否则不具有视觉相似性;
    步骤三中,使用最小有效视觉相似视频帧序列长度,控制有效视觉相似视频帧序列个数(长度大于最小有效视觉相似视频帧序列长度的视觉相似视频帧序列被认为是有效地视觉相似视频帧序列),进而控制关键帧数量;
    步骤四中,在每一个有效视觉相似视频帧序列中,选择灰度质心与该有效视觉相似视频帧序列平均灰度质心距离最小的视频帧作为该视觉相似视频帧序列的关键帧。
    本发明的有益效果:本发明所述的视频关键帧提取方法,能够实现视频关键帧的高效提取,通过调整最小有效视觉相似视频帧序列长度,可以实现镜头渐变过程关键帧的提取,控制关键帧的总数,解决了现有关键帧提取技术计算过程复杂,计算量大的问题。
    具体实施方式
    本发明所述的视频关键帧提取方法的实施步骤包括:
    (1)逐帧读取视频帧,将视频帧图像转换为灰度图像,计算视频灰度质心并存储灰度质心,使用灰度质心序列代表视频帧序列,详细步骤:
    a、将视频帧图像像素RGB值转换为灰度图像对应像素值,转换公式为:
    Gray=R*0.11+G*0.59+B*0.30,
    b、计算灰度质心,公式如为:XC=Σi=1MΣj=1N(xij*j)/Σi=1MΣj=1Nxij,YC=Σj=1NΣi=1M(xij*i)/Σj=1NΣi=1Mxij]]>
    其中,xij为XM×N(XM×N表示尺寸为M×N的灰度图像)第i行第j列位置的像素灰度值,视频帧对应图像尺寸为M×N;
    c、保存灰度质心坐标(XC,YC),所有视频帧图像灰度质心组成一个灰度质心序列。
    (2)将视频帧序列划分为多个视觉相似视频帧序列,即将步骤(1)中得到的灰度质心序列划分为视觉相似视频帧序列;
    划分视觉相似视频帧将整个视频划分为视频帧片段,同属一个视频帧片段的帧在视觉上具有相似性?;止绦枰锹计蔚钠鹬刮恢?,如下使用一个标记数组实现视频帧视觉相似标记,视觉相似视频帧分割过程如下:
    a、定义标记数组flag[],大小为视频的总帧数,数组值0表示当前帧与前一帧不属于同一个视觉相似视频帧序列,数组值1表示当前帧与前一帧属于同一视觉相似视频帧序列,flag初始化为全0;
    b、从第二帧开始,确定每一帧所属视觉相似视频帧序列;
    X(k)表示视频第k帧,{X(k-m),…,X(k-1)}表示第k帧的前序视觉相似视频帧序列(由第k-1帧开始,向前且对应flag标记为1的视频帧构成,若k-1帧对应标记为0,则只包含第k-1帧),为第j帧的灰度质心,为视觉相似帧序列{X(k-m),…,X(k-1)}的平均灰度质心,满足如下约束:
    (x~,y~)=argminf(x,y)=argminΣi=k-mk((XC(i)-x)2+(YC(i)-y)2)]]>
    s.t.1≤x≤N,1≤y≤M
    其解为:若如下条件同时成立,则更新第k帧对应的flag标记为1,否则保持flag为0:
    |XC(k)-XC(k-1)|/XC(k)<&epsiv;1,|YC(k)-YC(k-1)|/YC(k)<&epsiv;1,]]>
    |XC(k)-x~|/XC(k)<&epsiv;2,|YC(k)-y~|/YC(k)<&epsiv;2]]>
    其中ε1,ε2为视觉相似阈值,取值范围为1%≤ε1,ε2≤3%。若上述条件不满足,则X(k) 将作为下一视觉相似序列的首帧构成新的相似序列{X(k)}。
    (3)依据设定的最小有效视觉相似视频帧序列长度,从视觉相似视频帧序列中筛选有效视觉相似视频帧序列;
    选取长度大于最小有效视觉相似视频帧序列长度的视觉相似视频帧序列作为有效视觉相似视频帧序列,即记录标记数组中长度大于最小视觉相似视频帧序列长度的连续1值片段的起止位置信息,作为有效视觉相似视频帧序列。最小有效视觉相似视频帧序列长度可用于视频镜头切换过程视频关键帧提取的控制,其值越大则视频关键帧提取的镜头渐变过程变化越平缓。
    (4)从有效视觉相似视频帧序列提取视频关键??;
    从每一个有效视觉相似视频帧序列中,选取灰度质心与该有效视觉相似视频帧序列平均灰度质心距离最小的帧作为本序列的关键帧,Keyj表示从第j个有效视觉相似视频帧序列中选取的视频关键帧的帧序号(视频帧为整个视频帧序列的第几帧),Vj为第j个有效视觉相似视频帧序列包含的所有视频帧帧序号集合,则:
    对每一个有效视觉相似视频帧序列使用上面的计算方法,得到视频的全部关键帧的帧序号集合{Key1,...,Keym}(m为有效视觉相似视频帧序列的个数),完成视频关键帧的提取。

    关于本文
    本文标题:一种视频关键帧提取方法.pdf
    链接地址://www.4mum.com.cn/p-6143478.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计划软件冠军五码 飞艇双面盘 三肖6码默认 时时彩赢彩专家标准版 七乐彩中奖查询 幸运飞艇6码倍投是几倍 六肖中特最准一肖 足彩2串一怎么对冲 快乐赛车计划软件免费版 大赢家江西时时 幸运飞艇前二复式技巧 pk10全天人工免费计划 微信猜大小单双软件 玩彩票本金多少稳赚 幸运赛车开奖结果查询 最稳平特1肖