基于人工免疫有序聚类的视频关键帧提取方法-江苏大学.PDF

２０１２年３月 第３３卷　第２期 Ｍａｒ．２０１２ Ｖｏｌ．３３　Ｎｏ．２ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７１－７７７５．２０１２．０２．０１５ 基于人工免疫有序聚类的视频关键帧提取方法 詹永照，汪满容，柯　佳 （江苏大学 计算机科学与通信工程学院，江苏 镇江２１２０１３） 摘要：针对现有的基于无监督聚类的视频关键帧提取方法没有考虑镜头内容的时序性、对初始类 的划分较敏感、易陷入局部最优等问题，提出了一种新的基于人工免疫的有序样本聚类算法．在传 统人工免疫聚类算法的基础上引入了抗原记忆识别机制及改进了抗体的克隆与超变异机制，并在 此基础上给出了基于人工免疫有序聚类的视频关键帧提取方法．该方法将镜头帧序列看成一个入 侵机体的抗原序列，然后基于首次应答与再次应答机制依次为每个抗原产生记忆细胞池，最终每个 记忆细胞池能识别的邻近抗原对应一个类别并选取距其类中心最近的帧为关键帧．对大量不同类 型的视频进行了试验．结果表明，该方法能得到较高的保真度和压缩率，能够十分有效地提取出反 映镜头内容变化的关键帧． 关键词：关键帧提取；人工免疫；有序样本聚类；视频摘要；视频检索 中图分类号：ＴＰ３９１．４　　文献标志码：Ａ　　文章编号：１６７１－７７７５（２０１２）０２－０１９９－０６ Ｖｉｄｅｏｋｅｙｆｒａｍｅｅｘｔｒａｃｔｉｏｎｕｓｉｎｇｏｒｄｅｒｅｄｓａｍｐｌｅｓ ｃｌｕｓｔｅｒｉｎｇｂａｓｅｄｏｎａｒｔｉｆｉｃｉａｌｉｍｍｕｎｅ ＺｈａｎＹｏｎｇｚｈａｏ，ＷａｎｇＭａｎｒｏｎｇ，ＫｅＪｉａ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｊｉａｎｇ，Ｊｉａｎｇｓｕ２１２０１３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｖｉｅｗｏｆｓｅｎｓｉｔｉｖｉｔｙｏｆｉｎｉｔｉａｌｓａｍｐｌｅｓｄｉｖｉｓｉｏｎａｎｄｅａｓｙｆａｌｌｉｎｔｏｌｏｃａｌｏｐｔｉｍｕｍｉｎｅｘｉｓｔｉｎｇｕｎ ｓｕｐｅｒｖｉｓｅｄｃｌｕｓｔｅｒｉｎｇｍｅｔｈｏｄｓｏｆｖｉｄｅｏｋｅｙｆｒａｍｅｅｘｔｒａｃｔｉｏｎｗｉｔｈｏｕｔｃｏｎｓｉｄｅｒｉｎｇｔｅｍｐｏｒａｌｏｒｄｅｒｏｆｓｈｏｔ ｃｏｎｔｅｎｔ ，ａｎｏｖｅｌｏｒｄｅｒｅｄｓａｍｐｌｅｓｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎａｒｔｉｆｉｃｉａｌｉｍｍｕｎｅ．Ａｃｃｏｒ ｄｉｎｇｔｏｔｒａｄｉｔｉｏｎａｌａｒｔｉｆｉｃｉａｌｉｍｍｕｎｅｂａｓｅｄｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ，ｍｅｍｏｒｙｒｅｃｏｇｎｉｔｉｏｎｍｅｃｈａｎｉｓｍｆｏｒａｎｔｉ ｇｅｎｓｗａｓｉｎｔｒｏｄｕｃｅｄ，ａｎｄｃｌｏｎｅａｎｄｈｙｐｅｒｍｕｔａｔｉｏｎｍｅｃｈａｎｉｓｍｆｏｒａｎｔｉｂｏｄｉｅｓｗａｓｉｍｐｒｏｖｅｄ．Ａｖｉｄｅｏ ｋｅｙｆｒａｍｅｅｘｔｒａｃｔｉｏｎｍｅｔｈｏｄｏｆａｒｔｉｆｉｃｉａｌｉｍｍｕｎｅｂａｓｅｄｏｎｏｒｄｅｒｅｄｓａｍｐｌｅｓｃｌｕｓｔｅｒｉｎｇｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅ ｉｍａｇｅｆｒａｍｅｓｅｑｕｅｎｃｅｉｎａｓｈｏｔｗａｓｒｅｇａｒｄｅｄａｓａｎａｎｔｉｇｅｎｓｅｑｕｅｎｃｅｉｎｖａｄｉｎｇｔｈｅｂｏｄｙ．Ｂａｓｅｄｏｎｔｈｅ ｍｅｃｈａｎｉｓｍｓｏｆｐｒｉｍａｒｙｒｅｓｐｏｎｓｅａｎｄｓｅｃｏｎｄｒｅｓｐｏｎｓｅ，ｔｈｅｍｅｍｏｒｙｃｅｌｌｐｏｏｌｓｆｏｒｅａｃｈａｎｔｉｇｅｎｗｅｒｅｏｂ ｔａｉｎｅｄ．Ｔｈｅｃｏｎｔｉｎｕｏｕｓａｎｔｉｇｅｎｓｒｅｃｏｇｎｉｚｅｄｂｙｔｈｅｓａｍｅｍｅｍｏｒｙｃｅｌｌｐｏｏｌｗａｓｆｏｒｍｅｄａｃｌｕｓｔｅｒ，ａｎｄｔｈｅ ｆｒａｍｅｎｅａｒｅｓｔｔｏｔｈｅｃｌｕｓｔｅｒｃｅｎｔｅｒｗａｓｅｘｔｒａｃｔｅｄａｓａｋｅｙｆｒａｍｅ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｏｎｖａｒｉｏｕｓｖｉｄｅｏｓ