8 October 1996 New stochastic sampling method for region extraction: theory and experiments
Author Affiliations +
We propose a region extraction method based on a new energy function and a new stochastic sampling method. The new energy function is based on the mixed density description derived by clustering an input image using the ISO DATA algorithm. Our energy function is suitable for natural images. We developed a new stochastic sampling method by modifying the conventional Gibbs sampler. The conventional Gibbs sampler converges to global optimum of the energy function, but is cannot be applied to region extraction because of its inability to preserve topological property of the initial region during its state transition process. To overcome this drawback, our sampling process is driven by 'dynamic site selection' which enables to preserve the topology of the initial region in the state transition process. We prove the global convergence property of our proposed sampling method by extending the existing stochastic sampling theories. We demonstrate the performances of our method by simulation studies for both synthetic and natural images.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Taizo Anan, Taizo Anan, Makoto Ohtsu, Makoto Ohtsu, Hiroyuki Kudo, Hiroyuki Kudo, Tsuneo Saito, Tsuneo Saito, "New stochastic sampling method for region extraction: theory and experiments", Proc. SPIE 2823, Statistical and Stochastic Methods for Image Processing, (8 October 1996); doi: 10.1117/12.253443; https://doi.org/10.1117/12.253443


Back to Top