基于压缩传感和非线性降维的视频指纹的分析-analysis of video fingerprint based on compression sensing and nonlinear dimensionality reduction.docxVIP

基于压缩传感和非线性降维的视频指纹研究摘要随着计算机和网络通信技术的发展，信息的传播变的更加便捷，图像、音频、视频等多媒体作品可以通过互联网很自由的进行传播。视频信息以其直观性、生动性和极大的亲和力在生活中起着重要的作用。尤其近年来多媒体数据制作、存储与传播方面取得重大技术进展，使得可利用视频数据日益膨胀，已经成为人们日常生活中不可或缺的一部分。然而，在互联网上众多的视频中，如何准确有效的检索到所需要的视频，成了目前的首要问题。因此，视频指纹应运而生。它是一种软件识别、提取、压缩视频的技术，从视频文件中提取可以唯一标识视频文件的特征，并存储这些特征。通过比较已提取的视频指纹来识别视频内容，视频指纹相对比原来视频内容，要小了很多，因此可以很容易在数据库中储存。他们可能会被视为一种有损压缩的极端形式，不能用来重建原始的视频内容。视频指纹技术由于在视频检索方面具有的各种优良特性和显著优势，已成为近年来学术界和商业界共同关注的焦点。本文结合了两种有效的算法应用于视频指纹技术上，取得了很好的检索实用效果，丰富了视频指纹的理论。本文以任意选取的视频序列为研究对象，其主要工作如下：（1）归纳总结了视频指纹技术的研究背景和意义，分析了国内外对视频指纹技术的研究现状，并详细阐述了视频指纹的基本模型、性能要求、分类、可能会遭遇到的各种攻击和关键技术，最后介绍了视频指纹技术在视频检索方面的应用。（2）总结了压缩传感理论的基本原理和定义，阐述了压缩传感的核心思想和基本特性，结合压缩传感理论的稀疏性和安全性，展示了压缩传感理论在各个领域的应用和未来可能发展的研究方向。（3）利用压缩传感理论，提出了一种基于压缩传感的视频指纹方案。该方法利用压缩传感的核心思想，将压缩与采样合并进行，在指纹的生成时更好的体现了稀疏性和安全性。结合后续的指纹处理过程，显著提高了视频指纹的鲁棒性和实时性。同时提出了高效的指纹匹配方案，利用粗精两步匹配搜索法，对视频进行检索，提高了视频的检索速度。实验结果表明，能准确检测视频片段，对通常的视频处理具有较强鲁棒性，满足视频检索的实时要求。（4）针对大多数视频指纹的研究都是基于视频帧的线性降维，没有考虑视频数据的内部结构空间的问题，提出了一种基于非线性降维的视频指纹方案。该方法结合Isomap（等距离映射算法）和LPP（保局投影算法）的两种非线性降维算法，分别生成视频的全局指纹和局部指纹，成功的利用了嵌入在高维数据空间中的低维流形结构，高维数据被有效地降为低维数据。同时由全局指纹和局部指纹联合构成的视频指纹，在防攻击方面有着更强的鲁棒性。实验结果证明：该视频指纹算法不仅具有很高的时效性，而且对常见的各种视频攻击（各分辨率、模糊、旋转、裁剪、加速、减速、插入元素），有着很强的鲁棒性。最后，总结了研究内容，分析了研究的成果和性能的优劣，对可以提高和完善的方面提出了合理化的建议，最后对视频指纹未来的发展做出了进一步的探讨和展望。关键字：视频指纹，压缩传感，非线性降维，等距映射，保局投影，高效匹配ResearchonVideoFingerprintBasedonCompressiveSensingandNonlinearDimensionReductionABSTRACTWiththerapiddevelopmentofcomputerandnetworkcommunication,thetransferofinformationisbecomingmoreconvenient,andimages,audio,videosandothermultimediaworksarealsoconvenientfordiffusingviaInternet.Videoinformationplaysanimportantrolewithitsintuitive，vividandgreataffinityinlife.Especiallythemade，storageandtransmissionofmultimediadatagetsignificantprogressinrecentyears,whichmakestheusefulvideodataexpandextensivelythathasbecomeanindispensablepartofpeople’sdailylife.However,ofmanyvideosontheInternet,howtoretrievetherequiredvideoeffectivelythathasbecomethemainquestion.Sovideofingerprintwasinvented.Itisakindtechnologyofsoftwarerecognition,extractionan