Patent ID: 8204340
Filing Date: 2012-06-19
Classification: G06K,G06T

Abstract:
1. A method for a computer system comprising: receiving a first view of a three-dimensional object from a first sensor from a first location with respect to the three-dimensional object, at a first instance in time, wherein the object includes a plurality of sensor markers; receiving a second view of the three-dimensional object from a second sensor from a second location with respect to the three-dimensional object, at substantially the first instance of time; determining a first plurality of points from the first view of the three-dimensional object in response to a first plurality of sensor markers from the plurality of sensor markers; determining a second plurality of points from the second view of the three-dimensional object in response to a second plurality of sensor markers from the plurality of sensor markers; determining at least an approximate correspondence between points in a subset of points from the first plurality of points and points in a subset of points from the second plurality of points, wherein determining the approximate correspondence comprises applying an A* algorithm to the points in the subset of points from the first plurality of points and the points in the subset of points from the second plurality of points, wherein a cost function computed under the A* algorithm includes at least one of: determining approximate three-dimensional locations of a third plurality of sensor markers from the plurality of sensor markers in response to the approximate correspondence; and rendering an image of the three-dimensional object in response to the approximate three-dimensional locations of the third plurality of sensor markers.