A variant of the level set method and applications to image segmentation

Johan Lie, Marius Lysaker, Xue‐Cheng Tai

Mathematics of Computation · 2006 · 215 citations · 18 references

DOIFull text

Open access

Concepts

Abstract

In this paper we propose a variant of the level set formulation for identifying curves separating regions into different phases. In classical level set approaches, the sign of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="n"> <mml:semantics> <mml:mi>n</mml:mi> <mml:annotation encoding="application/x-tex">n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> level set functions are utilized to identify up to <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="2 Superscript n"> <mml:semantics> <mml:msup> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> </mml:msup> <mml:annotation encoding="application/x-tex">2^n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> phases. The novelty in our approach is to introduce a piecewise constant level set function and use each constant value to represent a unique phase. If <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="2 Superscript n"> <mml:semantics> <mml:msup> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> </mml:msup> <mml:annotation encoding="application/x-tex">2^n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> phases should be identified, the level set function must approach <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="2 Superscript n"> <mml:semantics> <mml:msup> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> </mml:msup> <mml:annotation encoding="application/x-tex">2^n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> predetermined constants. We just need one level set function to represent <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="2 Superscript n"> <mml:semantics> <mml:msup> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> </mml:msup> <mml:annotation encoding="application/x-tex">2^n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> unique phases, and this gains in storage capacity. Further, the reinitializing procedure requested in classical level set methods is superfluous using our approach. The minimization functional for our approach is locally convex and differentiable and thus avoids some of the problems with the nondifferentiability of the Delta and Heaviside functions. Numerical examples are given, and we also compare our method with related approaches.

References

18