Skip to main content
    • Aa
    • Aa

Application of the Level-Set Model with Constraints in Image Segmentation

  • Vladimír Klement (a1), Tomáš Oberhuber (a1) and Daniel Ševčovič (a2)

We propose and analyze a constrained level-set method for semi-automatic image segmentation. Our level-set model with constraints on the level-set function enables us to specify which parts of the image lie inside respectively outside the segmented objects. Such a-priori information can be expressed in terms of upper and lower constraints prescribed for the level-set function. Constraints have the same conceptual meaning as initial seeds of the popular graph-cuts based methods for image segmentation. A numerical approximation scheme is based on the complementary-finite volumes method combined with the Projected successive over-relaxation method adopted for solving constrained linear complementarity problems. The advantage of the constrained level-set method is demonstrated on several artificial images as well as on cardiac MRI data.

Corresponding author
*Corresponding author. Email addresses: (T. Oberhuber), (V. Klement), (D. Ševčovič)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[3] Y. Boykov , G. Funka-Lea , Graph cuts and efficient n-d image segmentation, International Journal of Computer Vision 70 (2006), 109131.

[5] Y. Boykov , V Kolmogorov , An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision, Pattern Analysis and Machine Intelligence 26 (2004), 11241137.

[7] V. Caselles , F. Catté , T. Coll , F. Dibos , A geometric model for active contours in image processing, Numerische Mathematik 66 (1993), 131.

[10] G. Chung , L. A. Vese , Image segmentation using a multilayer level-set approach, Computing and Visualization in Science, 12(6) (2009), 267285.

[11] D. Cremers , M. Rousson , R. Deriche , A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape, Internationa Journal of Computer Vision, 72(2) (2007), 195215.

[15] A. Handlovičová , K. Mikula , F. Sgallari , Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution, Numerische Mathematik 93 (2003), 675695.

[16] L. He , Z. Peng , B. Everding , X. Wang , Ch. Y. Han , K. L. Weiss , W. G. Wee , A comparative study of deformable contour methods on medical image segmentation, Image and Vision Computing 26 (2008), 141163.

[18] M. Kass , A. Witkin , D. Terzopoulos , Snakes: Active contour models, International Journal of Computer Vision 1 (1987), 321331.

[19] S. Kichenassamy , A. Kumar , P. Olver , A. Tannenbaum , A. Yezzi , Jr., Conformal curvature flows: from phase transitions to active vision, Arch. Rational Mech. Anal. 134 (1996), 275301.

[21] O. L. Mangasarian , Solution of symmetric linear complementarity problems by iterative methods, J. Optimization Theory Applicat. 22 (1977), 465485.

[22] K. Mikula , A. Sarti , Parallel co-volume subjective surface method for 3D medical image segmentation, in: Parametric and Geometric Deformable Models: An application in Bio-materials and Medical Imagery, Volume-II, Springer Publishers, (Eds. S. Jasjit Suri and Aly Farag ), 2007, pp. 123160.

[23] K. Mikula , D. Ševčovič , Computational and qualitative aspects of evolution of curves driven by curvature and external force, Comput. Vis. Sci. 6 (2004), 211225.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Numerical Mathematics: Theory, Methods and Applications
  • ISSN: 1004-8979
  • EISSN: 2079-7338
  • URL: /core/journals/numerical-mathematics-theory-methods-and-applications
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 8 *
Loading metrics...

Abstract views

Total abstract views: 124 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 22nd September 2017. This data will be updated every 24 hours.