Please use this identifier to cite or link to this item:
https://doi.org/10.1109/TIP.2008.2005823
DC Field | Value | |
---|---|---|
dc.title | A multiresolution stochastic level set method for Mumford-Shah image segmentation | |
dc.contributor.author | Law, Y.N. | |
dc.contributor.author | Lee, H.K. | |
dc.contributor.author | Yip, A.M. | |
dc.date.accessioned | 2014-10-28T02:28:31Z | |
dc.date.available | 2014-10-28T02:28:31Z | |
dc.date.issued | 2008 | |
dc.identifier.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 | |
dc.identifier.issn | 10577149 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/102686 | |
dc.description.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. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TIP.2008.2005823 | |
dc.source | Scopus | |
dc.subject | Basin hopping | |
dc.subject | Global optimization | |
dc.subject | Image segmentation | |
dc.subject | Mumford-Shah model | |
dc.subject | Region splitting and merging | |
dc.subject | Stochastic level set method | |
dc.type | Article | |
dc.contributor.department | MATHEMATICS | |
dc.description.doi | 10.1109/TIP.2008.2005823 | |
dc.description.sourcetitle | IEEE Transactions on Image Processing | |
dc.description.volume | 17 | |
dc.description.issue | 12 | |
dc.description.page | 2289-2300 | |
dc.description.coden | IIPRE | |
dc.identifier.isiut | 000261008900003 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.