Fast Image Segmentation Based on Efficient Implementation of the Chan-Vese Model with Discrete Gray Level Sets
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-03-14
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
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 O(N), where N 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.
American Psychological Association (APA)
Li, Songsong& Zhang, Qingpu. 2013. Fast Image Segmentation Based on Efficient Implementation of the Chan-Vese Model with Discrete Gray Level Sets. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-16.
https://search.emarefa.net/detail/BIM-1009639
Modern Language Association (MLA)
Li, Songsong& Zhang, Qingpu. Fast Image Segmentation Based on Efficient Implementation of the Chan-Vese Model with Discrete Gray Level Sets. Mathematical Problems in Engineering No. 2013 (2013), pp.1-16.
https://search.emarefa.net/detail/BIM-1009639
American Medical Association (AMA)
Li, Songsong& Zhang, Qingpu. Fast Image Segmentation Based on Efficient Implementation of the Chan-Vese Model with Discrete Gray Level Sets. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-16.
https://search.emarefa.net/detail/BIM-1009639
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1009639