A binary level set model and some applications to Mumford-Shah image segmentation

Johan Lie, Marius Lysaker, Xue‐Cheng Tai

IEEE Transactions on Image Processing · 2006 · 347 citations · 34 references

DOIFull text

Open access

Concepts

TL;DR

Interfaces are traditionally represented by the zero level set of continuous level set functions. The paper proposes a PDE‑based level set method. The method represents interfaces as discontinuities of piecewise constant level set functions taking values ±1, minimizes a smooth convex functional under a quadratic constraint, and remains smooth even though the level set functions are discontinuous at convergence. The proposed method preserves some standard level set properties but not all, and numerical experiments demonstrate its effectiveness for digital image segmentation.

Abstract

In this paper, we propose a PDE-based level set method. Traditionally, interfaces are represented by the zero level set of continuous level set functions. Instead, we let the interfaces be represented by discontinuities of piecewise constant level set functions. Each level set function can at convergence only take two values, i.e., it can only be 1 or -1; thus, our method is related to phase-field methods. Some of the properties of standard level set methods are preserved in the proposed method, while others are not. Using this new method for interface problems, we need to minimize a smooth convex functional under a quadratic constraint. The level set functions are discontinuous at convergence, but the minimization functional is smooth. We show numerical results using the method for segmentation of digital images.

References

34