DocumentCode :
3402438
Title :
Efficient topology-controlled sampling of implicit shapes
Author :
Chang, Joana ; Fisher, John W.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Massachusetts Inst. of Technol., Cambridge, MA, USA
fYear :
2012
fDate :
Sept. 30 2012-Oct. 3 2012
Firstpage :
493
Lastpage :
496
Abstract :
Sampling from distributions of implicitly defined shapes enables analysis of various energy functionals used for image segmentation. Recent work [1] describes a computationally efficient Metropolis- Hastings method for accomplishing this task. Here, we extend that framework so that samples are accepted at every iteration of the sampler, achieving an order of magnitude speed up in convergence. Additionally, we show how to incorporate topological constraints.
Keywords :
Markov processes; Monte Carlo methods; convergence of numerical methods; image sampling; image segmentation; iterative methods; topology; MCMC method; Markov chain Monte Carlo method; Metropolis-Hastings method; convergence; energy functionals; image segmentation; implicit shapes; magnitude speed; topological constraints; topology-controlled sampling; Histograms; Image segmentation; Level set; Markov processes; Proposals; Shape; Topology; MCMC; Markov chain Monte Carlo; Metropolis-Hastings; level sets; segmentation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing (ICIP), 2012 19th IEEE International Conference on
Conference_Location :
Orlando, FL
ISSN :
1522-4880
Print_ISBN :
978-1-4673-2534-9
Electronic_ISBN :
1522-4880
Type :
conf
DOI :
10.1109/ICIP.2012.6466904
Filename :
6466904
Link To Document :
بازگشت