Belief propagation and affinity measures

摘要

Belief propagation and affinity measure techniques are described. In one or more implementations, beliefs may be formed to solve a labeling problem for a node, such as to perform image processing. An affinity measure may be calculated that describes how similar the node is to another node. This affinity measure may then be used as a basis to determine whether the share the belief formed for the node with the other node to solve a labeling problem for the other node.

主权项

1. A method implemented by one or more computing devices, the method comprising:
arriving at one or more beliefs for a parent node that are to be used to solve a labeling problem for the parent node for image processing; calculating an affinity measure of the parent node in comparison with a child node of the parent node, the affinity measure describing how similar the parent node and the child node are to each other, the parent node and child node being in different hierarchical levels; and responsive to a determination that the affinity measure indicates that the parent node and the child node are different by at least a defined amount, using hierarchical belief propagation to solve a labeling problem for the child node for image processing that does not employ the one or more beliefs for the parent node.