2008•Unpublished venueRequires access

A novel snake model without re-initialization for image segmentation

Ying Zheng, Guangyao Li, Xiehua Sun

Open publisher page 2 citations

Abstract

In this paper, we present a new variational formulation of geometric snake for image segmentation. Our formulation includes an internal energy term that penalizes the deviation of the level set function from a signed distance function and stopping term related to a particular segmentation of the image instead of gradient. They force the level set function to be close to a signed distance function, therefore completely eliminate the need of the costly re-initialization procedure. Significantly larger time step can be used for solving the evolution equation to speed up the evolution. The level set formulation is easily implemented by simple finite difference scheme that is computationally more efficient. Meanwhile not only the initial curve can be anywhere in the image, but also interior contours can be automatically detected. Experiment results on image segmentation show that our algorithm has very good performance.

About this research paper

What this paper is about

In this paper, we present a new variational formulation of geometric snake for image segmentation. Our formulation includes an internal energy term that penalizes the deviation of the level set function from a signed distance function and stopping term related to a particular segmentation of the image instead of gradient. They force the level set function to be close to a signed distance function, therefore completely eliminate the need of the costly re-initialization procedure. Significantly larger time step can be used for solving the evolution equation to speed up the evolution. The level set formulation is easily implemented by simple finite difference scheme that is computationally more efficient. Meanwhile not only the initial curve can be anywhere in the image, but also interior contours can be automatically detected. Experiment results on image segmentation show that our algorithm has very good performance.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this paper, we present a new variational formulation of geometric snake for image segmentation. Our formulation includes an internal energy term that penalizes the deviation of the level set function from a signed distance function and stopping term related to a particular segmentation of the image instead of gradient. They force the level set function to be close to a signed distance function, therefore completely eliminate the need of the costly re-initialization procedure. Significantly larger time step can be used for solving the evolution equation to speed up the evolution. The level set formulation is easily implemented by simple finite difference scheme that is computationally more efficient. Meanwhile not only the initial curve can be anywhere in the image, but also interior contours can be automatically detected. Experiment results on image segmentation show that our algorithm has very good performance.

Key concepts: Initialization, Signed distance function, Image segmentation, Level set (data structures), Segmentation, Image (mathematics), Computer science, Function (biology)

Related papers

Back to paper searchBrowse research topicsOriginal source
A novel snake model without re-initialization for image segmentation — Research Paper | ScholarLens