[发明专利]利用关联规则技术的视频新闻单元划分方法

摘要

本发明公开了一种利用关联规则挖掘技术的视频新闻单元自动划分方法。视频新闻节目由独立的新闻单元组成，本方法对视频新闻节目新闻单元进行划分和还原。方法首先检测和符号化视频中出现的典型的视音频事件生成事件数据流，并在数据流中引入事件的时序特征，根据事件的时序特征把视频转换成为相关事件对应的数据流；定义时序支持度和置信度，应用关联规则挖掘方法，发现数据流中和新闻单元相关的符号序列；最后，通过序列的搜索和匹配确定事件流中新闻单元对应的视频片断。本发明采用的方法有较小的时间复杂度和较高检测精度，适合大数据量的新闻视频的自动分析。

主权项

一种利用关联规则挖掘技术的视频新闻单元自动划分方法，其特征在于它包括视频节目中音频、视频事件的检测和事件流中关联规则挖掘匹配两部分，步骤包括：1)主持人镜头检测，利用DOG算子和Hough变换对主持人口播帧的灰度图像进行边缘检测，利用通用模板和彩色直方图法检测主持人镜头。2)音频事件识别，利用短时能量、过零率等音频特征来对音频进行分类；并利用以Mel倒谱参数(MFCC)为特征，基于向量量化模型的算法来识别语音非语音、主持人更换等事件。3)事件序列生成，事件在时序上的关系把原始的视音频数据转换为视音频事件序列。4)序列的关联挖掘，对于生成的混合事件序列，本发明利用数据挖掘中的关联分析和序列挖掘技术，发现新闻单元对应的序列模式，并通过对序列搜索和匹配划分新闻单元。5)序列匹配，按模式中项的顺序依次在事件流中搜索满足时序阈值的匹配项，直到整个模式被匹配。