US Patent 9280821 3-D reconstruction and registration

Generating three-dimensional information can include obtaining multiple different images of an object taken by camera(s), each image having a near-planar surface depiction of the object; registering the images in two-dimensions by identifying one or more features of each image and generating a two-dimensional representation of each feature; selecting first and second images from the registered images; generating one or more correspondences between one or more features of the first and second images; estimating a camera parameter set for each of the first and second images within respective ones of the identified features; reconstructing a three-dimensional structure of the object in Euclidean space responsive to the one or more correspondences and the estimated camera parameter sets; refining the estimated camera parameter sets using the three-dimensional structure; and refining the three-dimensional structure using the refined camera parameter sets. Camera parameter sets can include a rotation matrix, translation vector, and focal length.