基于颜色和纹理信息的快速前景提取方法 - 计算机学报.pdf

第卷第期 计 算 机 学 报 ３２ １０ 　　　　　　　　 　 Ｖｏｌ．３２Ｎｏ．１０ 年月 ２００９１０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｏｃｔ．２００９ 　 基于颜色和纹理信息的快速前景提取方法 穆亚东 周秉锋 　　 （北京大学计算机科学技术研究所北京 ） １００８７１ 　 　 摘要 ， ， ： 近年来研究者们提出了许多算法来处理前景提取和图像抽取问题然而这些算法存在许多共同缺点 ． 　　 、 、 ， 需要三元图作为输入计算时间过长大部分算法仅仅使用颜色信息等等在这篇文章里作者提出了一种新的快 ． 速多层次前景提取方法首先，应用一种改进的多层次图分割算法，将输入图像粗略地分割为前景和背景两个部 ． 分然后，使用信念传播算法（ ）估计前景／背景交界处像素的不透明度不同于通常的信念传播算 ． ｂｅｌｉｅｆｒｏａａｔｉｏｎ ． ｐｐｇ ， ， 法在平滑项和颜色项之外作者通过构造灰度共生矩阵引入了纹理信息鉴于数码相机图像的分辨率仍在持续快 ． ， ， 速增长作者提出的多层次图分割算法可以在加速上述计算过程的同时获得可以和当前许多算法相媲美的局部 最优解实验结果证明文中所提出的算法对于大尺寸图像尤其有效 ． ． 关键词分层图分割；信念传播；共生矩阵；马尔可夫随机场 　 中图法分类号 号： ／ ＴＰ３９１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２００９．０２２５２ 　　　 犃犉犪狊狋犗犫犲犮狋犈狓狋狉犪犮狋犻狅狀犕犲狋犺狅犱犅犪狊犲犱狅狀犆狅犾狅狉犪狀犱犜犲狓狋狌狉犲犐狀犳狅狉犿犪狋犻狅狀 犼 ＭＵＹａＤｏｎＺＨＯＵＢｉｎＦｅｎ 　 ｇ ｇｇ （ ， ， ） 犐狀狊狋犻狋狌狋犲狅犆狅犿狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犘犲犽犻狀犝狀犻狏犲狉狊犻狋犅犲犻犻狀１００８７１