视频对象分割技术是近年来伴随着多媒体和网络技术发展的一项新兴技术,在视频压缩,视频对象操纵和编辑,视频的索引和检索,对象识别和鉴别,视频场景理解有着广泛的应用。自从MPEG-4标准提出基于对象编码的概念以来,视频分割便成为基于内容编码问题的首要问题。视频序列拍摄过程中受到光照变化、背景干扰、阴影干扰、摄像机的抖动以及运动目标之间遮挡等因素影响,加之视频文件本身变化万千,数据量巨大等特点,这些给视频分割带来了极大的挑战。根据视频拍摄时摄像机的运动情况,视频分割分为静止拍摄和运动拍摄。对于前者,以往视频分割多数采用帧差法或是累计帧差法检测相邻帧间的变化区域,此种方法对物体运动速度和运动方向都有很大限制,仅适用于物体距离镜头较近,物体与背景差异较大,运动速度较慢的刚体运动,针对此种情况本文采用了基于背景建模的图割方法,解决了传统帧差法对物体运动速度和方向等方面的限制;对于后者,由于相机的运动,使得无法建立准确的背景模型,针对此种情况,本文在时域上对相邻帧运用块匹配技术进行运动估计与补偿,采用基于相邻帧间噪声变化检测的方法提取出物体运动的大致区域。在空域上采用基于图谱方法的单帧分割,然后联合时域和空域的分割结果,提取视频对象。鉴于视频文件的复杂性和实际应用情况的多样性,当用户对分割质量要求较高,而且实际待分割的序列非常复杂的情况,本文还研究了一种基于图割理论的交互式视频对象分割,用以满足某些需要人为参与的分割活动。实验表明本文研究的基于图理论的视频对象分割方法较以往的分割方法得到了较好的效果。