Patent ID: 9420254
Filing Date: 2016-08-16
CPC Classification: G06T,H04N

Claim Text:
1. A computer implemented method of determining a rigid transformation for matching a position of an object with a position of a target object represented by a target model comprising data identifying 3D positions of a set of vertices of a triangulated 3D wire mesh and connectivity indicative of connections between vertices, the method comprising: obtaining stereoscopic images of an object; processing the stereoscopic images utilizing a computer to identify 3D positions of a plurality of points on a surface of the imaged object; generating an array identifying, for a regular grid of points in 3D space, the vertices of the target model closest to those grid points by: identifying, for each point on the surface of the imaged object, grid points of the regular 3D grid corresponding to the corners of a cube that contains the point on the surface of the imaged object; utilizing the vertices associated with the identified grid points by the array to identify triangles in the target model surface closest to each of said points on the surface of the imaged object; utilizing the computer to select a set of the identified 3D positions on the surface of the imaged object as points to be utilized to determine a rigid transformation for matching the position of the object with the position of the target object on the basis of the determined distances between the identified 3D positions and vertices of the target model identified as being closest to said positions; and utilizing the computer to calculate a rigid transformation which minimizes point to plane distances between the identified set of 3D positions and the planes containing the triangles of the target model surface identified as being closest to said positions.