第3 0卷第 9期 2 0 1 3年 9月
计算机应用研究 Ap p l i c a t i o n Re s e a r c h o f Co mp u t e r s
Vo 1 . 3 0 No . 9 S e p .2 0 1 3
基于马尔可夫随机场的图像分割方法综述木 徐胜军,韩九强,刘光辉 ( 1 .西安交通大学智能网络与网络安全教育部重点实验室,西安 7 1 0 0 4 9;2 .西安建筑科技大学信控学院,西 安 7 1 0 0 5 5 )
摘
要:系统地综述了基于 MR F的图像分割方法。介绍了基于 MR F模型的图像分割理论框架,给出了当前
M R F图像建模研究的热点问题。概括了基于 M R F模型的图像分割算法,包括图割算法、归一化割算法、置信度传播算法等,指出了这些算法的发展方向。 关键词:图像分割;马尔可夫随机场;图割;归一化割;置信度传播
中图分类号:T P 3 9 1 . 4
文献标志码:A
文章编号:1 0 0 1— 3 6 9 5 ( 2 0 1 3 ) 0 9 - 2 5 7 6— 0 7
d o i: 1 0 . 3 9 6 9/ j . i s s n . 1 0 0 1— 3 6 9 5 . 2 0 1 3 . 0 9 . 0 4 0
S u r v e y o f i ma g e s e g me n t a t i o n me t h o d s b a s e d o n Ma r k o v r a n d o m ie f l d s X U S h e n g - j u n .H A N J i u— q i a n g 。L I U G u a n g— h u ( 1 . Mo E K e y L a b o r a t o r y f o r l n t e l l i g e n t Ne t w o r k s&N e t w o r k S e c u r i t y, X i’ a n J i a o t o n g U n i v e r s i t y, X i’ a n 7 1 0 0 4 9,C h i n a;2 . S c h o o l o fl n f o r m a— t i o n& C o n t r o l E n g i n e e r i n g,X i’ a n U n i v e r s i t y o fA r c h i t e c t u r e& T e c h n o l o g y,X i’ a n 7 1 0 0 5 5, C h i n a ) Ab s t r a c t:T h i s p a p e r p r e s e n t e d a n d d i s c u s s e d
a l l t h e t y p i c a l a p p r o a c h e s b a s e d o n MRF .F i r s t i t p r o v i d e d a g e n e r a l f r a me wo r k
o f MR F i n i ma g e s e g m e n t a t i o n a n d n e w p r o g r e s s f o r MR F m o d e l i n g i n r e c e n t y e a r s, a n d t h e n e m p h a t i c a l l y p r e s e n t e d t h e m a j o r i ma g e s e g me n t a t i o n a l g o i r t h ms b a s e d o n MRF, i n c l u d i n g g r a p h c u t a l g o r i t h m,n o r ma l i z e d c u t a l g o i r t h m,b e l i e f p r o p a g a t i o n a l— g o r i t h m, e t c. Fi n a l l y, i t po i n t e d o u t t he f u t u r e wo r k f o r t h e s e s e g me nt a t i o n a l g o it r h ms .
K e y wo r d s:i m a g e s e g me n t a t i o n;Ma r k o v r a n d o m i f e l d s( MR F );g r a p h c u t;n o ma r l i z e d c u t;b e l i e f p r o p a g a t i o n( B P )
图像分割是计算机视觉领域一个重要的研究方向,是图像进行更高层的图像分析和理解的基础。图像分割就是把图像
效的优化算法对图模型进行优化。这类模型和求解算法的出 现,在图像处理领域内起到了变革性的推动作用,其效率和效 果都远远超出了之前算法所能达到的程度。
划分成若干具有特定意义的非重叠同态区域。划分的同态区 域定义为具有相同特性所有像素的集合。图像分割的目标是
简化或者改变图像的表示形式,将图像划分成与其中含有真实 世界的物体或区域有强相关性的组成部分…,使得图像更容易被计算机理解和分析。
1 图像的马尔可夫随机场描述 图模型( g r a p h i c a l m o d e l s )在概率论与图论之间建立
起了有效的联系,能够将图像的时间和空间等信息有机地结合到一起,依赖大量的变量独立关系,构建了一种基于联合概率分布的结构模型,为解决人工智能领域的不确定性问题提供了重要 的途径 J。基于图的分割方法首先对图像建立一个图模型, 如马尔可夫随机场 ( Ma r k o v r a n d o m i f e l d s )、贝叶斯网络 ( B a y e— s i a n n e t w o r k s )等。图是一种可以用来表示实体集之间联系的
图像信息的不确定性是图像分割面临的主要问题之一,对 于不同的分割对象,通常有不同的分割方法。当前,研究图像分割的方法很多,这些方法主要可以划分为基于阈值的方法、
基于边缘的方法、基于区域的方法等。虽然基于阈值的方法容易实现,但是由于其没有考虑图像的空间信息而导致其有时不 能得到连续的分割区域;基于边缘的分割不仅对图像的噪声十分敏感,而且很难对图像中的纹理区域进行较好的分割;基于区域的分割方法不仅对图像的噪声不敏感,而且考虑了图像的空间信息,所以能够对图像的连续区域进行较好的分割;基于图的分割方法由于其良好的分割性能,近年来引起人们的关注,成为图像分割领域一个新的研究热点。这种方法不仅易于
数据结构,由顶点集合和连接顶点对的边集合组成。假定 G=
(, E )表示一个图,其中 为图像像素节点的集合,节点∈V 表示图像的一个像素, E为图像边的集合, (, )e V表示连接节点和的不相似度。在图像分割中,边的权值表示两 个像素的不相似性度量,如灰度、颜色、运动、位置等的差别。
从统计学观点来看,基于图的分割方法就是以最大概率得到这个图的分割组态,相应地把一个图划分成不同的子图,每一个子图代表一个分割的区域。在基于图模型的图像处理方法中, 马尔可夫随机场模型由于其简便的图像描述方式得到了广泛 的应用。
实现,而且结合 B a y e s理论,引入了图像不确定性描述与先验知识的联系,根据统计决策和估计理论中的最优准则确定分割 问题的目标函数,通过求解满足这些条件或消费函数的最大可
能分布,从而将图像分割问题转换为最优化问题,然后利用高 收稿日期:2 0 1 3— 0 1 - 1 9;
修回日期:2 0 1 3 - 0 3 - 1 5 ( 2 0 1 2 J M8 0 2 6);陕西省教育厅专项科研项目( 1 1 J K 1 0 2 3 )
基金项目:国家青年自然科学基金资助项目( 5 1 2 0 9 1 6 7 );陕西省自然科学基金资助项目
作者简介:徐胜军( 1 9 7 6一 ),男,陕西西安人,博士研究生,主要研究方向为图像处理、模式识别( d u p l i n@s i n a . c o m );韩九强( 1 9 5 1一 ),男,陕西西 安人,教授,博导,主要研究方向为智能测控理论与应用、图像信息融合、机器视觉与模式测控;刘光辉 ( 1 9 7 6 - ),男,甘肃民勤人,副教授,博士研究 生,主要研究方向为模式识别、智能信息处理 .

