主动轮廓Mumford-Shah模型的发展和研究.pdfVIP

主动轮廓Mumford-Shah模型的发展与研究1 1 1 2 肖亮 ，吴慧中 ，韦志辉 1南京理工大学计算机科学与技术系 南京 210094 2 南京理工大学研究生院 南京 210094 E-mail ：xtxiaoliang@163.com 摘 要： 在计算机视觉领域，主动轮廓模型被认为是计算机视觉研究中的一个新的里程碑。 为了使人们对主动轮廓的新思想、新方法有概略了解，在对比经典 Snake 模型的基础上，全 面介绍了新的主动轮廓 Mumford-Shah 模型在图像恢复和图像分割等应用中的内在机理、研 究方法. 在总结五种重要简化模型的基础上，着重探讨分片常数模型及其最小划分性质；研 究分段平滑模型的水平集方法及其主动轮廓平均曲率进化性质；并给出了关于水平集方法的 若干重要注记；最后指出 Mumford-Shah 模型今后可能的研究方向。 关键词：图像分割，主动轮廓，Mumford-Shah 模型，Snake, 水平集 1. 引 言 计算机视觉领域，图像分割、边缘检测、特征提取、形状匹配和运动跟踪等被认为是个 [1] [2] 非常经典的问题。变形模板的概念几乎随着 Widrow 的橡皮模板 和 Fischler 的弹性模板 而进入计算机视觉领域。因为变形模板能够发生变形以收敛到图像特征。因此，这些年，计 算机视觉界开展了很多关于变形模板的研究。其中，最有代表性的自由式变形模板是 1989 [3] 年 Kass 提出的称为 snake 的主动轮廓模型（active contour model） 。在这个方法中， 一个被称为 snake 的能量化样条，由控制平滑度的轮廓内部能量、吸引轮廓到特定特征的图 像力量、外部约束力等力的组合来控制和约束，样条收敛到能量极小的位置。因此，吸引了 大批国内外的专家学者的广泛兴趣，取得了大量的成果。本文无意对 snake 模型多加赘述。 而是与此对照的阐述另外一类重要的主动轮廓模型─Mumford-Shah 模型。 Mumford-Shah 模型是廿世纪 80 年代由D.Mumford 和 J.Shah 提出的，在理论上是一类 具有体积能量和低维测度的新的变分问题。在应用上是建立液晶性态、断裂力学和图像处理 中的数学模型。近二十年来，国外对图像恢复和图像分割中 Mumford-Shah 模型的研究，取 得了大批的成果，提出了许多简化模型和及其快速数值解法；国内对 Mumford-Shah 模型的 研究起步很晚，目前尚不见相关研究报道。Mumford-Shah 模型具有比 snake 模型更加坚实 的理论基础，在图像处理的实际应用上也具有比 snake 模型无法比拟的优点。之所以被国内 的学者所忽视，大体上是由于 Mumford-Shah 模型是现代数学中的一种自由不连续问题，由 于模型中对图像中边缘等跳跃部分通过几何测度(Hausdauff 测度)项来控制，使数值逼近或 数值解成为十分棘手的问题。 本文从简化 Mumford-Shah 模型的角度，将尽可能的全面阐述近两年发展起来的一些重 要的简化模型，分析其主动轮廓的内在机理；希望引起国内学者的关注，并对读者的进一步 研究有所裨益。 2. Mumford-Shah 模型 1985 年，D.Mumford 和 J.Shah 提出一个图像分割的目标函数，并通过函数优化的方法进 1 本课题得到高等学校博士学科点专项基金（20020288024 ），南京理工大学青年学者基金资助。 - 1 -