Please use this identifier to cite or link to this item:
DC FieldValue
dc.titleA multiresolution stochastic level set method for Mumford-Shah image segmentation
dc.contributor.authorLaw, Y.N.
dc.contributor.authorLee, H.K.
dc.contributor.authorYip, A.M.
dc.identifier.citationLaw, 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.
dc.description.abstractThe 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.
dc.subjectBasin hopping
dc.subjectGlobal optimization
dc.subjectImage segmentation
dc.subjectMumford-Shah model
dc.subjectRegion splitting and merging
dc.subjectStochastic level set method
dc.description.sourcetitleIEEE Transactions on Image Processing
Appears in Collections:Staff Publications

Show simple 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.