Belief Propagation and Affinity Measures
AssigneeAdobe Systems Incorporated
InventorsBrian L. Price, Scott D. Cohen, Chenxi Zhang
Life of this patent
Estimating the term…
Abstract
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.
Claims20
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;
- 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.
One or more computer-readable storage media comprising instructions that are stored thereon that, responsive to execution by a computing device, causes the computing device to perform operations comprising:
- arriving at one or more beliefs for a node that are to be used as part of a labeling problem for the node;
- calculating an affinity measure of the node in comparison with at least one or more other nodes, the affinity measure describing a similarity of the node to the one or more other nodes;
- and
- responsive to a determination that the affinity measure indicates that the similarity is within a pre-defined amount, using the one or more beliefs for the node as part of solving a labeling problem for the one or more other nodes.
A system comprising:
- at least one module implemented at least partially in hardware, the at least one module configured to arriving at one or more beliefs for a parent node that are to be used in hierarchical belief propagation to solve a labeling problem for pixels in the parent node;
- and
- one or more modules implemented at least partially in hardware, the one or more modules configured to:
- calculate an affinity measure of the parent node in comparison with a child node, the affinity measure describing how similar the parent node and the child node are to each other;
- responsive to a determination that the affinity measure indicates that the similarity is within a pre-defined amount, using hierarchical belief propagation to solve the labeling problem for one or more pixels in the child node using the one or more beliefs that were arrived at for the parent node;
- and
- responsive to a determination that the affinity measure indicates that the similarity is not within the pre-defined amount, using hierarchical belief propagation to solve the labeling problem for one or more pixels in the child node without using the one or more beliefs that were arrived at for the parent node.
Dependencies are inferred from the claim text.