Patents by Inventor Aleksey Golovinskiy
Aleksey Golovinskiy has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10275939Abstract: Systems and methods for determining two-dimensional (2D) images are presented. For instance, data indicative of a three-dimensional (3D) model of a geographic area can be obtained. A 2D output image can be generated depicting at least a portion of the geographic area based at least in part on the 3D model. Each pixel in the output image can then be reprojected to the 3D model. A plurality of aerial images depicting the geographic area can be obtained. A source image can then be determined for each pixel in the output image from the plurality of aerial images. The source image can be determined based at least in part on the reprojection of the pixel in the output image to the three-dimensional model.Type: GrantFiled: November 5, 2015Date of Patent: April 30, 2019Assignee: Google LLCInventors: Aleksey Golovinskiy, Brett Allen, Alvin Jon-Hang Law
-
Publication number: 20170278294Abstract: Systems and methods for rendering a view-dependent texture in conjunction with a three-dimensional model of a geographic area are provided. A view-dependent texture can be rendered in conjunction with at least portions of the three-dimensional model. A base texture can be rendered for portions of the three-dimensional model in the same field of view that are viewed from a slightly different perspective than a reference direction associated with the view-dependent texture. For instance, a stretching factor can be determined for each portion of the three-dimensional model based on the reference direction and a viewpoint direction associated with the portion of the three-dimensional model. A base texture, a view-dependent texture, or a blended texture can be selected for rendering at the portion of the three-dimensional model based on the stretching factor.Type: ApplicationFiled: June 13, 2017Publication date: September 28, 2017Inventors: Scott E. Dillard, Brett A. Allen, Aleksey Golovinskiy
-
Publication number: 20170228926Abstract: Systems and methods for determining two-dimensional (2D) images are presented. For instance, data indicative of a three-dimensional (3D) model of a geographic area can be obtained. A 2D output image can be generated depicting at least a portion of the geographic area based at least in part on the 3D model. Each pixel in the output image can then be reprojected to the 3D model. A plurality of aerial images depicting the geographic area can be obtained. A source image can then be determined for each pixel in the output image from the plurality of aerial images. The source image can be determined based at least in part on the reprojection of the pixel in the output image to the three-dimensional model.Type: ApplicationFiled: November 5, 2015Publication date: August 10, 2017Inventors: Aleksey Golovinskiy, Brett Allen, Alvin Jon-Hang Law
-
Patent number: 9704282Abstract: Systems and methods for rendering a view-dependent texture in conjunction with a three-dimensional model of a geographic area are provided. A view-dependent texture can be rendered in conjunction with at least portions of the three-dimensional model. A base texture can be rendered for portions of the three-dimensional model in the same field of view that are viewed from a slightly different perspective than a reference direction associated with the view-dependent texture. For instance, a stretching factor can be determined for each portion of the three-dimensional model based on the reference direction and a viewpoint direction associated with the portion of the three-dimensional model. A base texture, a view-dependent texture, or a blended texture can be selected for rendering at the portion of the three-dimensional model based on the stretching factor.Type: GrantFiled: October 6, 2015Date of Patent: July 11, 2017Assignee: Google Inc.Inventors: Scott E. Dillard, Brett A. Allen, Aleksey Golovinskiy
-
Patent number: 9373190Abstract: A novel stereo reconstruction pipeline that features depth map alignment and outlier identification is provided. One example method includes obtaining a plurality of images depicting a scene. The method includes determining a pose for each of the plurality of images. The method includes determining a depth map for each of the plurality of images such that a plurality of depth maps are determined. Each of the plurality of depth maps describes a plurality of points in three-dimensional space that correspond to objects in the scene. The method includes aligning the plurality of depth maps by transforming one or more of the plurality of depth maps so as to improve an alignment between the plurality of depth maps. The method includes identifying one or more outlying points. The method includes generating a three-dimensional model of the scene based at least in part on the plurality of depth maps.Type: GrantFiled: July 9, 2014Date of Patent: June 21, 2016Assignee: Google Inc.Inventors: Xiaolin Wei, Aleksey Golovinskiy
-
Publication number: 20160012633Abstract: A novel stereo reconstruction pipeline that features depth map alignment and outlier identification is provided. One example method includes obtaining a plurality of images depicting a scene. The method includes determining a pose for each of the plurality of images. The method includes determining a depth map for each of the plurality of images such that a plurality of depth maps are determined Each of the plurality of depth maps describes a plurality of points in three-dimensional space that correspond to objects in the scene. The method includes aligning the plurality of depth maps by transforming one or more of the plurality of depth maps so as to improve an alignment between the plurality of depth maps. The method includes identifying one or more outlying points. The method includes generating a three-dimensional model of the scene based at least in part on the plurality of depth maps.Type: ApplicationFiled: July 9, 2014Publication date: January 14, 2016Inventors: Xiaolin Wei, Aleksey Golovinskiy
-
Patent number: 9165397Abstract: Systems and methods for rendering a view-dependent texture in conjunction with a three-dimensional model of a geographic area are provided. A view-dependent texture can be rendered in conjunction with at least portions of the three-dimensional model. A base texture can be rendered for portions of the three-dimensional model in the same field of view that are viewed from a slightly different perspective than a reference direction associated with the view-dependent texture. For instance, a stretching factor can be determined for each portion of the three-dimensional model based on the reference direction and a viewpoint direction associated with the portion of the three-dimensional model. A base texture, a view-dependent texture, or a blended texture can be selected for rendering at the portion of the three-dimensional model based on the stretching factor.Type: GrantFiled: June 19, 2013Date of Patent: October 20, 2015Assignee: Google Inc.Inventors: Scott E. Dillard, Brett A. Allen, Aleksey Golovinskiy
-
Publication number: 20150170424Abstract: The subject matter of this specification can be implemented in, among other things, a method for generating a set of planar mediums (e.g., pages) for three dimensional model construction. The method includes a step for receiving three dimensional object data from a client computing device. The method includes a step for categorizing the three dimensional object data into a plurality of faces, wherein each face represents a two dimensional polygon of a part of the three dimensional object, and wherein connectivity information for each face of the plurality of faces to other faces of the plurality of faces is maintained. The method includes a step for selecting two faces from the plurality of faces for digital joining. The method includes a step for digitally joining the selected two faces to fit on a planar medium. The method includes a step for generating one or more digital images which contain the digitally joined faces from the plurality of faces.Type: ApplicationFiled: October 16, 2012Publication date: June 18, 2015Inventors: Aleksey GOLOVINSKIY, Michael Hongmai Lin
-
Publication number: 20140375633Abstract: Systems and methods for rendering a view-dependent texture in conjunction with a three-dimensional model of a geographic area are provided. A view-dependent texture can be rendered in conjunction with at least portions of the three-dimensional model. A base texture can be rendered for portions of the three-dimensional model in the same field of view that are viewed from a slightly different perspective than a reference direction associated with the view-dependent texture. For instance, a stretching factor can be determined for each portion of the three-dimensional model based on the reference direction and a viewpoint direction associated with the portion of the three-dimensional model. A base texture, a view-dependent texture, or a blended texture can be selected for rendering at the portion of the three-dimensional model based on the stretching factor.Type: ApplicationFiled: June 19, 2013Publication date: December 25, 2014Inventors: Scott E. Dillard, Brett A. Allen, Aleksey Golovinskiy
-
Patent number: 8847954Abstract: Systems, methods and computer apparatuses for computing three dimensional (3D) surfaces are described herein. An embodiment includes constructing a slanted voxel grid oriented in a direction between at least two camera locations, projecting images from respective camera locations onto the constructed voxel grid, calculating, for one or more voxels in the voxel grid, a magnitude of difference between pixels corresponding to respective projected images to provide a difference value for each of the one or more voxels, and computing a three dimensional surface passing through voxel locations corresponding to one or more calculated difference values of the one or more voxels. In an embodiment, the three dimensional surface is computed as a surface passing through voxel locations corresponding to calculated difference values having lower magnitudes with respect to other calculated difference values.Type: GrantFiled: December 5, 2011Date of Patent: September 30, 2014Assignee: Google Inc.Inventors: Michael Lin, Aleksey Golovinskiy
-
Patent number: 8462155Abstract: In an embodiment, a method merges a plurality of three-dimensional models, each having been generated from images of a camera having a different viewpoint. For respective voxels in a plurality of voxels, a plurality of distance values are determined. Each determined distance value is a distance from the voxel to a three dimensional model from the plurality of three-dimensional models along a perspective of a camera model used to generate the three-dimensional model. When at least one of the determined distance values indicates that the distance between the voxel and the three dimensional model exceeds a threshold and the voxel is located above the corresponding three-dimensional model, a confidence score is determined indicating a degree to which the perspective of the camera model of the corresponding three-dimensional model is oriented to face the voxel. Based on the determined confidence score, the voxel into a merged three-dimensional model is determined.Type: GrantFiled: May 1, 2012Date of Patent: June 11, 2013Assignee: Google Inc.Inventors: Brett Allen, Aleksey Golovinskiy, Tilman Reinhardt, Michael Hongmai Lin
-
Patent number: 8463024Abstract: In an embodiment, a method determines a three-dimensional model from a plurality of images taken of a geographic region by one or more cameras from different perspectives. The method includes determining, using a first stereo reconstruction technique: (i) a plurality of three-dimensional candidate surface points from the plurality of images, and (ii) which of the images in the plurality of images view each of the plurality of candidate surface points. The method also includes identifying an empty space between each of the plurality of candidate surface points and each camera model for the respective images determined to view the candidate surface point. The method further includes for each of a plurality of pairs of images from the plurality of images, determining, using a second stereo reconstruction technique, a surface estimate for the pair of images. The method also includes merging the surface estimates to identify a final surface.Type: GrantFiled: May 25, 2012Date of Patent: June 11, 2013Assignee: Google Inc.Inventors: David Gallup, Aleksey Golovinskiy, Michael Hongmai Lin, Tilman Reinhardt