基于编码特征轨迹簇的视频检索-计算机系统结构专业论文.docxVIP

基于编码特征轨迹簇的视频检索学位论文完成日期：21 基于编码特征轨迹簇的视频检索 学位论文完成日期：21 1 1 1垒：堡 指导教师签字： 答辩委员会成员签字： 独创 独创 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其 他人已经发表或撰写过的研究成果，也不包含未获得 (注； 塑旦没直其他盂要挂别直明的：奎拦互空2或其他教育机构的学位或证书使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示谢意。 学位论文作者签名：捐移粕华签字日期：．2011年万月和日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，并同意以下 事项： 1、学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许 论文被查阅和借阅。 2、学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以 采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权清华大学“中 国学术期TU(光盘版)电子杂志社”用于出版和编入CNKI《中国知识资源总库》， 授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》。 (保密的学位论文在解密后适用奉授权书) 学位论文作者签名：西p牟琅，毕 刷币签氟解霉 签字日期：≯I 1年5月和．日 签字日期：伽J1年一；护 基于编码特征轨迹簇的视频检索 基于编码特征轨迹簇的视频检索 摘要 近年来，全球信息化和经济全球化已经成为时代的发展潮流，研究新的宽 带业务，开发网络多媒体应用，提高人们的生活质量，已经为全世界共同关注 的问题。宽带业务与多媒体信息的主体是图像和视频，但视频融合了图像、文 字、声音等多种媒体，具有最强的表现力。因此，研究开发以视频为主体的多 媒体业务已经成为当今信息科学与技术的重要研究领域。如何对急速膨胀的海 量视频数据进行有效的检索处理，是人们研究开发以视频为主体的多媒体业务 首先要面对的一个问题。针对基于关键字检索(Keywords．Based Retrieval)方法的 不足，人们提出了基于内容的视频检索(CBVR，Content．Based Video Retrieval) 方法。 本文主要研究的目标是在视频内检索包含查询目标的视频镜头，即用户给 定一幅标识查询目标的图像，提取查询目标的特征，与视频数据库中候选目标 的特征进行匹配，获得检索结果。 视频虽然比文本、图像包含更丰富的信息，但是却无法像文本那样直接地 给出它的内容并且进行基于内容的检索。要实现基于内容的视频检索，首先必 须对视频进行预处理，包括视频结构化分析和视频特征提取。视频结构化分析 是指通过镜头边界的检测，把视频分割成镜头；视频特征提取是指提取颜色、 纹理、形状、运动和语义等各种特征，形成描述镜头的视频特征。然后依靠这 些视频特征来进行视频检索。所以，本文首先在视频帧提取SIFT(Scale Invariant Feature Transform)特征，SIFT特征是图像的局部特征，该特征对旋转、尺度缩 放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一定程度的稳 定性，具有很强的鲁棒性：其次，根据视频帧之间局部不变特征向量的匹配度 检测镜头的边界，从而进行镜头分割：再次，跟踪稳定的视频特征生成视频特 征轨迹(tracks)；再次，在ROB空间对图像像素进行颜色量化和编码。用 MSER(maximally stable extremal regions)算法在每个镜头的第一帧提取特征，统 计MSER特征的主颜色，利用特征的颜色信息和空间位置信息进行聚类；最后， 在聚类得到的区域统计特征轨迹，获得镜头内部的特征轨迹簇表示的候选目标． 用这些候选目标代表镜头进行视频检索，提高检索的效率。在视频检索时，计 用这些候选目标代表镜头进行视频检索，提高检索的效率。在视频检索时，计 算查询目标与视频库中每个镜头内候选目标的相似度，根据相似度大小，返回 包含查询目标的所有视频镜头。 关键词：基于内容的视频检索；镜头分割；聚类；颜色编码 Ⅱ Video Video Retrieval with Coding based Track Clusters Abstract In recent years，the global informatization and economic globalization has become the trend of the times．So studying the new broadband services，developing the network multimedia applications and