基于条件随机场模型的视频目标分割算法研究

来源 :浙江大学计算机科学与技术学院 浙江大学 | 被引量 : 0次 | 上传用户:c492665189
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
视频目标分割是计算机视觉领域的一个热点问题,它是视频监视、人机交互以及视频编辑等众多应用系统的基础,高效准确的视频目标分割算法可以大大降低后继应用的处理难度。视频目标分割算法有自动视频目标分割算法和交互式视频目标分割算法两种,其中自动视频目标分割算法的应用比较广泛,本文的视频目标分割算法都属于自动视频目标分割算法。自动视频目标分割算法按对视频序列的处理层次可以分为低级层次的分割算法、中级层次的分割算法和高级层次的分割算法,我们在这三个层次上分别提出了相应的分割算法。本文的第一章为研究背景,第二章提出了一种基于加权模型的前景和阴影概率模型,第三章提出了一种基于二维条件随机场模型的视频阈值化方法,在第四章中提出了基于分层条件随机场模型的视频目标分割算法,在第五章中我们提出了一种融合目标识别信息的多目标视频分割算法,在第六章中给出了一个视频交通流量统计系统。 本文取得的研究成果和创新点主要表现在以下几个方面: 1)提出了一种基于加权模型的阴影和前景的建模方法低级层次的分割算法一般在像素级别上对视频序列的背景、阴影以及前景进行建模实现分割。活动阴影是影响视频目标分割算法效果的一个重要的因素,有效地处理活动阴影可以提高分割的质量。本文的第二章提出了一种基于加权模型的阴影和前景的建模方法,它可以处理室内户外多种环境中的活动阴影。阴影模型在像素级别上对视频序列中的活动阴影建模,并计算出分布概率。前景模型通过加权的方法对视频序列中的前景目标进行建模获得它们的分布概率。这些模型的分布概率可以为后继章节中更高层次的分割算法提供必需的数据。 2)提出了一种基于二维条件随机场模型的视频阈值化方法一般情况下,低级层次的分割算法的分割结果中会出现许多误分类,而中级层次的分割算法中,这些误分类可以通过融合视频序列的邻域关系得以纠正。在第三章中,我们提出了一种基于二维条件随机场模型的视频阈值化方法,它属于中级层次的分割算法。这种方法根据第二章中的背景、阴影和前景的分布模型以及视频序列的邻域关系定义相应的特征函数,同时构造了一个二维条件随机场模型,利用这个模型对这些特征函数进行约束建模,通过推断算法求出全局最优解获得最终的分割结果。 3)提出了一种基于分层条件随机场模型的视频目标分割算法基于二维条件随机场模型的视频阈值化方法可以消除像素级别的分割算法所产生的误分类问题。但是当误分类的像素块尺寸比较大时,仅仅依靠二维条件随机场模型对视频序列的时空域邻域关系的约束是无法纠正的。为了解决这个问题,我们在第四章中引入了视频序列的局部邻域关系和全局邻域关系,并对隐条件随机场模型进行扩展,构建了一个分层条件随机场模型。利用分层条件随机场模型对视频序列的局部邻域关系和全局邻域关系进行约束,可以纠正尺寸比较大的像素块误分类。。 4)提出了一种融合目标识别信息的多目标视频分割算法在视频监视领域,常用的基于背景建模的分割方法存在一些局限性,比如需要视频序列的背景相对固定、需要对活动阴影进行特别处理以及多目标分割的困难性。在第五章中提出了一种融合目标识别信息的多目标视频分割算法,它属于高级层次的分割算法,算法可以对视频中包括相互遮挡以及残缺不全等多种特殊的目标进行分割。融合目标识别信息的多目标视频分割算法由训练部分和分割部分组成。在训练部分中通过对训练数据集的学习构建特征字典,并获得分层条件随机场模型的参数。在分割部分利用分层条件随机场模型对特征函数进行约束求解,可以获得一个融合自顶向下信息和自底向上信息的分割结果。 5)视频交通流量统计系统的初步研究基于视频的交通流量统计方法是近几年提出来的新方法,它与一些传统的方法相比具有很多的优点。 第六章给出了一种基于视频目标分割算法的视频交通流量统计系统,整个系统主要由目标分割和目标跟踪两部分组成。在目标分割部分中,系统根据不同的应用环境选择不同的分割算法。目标跟踪部分是在目标分割部分的基础上通过搜索相邻视频帧之间目标的最短帧间距离来实现,并把颜色特征作为跟踪的辅助信息。我们实现了视频交通流量统计系统的原型,它可以用来对车辆流量的统计,并可以根据流量信息估计出交通繁忙等级。
其他文献
随着互联网技术和计算机技术的发展,P2P技术和网格计算已经发展为一个重要的研究领域,两者都是为了能够很好解决大规模的地理分布的资源共享而兴起的下一代计算技术。其中两者
一个无线传感器网络是由部署在一个地理区域的传感器节点组成的,用来监视物理现象如温度、湿度、地震现象等等。典型的,一个传感器设备由三个基本部分组成:在周围环境获得数据
在现代企业中,由于磁盘损坏导致的数据丢失或者访问中断等,都可能给企业带来无法挽回的损失,数据的容灾备份在信息化时代变得日益重要。容灾备份系统在一定程度上较好保证了
数据挖掘(Data Mining)是近几年来发展起来的一门新兴的数据库技术,它是按照既定的业务目标,对大量的数据进行探索和分析,从中提取潜在的、隐含的、有价值的知识,并进一步将其模
全局优化问题几乎应用于每一个学科,工程领域和业务中。例如,工程师要为设计的汽车提供最佳的性能。为了实现这一目标,需要优化汽车的配置参数。最佳参数配置的查找就属于全
随着网络的不断发展,特别是移动互联网和物联网,网络已成为生活不可或缺的一部分。伴随网络发展而来的是,网络安全、服务质量和网络管理等一些列相关问题日益突出。如果不能
随着Web服务的大量涌现和Web服务研究和应用的不断深入,如何自动、准确、高效的进行服务的发现,已经成为Web服务研究中的热点和难点。由于Web服务缺乏语义描述,传统的基于关
随着高速网络环境的日益普及,传统网络入侵检测系统(Network Intrusion DetectionSystem,NIDS)检测海量网络数据报文时普遍存在检测效率不高、处理能力不足及丢包率较高等瓶
随着计算机软件技术和信息化的不断发展,近年来易货贸易也得到了飞速发展。易货贸易系统的各个子系统涉及到不同的部门和机构,管理着不同的对象,但是它们之间也有很多相互交
海量数据处理技术的发展,使数据挖掘算法所要训练的数据量级呈几何式增长,为了降低计算难度,较多的数据挖掘算法在求解最优化问题时采用迭代式的方法。数据的样本输入以及迭