在线聚类算法用于基于内容的镜头检索.pdfVIP

第23卷第1期 数 据 采 集 与 处 理 Vo1．23 No．1 2008年 1月 Journal of Data AcquisitionProcessing Jan．2008 文章编号：1004 9037(2008)01—0084 05 在线聚类算法用于基于内容的镜头检索 周之昊 王士同 (江南大学信息工程学院，无锡，214122) 摘要：视频数据具有一定的隐含层次性，因此在对视频进行镜头分割后，可以利用模糊聚类算法依据相似度提取 关键帧和关键镜头，对视频内容进行抽象概括，并以此对镜头进行检索。本文用非监督学．-j方法中的在线聚类算 法自动提取镜头的关键帧，以相似方法对关键帧进行聚类以自动提取关键镜头，并对分类结果进行自我调整。将 上述方法实现并用于镜头检索，获得了良好的检索结果，并减少了经验对聚类的影响，而且较好地表示了视频内 容的层次性。 关键词：在线聚类；镜头检索；关键帧提取；关键镜头提取 中图分类号：TP391．4 文献标识码：A Content-Based Shot Retrieval by On-Line Clustering Algorithm Zhou Zhihao，Wang Shitong (School of Information Engineering．Southern Yangtze University，Wuxi，2141 22，China) Abstract：The video data have connotative hieratrchical structure．After the video is segmented by the shot，the fuzzy clustering approach can be used to extract key frames and key shots by the similarity measures．and then abstract the video content．The shot retrieval can be per— formed using this method．By using on—line unsupervised clustering，key frames can be auto— matically chosen．Then in the same way，key shots can be acquired from the frames with an ap— propriate self—adjusting method．Experimental results show superior performance and represen— tation capability of the proposed approach for the video with less manual operation． Key words：on—line clustering；shot retrieval；key frame extraction；key shot extraction 引 言 1 视频内容的表示 随着视频编码标准MPEG一1／2／4和多媒体内 1．1 镜头分割 容描述接口标准MEPG一7 的制定，数字视频在 镜头的转换有突变和渐变两种方式。镜头的衔 教育、娱乐等领域中被大量应用。传统的基于关键 接处往往是场景变化点，通过对帧图像的变化检测 词描述的视频检索因为描述能力有限、主观性强、 将镜头分割出来。由于空间差测度SDM并不考虑 手工标注等原因，已经不能满足海量视频检索的需 摄像机的运动，因此它在检测镜头边界时会造成误 求。视频检索的一般方法是首先进行镜头分割，以 检