基于AP聚类和频繁模式挖掘的视频摘要生成方法.PDF

第２７卷第６期　　　 计算机应用与软件 Ｖｏｌ２７Ｎｏ．６ ２０１０年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１０ 基于ＡＰ聚类和频繁模式挖掘的视频摘要生成方法 １ ２ 顾　诤 　肖若贵 １（浙江大学计算机科学与技术学院　浙江杭州３１００２７） ２（杭州华星通信技术股份有限公司　浙江杭州３１００１２） 摘　要　　为了有效支持视频数据库浏览和检索，通过视频摘要来对视频进行紧凑表达变得十分重要。提出了一种新颖的基于近 邻传播聚类ＡＰ（ＡｆｆｉｎｉｔｙＰｒｏｐａｇａｔｉｏｎ）和频繁镜头模式挖掘的视频摘要自动生成算法。视频频繁镜头模式被定义为在一定时间窗口 内经常出现的镜头系列。首先通过近邻传播聚类，将相似镜头聚合到一起；然后采用频繁镜头模式挖掘的方法对视频聚类内容进行 挖掘，去掉视频中冗余内容部分；最后通过覆盖视频语义信息的频繁镜头模式生成视频摘要。实验结果表明，视频摘要算法取得了 良好的效果。 关键词　　近邻传播聚类　频繁镜头模式　视频摘要 ＡＰＰＲＯＡＣＨＦＯＲＧＥＮＥＲＡＴＩＮＧＶＩＤＥＯＳＵＭＭＡＲＩＳＡＴＩＯＮＢＡＳＥＤＯＮＡＰ ＣＬＵＳＴＥＲＩＮＧＡＮＤＦＲＥＱＵＥＮＴＰＡＴＴＥＲＮＭＩＮＩＮＧ １ ２ ＧｕＺｈｅｎｇ　ＸｉａｏＲｕｏｇｕｉ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１００２７，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ２（ＨｕａｘｉｎｇＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎＣｏｍｐａｎｙ，Ｈａｎｇｚｈｏｕ３１００１２，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｅｆｆｅｃｔｉｖｅｌｙｓｕｐｐｏｒｔｖｉｄｅｏｄａｔａｂａｓｅｂｒｏｗｓｉｎｇａｎｄｒｅｔｒｉｅｖａｌ，ｉｔｉｓｅｓｓｅｎｔｉａｌｔｏｃｏｍｐａｃｔｌｙｒｅｐｒｅｓｅｎｔｔｈｅｖｉｄｅｏｂｙｖｉｄｅｏ ｓｕｍｍａｒｉｓａｔｉｏｎ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｅｓｅｎｔａｎｏｖｅｌａｕｔｏｍａｔｉｃｇｅｎｅｒａｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｖｉｄｅｏｓｕｍｍａｒｉｓａｔｉｏｎｂａｓｅｄｏｎａｆｆｉｎｉｔｙｐｒｏｐａｇａｔｉｏｎ（ＡＰ） ｃｌｕｓｔｅｒｉｎｇａｎｄｆｒｅｑｕｅｎｔｓｈｏｔｐａｔｔｅｒｎｍｉｎｉｎｇ．Ｔｈｅｖｉｄｅｏｆｒｅｑｕｅｎｔｓｈｏｔｐａｔｔｅｒｎｉｓｄｅｆｉｎｅｄａｓａｓｅｒｉｅｓｏｆｖｉｄｅｏｓｈｏｔｓｗｈｉｃｈｏｃｃｕｒｆｒｅｑｕｅｎｔｌｙｗｉｔｈｉｎ ｃｅｒｔａｉｎｔｉｍｅｓｌｏｔｗｉｎｄｏｗ．Ｆｉｒｓｔ，ｗｅｃｌｕｓｔｅｒｓｉｍｉｌａｒｖｉｄｅｏｓｈｏｔｓｔｈｒｏｕｇｈａｆｆｉｎｉｔｙｐｒｏｐａｇａｔｉｏｎｃｌｕｓｔｅｒｉｎｇ，ａｎｄｔｈｅｎｍｉｎｅｔｈｅｃｏｎｔｅｎｔｓｏｆｖｉｄｅｏｃｌｕｓｔｅ ｒｉｎｇｂｙｍｅａｎｓｏｆｆｒｅｑｕｅｎｔｓｈｏｔｐａｔｔｅｒｎｍｉｎｉｎｇｔｏｒｅｍｏｖｅｖｉｓｕａｌｃｏｎｔｅｎｔｒｅｄｕｎｄａｎｃｉｅｓ．Ｆｉｎａｌｌｙｔｈｅｖｉｄｅｏｓｕｍｍａｒｉｓａｔｉｏｎｉｓｇｅｎｅｒａｔｅｄｂｙｔｈｏｓｅｆｒｅ ｑｕｅｎｔｓｈｏｔｐａｔｔｅｒｎｓｗｉｔｈｔｉｍｅｉｎｔｅｒｖａｌｃｏｎｓｔｒａｉｎｔｔｏｃｏｖｅｒｔｈｅｖｉｄｅｏｓｃｅｎａｒｉｏｉｎｆｏｒｍａｔｉｏｎ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏ ｒｉｔｈｍａｃｈｉｅｖｅｓｑｕｉｔｅｇｏｏｄｅｆｆｅｃｔ． Ｋｅｙｗｏｒｄｓ　　Ａｆｆｉｎｉｔｙｐｒｏｐａｇａｔｉｏｎｃｌｕｓｔｅｒｉｎｇ　Ｆｒｅｑｕｅｎｔｓｈｏｔｐａｔｔｅｒｎ　Ｖｉｄｅｏｓｕｍｍａｒｉｓａｔｉｏｎ