第40卷 第6期
2006 年 6 月
西 安 交 通 大 学 学 报
JOURNAL OF XI
′
AN JIA OTONG UNIVERSITY
Vol
.4 0 № 6
Jun
.2006
基于高斯混合模型的视频对象分割算法
李小和 , 张太镒 , 周亚同 , 沈晓东
(西安交通大学电子与信息工程学院 ,710049 ,西安)
摘要 : 针对应用高斯混合模型(
GMM
)进行视频建模与分割时的模型选择及参数估计初值选择的
难点 ,提出了一种基于
GMM
的视频对象分割算法 .首先进行特征提取 ,在特征矢量中引入加权运
动信息 ,可根据不同需要选择合理的加权系数 ,然后通过分割投影进行模型选择及期望最大化
(
EM
)算法的参数初始化并估计参数 ,这种初值选择方案使得
EM
算法的初值和真实值较接近 ,加
快了迭代运算的收敛速度 ,从而提高了视频对象的分割速度 ,最后对特征矢量进行聚类分割 .仿真
实验表明 ,在保持良好分割效果的同时 ,所提算法的运算速度约为常规方案的 76 % ,并且具有良好
的稳定性 .
关键词 : 视频对象分割 ;高斯混合模型 ;期望最大化算法
中图分类号 :
TN
911.73 文献标识码 :
A
文章编号 :0253?987
X
(2006)06?0724?05
Video Object Segmentation Based on Gau ssian Mixture Model
Li X i a ohe
,
Zh ang Ta iyi
,
Zhou Yatong
,
Sh en X i ao dong
(
School of Elect ronics and Information Engineering
,
Xi
′
an Jiaotong University
,
Xi
′
an
710049 ,
China
)
Abstract
:
F ocusing o n the pro bl e ms o f mod el sele ctio n of Ga ussian mixture mod el
(
GMM
)
an d
parameter initi alizati on of the expectatio n max imizati on
(
EM
)
algorithm
,
a nov el vid eo o bje ct seg
-
mentation algorithm based on GM M wa s prop osed
.
The number of mixture components of GMM
is estim ated and the E M algorithm is in itiali zed throu gh seg m entati on proj ection after extra cting
feature
.
Then the E M algorith m is a ppli e d to estim ate th e distribution of feature v e ctors
.
Finally
the seg m entation is carrie d out b y clustering ea ch pixel into appropri ate c ompo nent a cco rding to
m a xim um likeliho od criterio n
.
A cco rding to different applic atio ns
,
this algorithm can c hoose
p roperly w eig hted c o effici e nt by intro duc ing the weighte d m otion inf orm ation to fe ature vectors
.
The proposed algorithmcan greatly accelerate the convergence of the EM algorithm since the ini
-
tial value approximates its real value
.
As a result
,
the speed of the video object segmentation is
improved
.
Experi m enta l re sults demonstrate that the prop ose d m ethod ca n extra ct moving objec ts
fro m video sequences successfully
.
T he alg orithm propo sed i s more stabl e and the computational
com plexity is about
76 %
of the original schem e
.
Keywords
:
video object segmentation
;
G au ssi an mixture mo d el
;
expectation max imizatio n algori th m
新一代视频编码标准
MPEG
?4
[1]
引入了视频对
象的概念 ,能够支持基于内容的可操作功能 .视频对
象分割 ,也就是将视频帧分割成语义视频对象和背
景,是
MPEG
?4 和
MPEG
?7 标准
[2]
中最关键的技术之
一 .然而 ,就目前情况来看 ,视频分割技术尚不成熟 .
研究者在视频分割领域做了大量的工作 ,其中
基于统计理论的图像与视频建模、分割是目前的一
个研究热点
[3?6 ]
.文献[5]提出了一种基于高斯混合
模型(
GMM
)的视频建模与分割算法 ,该算法在特
征空间上对整个视频序列进行建模 ,能够达到比较
好的分割效果 ,缺点是计算复杂度大 .文献[6]对上
述算法进行了改进 ,
首先在一组有重叠的帧块上建
收稿日期 :2005?09?19 . 作者简介 :李小和(1974 ~) ,男,博士生 ;张太镒(联系人) ,男,教授 ,博士生导师 .