Markov random field models provide a robust and unified framework for early vision problems such as stereo, optical flow and image restoration. Inference algorithms based on graph cuts and belief propagation yield accurate results, but despite recent advances are often still too slow for practical use. In this paper we present new algorithmic techniques that substantially improve the running time of the belief propagation approach. One of our techniques reduces the complexity of the inference algorithm to be linear rather than quadratic in the number of possible labels for each pixel, which is important for problems such as optical flow or image restoration that have a large label set. A second technique makes it possible to obtain good results with a small fixed number of message passing iterations, independent of the size of the input images. Taken together these techniques speed up the standard algorithm by several orders of magnitude. In practice we obtain stereo, optical flow and image restoration algorithms that are as accurate as other global methods (e.g., using the Middlebury stereo benchmark) while being as fast as local techniques.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient belief propagation for early vision


    Beteiligte:


    Erscheinungsdatum :

    2004-01-01


    Format / Umfang :

    387802 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Efficient Belief Propagation for Early Vision

    Felzenszwalb, P. F. / Huttenlocher, D. P. | British Library Online Contents | 2006


    Efficient Belief Propagation for Early Vision

    Felzenszwalb, P. / Huttenlocher, D. / IEEE Computer Society | British Library Conference Proceedings | 2004


    Fast Memory-Efficient Generalized Belief Propagation

    Pawan Kumar, M. / Torr, P. H. S. | Springer Verlag | 2006

    Freier Zugriff

    Fast Memory-Efficient Generalized Belief Propagation

    Kumar, M. P. / Torr, P. H. S. | British Library Conference Proceedings | 2006


    Nonparametric belief propagation

    Sudderth, E.B. / Ihler, A.T. / Freeman, W.T. et al. | IEEE | 2003