《外文翻译--基于偏微分方程的图像分割(译文)》由会员分享,可在线阅读,更多相关《外文翻译--基于偏微分方程的图像分割(译文)(5页珍藏版)》请在毕设资料网上搜索。
1、PDF外文:http:/ 1900 字 文献翻译 二级学院 数学与统计学院 班级 09 级信息一班 学生姓名学号 &n
2、bsp;基于 偏微分方程的图像分割 周彬,杨效林,刘睿和魏巍 摘要 : 在许多应用领域中,图像分割是最重要的过程。图像分割的目的是为了检测图像中的对象。基于统计理论的方法可以很好的应用在图像上,这种方法无噪音或者是噪音小。但是,分割的步骤是难以实现的,结果的准确性也往往依赖于一些人为的因素。很多物理现象可以描述为偏微分方程( PDE),而且相关程序很容易展示出来。随着偏微分方程的应用,它很方便的完成了分割和展示的过程。 关键字 :图像分割偏微分方程水平集方法 一简介 图像分割是图像分析,模式识别和计算机视觉领域的一项重要活动,有
3、很多实现方法( Caselles 等人, 1997; Chan 和 Vese, 2001 年; Renka, 2009 年; Sleigh, 1986)。分割是用于检测对象和分析图像的一种重要技术,。分割方法分为几类,如直方图分析,区域增长,边缘检测和以偏微分方程( PDE)为基础的方法,等等。 一种图像可以使用直方图分析法( Russ, 2003 年)进行分割,这种分割方法是基于其强度和一些预定义的阈值分布的。此方法不利用空间结构信息,而且对于简单与少量结构的图像,它是很有效的。 基于边缘的分割方法( Jahne, 2002 年)第一次搜索完图像物体的边缘后,就利用边
4、缘信息为图像中主要的 对象重建完整的边界。它基于的事实是:边界的位置是由一个极端的一阶导数或二阶导数中的一零点给出的。它的主要缺点是真正的边界往往被图像中的噪声所分开从而导致错误。 区域增长法( Gonzalez 和 Woods, 2002 年)是最流行的分割方法之一。它分割图像的方法是把图像分割成更小的区域,并运用 k-均值, K-近邻或其他一些聚类方法把它们合并成更大的区域。合并或分组的标准可以基于如均匀度,接近度,颜色,灰度级或纹理。 基于 PDE( Morel 和 Solimini, 1995 年)的图像分割方法是最方便,最有效的。它的主要优点是:它理论背后的理
5、念和解决方案的技术在其他领域,如物理,力学,已经非常成熟。Snake 方法( Kass 等人, 1987),梯度矢量流( Xu 和 Prince, 1998 年)和水平集方法( Osher和 Fedkiw, 2003 年),是很典型的方法。然而最近,无需重新初始化( Li 等人, 2005 年)的水平集模型,索伯列夫梯度的方法( Renka, 2009 年), P-Laplace 算子模型( Zhou 和 Mu,2010 年)是备受提倡的。 水平集方法是由 Osher 和 Sethian( 1988 年)首先提出来的。在用于计算和分析所述运动两个或三个维度中的接口时,它不但简单,而
6、且适应性强。移动接口和正面被传统的水平集方法中的零水平集所描述。水平集方法多年来已被成功应用于广泛的领域,包括流体力学,燃烧,实体建模,电脑动画,材料科学与图像处理( Han 等人, 2003)的问题。这些接口可以很容易地开发尖角,掰开来,然后以一个强大和稳定的方式融合在一起。 二 基本数学公式 很多函数和偏微分方程都被应用于图像分割。 图 1:( a-h)平均曲率运动和拓扑结构的变化 一个基本的图像分割模型是 Mumford 和 Shah( 1989 年)提出来的,相关公示如下 :( 1) 其中, 和 v 是预先定义的。 &nb
7、sp; 两相分割 Chan 和 Vese( 2001)所提出的演化方程可以表示为: ( 2) 其中, c1, c2 和 是预先定义的。 如下图所示,一个 P-Laplace 方程( Zhou 和 Mu, 2010 年 )应用于图像分割。 ( 3) 其中 p>1 和 是固定的。 除了上面提到的这些,也有很多其它的 PDE 方法已被用于相关应用。 在传统的水平集方法中,曲线或曲面(活动轮廓模型)是隐含的表示出来的,如同称为水平集函数的高维连续函数中的零水平集。函数 的解可以由哈密尔顿 - 雅可比方程(天穆, 2009)求得: xxxFt,0,00 ( 4) 其中,被称为函数 F 的速度函数。在图像分割中,函数 F 取决于图像数据 I 和水平集函数 。公知的平均曲率运动在图 1( a-h)第一行展示出来。另一个描述了拓扑变化的例子在第二行中。 dxuvdxuuu 20, vcucutt 220210 ufu ud ivtu p 2