• DocumentCode
    3202204
  • Title

    Solving Mumford-Shah model equation by AOS algorithm

  • Author

    Zheng, Wang ; Xin, Yang ; Pengfei, Shi

  • Author_Institution
    Inst. of Image Process. & Pattern Recognition, Shanghai Jiao Tong Univ., China
  • Volume
    1
  • fYear
    2002
  • fDate
    26-30 Aug. 2002
  • Firstpage
    740
  • Abstract
    The Mumford-Shah model equation uses the global information of the gray level rather than the local gradient information as the stopping criterion in curve evolution. The CFL (Courant-Friedrichs-Levy) condition, which keeps the convergence of the level set method, and restricts the time step size in iterations. So the computational time may be long. In this paper, the AOS (additive operator splitting) scheme, an unconditionally stable numerical algorithm, is introduced to solve the problem. The scheme can use rather large time step size and still maintain the stability of the scheme. In our experiments, the first one shows the fast convergence of the scheme, and the others demonstrate the satisfied segmentation result.
  • Keywords
    curve fitting; image segmentation; iterative methods; mathematical operators; numerical stability; AOS algorithm; CFL condition; Courant-Friedrichs-Levy condition; Mumford-Shah model equation; additive operator splitting; convergence; curve evolution; gray level; iterations; level set method; segmentation; stopping criterion; time step size; unconditionally stable numerical algorithm; Active contours; Convergence; Equations; Filtering algorithms; Geophysics computing; Image segmentation; Level set; Pattern recognition; Stability; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing, 2002 6th International Conference on
  • Print_ISBN
    0-7803-7488-6
  • Type

    conf

  • DOI
    10.1109/ICOSP.2002.1181162
  • Filename
    1181162