Skip to main navigation Skip to search Skip to main content

(BP)2: Beyond pairwise belief propagation labeling by approximating Kikuchi free energies

  • Ifeoma Nwogu
  • , Jason J. Corso
    • SUNY Buffalo

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    11 Scopus citations

    Abstract

    Belief Propagation (BP) can be very useful and efficient for performing approximate inference on graphs. But when the graph is very highly connected with strong conflicting interactions, BP tends to fail to converge. Generalized Belief Propagation (GBP) provides more accurate solutions on such graphs, by approximating Kikuchi free energies, but the clusters required for the Kikuchi approximations are hard to generate. We propose a new algorithmic way of generating such clusters from a graph without exponentially increasing the size of the graph during triangulation. In order to perform the statistical region labeling, we introduce the use of superpixels for the nodes of the graph, as it is a more natural representation of an image than the pixel grid. This results in a smaller but much more highly interconnected graph where BP consistently fails. We demonstrate how our version of the GBP algorithm outperforms BP on synthetic and natural images and in both cases, GBP converges after only a few iterations.

    Original languageEnglish
    Title of host publication26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR
    DOIs
    StatePublished - 2008
    Event26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR - Anchorage, AK, United States
    Duration: 23 Jun 2008 → 28 Jun 2008

    Publication series

    Name26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

    Conference

    Conference26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR
    Country/TerritoryUnited States
    CityAnchorage, AK
    Period23/06/08 → 28/06/08

    Fingerprint

    Dive into the research topics of '(BP)2: Beyond pairwise belief propagation labeling by approximating Kikuchi free energies'. Together they form a unique fingerprint.

    Cite this