基于Markov随机场K-Means图像分割算法  

Image Segmentation Method Using K-Means Based on Markov Random Field

作　　者：黄宇[1] 付琨[1] 吴一戎[1] 

机构地区：[1]中科院电子所,北京100190

出　　处：《电子学报》2009年第12期2700-2704,共5页Acta Electronica Sinica

摘　　要：传统的K-Means算法在图像分割中只与特征向量有关,从而忽略了像素间的空间位置关系,因而分割模型是不完整的.本文利用Markov随机场描述图像像素间的邻域关系,引入拒绝度的概念到聚类目标函数中的同时,提出了初始类别及初始中心点的确定方法,提出了较为完备的基于Markov随机场图像分割算法.并通过实验验证该分割方法在效果及效率上的有效性.Traditional K-means arithmetic model is half-baked because of the segmentation of the images is only concernedabout feature vectors but ignore the spatial relation between two of the pixels. This paper use Markov random field to describe theneighborhood system of the image pixels. Then the concept of ＂refusal＂ is introduced in the K-means arithmetic. Meanwhile, themethod of initial cluster number and center is also decided. Therefore the more integrity model of image segment arithmetic based on Markov random field is formed. The arithmetic is validated by experiment later.

关 键 词：K-MEANS聚类 图像分割 MARKOV随机场 拒绝度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]