基于概率超图聚类关键帧提取方法.pdfVIP

第３０卷第４期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．４ ２０１３年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１３ 基于概率超图聚类的关键帧提取方法 １ ２ 王海燕 　代东峰 １（宿迁学院计算机科学系　江苏宿迁２２３８００） ２（江苏大学计算机科学与通信工程学院　江苏镇江２１２０１３） 摘　要　　现有聚类方法在提取关键帧时存在着划分敏感、无法表达镜头内大量帧图像高次相关关系等问题。鉴于此，提出基于概 率超图聚类的关键帧提取方法。该方法首先构建镜头帧概率超图，然后使用概率超图谱的聚类学习算法对镜头中的帧图像进行聚 类，最后选取各聚类中心的帧图片作为该镜头的关键帧。实验表明，该方法计算简单，所提取的关键帧准确性高，提取结果能够更好 地反映视频的主要内容。 关键词　　关键帧提取　概率超图　超图　视频 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０４．０６９ ＫＥＹＦＲＡＭＥＳＥＸＴＲＡＣＴＩＯＮＢＡＳＥＤＯＮＰＲＯＢＡＢＩＬＩＳＴＩＣ ＨＹＰＥＲＧＲＡＰＨＣＬＵＳＴＥＲＩＮＧ １ ２ ＷａｎｇＨａｉｙａｎ　ＤａｉＤｏｎｇｆｅｎｇ １（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｕｑｉａｎＣｏｌｌｅｇｅ，Ｓｕｑｉａｎ２２３８００，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｊｉａｎｇ２１２０１３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｅｘｉｓｔｉｎｇｃｌｕｓｔｅｒｉｎｇｍｅｔｈｏｄｓｈａｖｅｔｈｅｐｒｏｂｌｅｍｓｗｈｅｎｅｘｔｒａｃｔｉｎｇｔｈｅｋｅｙｆｒａｍｅｓ，ｓｕｃｈａｓｔｈｅｄｉｖｉｓｉｏｎｓｅｎｓｉｔｉｖｅｌｙａｎｄｕｎａｂｌｅｔｏ ｅｘｐｒｅｓｓｔｈｅｈｉｇｈｏｒｄｅｒｃｏｒｒｅｌａｔｉｏｎｓｏｆａｌａｒｇｅｎｕｍｂｅｒｏｆｆｒａｍｅｉｍａｇｅｓｉｎａｓｈｏｔ．Ｉｎｖｉｅｗｏｆｔｈｉｓ，ｉｎｔｈｅｐａｐｅｒｗｅｐｒｏｐｏｓｅａｋｅｙｆｒａｍｅｅｘｔｒａｃｔｉｏｎ ｍｅｔｈｏｄｂａｓｅｄｏｎｔｈｅｐｒｏｂａｂｉｌｉｓｔｉｃｈｙｐｅｒｇｒａｐｈｃｌｕｓｔｅｒｉｎｇ．Ｆｉｒｓｔｌｙ，ａｓｈｏｔｆｒａｍｅｐｒｏｂａｂｉｌｉｓｔｉｃｈｙｐｅｒｇｒａｐｈｉｓｃｏｎｓｔｒｕｃｔｅｄ，ｔｈｅｎｔｈｅｃｌｕｓｔｅｒｉｎｇ ｌｅａｒｎｉｎｇａｌｇｏｒｉｔｈｍｏｆｐｒｏｂａｂｉｌｉｓｔｉｃｈｙｐｅｒｇｒａｐｈｓｐｅｃｔｒｕｍｉｓａｐｐｌｉｅｄｔｏｔｈｅｆｒａｍｅｓｉｎｔｈｅｓｈｏｔｆｏｒｃｌｕｓｔｅｒｉｎｇ，ａｎｄｆｉｎａｌｌｙｔｈｅｆｒａｍｅｓｉｎｅａｃｈ ｃｌｕｓｔｅｒｉｎｇｃｅｎｔｒｅａｒｅｓｅｌｅｃｔｅｄａｓｔｈｅｋｅｙｆｒａｍｅｓｏｆｔｈｅｓｈｏｔ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｉｓｃｏｍｐｕｔａｔｉｏｎａｌｌｙｓｉｍｐｌｅａｎｄｈａｓ ｈｉｇｈａｃｃｕｒａｃｙｉｎｅｘｔｒａｃｔｅｄｋｅｙｆｒａｍｅｓ；ｍｏｒｅｏｖｅｒ，ｔｈｅｅｘｔｒａｃｔｅｄｒｅｓｕｌｔｃａｎｂｅｔｔｅｒｒｅｆｌｅｃｔｔｈｅｍａｉｎｃｏｎｔｅｎｔｏｆｔｈｅｖｉｄｅｏ． Ｋｅｙｗｏｒｄｓ　　Ｋｅｙｆｒａｍｅｅｘｔｒａｃｔｉｏｎ　Ｐｒｍｏｂａｂｉｌｉｓｔｉｃｈｙｐｅｒｇｒａｐｈ　Ｈｙｐｅｒｇｒａｐｈ　Ｖｉｄｅｏ 法。文献［５］则提供了一种二次聚类的方法：首先根据镜头内 ０　引　言