×

Method and apparatus for improving the speed of belief propagation

  • US 7,606,420 B1
  • Filed: 10/31/2005
  • Issued: 10/20/2009
  • Est. Priority Date: 10/31/2005
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method for efficiently performing a belief-propagation operation, the method comprising:

  • using a computer to perform the following;

    for each node i in a belief-propagation graph, iteratively;

    receiving incoming messages mji at node i for all adjacent nodes j;

    calculating the full product Pi of all incoming messages mji; and

    producing an outgoing message mij from node i to a node j by,calculating a partial product Pij of all incoming messages to node i except for the message from node j by dividing Pi by the incoming message from node j, andcomposing Pij with a data function for node i and a smoothness function between node i and node j to produce outgoing message mij; and

    communicating outgoing message mij to node j.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×