期刊文献+

隐式曲面多相图像分割的变分水平集方法 被引量:3

Variational Level Set Methods for Multiphase Image Segmentation on Implicit Surfaces
下载PDF
导出
摘要 基于隐式曲面的水平集表达、隐式曲面上的内蕴梯度概念和图像分割的标记函数方法,建立了隐式曲面上多相图像分割的水平集模型,并设计了相应的Split Bregman方法.首先,将分段常值与光滑平面图像两相分割的Chan-Vese模型推广到隐式曲面上图像分割的变分水平集模型,并根据图像分割的二值标记函数和凸松弛的概念将该模型转化为全局凸优化的极值问题;然后借助n-1个水平集函数划分n个区域的区域特征函数,将隐式曲面上两相图像分割变分模型推广到了多相图像分割,并利用凸优化方法将该模型的变分问题松弛为一系列凸子优化过程.通过引进辅助变量和Bregman迭代参数设计的Split Bregman方法,将每个子优化问题转化为简单的Poisson方程求解和解析的软阈值公式.数值算例结果表明,文中方法在计算效率方面要优于传统的方法. A variational level set model of multiphase image segmentation on implicit surfaces using level set method,intrinsic gradient and binary label functions is proposed in the paper along with its Split Bregman method.First,Chan-Vese model for two-phase image segmentation of planar piecewise constantsmooth images is extended to implicit surfaces.According to binary value labeling functions and the concept of convex relaxation,two-phase image segmentation model is transformed into a global convex optimization problem.Then the two-phase image segmentation model is extended to a multiphase variational image segmentation model on implicit surface using n-1 level set functions for n regions.The convex relaxation method is applied to the proposed variational problem of multiphase image segmentation and transforms the original problem into a sequence of convex sub-problems.To improve efficiency,every sub-optimization problem can be transformed to a problem of solving Poisson equations.Soft thresholding formulas can be employed with Split Bregman method,which introduces auxiliary variables and Bregman iterative parameters.Our experiments show that the proposed method is superior to the traditional ones in computational efficiency.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第12期2202-2208,共7页 Journal of Computer-Aided Design & Computer Graphics
基金 山东省自然科学基金(Y2008G17)
关键词 CHAN-VESE模型 隐式曲面 多相图像分割 变分水平集方法 凸松弛 SPLIT Bregman方法 Chan-Vese model implicit surface multiphase image segmentation variational level set method convex relaxation Split Bregman method
  • 相关文献

参考文献20

  • 1Bertalmio M,Cheng L T,Osher S,et al.Variational problems and partial differential equations on implicit surfaces[J].Journal of Computational Physics.2001,174(2):759-780.
  • 2Memoli F,Sapiro G,Osher S.Solving variational problems and partial differential equations mapping into general target manifolds[J].Journal of Computational Physics.2004.195(1):263-292.
  • 3Bertalmio M,Mémoli F,Cheng L T,et al.Variational problems and partial differential equations on implicit surfaces:bye bye triangulated surfaces?[M] //Geometric Level Set Methods in Imaging,Vision and Graphics.New York:Springer.2003:381-397.
  • 4Lui L M.Computational conformal geometry and its applications to human brain mapping[D].Los Angeles:University of California Los Angeles.Department of Mathematics.2008.
  • 5李建国,潘振宽,魏伟波,等.隐式曲面上图像分割的Chan-Vese模型[C] //图像图形技术研究与应用学术会议论文集.北京:中国传媒大学出版社.2009:373-378.
  • 6Chan T F,Vese L A.Active contours without edges[J].IEEE Transactions on Image Processing.2001,10(2):266-277.
  • 7Bresson X,Esedoglu S,Vandergheynst P,et al.Fast global minimization of the active contour/snake model[J].Journal of Mathematical Imaging and Vision.2007,28(2):151-167.
  • 8Chambolle A.An algorithm for total variation minimization and applications[J].Journal of Mathematical Imaging and Vision.2004.20(1/2):89-97.
  • 9Goldstein T,Bresson X,Osher S.Geometric applications of the split Bregman method:segmentation and surface reconstruction[R].Los Angeles:University of California Los Angeles.Department of Mathematics.2009.
  • 10Goldstein T,Osher S.The split Bregman algorithm for L1 regularized problems[R].Los Angeles:University of California Los Angeles.Department of Mathematics.2008.

