一种基于内容相似性的重复视频片段检测方法.pdf

第40卷第1l期 中 国 舛缘 最 术 大 誊 孽 幺 V01．40，N0．11 2010年11月 JOURNALOFUNIVEI憨ITYOFSCIENGEANDTECHNOLCX；YOFCHINA NOV．20 1 0 文章编号：0253—2778(2010)11-1130-06 一种基于内容相似性的重复视频片段检测方法 刘守群，朱 明，郑 烩 (中国科学技术大学自动化系，安徽合肥230027) 摘要：针对互联网视频内容的复杂性，选择能够表征视频内容的特征，首先通过LSH哈希算法对 特征进行索引，并由此确定视频之间的帧匹配序列，然后对于计算出的帧匹配序列，采用随机抽样 一致性算法进行拟合，从而得到有效的帧匹配序列．视频之间的相似度依据有效帧匹配序列的相似 度计算，由相似度进行互联网视频片段的消重．实验表明，对于大量内容相似的互联网视频片段，该 方法能较好地描述相似性，并能有效提高检测准确率． 关键词：视频片段；消重；哈希算法；LSH；SIFT；RANSAC 中图分类号：TP391．4文献标识码：A fornear video basedoncontent duplicateclips similarity LIU Quan Shouqun，ZHUMing，ZHENG Scienceand 230027，China) (DepartmentofAutomation，Universityof TechnologyofChina，Hefei viewofthe ofvideo data，amethodwas for featuresto Abstract：In complexityclips designedextracting video and sensitive to theframematch between representclips usinglocality hashingcompute sequence tofitthematch thevalidmatch and video wasused clips，RANSAC sequence，obtain sequencecompute the between resultsshowthatthemethodcan similarity clips．Experimental ofwebvideo aswellasdetectandeliminatenear videoC similarity clips duplicate words：video Key clips；nearduplicate；hashalgorithm；LSH；SIFT；RANSAC 本的检索需求，但由于视频片段在内容上存在大量 O 引言 的重复和相似，导致检索结果中存在相当数量的重 随着Web2．0以及社区化网络的发展，视频多 复内容，从而使得检索结果不利于用户浏览．近年 媒体已经逐渐成为互联网的应用热点．用户可以拍 来，众多学者从不同角度提出了视频片段消重的方 摄、编辑及上传视频片段，这使得视频的数量迅速膨 法，而互联网视频内容的消重也逐渐成为视频检索 胀．例如，视频分享网站YouTube每天平均