文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于马尔可夫随机场的图像分割方法综述
侵权投诉

基于马尔可夫随机场的图像分割方法综述

第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 - ),男,甘肃民勤人,副教授,博士研究 生,主要研究方向为模式识别、智能信息处理 .

基于马尔可夫随机场的图像分割方法综述

第1页

你可能喜欢

  • 马尔科夫随机场
  • 图像阈值分割
  • 图像分割
  • 烛之武退秦师
  • 算法报告
  • 高斯混合模型

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email