Please download the dossier by clicking on the dossier button x
×

STRUCTURED GRIDS AND GRAPH TRAVERSAL FOR IMAGE PROCESSING

  • US 20110103712A1
  • Filed: 01/13/2010
  • Published: 05/05/2011
  • Est. Priority Date: 11/03/2009
  • Status: Active Grant
First Claim
Patent Images

1. In a computing system, a computer-implemented method of parallel processing an image represented by multiple nodes, by propagating information between one or more of the nodes, the computer-implemented method comprising:

  • (a) for each node of the image, determining whether to update the node by propagating information from its neighboring nodes to the node;

    (b) for each node of the image, updating the node by propagating the information from one or more of its neighboring nodes when the determining (a) determines to update the node;

    (c) determining whether any of the nodes has been updated by the updating (b); and

    repeating (a), (b) and (c) wherein at least the determining (a) of whether to update the node and/or the updating (b) of the node are performed in parallel for two or more of the nodes.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×