论文部分内容阅读
基于内容的视频检索是近年来国际上在信息检索领域最前沿和最活跃的研究方向之一。由于其在信息检索和数据挖掘领域已经展现出有效而广阔的理论和应用前景,从而备受国内外研究学者和专家的高度关注。本论文针对视频检索中的关键技术――镜头边界检测,以粗糙集、聚类分析等软计算方法为基础,研究并提出了一些实时有效的新方法,利用视频的多条检索线索实现了新闻条目的分割。主要研究工作如下:第一章介绍了本文研究的背景和意义,概述了基于内容的视频检索和镜头边界检测的研究进展及现状,分析了镜头边界检测研究中存在的问题。第二章首先简述了软计算的定义及分类,重点讨论了本文中用到的几种软计算方法以及与粗糙集的融合,分析并比较了其性能。第三章分析了视频特征、镜头过渡类型和粗糙集条件属性、决策属性之间的关系,提出了一种基于粗糙集和模糊聚类的镜头边界检测方法,成功地应用于新闻视频片断中突变、渐变和无场景镜头边界的检测。针对粗糙集在处理连续数据的时需进行数据离散化的缺陷,引入了模糊粗糙集概念,给出了模糊粗糙算子定义。根据视频数据量大的特点,提出了“先训练再检测”的具体检测流程以及算法中的门限选择方法,提高了自动化检测程度。第四章研究了传统粗糙集对于数据准确性要求过于苛严的问题,并分析了模糊c-峰值算法的局限性,从而引入变精度粗糙集,提出了变精度粗糙集特征加权聚类。针对数值型和混合型数据,建立了适用于混合数据聚类且具有特征加权的目标函数,提出了基于变精度模糊粗糙集和变精度粗糙集的特征加权新算法,给出了镜头边界检测的算法流程,并在不同的数据集和视频数据上对算法进行了验证。第五章根据仿生模式识别与传统模式识别的区别,结合仿生模式识别的基本特性,给出了仿生模式识别实现的一个基本方式――高维空间几何理论。分析了多权值神经网络与高维空间闭合超曲面,提出了一种基于仿生模式识别的镜头边界检测方法。该方法利用双权值神经网络来实现,为镜头边界检测方法研究开辟了一条十分有效的途径。第六章将镜头边界检测与其它检索线索相结合应用于视频检索――新闻条目分割中。在分析了多媒体的交叉索引技术以及结合了新闻视频特殊性的基础上,给出了结合音频检测和分类,镜头边界检测、主持人帧的检测和字幕识别的新闻条目联合分割方法,实现了基于内容的新闻检索的自动化,充实了基于内容