This paper presents a computational paradigm called Data Driven Markov Chain Monte Carlo (DDMCMC) for image segmentation in the Bayesian, statistical framework. The paper contributes to image segmentation in three aspects. Firstly, it designs effective and well balanced Markov Chain dynamics to explore the solution space and makes the split and merge process reversible at a middle level vision formulation. Thus it achieves globally optimal solution independent of initial segmentations. Secondly, instead of computing a single maximum a posteriori solution, it proposes a mathematical principle for computing multiple distinct solutions to incorporates intrinsic ambiguities in image segmentation. A k-adventurers algorithm is proposed for extracting distinct multiple solutions from the Markov chain sequence. Thirdly, it utilizes data-driven (bottom-up) techniques, such as clustering and edge detection, to compute importance proposal probabilities, which effectively drive the Markov chain dynamics and achieve tremendous speedup in comparison to traditional jump-diffusion method. Thus DDM-CMC paradigm provides a unifying framework where the role of existing segmentation algorithms, such as; edge detection, clustering, region growing, split-merge, SNAKEs, region competition, are revealed as either realizing Markov chain dynamics or computing importance proposal probabilities. We report some results on color and grey level image segmentation in this paper and refer to a detailed report and a web site for extensive discussion.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Image segmentation by data driven Markov chain Monte Carlo


    Contributors:


    Publication date :

    2001-01-01


    Size :

    1039552 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Image Segmentation by Data Driven Markov Chain Monte Carlo

    Tu, Z. / Zhu, S. / Shum, H. et al. | British Library Conference Proceedings | 2001


    Markov Chain Monte Carlo for Automated Face Image Analysis

    Schönborn, S. / Egger, B. / Morel-Forster, A. et al. | British Library Online Contents | 2017


    Parts-based segmentation with overlapping part models using Markov chain Monte Carlo

    Seise, M. / McKenna, S. J. / Ricketts, I. W. et al. | British Library Online Contents | 2009


    Markov Chain Monte Carlo Modular Ensemble Tracking

    Penne, T. / Tilmant, C. / Chateau, T. et al. | British Library Online Contents | 2013


    Sensitivity Analysis of Markov Chain Monte Carlo

    Millwater, Harry / Vazquez, Eric / Wu, Justin et al. | AIAA | 2010