基于贪心策略的自适应关键帧提取算法研究

《基于贪心策略的自适应关键帧提取算法研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类号：密级：UDC：编号：学位论文基于贪心策略的自适应关键帧提取算法研究杨洋指导教师姓名：赵晓安教授河北工业大学中请学位级别：硕士学科、专业名称：计算机应用技术论文提交H期：2011年11月论文答辩日期：2011年12月学位授予单位：河北工业大学答辩委员会主席：评阅人：2011年11月DissertationSubmittedtoHeBeiUniversityofTechnologyforTheMasterDegreeofComputerAppliedTechnologyADAPTIVEKEYFRAMEEXTRACTIONBASEDONGREEDYSTRATEGYbyYANGYangSup

2、ervisor:Prof.ZHAOXiaoanNovember2011原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得的成果。除文中已经注明引用的内容外，本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。学位论文作者签名：杨叶关于学位论文版权使用授权的说明本人完全了解河北工业大学关于收集、保存、使用学位论文的规定。同意如下各项内容：按照学校要求提交学位论文的印刷木和电了版木；学校有权保存学位论文的印刷木和电子版，

3、并采用影印、缩印、扫描、数字化或其它手段保存论文；学校冇权捉供目录检索以及提供本学位论文全文或者部分的阅览服务；学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版；在不以赢利为目的的前提下，学校可以适当复制论文的部分或全部内容用于学术活动。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名:基于贪心策略的自适应关键帧提取算法研究摘要随着计算机技术、多媒体技术和网络技术的快速发展，视频信息在人们获取的信息屮占的比重越來越人。如何冇效并且快速的管理和检索海量的视频信息成为亟待解决的问题。rti于基于内容的视频检索技术是解决此问题的有效途径，近来受到越来越多的重视，而

4、关键帧提取技术是基于内容的视频检索小的关键技术所以对关键帧提取技术的改进有重要的意义。木论文通过分析动态规划算法提取最优的关键帧，提出一种基于贪心算法的关键帧提取方法，该方法利用二叉堆数据结构，显著降低了提取关键帧的时间复杂度和空间复杂度,并且该方法不需要输入任何参数，可以有效的避免设定阈值方法所带来的问题。论文的主要内容如下：第一：论文介绍了木课题研究的背景及意义，并研究了视频检索的国内外研究现状和分析了关键帧提取目前所存在的主要挑战。在此基础上分析了主流的关键帧提取算法。其次，论文研究了一种新的测量图片距离的方法，即用图片欧氏距离测量，该方法对于分析图片的相似性比传统的欧氏距离具有明显的

5、优势。并将此方法用于关键帧提取算法屮，得到比较好的实验结果。第二：论文研究了将关键帧的选取归结为一个优化问题，并用动态规划方法解决此优化问题，使提取关键帧的时间复杂度和空间复杂度分别达到0(眄和0(眄，而月.用贪心算法来解决动态规划问题，进一步降低了计算复杂度，使提取关键帧算法的时间复朵度与空间复朵度降低到O(nlogn)和O(n)。最后，实验证明了算法的性能，得到了预期的效果，并总结了全文的主要内容，提出T自己对视频检索领域的一点认识。关键词：视频检索，关键帧提取，欧氏距离，动态规划，贪心算法ADAPTIVEKEYFRAMEEXTRACTIONBASEDONGREEDYSTRATEGYAB

6、STRACTWithcomputertechnology,multimediatechnologyandnetworktechnologyquickdevelopment,theproportionofvideoinformationinthepeopledgettingismoreandmoreimportant.Howtoeffectiveandrapidretrievalandmanagethesevastamountsofvideoinfbnnationtobecomeaseriousproblem・Becausecontent-basedvideoretrievaltechniqu

7、eisaneffectivewaytosolvethisproblem,itrecentlyreceivesgetmoreandmoreattention,andaskeyframeextractionisakeytechnologyofContentBased-onVideoRetrieval.Therefore,improvethekeyframeextractionkeytechniquehasgrea