Please use this identifier to cite or link to this item: https://doi.org/10.1109/TIP.2008.2005823
Title: A multiresolution stochastic level set method for Mumford-Shah image segmentation
Authors: Law, Y.N.
Lee, H.K.
Yip, A.M. 
Keywords: Basin hopping
Global optimization
Image segmentation
Mumford-Shah model
Region splitting and merging
Stochastic level set method
Issue Date: 2008
Citation: Law, Y.N., Lee, H.K., Yip, A.M. (2008). A multiresolution stochastic level set method for Mumford-Shah image segmentation. IEEE Transactions on Image Processing 17 (12) : 2289-2300. ScholarBank@NUS Repository. https://doi.org/10.1109/TIP.2008.2005823
Abstract: The Mumford-Shah model is one of the most successful image segmentation models. However, existing algorithms for the model are often very sensitive to the choice of the initial guess. To make use of the model effectively, it is essential to develop an algorithm which can compute a global or near global optimal solution efficiently. While gradient descent based methods are well-known to find a local minimum only, even many stochastic methods do not provide a practical solution to this problem either. In this paper, we consider the computation of a global minimum of the multiphase piecewise constant Mumford-Shah model. We propose a hybrid approach which combines gradient based and stochastic optimization methods to resolve the problem of sensitivity to the initial guess. At the heart of our algorithm is a well-designed basin hopping scheme which uses global updates to escape from local traps in a way that is much more effective than standard stochastic methods. In our experiments, a very high-quality solution is obtained within a few stochastic hops whereas the solutions obtained with simulated annealing are incomparable even after thousands of steps. We also propose a multiresolution approach to reduce the computational cost and enhance the search for a global minimum. Furthermore, we derived a simple but useful theoretical result relating solutions at different spatial resolutions. © 2008 IEEE.
Source Title: IEEE Transactions on Image Processing
URI: http://scholarbank.nus.edu.sg/handle/10635/102686
ISSN: 10577149
DOI: 10.1109/TIP.2008.2005823
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

46
checked on May 22, 2018

WEB OF SCIENCETM
Citations

24
checked on May 15, 2018

Page view(s)

33
checked on May 18, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.