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
fDate :
Sept. 30 2012-Oct. 3 2012
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;
Conference_Titel :
Image Processing (ICIP), 2012 19th IEEE International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-4673-2534-9
Electronic_ISBN :
1522-4880
DOI :
10.1109/ICIP.2012.6466904