基于语义标注的视频相关反馈检索系统

摘要

自上个世纪九十年代以来，基于内容的视频检索便成为一个热门的研究课题。在信息爆炸的今天，如何使用计算机自动挖掘视频中的语义信息，并有效地利用高层特征进行视频检索，已经成为多媒体研究领域中一个亟待解决的问题。视频语义表示的优势在于与人的认知理解相符合，是一种解决低层特征与高层语义之间语义鸿沟问题的有效途径。本文提出一种基于视频语义的检索方法，_该方法利用已经获得的视频语义标注信息，使用一种具有长期学习记忆性的相关反馈方法对视频语义进行查询。 相关反馈是一种借助人机交互来提高检索精度的方法，本文讨论并实现了一种基于支持向量机的相关反馈方法：用户在一轮检索结果中选择符合查询目的的关键帧作为正例样本，系统根据正例样本数量以及检索的排序信息选择负例样本，这两类样本构成SVM的训练集，学习得到SVM模型后，使用该模型作为新一轮检索的分类器。由于用户反馈得到的训练集往往是一个小样本集，根据经验，利用小样本集训练得到的SVM模型通常能够取得优秀的分类效果。另外，为提高SVM的训练速度，本文在SVM训练过程中采用了一种快速算法Sequential MinimalOlatimization，简称SMO算法。 相关反馈是提高检索准确度的有效手段，但一般的相关反馈系统的缺点是无法对用户的反馈信息进行长期保留，是一种短期记忆学习机制。而且基于视频低层特征的相关反馈检索仍然深受语义鸿沟的影响。为建立视频语义检索系统，并使其相关反馈操作具有长期学习记忆性，本文使用语义标注信息构造一个低维的视频语义特征，以此为基础建立一个关键帧与语义概念的关联网，通过用户的相关反馈操作对关联网进行具有长期记忆功能的更新，最终的查询结果即关联网中与查询概念相关程度较高的关键帧。 本文提出的检索方法，具有长期记忆性，系统的检索精度能够通过知识积累不断得到提高；此外，由于检索是基于语义特征的，能更好地理解用户的查询意图，取得了较好的实验效果。

目录

文摘

英文文摘

声明

致谢

1绪论

1.1研究背景

1.1.1视频检索研究现状

1.1.2国外视频检索研究进展

1.1.3国内视频检索研究进展

1.2论文的主要研究工作

1.3论文的组织结构

2支持向量机

2.1统计学习理论

2.1.1机器学习

2.1.2 VC维

2.1.3结构风险最小化

2.2广义最优分类面

2.3支持向量机

2.4序贯最小优化(SMO)算法

2.4.1SMO原理

2.4.2两个拉格朗日乘子的优化问题

2.4.3 α1和α2的选择

2.4.4每次优化后的重置工作

2.4.5提高SMO的速度

2.4.6 SMO小结

2.5本章小结

3基于支持向量机的相关反馈检索

3.1相关反馈

3.2相关反馈的缺点

3.3基于支持向量机的视频检索相关反馈

3.4本章小结

4基于语义标注的视频检索系统

4.1语义特征

4.2学习的记忆机制

4.3语义关联网络

4.4一个基于语义的视频相关反馈检索系统

4.5实验结果与分析

4.5.1实验数据

4.5.2性能评价方法

4.5.3实验结果与分析

4.6本章小结

5结论与展望

5.1论文小结

5.2进一步的研究工作

5.2.1特征选择

5.2.2序列融合

5.2.3相关反馈中的学习算法

参考文献

作者简历