Patent ID: 8606041
Filing Date: 2013-12-10
Classification: G06T

Abstract:
1. A method of tracing connectivity within a mosaic of images to derive a data structure representative of a schematic diagram of the connectivity, the mosaic comprising a first object having a first portion in a first image, a second portion in a second image, and a third portion in a region of overlap between the first image and the second image, the first portion having a source of the first object, the method being performed by a computing device having one or more processors, the method comprising steps of: (a) placing a representation of the first portion in a queue; (b) marking the source; (c) taking the representation of the first portion from the queue; (d) marking the first portion and the third portion, wherein the first portion comprises the source and the third portion is connected to the first portion; (e) placing a representation of the third portion in the queue; (f) taking the representation of the third portion from the queue; and (g) marking the third portion and the second portion, the third portion being connected to the second portion on the second image; and (h) marking the first portion to provide a connectivity trace from the first portion to the second portion.