主动轮廓Mumford-Shah模型的发展与研究.docxVIP

II 国科技论文在经 http 〃\vw\v paper 主动轮廓Mumford-Shah模型的发展与研究】 肖亮I吴慧中，韦志辉2 南京理工大学计算机科学与技术系南京2100942南京理工大学研究生院南京210094 E-mail： xtxuioh:mR@ M3 com 摘 要： 在计算机视觉领域，主动轮廓模型被认为是计算机视觉研究中的一个新的里程碑. 为了使人们对主动轮廓的新思想、新方法有概略了解，在对比经典Snake模型的基础上，全 面介绍了新的主动轮廓Mumford-Shah模型在图像恢复和图像分割等应用中的内在机理、研 究方法.在总结五种重要简化模型的基础上，着重探讨分片常数模型及其最小划分性质；研 究分段平滑模型的水平集方法及其主动轮廓平均曲率进化性质；并给出了关于水平集方法的 若千重要注记；最后指出Mumford-Shah模型今后可能的研究方向。 关键词：图像分割，主动轮咧，Mumford-Shah模型，Snake,水平集 引言 计算机视觉领域，图像分割、边缘检测、特征提取、形状匹配和运动跟踪等被认为是个 非常经典的问题。变形模板的概念儿乎随着Widrow的橡皮模板灯和Fischler的弹性模板* 而进入计算机视觉领域。因为变形棋板能够发生变形以收敛到图像特征。因此，这些年，计 算机视堂界开展了很多关「?变形模板的研究。其中，最有代表性的自由式变形模板是1989 年Kass提出的称为snake的主动轮廓模型(active contour mode 1) 。在这个方法中， 一个被称为snake的能代化样条.由控制平滑度的轮廓内部能量、吸引轮/到特定特征的图 像力最、外部约束力等力的组合来控制和约束,样条收敛到能量极小的位置。因此,吸引了 大批国内外的专家学者的广泛兴趣，取得了大危的成果。本文无意对snake模型多加赘述。 而是与此对照的阐述另外一类垂要的主动轮廓模型-Mumford-Shah模型。 Mumford-Shah模型是II?世纪80年代由D. Mumford和J. Shah提出的，在理论上是一类 具有体积能吊:和低维测度的新的变分问题-在应用上是建液晶性态、断裂力学和图像处理 中的数学模型。近二十年来，国外对图像恢复和图像分割中Mumford-Shah模型的研究，取 得了大批的成果,提出J’许专筒化模型和及!【快速数值解法：国内Mumford-Shah模型的 研究起步很晚，目前尚不见相关研究报道。Mumford-Shah模型只有比snake模型更加坚实 的理论基础，在图像处理的实际应用上也具有比snake模型无法比拟的优点。之所以被国内 的学者所忽视，大体上是由「Mumford-Shah模型是现代数学中的-种自由不连续问题，由 「模型中对图像中边缘等跳跃部分通过儿何测度(Hausdauff测度)项来控制，使数值逼近或 数值解成为十分棘手的问题。 本文从简化Mumford-Shah模型的角度，将尽可能的全而阐述近两年发展起来的一些更 要的简化模型，分析其主动轮廓的内在机理：希望引起国内学者的关注，并对读者的进一步 研究有所裨益? Mumford-Shah 模型 1985年，D.Mumford和J Shah提出一个图像分割的目标函数，并通过函数优化的方法进 本课题得到高等学校博L学科点匕项基金(2002028S024)，南京理I.大学育年学者基金资助。 行图像分割凶。1989年，他们再一次提出通过分片光滑函数的最佳逼近解决边缘检测问题 口，之后数学家的介入研究并指出计算机视觉领域的图像分割、边缘检测、图像麻建等问 题可以通过现代数学中的n由不连续问题来建B数学物理模型。如果记QeR2的开集， 为定义在Q上的给定图像；S“为％(x,y)在。上的不连续集(如：图像的边缘部 分):变吊:函数〃(》,力为定义J。\5“上的图像.Mumford-Shah泛函可以定义为： 血成70,S)Sm c A?的闭集,weC^QXSj} 其中： G(〃, K) = 〃 ? y) -w0 (x，y)|〃 dg + Q j | V〃(x, y)「dWy +，? H‘ (Sj Q Q ⑴ 这里， pv+s, 7 = 1,2 , % E〃(Q)cr°(Q),引为一雄的 Hausdauff 测度， ]/，70。 可见Muinfoid-Shah泛函通过引入图像的保真项来控制分割后图像的相似性条件，而通过 图像的正则项来保障分割图像一定的光滑性，长度项控制图像边界的分数维粗糙度。对「?模 型(1)的解的正则性和唯一性，Giorgi等人在一种特殊的仃界变差空fhj (SBV)中解决了 解的存在性和部分正则性，并认为在特殊的仃界变差空间(SBV)或广义特殊的有界变差空 间(GSBV)中有弱的形式⑹。 作为对比，我们弓I出Snake模型⑴⑺° -