基于遗传算法的多模态视频场景分割算法

《基于遗传算法的多模态视频场景分割算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；．．＂＇．巧．．描心ｆ：端短７．如ＶＶ嘴辦；、Ｉ：、．减議絲默耗．權衣麵瓣护倉乂：ｐ議議鑛滅緣與寺缘ｙ議襄顏＇：’．．：：．＇．．ｒｒ方＇咕一，：哦智－诚＾枉Ｖ，．：Ｋ；；ｖ学伤论女；硕±．；爲．遞＇＇誦Ｉ’．．：。＇＾，，＇苗；！护如．：扣萌输礙．，／；皆ａ誦辆！‘‘１：一．＾‘试＾－：＞．：，瑞巧真：；敌汽／．术界成：；巧礁輯．＇｜＇，＇．’．．：■＂＞．．＞：．Ｖｖｔ皆背；读如＇；ｕ．：承為苗－，；Ｖ‘’－＇＾＾；；基子遗传算法的多模态：ｙＶ＾’’‘‘‘＾‘．．；－＾：．／沒令视频场

2、景分割算法．４：於麵游Ｖ兴１爲著嘯契矜想皆装＼薄嚷＇＇；‘．苗论鮮者：：教杰雪識．把．＾解嗜苟！，等铺ｆ读＇指导教巧：丰洪才教釀議雜‘翻Ｉ壽議戀！节巧货＇工若学科专业：机械电子＾１１１？１胃谷＂’分＜．－．；Ｖｒ所在学院：数学与计算批学院．於；％：、自７！．＇＇：？蟲Ｖ増調爵索．繫賴譲．’＇＇＇■’Ｊ釋’；．’；坏歡评片．細‘‘．＇—一－＇；＂Ｉ，．：．＇．一、／＞＊广普；内７广－、．．；＇追－‘、＜；Ｖ．／Ｕ．．＞ｒ％纯至Ｖ％．、＇可．；．ｙ：巧，ｉ．一常：；Ｎ，轉．巧分类号密级公开UDC学校代码1049

3、6硕士学位论文基于遗传算法的多模态视频场景分割算法Multimodalvideoscenesegmentationalgorithmbasedongeneticalgorithm论文作者赵杰雪指导教师丰洪才教授学科专业机械电子工程论文提交日期2016.06.07论文答辩日期2016.05.26答辩委员会主席潘林强评阅人盲评，盲评2016年6月论文独创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行硏，究工作所取得的成果，除文中己经注明引用的内容外本论文不含任何其他个人或集体已经发表或撰写过的研究成果，也不包含为获得武巧轻工大学或其它教育机构的学位或证书而

4、使用过的材料。对本文的研％做出重要贡献的个人或集体均已在文中作了明确的说明并表示谢意。本人完全意识到本声明的法律责任和法律后果由本人承担。论文作者签名：私东，雪签字曰期：年（月（曰论文版权使用授权书本学位论文作者完全了解武汉轻工大学有关保留、使用学位论文的规定，特授权武巧轻工大挙可Ｗ将学位论文的全部或部分内容编入有关数据库、，进行检索，并采用嚴印、缩印或其他复制手段保存汇编Ｗ供査阅和借閒。同意学校向国家有关部口或机构送交论文的复本和电子文件。）（保密的学位论文在解密后适用本授权说明：论文作者签名：导师签名（：《签字Ｈ期（日湛字日期：年月円

5、以）年月＾＾＾｜《（口Ｉ摘要随着计算机、多媒体、网络等技术的迅猛发展，多媒体信息尤其是视频数据增长迅速，成为人们获取信息的主要来源之一。面对浩如烟海的视频数据，如何有效地管理它们，如何快速准确地从它们中定位到感兴趣的视频信息，如何迅速了解某段视频的主要内容，是目前急需解决的难题，在这个情形之下，基于内容的视频检索自然就成为了研究热点，其中视频场景分割是基于内容的视频检索技术的一个重要环节。该文在充分分析视频内容和深入研究视频场景分割技术的基础上，提出了一种基于遗传算法的多模态视频场景分割算法。首先，提取视频镜头中的多模态底层特征。该文提取视频中的图像特征、音频特征和文本特征三种模态

6、的底层特征，三种模态之间具有时序关联共生（TemporalAssociatedCo-occurrence，TAC）特性，彼此之间相互影响和互补。因此，多模态特征的选择与融合能够更加准确的反映视频镜头的内容，提高场景分割的准确性。其次，度量镜头之间的相似度。为了充分利用TAC特性，提高计算结果的准确性，该文采取间接求取的方式计算镜头相似度，先衡量同种模态数据的相似度，再度量不同模态数据的相关度，最后通过将两者加性融合获得最终的镜头相似度，并将其保存在镜头相似度矩阵中。最后，针对肖治民提出的基于遗传算法的场景分割算法查准率偏低、收敛速度较慢的问题，从初始种群的生成方式、进化过程以及遗传算法的终

7、止条件三个方面进行改进，结合多模态特征融合的思想提出了一种基于遗传算法的多模态视频场景分割算法。该算法将一段视频中连续L个镜头的集合称之为一个个体，每一个镜头的分割点作为一个基因，采取二进制编码方式编码个体，编码后的个体即是场景划分的表现形式。利用镜头相似度矩阵得出一个初始个体，再由该初始个体经交叉、变异操作繁殖出来一个16个个体的种群，将其作为初始种群。从该初始种群出发，通过合理的适应度函数评价个体，并利用遗传算子完成