二级参考文献25

  • 1陈强,周则明,屈颖歌,王平安,夏德深.左心室核磁共振图像的自动分割[J].计算机学报,2005,28(6):991-999. 被引量:9
  • 2周则明,王元全,王平安,夏德深.基于水平集的3D左心室表面重建[J].计算机研究与发展,2005,42(7):1173-1178. 被引量:8
  • 3Morigi S, Sgallari F. 3D long bone reconstruction based on level sets. Computerized Medical, Imaging and Graphics, 2004, 28(7): 377 -390.
  • 4Drapaca C S, Cardenas V, Studholme C. Segmentation of tissue boundary evolution from brain MR image sequences using multi-phase level sets. Computer Vision and Image Understanding, 2005, 100(3): 312- 329.
  • 5Sekkati H, Mitiche A. Joint optical flow estimation, segmentation, and 3D interpretation with level sets. Computer Vision and Image Understanding, 2006, 103(2): 89 -100.
  • 6Osher S, Sethian J. Fronts propagating with curvature dependent speed: Algorithms based on the Hamilton Jaeobi for mulation. Journal of Computational Physics, 1988, 79 ( 1 ) : 12- 49.
  • 7Zhao H K, Chan T, Merriman B, Osher S. A variational level set approach to multiphase motion. Journal of Computational Physics, 1996, 127(1): 179-195.
  • 8Osher S, Paragios N. Geometric Level set Methods in Imaging, Vision, and Graphics. New York: Springer-Verlag, 2003.
  • 9Cremers D, Rousson M, Deriche R. A review of statistical approaches to level set segmentation: Integrating color, texture, motion and shape. International Journal of Computer Vision, 2007, 72(2): 195-215.
  • 10Chan T, Vese L. Active contours without edges. IEEE Transactions on Image Processing, 2001, 10(2) : 266-277.

共引文献26

同被引文献52

  • 1薛俊韬,刘正光,王萍.红外卫星云图的多值自适应分割[J].仪器仪表学报,2006,27(z3):2166-2167. 被引量:3
  • 2王继光,张韧,洪梅,纪飞.卫星云图云分类的一种综合优化聚类方法[J].解放军理工大学学报(自然科学版),2005,6(6):585-590. 被引量:8
  • 3BERTALMIO M, CHENG L T,OSHER S, et al. Variation- al problems and PDE' S on implicit surfaces [ J ]. Journal of Computational Physics, 2001,174 (2) : 186 -193.
  • 4OSHER S, SETHIAN J A. Fronts propagating with curva- ture dependent speed:Algorithms based on Hamihon-Ja- cobi formulations [ J ]. Journal of Computational Physics, 1988,79 (1) :1249.
  • 5CHANT F, VESE L A. Active contours without Edge [ J ]. IEEE Transactions on Image Processing, 2001,10 ( 2 ) : 266 -277.
  • 6BRESSON X, ESEDOGLU S, VANDERGHEYNST P, et al. Fast global minimization of the active contour/snake model [ J ]. Math. Imaging Vis, 2007,28 ( 2 ) : 151 - 167.
  • 7OSHER S, FEDKIW R. Level set methods and dynamic implicit surfaces [ M ]. New York : Springer-Verlag,2002.
  • 8SAMSON C, BLANC-FERAUD L, AUBERT G. A level set model for image classification [ J ]. International Journal of Computer Vision ,2000,40 ( 3 ) : 187-197.
  • 9VESE L A, CHANT F. A muhiphase level set framework for image segmentation using the Mumford and Shah model [ J ]. International Journal of Computer Vision, 2002, 50 ( 3 ) : 271-293.
  • 10CHUNG G, VESE L A. Energy minimization based seg- mentation and denoising using a multilayer level set ap- proach[ J ]. Lecture Notes in Computer Science, 2005, 3757:439-455.

引证文献3

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部