基于马尔可夫随机场的图像分割方法研究_专业资料。在计算机视觉和图像处理等相关领域的Markov(Markov Random Field,即马尔可夫随机场)引入概率这个概念后可以很好地...
2013 基于马尔可夫随机场的图像分割方法综述* 徐胜军 1,2 ,韩九强 , 刘光辉 1 2 (1. 西安交通大学 智能网络与网络安全教育部重点实验室, 西安 710049;2. ...
M ay 2007 , 图像分割中的马尔可夫随机场方法综述李旭超摘 要 朱善安 310027) ( 浙江大学电气工程学院, 杭州 马尔可夫随机场方法是 图像分割中一个极为活 跃...
第14 卷 第1期 2012 年 2 月 宁波教育学 院学报 JOURNAL OF NINGBO INSTITUTE OF EDUCATION Vol.14 No.1 Feb.2012 基于马尔可夫随机场的图像分割方法研究金...
一种基于非均匀马尔可夫随机场的图像分割方法 提出了一种新的基于非均匀马尔可夫随机场(MRF)的图像分割算法。基于非均匀马尔可夫随机场的图像分割的关键是对MRF中...
关键词: 马尔可夫随机场 图像分割 模拟退火 稳定点 振动点 1 引 言 基于马尔可夫随机场(MRF)模型的图像分割方法[1], 是一种基于统计的图像分割方法, 以其模型...
该文提出了一种基于马尔可夫随机场(MRF)的合成孔径雷达(SAR)图像分割新方法。在传统MRF的邻域基团势函数基础上,引入了图像邻域中各个像素的强度差值以及像素之间...
自适应先验马尔可夫随机场模型的图像分割算法_天文/地理_自然科学_专业资料。第4 7卷 第1o期 西 安 交 通 大 学 学 报 JOURNAL oF XI’AN JIAOTONG ...
2005-11-11 彩色图像分割方法综述马英辉, 韩焱( 中北大学山西无损检测技术...( 1.3 基于随机场的方法 马尔科夫随机场 Markovrandomfield,MRF) 是图像分割中...
图像中象素的标记问题 ,其目 的是把一幅待分割的图像分成几个区域 ,每个区域对 第5期 高 ,等 : 基于马尔可夫随机场的 SAR 目标切片图像分割方法 贵 43 应...
热门文档