Please use this identifier to cite or link to this item:
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.
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
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.

Google ScholarTM



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