Fast Image Segmentation Based on Efficient Implementation of the Chan-Vese Model with Discrete Gray Level Sets

Songsong Li and Qingpu Zhang

Mathematical Problems in Engineering, 2013, vol. 2013, 1-16

Abstract:

A new image segmentation based on fast implementation of the Chan-Vese model is proposed. This approach differs from previous methods in that we do not need to solve the Euler-Lagrange equation of the underlying variational problem. First, through experiments, we observe that for the smooth image segmentation, Chan-Vese model (CVM) can be simplified. Utilizing the Gaussian low pass filter, we pretreat the original image and regularize the level curves. Then, we calculate the energy directly on discrete gray level sets, find the minimizer of the energy, and obtain the segmentation results. We analyze the algorithm and prove that under discrete gray level sets, the global minimum of the energy is same as the one obtained by the previous methods. Another advantage of this method is that the reinitialization is not needed. Since there are at most 255 discrete gray level sets, the algorithm improves the computational speed dramatically. And the complexity of the algorithm is , where is the number of pixels in the image. So even for the large images, it is also very efficient. We apply our segmentation algorithm to synthetic and real world images to emphasize the performances of our model compared with other segmentation models.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2013/508543.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2013/508543.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:508543

DOI: 10.1155/2013/508543

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().