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).

  • Publication number: 20190051029
    Abstract: 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: Application
    Filed: June 13, 2018
    Publication date: February 14, 2019
    Inventor: Joshua Sam Schpok
  • Patent number: 9465976
    Abstract: 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: Grant
    Filed: September 14, 2015
    Date of Patent: October 11, 2016
    Assignee: Google Inc.
    Inventors: Joshua Sam Schpok, Michael Hongmai Lin, Tilman Reinhardt
  • Patent number: 9311748
    Abstract: 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: Grant
    Filed: February 20, 2013
    Date of Patent: April 12, 2016
    Assignee: Google Inc.
    Inventor: Joshua Sam Schpok
  • Patent number: 9224368
    Abstract: 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: Grant
    Filed: February 20, 2013
    Date of Patent: December 29, 2015
    Assignee: Google Inc.
    Inventor: Joshua Sam Schpok
  • Patent number: 9189573
    Abstract: 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: Grant
    Filed: October 22, 2012
    Date of Patent: November 17, 2015
    Assignee: Google Inc.
    Inventors: Joshua Sam Schpok, Jamie Adams
  • Patent number: 9165179
    Abstract: 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: Grant
    Filed: December 30, 2014
    Date of Patent: October 20, 2015
    Assignee: Google Inc.
    Inventors: Joshua Sam Schpok, Michael Hongmai Lin, Tilman Reinhardt
  • Publication number: 20150178986
    Abstract: 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: Application
    Filed: February 20, 2013
    Publication date: June 25, 2015
    Applicant: Google Inc.
    Inventor: Joshua Sam Schpok
  • Patent number: 8965107
    Abstract: 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: Grant
    Filed: May 18, 2012
    Date of Patent: February 24, 2015
    Assignee: Google Inc.
    Inventors: Joshua Sam Schpok, Michael Hongmai Lin, Tilman Reinhardt
  • Patent number: 8941652
    Abstract: 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: Grant
    Filed: May 23, 2012
    Date of Patent: January 27, 2015
    Assignee: Google Inc.
    Inventors: Brett Allen, Joshua Sam Schpok
  • Publication number: 20140232717
    Abstract: 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: Application
    Filed: February 20, 2013
    Publication date: August 21, 2014
    Applicant: Google Inc.
    Inventor: Joshua Sam Schpok