登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于Potts模型的隐式曲面上的图像分割方法
  • 摘要

    针对隐式曲面上多相图像分割的问题,基于曲面的隐式表达、隐式曲面上的内蕴梯度等概念,将用于平面图像分割的Potts模型推广.首先对于隐式封闭曲面和隐式开放曲面,分别给出Potts模型的推广形式.然后对于传统梯度降方法计算效率低的问题,为曲面上的Potts模型设计了Split Bregman算法和对偶方法,并在对偶方法的基础上提出了一种改进的快速算法.多个数值实验结果表明,所提出的曲面上的Potts模型能有效地分割闭/开曲面上的分段常值图像,并且新的改进对偶方法在计算效率方面优于其他两种方法.

  • 作者

    王靖  潘振宽  郑永果  端金鸣  WANG Jing  PAN Zhen-kuan  ZHENG Yong-guo  DUAN Jin-ming 

  • 作者单位

    山东科技大学信息科学与工程学院,山东青岛266590;青岛大学信息工程学院,山东青岛266071/青岛大学信息工程学院,山东青岛,266071/山东科技大学信息科学与工程学院,山东青岛,266590

  • 刊期

    2014年9期 ISTIC PKU

  • 关键词

    Potts模型  隐式曲面  多相图像分割  改进对偶方法  Potts model  implicit surface  multiphase image segmentation  improved dual method 

参考文献
  • [1] CHENG L T,BURCHARD P,MERRIMAN B,et al.Motion of curves constrained on surfaces using a level set approach[J].Journal of Computational Physics,2002,175(2):604-644.. 2002
  • [2] BERTALMIO 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.. 2001
  • [3] KRUEGER M,DELMAS P,GIMEL' FARB G.Active contour based segmentation of 3D surfaces[C]//Proc of ECCV.Berlin:Springer,2008:350-363.. 2008
  • [4] CASELLES V,KIMMEL R,SAPIRO G.Geodesic active contours[J].International Journal of Computer Vision,1997,22(1):61-79.. 1997
  • [5] MUMFORD D,SHAH J.Optimal approximations by piecewise smooth functions and associated variational problems[J].Communications on Pure and Applied Mathematics,1989,42 (5):577-685.. 1989
  • [6] POTTS R B.Some generalized order-disorder transformations[J].Proc of the Cambridge Philosophical Society,1952,48(2):106-109.. 1952
  • [7] LI Fang,NG M K,ZENG Tie-yong,et al.A multiphase image segmentation method based on fuzzy region competition[J].SIAM Journal on Imaging Sciences,2010,3(3):277-299.. 2010
  • [8] LIE J,LYSAKER M,TAI X C.A variant of the level set method and applications to image segmentation[J].Mathematics on Computation,2006,75 (255):1155-1174.. 2006
  • [9] JUNG Y,KANG S,SHEN Jian-hong.Multiphase image segmentation via Modica-Mortola phase transition[J].SIAM Journal on Applied Mathematics,2007,67:1213-1232.. 2007
  • [10] CHANT F,VESE L A.Active contours without edges[J].IEEE Trans on Image Processing,2001,10(2):266-277.. 2001
  • [11] GUYing,WANG Li-lian,TAI Xue-cheng.A direct approach towards global minimization for multiphase labeling and segmentation problems[J].IEEE Trans on Image Processing,2012,21 (5):2399-2411.. 2012
  • [12] GOLDSTEIN T,OSHER S.The Split Bregman method for L1 regularized problems[J].SIAM Journal on Imaging Sciences,2009,2(2):323-343.. 2009
  • [13] CHAMBOLLE A.An algorithm for total variation minimization and applications[J].Journal of Mathematical Imaging and Vision,2004,20 (1):89-97.. 2004
  • [14] AUBERT G,KORNPROBST P.Mathematical problems in image processing:partial differential equations and the calculus of variations[M].Berlin:Springer-Verlag,2006.. 2006
  • [15] CHAN F T,SHEN Jian-hong.Image processing and analysis:variational,PDE,wavelet,and stochastic methods[M].Philadelphia:SIAM,2005.. 2005
  • [16] OSHER S,FEDKIW R.Level set methods and dynamic implicit surfaces[M].New York:Springer-Verlag,2002.. 2002
  • [17] OSHER S,PARAGIOS N.Geometric level set methods in imaging,vision,and graphics[M].New York:Springer-Verlag,2003.. 2003
  • [18] CARR J C,BEATSON R K,CHERRIE J B,et al.Reconstruction and representation of 3D objects with radial basis functions[C]//Proc of the 28th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM Press,2001:67-76.. 2001
  • [19] POCK T,CHAMBOLLE A,CREMERS D,et al.A convex relaxation approach for computing minimal partitions[C]//Proc of IEEEComputer Society Conference on Computer Vision and Pattern Recognition.2009:810-817.. 2009
  • [20] LUI L M,GU Xian-feng,CHAN T F,et al.Variational method on riemann surfaces using conformal parameterization and its applications to image processing[J].Methods and Applications of Analysis,2008,15(4):513-538.. 2008
  • [21] LAI Rong-jie,CHANT F.A framework for intrinsic image processing on surfaces[J].Computer Vision and Image Understanding,2011,115(12):1647-1661.. 2011
  • [22] BURGER M.Finite element approximation of elliptic partial differential equations on implicit surfaces[J].Computing and Visualization in Science,2009,12(3):87-100.. 2009
  • [23] 端金鸣,潘振宽,何啸川,等.隐式曲面上的Murmford-Shah模型[J].软件学报,2012,23(2):53-63.. 2012
  • [24] LUI L M.Computational conformal geometry and its applications to human brain mapping[D].Los Angeles:University of California Los Angeles,2008.. 2008
  • [25] SPIRA A,KIMMEL R.Geometric curve flows on parametric manifolds[J].Journal of Computational Physics,2007,223 (1):235-249.. 2007
查看更多︾
相似文献 查看更多>>
18.207.134.98