基于ｌｉｖｅ－ｗａｒｅ交互式的图像分割研究.docVIP

基于ｌｉｖｅ－ｗａｒｅ交互式的图像分割研究 　　摘要：图像分割是指将图像中具有特殊涵义的不同区域区分开来，这些区域是互相不交叉的，每一个区域都满足特定区域的一致性。Live-Ware作为一种分割算法，其特点主要体现在其交互性上。本文使用Live-Ware交互式分割算法对图像进行了分割研究。 　　关键词：Live-Ware交互式；图像分割 　　中图分类号：TP391文献标识码：A文章编号：1009-3044(2008)27-2062-04 　　The Study of Image Segmentation Based on Live-ware Interactive 　　LI Zuo-zhu 　　(Central South University of Nationalities, Wuhan 430074, China) 　　Abstract: image segmentation. is that the image has a special meaning in different areas of separate，These regions are not overlapping each other，Each region is to meet specific regional coherence. Live-Ware as a segmentation algorithm, which is characterized primarily reflected in its interactive. In this paper,the use of interactive live-ware segmentation of the images on a split. 　　Key words: interactive live-Ware, images segmentation 　　 　　1 引言 　　 　　图像分割是指把感兴趣的目标从背景中分离出来，是图像处理到图像分析过程中至关重要的一步。长期以来，图像分割一直受到人们的高度重视，至今已提出很多类型的分割算法。就图像分割的方式而言，现有算法可大致分为3 种类型：自动分割，手工分割，交互式分割。由于自动分割和手工分割存在一定的局限性，因此交互式分割被广泛使用。常用的交互式分割技术有Live2Wire[1,2], Snakes[3]和Live2Lane[4]等。其中Live－Wire 算法可以将人工干预减少到最小程度，被广泛应用于医学图像处理中。 　　在Live-Ware方法中，用户首先使用光标在边缘上指定一个点。随后当光标在图片上移动时，系统会计算出当前点到初始点的全局最优路径，并将其实时的显示在屏幕上。当光标移向边界时，该最优路径会吸附在边界上。若此曲线段能够合理的描绘边界的状态，则用户就将当前光标位置选为新的起始点。以这种方式，用户就可以通过选择一系列曲线段的形式将二维边界完全选择出来。 　　不难看出，Live-Ware的核心思想是求取最短路径。它将整个图像看作一个有向图，根据图像中的梯度等信息，为图中每一有向边赋予一权值，使得目标边界上的权值最小，从而就将寻找边界问题转化为从选择点到图像上其他各点的最短路径问题。 　　下面我们将从图中权值的确定和最短路径的求解两个方面，详细论述Live-Ware算法。 　　 　　2 Live-Wire算法详述 　　 　　1）权值的确定： 　　① 图像所对应的图的确定：我们将图像中的每个像素点看作一个正方形的小格，使用以下规则将图像于一个有向图对应起来。 　　a) 每两个相邻像素的邻边称为边元素（bel），即有向图中的边，如图1所示。 　　b) 相应的边的顶点即为有向图中的顶点。 　　② 特征值：根据图的梯度等信息，我们为每个bel定义了一系列的特征值： 　　a) 边界梯度正方向的强度值(f1) 　　 f1=max{grad(p),grad(q)} 　　b) 边界梯度负方向的强度值(f2) 　　 f2=min{grad(p),grad(q)} 　　c) 梯度量(f3,f4,f5,f6) 　　 　　像素点的位置如图2所示。 　　d) 方向敏感的梯度量（f7）：在f3,f4,f5,f6基础上考虑方向因素。 　　对于水平bel，我们定义梯度从上向下为正方向； 　　对于垂直bel，我们定义梯度从左到右为正方向。 　　③ 权值：为了确定每个bel在有向图中的权值，我们需要对各特征值进行相应的转换，在这里，我们使用反高斯变换。 　　 　　mean为目标边界的fi特征值均值；σ2为目标边界的fi特征值方差。这两个值均是通过下面将要介绍的训练过程获得的。 　　我们之所