视频场景关联值的获取方法及应用该方法的视频快速浏览和检索方法

摘要

视频场景关联值的获取方法及应用该方法的视频快速浏览和检索方法，属于视频分析与理解领域。目的是解决视频浏览检索准确率和查全率不高的问题。本发明主要创新点在于：利用了视频镜头内部各个场景之间的物理关联线索，即不同表观的场景在同一视频镜头内共同出现的频度，来计算视频场景的关联关系G，并利用视频场景之间的关联关系进行视频快速浏览与检索。本发明不受场景表观上的影响，能够准确的表达两个视频场景之间的物理关联关系，从而解决了传统方法准确率和查全率不高的问题。

主权项

视频场景关联值的获取方法，其特征在于实现该方法的步骤包括：步骤a：对欲浏览的视频进行预处理，提取出多个关键帧；步骤b：对所述多个关键帧利用K均值聚类算法进行聚类，初始化各视频场景之间的关联图G，其中，表示视频场景类别的集合，表示每两个视频场景之间的关联值的集合，所述集合与初始均为空；步骤c：令m表示视频场景的变量，初始化该视频场景的变量m＝1；步骤d：判断m是否满足m≤N，N表示视频场景的数量；判断结果为是，执行下一步，判断结果为否，执行步骤l，步骤e：初始化n＝1，n表示每个视频场景包括的关键帧的变量；步骤f：判断n是否满足n≤Km，Km表示每个视频场景包括的关键帧数量；判断结果为是，执行下一步，判断结果为否，执行步骤k，步骤g：将n赋予p，p＝n，p表示两个视频场景之间的关联值；步骤h：判断p是否满足p≤Km；判断结果为是，执行下一步，判断结果为否，执行步骤j，步骤i：将集合中对应的关联值p自增1，p＝p+1，Vn表示第n个关键帧所属的视频场景的类别，Vp表示第p个关键帧所属的视频场景的类别；然后执行步骤h，步骤j：n＝n+1；然后执行步骤f，步骤k：m＝m+1；然后执行步骤d，步骤l：保存计算后的N个视频场景之间的新关联图G′，获得了每两个视频场景之间的关联值的集合，N、Km均为自然数。