发明名称 |
按位置聚类视频 |
摘要 |
所描述的是其中基于捕捉快照的位置来聚类视频快照的技术。优化全局能量函数,该全局能量函数包括第一项,该第一项计算群集以使得适度稠密并良好连接,以便匹配在一个位置处捕捉的可能的快照,例如,基于在快照对之间的相似性分数。第二项是鼓励将连续的快照放置在相同的群集的时间先验。快照可以被表示为最小生成树的节点,该最小生成树的节点具有带有权重的边,该权重基于在由它们各自的节点表示的快照之间的相似性分数。通过选择可用的群集对、归并各对并保留具有最低成本的对来执行凝聚聚类。迭代地合并群集,直到满足停止准则或标准(例如,仅剩下单个群集)。 |
申请公布号 |
CN102388390B |
申请公布日期 |
2014.05.14 |
申请号 |
CN201080016629.5 |
申请日期 |
2010.04.01 |
申请人 |
微软公司 |
发明人 |
S·J·贝克;C·L·齐特尼克三世;G·F·施罗夫 |
分类号 |
G06K9/00(2006.01)I |
主分类号 |
G06K9/00(2006.01)I |
代理机构 |
上海专利商标事务所有限公司 31100 |
代理人 |
蔡悦 |
主权项 |
一种用于计算环境中的方法,包括处理由多个快照组成的输入视频,这包括确定(306)指示快照是否在相同的位置被捕捉的所述快照之间的相似性,以及使用所述相似性作为(314)全局能量函数的部分以便按位置将快照聚类在一起;其中所述确定所述快照之间的相似性包括计算表示每一个所述快照的向量,其中所述向量强调所述快照中的背景信息胜过所述快照中的前景信息;其中所述全局能量函数是基于相似性分数数据和时间一致性数据的总和,其中使用加权因子来控制所述相似性分数数据和时间一致性数据相对于彼此向所述总和贡献多少。 |
地址 |
美国华盛顿州 |