Patents by Inventor Joshua Sam Schpok
Joshua Sam Schpok 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: 10733777Abstract: Provided are methods, systems, and devices for generating annotations in images that can include receiving image data including images associated with locations. The images can include key images comprising one or more key annotations located at one or more key annotation locations in the one or more key images. At least one image and a pair of the key images that satisfies one or more annotation criteria can be selected based in part on one or more spatial relationships of the plurality of locations associated with the images. An annotation location for an annotation in the image can be determined based in part on the one or more key annotation locations of the one or more key annotations in the pair of the key images that satisfies the one or more annotation criteria. An annotation can be generated at the annotation location of the image.Type: GrantFiled: June 13, 2018Date of Patent: August 4, 2020Assignee: Google LLCInventor: Joshua Sam Schpok
-
Publication number: 20190051029Abstract: Provided are methods, systems, and devices for generating annotations in images that can include receiving image data including images associated with locations. The images can include key images comprising one or more key annotations located at one or more key annotation locations in the one or more key images. At least one image and a pair of the key images that satisfies one or more annotation criteria can be selected based in part on one or more spatial relationships of the plurality of locations associated with the images. An annotation location for an annotation in the image can be determined based in part on the one or more key annotation locations of the one or more key annotations in the pair of the key images that satisfies the one or more annotation criteria. An annotation can be generated at the annotation location of the image.Type: ApplicationFiled: June 13, 2018Publication date: February 14, 2019Inventor: Joshua Sam Schpok
-
Patent number: 9465976Abstract: Methods, systems, and computer program products are provided for determining camera parameters and three dimensional locations of features from a plurality of images of a geographic area. These include, detecting features in the plurality of images where each of the images cover at least a portion of the geographic area, comparing the detected features between respective ones of the images to determine a plurality of matched features, selecting a subset of the plurality of matched features, and determining the camera parameters and the three dimensional positions of one or more of the detected features using the selected subset. The respective matched features are selected depending on a quantity of other matched features in proximity to the respective matched features.Type: GrantFiled: September 14, 2015Date of Patent: October 11, 2016Assignee: Google Inc.Inventors: Joshua Sam Schpok, Michael Hongmai Lin, Tilman Reinhardt
-
Patent number: 9311748Abstract: Methods and systems for generating data objects for multi-resolution geometry in a three-dimensional model are provided. A region of high resolution geometry in the three-dimensional model having a level of detail that is higher than a level of detail associated with geometry data surrounding the region of high resolution geometry can be identified. A boundary of the region of high resolution geometry can be extended and high resolution geometry can be generated within the extended boundary. The high resolution geometry can be spatially partitioned into a plurality of geospatial data objects according to a hierarchical spatial partitioning scheme. The geospatial data objects can be selectively stored in a memory. For instance, geospatial data objects associated with the extended boundary can be identified and excluded from a hierarchical tree data structure storing geometry data associated with the three-dimensional model.Type: GrantFiled: February 20, 2013Date of Patent: April 12, 2016Assignee: Google Inc.Inventor: Joshua Sam Schpok
-
Patent number: 9224368Abstract: Systems and methods for merging three-dimensional models, such as a three-dimensional range sensor-based model and a three-dimensional camera-based model, are provided. According to aspects of the present disclosure, an enhanced volumetric merging technique can be used to merge the three-dimensional models. A plurality of voxels can be constructed for a three-dimensional space. A first distance field can be propagated based on the range sensor-based model in an extended margin between the range sensor-based model and a range sensor viewpoint. A second distance field can be propagated based on the camera-based model for voxels in the extended margin. A cumulative distance field can be determined based at least in part on the first field and the second distance field. The merged three-dimensional model can be constructed from the cumulative distance field using, for instance, a suitable meshing algorithm.Type: GrantFiled: February 20, 2013Date of Patent: December 29, 2015Assignee: Google Inc.Inventor: Joshua Sam Schpok
-
Patent number: 9189573Abstract: Systems, methods and computer storage apparatuses for synthesizing terrain elevations under overpasses are described herein. An embodiment includes identifying one or more spans across an overpass in an overpasses model, where the overpasses model includes information for one or more overpasses and respective locations and widths of the spans. The embodiment associates one or more terrain elevation values with the one or more identified spans, where the terrain elevation values can be included in an elevation model corresponding to the overpasses model. The embodiment further includes interpolating terrain elevation values for one or more points across the identified spans and updating the elevation model with the interpolated terrain elevation values.Type: GrantFiled: October 22, 2012Date of Patent: November 17, 2015Assignee: Google Inc.Inventors: Joshua Sam Schpok, Jamie Adams
-
Patent number: 9165179Abstract: Methods, systems, and computer program products are provided for determining camera parameters and three dimensional locations of features from a plurality of images of a geographic area. These include, detecting features in the plurality of images where each of the images cover at least a portion of the geographic area, comparing the detected features between respective ones of the images to determine a plurality of matched features, selecting a subset of the plurality of matched features and determining the camera parameters and the three dimensional positions of one or more of the detected features using the selected subset. The respective matched features are selected depending on a quantity of other matched features in proximity to the respective matched features.Type: GrantFiled: December 30, 2014Date of Patent: October 20, 2015Assignee: Google Inc.Inventors: Joshua Sam Schpok, Michael Hongmai Lin, Tilman Reinhardt
-
Publication number: 20150178986Abstract: Methods and systems for generating data objects for multi-resolution geometry in a three-dimensional model are provided. A region of high resolution geometry in the three-dimensional model having a level of detail that is higher than a level of detail associated with geometry data surrounding the region of high resolution geometry can be identified. A boundary of the region of high resolution geometry can be extended and high resolution geometry can be generated within the extended boundary. The high resolution geometry can be spatially partitioned into a plurality of geospatial data objects according to a hierarchical spatial partitioning scheme. The geospatial data objects can be selectively stored in a memory. For instance, geospatial data objects associated with the extended boundary can be identified and excluded from a hierarchical tree data structure storing geometry data associated with the three-dimensional model.Type: ApplicationFiled: February 20, 2013Publication date: June 25, 2015Applicant: Google Inc.Inventor: Joshua Sam Schpok
-
Patent number: 8965107Abstract: Methods, systems, and computer program products are provided for determining camera parameters and three dimensional locations of features from a plurality of images of a geographic area. These include, detecting features in the plurality of images where each of the images cover at least a portion of the geographic area, comparing the detected features between respective ones of the images to determine a plurality of matched features, selecting a subset of the plurality of matched features, and determining the camera parameters and the three dimensional positions of one or more of the detected features using the selected subset. The respective matched features are selected depending on a quantity of other matched features in proximity to the respective matched features.Type: GrantFiled: May 18, 2012Date of Patent: February 24, 2015Assignee: Google Inc.Inventors: Joshua Sam Schpok, Michael Hongmai Lin, Tilman Reinhardt
-
Patent number: 8941652Abstract: Systems, methods, and computer storage mediums are provided for filling missing data in a spatially distributed, graphically represented data set. An example method includes dividing the data set into a first plurality of tiles along a first plurality of boundary lines. For each of the first plurality of tiles, a first set of fill data is generated to fill missing data in the data set. Then, for each of a determined number of dimensions of the tiles, the data set is divided into a new plurality of tiles along a new plurality of boundary lines offset from the last immediately determined plurality of boundary lines and a new set of fill data is generated to fill the missing data. A portion of the new set of fill data includes a portion of the last immediately generated set of fill data that fall along the boundary of the respective new tile.Type: GrantFiled: May 23, 2012Date of Patent: January 27, 2015Assignee: Google Inc.Inventors: Brett Allen, Joshua Sam Schpok
-
Publication number: 20140232717Abstract: Systems and methods for merging three-dimensional models, such as a three-dimensional range sensor-based model and a three-dimensional camera-based model, are provided. According to aspects of the present disclosure, an enhanced volumetric merging technique can be used to merge the three-dimensional models. A plurality of voxels can be constructed for a three-dimensional space. A first distance field can be propagated based on the range sensor-based model in an extended margin between the range sensor-based model and a range sensor viewpoint. A second distance field can be propagated based on the camera-based model for voxels in the extended margin. A cumulative distance field can be determined based at least in part on the first field and the second distance field. The merged three-dimensional model can be constructed from the cumulative distance field using, for instance, a suitable meshing algorithm.Type: ApplicationFiled: February 20, 2013Publication date: August 21, 2014Applicant: Google Inc.Inventor: Joshua Sam Schpok