Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (12): 193-194.DOI: 10.3778/j.issn.1002-8331.2009.12.062

• 图形、图像、模式识别 • Previous Articles     Next Articles

Fast algorithm of image segmentation based on Mumford-Shah model

ZHANG Bo,SU Yong-li,ZHANG Shu-ling

  

  1. Department of Mathematics,Northwest University,Xi’an 710069,China
  • Received:2008-03-28 Revised:2008-05-15 Online:2009-04-21 Published:2009-04-21
  • Contact: ZHANG Bo

基于Mumford-Shah模型的图像快速分割方法

张 博,苏永利,张书玲   

  1. 西北大学 数学系,西安 710069
  • 通讯作者: 张 博

Abstract: In the process of using traditional Mumford-Shah model in image segmentation,there are always two elliptical equations in each evolution which need to be solved,the solving process seriously influences the speed of algorithm.In order to overcome the shortcoming,a slicing constant function is used to substitute the output image in M-S model,so the calculation is effectively simplified.The experiments show that the algorithm proposed has the same results as the traditional method,but excels in speed.

Key words: Mumford-Shah model, level set, slicing constant function

摘要: 针对传统的Mumford-Shah(M-S)模型在图像分割的每一次迭代中都需要另外求解两个椭圆型方程,从而使得算法的执行效率大大降低的缺点,利用分片常函数代替M-S模型中的待优化输出图像,简化了曲线演化的过程,避免了额外计算,有效地提高了算法的执行速度。实验表明,该方法在图像分割效果方面与传统方法没有明显差别,但是程序的运行速度方面却远远优于传统方法。

关键词: Mumford-Shah模型, 水平集, 分片常函数