[发明专利]基于图分割的关键帧提取方法和系统无效
申请号: | 200810225048.7 | 申请日: | 2008-10-24 |
公开(公告)号: | CN101425088A | 公开(公告)日: | 2009-05-06 |
发明(设计)人: | 戴琼海;高跃;谢旭东 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京国昊天诚知识产权代理有限公司 | 代理人: | 顾惠忠 |
地址: | 100084北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于图分割的关键帧提取方法和系统,该方法包括以下步骤:解析视频镜头,对视频镜头中的所有视频帧提取帧的特征,进行各帧图像之间相似度的计算,并形成镜头内视频帧相似度矩阵DN×N;应用镜头内的全部视频帧建立一个图G=(V,E),其中镜头内的每一帧作为V的一个节点,节点i和节点j之间的边由第i帧和第j帧的相似度及位置关系确定;对图G=(V,E)应用Normalized Cuts方法进行分割,将图分成若干段;从图中每段选取与所述段中其他帧最相似的一帧作为关键帧。本发明有效获得对原始视频镜头表示能力更强的关键帧。 | ||
搜索关键词: | 基于 分割 关键 提取 方法 系统 | ||
【主权项】:
1、一种基于图分割的关键帧提取方法,其特征在于,包括以下步骤:解析视频镜头,对视频镜头中的所有视频帧提取帧的特征,进行各帧图像之间相似度的计算,并形成镜头内视频帧相似度矩阵DN×N,其中,Dij中保存第i帧与第j帧的综合相似度;应用镜头内的全部视频帧建立一个图G=(V,E),其中镜头内的每一帧作为V的一个节点,节点i和节点j之间的边由第i帧和第j帧的相似度及位置关系确定;对图G=(V,E)应用Normalized Cuts方法进行分割,将图分成若干段;从图中每段选取与所述段中其他帧最相似的一帧作为关键帧。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810225048.7/,转载请声明来源钻瓜专利网。
- 上一篇:贴装机对基板进行贴装仿真的优化方法
- 下一篇:视频文件内容确定方法及系统