Patents by Inventor Greg Coombe

Greg Coombe 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: 10527417
    Abstract: A high-definition map system receives sensor data from vehicles travelling along routes and combines the data to generate a high definition map for use in driving vehicles, for example, for guiding autonomous vehicles. A pose graph is built from the collected data, each pose representing location and orientation of a vehicle. The pose graph is optimized to minimize constraints between poses. Points associated with surface are assigned a confidence measure determined using a measure of hardness/softness of the surface. A machine-learning-based result filter detects bad alignment results and prevents them from being entered in the subsequent global pose optimization. The alignment framework is parallelizable for execution using a parallel/distributed architecture. Alignment hot spots are detected for further verification and improvement. The system supports incremental updates, thereby allowing refinements of subgraphs for incrementally improving the high-definition map for keeping it up to date.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: January 7, 2020
    Assignee: DeepMap, Inc.
    Inventors: Chen Chen, Greg Coombe
  • Publication number: 20190250283
    Abstract: Systems, computer-implemented methods, apparatus and/or computer program products are provided that facilitate improving the accuracy of global positioning system (GPS) coordinates of indoor photos. The disclosed subject matter further provides systems, computer-implemented methods, apparatus and/or computer program products that facilitate generating exterior photos of structures based on GPS coordinates of indoor photos.
    Type: Application
    Filed: February 8, 2019
    Publication date: August 15, 2019
    Inventors: Dorra Larnaout, Greg Coombe
  • Publication number: 20190219700
    Abstract: A system align point clouds obtained by sensors of a vehicle using kinematic iterative closest point with integrated motions estimates. The system receives lidar scans from a lidar mounted on the vehicle. The system derives point clouds from the lidar scan data. The system iteratively determines velocity parameters that minimize an aggregate measure of distance between corresponding points of the plurality of pairs of points. The system iteratively improves the velocity parameters. The system uses the velocity parameters for various purposes including for building high definition maps used for navigating the vehicle.
    Type: Application
    Filed: November 16, 2018
    Publication date: July 18, 2019
    Inventors: Greg Coombe, Chen Chen, Derik Schroeter, Jeffrey Minoru Adachi, Mark Damon Wheeler
  • Patent number: 10267634
    Abstract: A high-definition map system receives sensor data from vehicles travelling along routes and combines the data to generate a high definition map for use in driving vehicles, for example, for guiding autonomous vehicles. A pose graph is built from the collected data, each pose representing location and orientation of a vehicle. The pose graph is optimized to minimize constraints between poses. Points associated with surface are assigned a confidence measure determined using a measure of hardness/softness of the surface. A machine-learning-based result filter detects bad alignment results and prevents them from being entered in the subsequent global pose optimization. The alignment framework is parallelizable for execution using a parallel/distributed architecture. Alignment hot spots are detected for further verification and improvement. The system supports incremental updates, thereby allowing refinements of subgraphs for incrementally improving the high-definition map for keeping it up to date.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: April 23, 2019
    Assignee: DeepMap Inc.
    Inventors: Chen Chen, Greg Coombe, Derik Schroeter
  • Patent number: 10140765
    Abstract: A staged camera traversal for navigating a virtual camera in a three dimensional environment is provided. The staged camera traversal can include a launch stage and an approach stage. During the launch stage, the tilt angle can be decreased towards zero tilt (i.e. straight down) with respect to the vertical. During an approach stage, the tilt angle of the virtual camera can be increased from about zero tilt towards the tilt angle associated with a target location. In certain implementations, the staged camera traversal can further include a traversal stage occurring between the launch stage and the approach stage. The tilt angle of the virtual camera can be maintained at about zero tilt during the traversal stage. The approach path of the virtual camera can be aligned along a view direction associated with the target destination during the approach stage.
    Type: Grant
    Filed: February 25, 2013
    Date of Patent: November 27, 2018
    Assignee: Google LLC
    Inventors: Greg Coombe, Francois Bailly
  • Publication number: 20180188040
    Abstract: A high-definition map system receives sensor data from vehicles travelling along routes and combines the data to generate a high definition map for use in driving vehicles, for example, for guiding autonomous vehicles. A pose graph is built from the collected data, each pose representing location and orientation of a vehicle. The pose graph is optimized to minimize constraints between poses. Points associated with surface are assigned a confidence measure determined using a measure of hardness/softness of the surface. A machine-learning-based result filter detects bad alignment results and prevents them from being entered in the subsequent global pose optimization. The alignment framework is parallelizable for execution using a parallel/distributed architecture. Alignment hot spots are detected for further verification and improvement.
    Type: Application
    Filed: December 28, 2017
    Publication date: July 5, 2018
    Inventors: Chen Chen, Greg Coombe, Derik Schroeter
  • Publication number: 20180188043
    Abstract: A high-definition map system receives sensor data from vehicles travelling along routes and combines the data to generate a high definition map for use in driving vehicles, for example, for guiding autonomous vehicles. A pose graph is built from the collected data, each pose representing location and orientation of a vehicle. The pose graph is optimized to minimize constraints between poses. Points associated with surface are assigned a confidence measure determined using a measure of hardness/softness of the surface. A machine-learning-based result filter detects bad alignment results and prevents them from being entered in the subsequent global pose optimization. The alignment framework is parallelizable for execution using a parallel/distributed architecture. Alignment hot spots are detected for further verification and improvement.
    Type: Application
    Filed: December 28, 2017
    Publication date: July 5, 2018
    Inventors: Chen Chen, Greg Coombe
  • Patent number: 9092900
    Abstract: Embodiments alter the swoop trajectory depending on the terrain within the view of the virtual camera. To swoop into a target, a virtual camera may be positioned at an angle relative to the upward normal vector from the target. That angle may be referred to as a tilt angle. According to embodiments, the tilt angle may increase more quickly in areas of high terrain variance (e.g., mountains or cities with tall buildings) than in areas with less terrain variance (e.g., flat plains). To determine the level of terrain variance in an area, embodiments may weigh terrain data having higher detail more heavily than terrain data having less detail.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: July 28, 2015
    Assignee: Google Inc.
    Inventor: Greg Coombe
  • Patent number: 9024947
    Abstract: The capability to render and navigate three-dimensional panoramic images in a virtual three-dimensional environment so as to create an immersive three-dimensional experience is provided. Such a capability can present a three-dimensional photographic experience of the real world that is seamlessly integrated with the virtual three-dimensional environment. Depth values associated with the panoramic images may be used to create three-dimensional geometry, which can be rendered as part of the virtual three-dimensional environment. Further, such a capability can enable a user to roam freely through the environment while providing a more natural free-form exploration of the environment than existing systems.
    Type: Grant
    Filed: January 30, 2014
    Date of Patent: May 5, 2015
    Assignee: Google Inc.
    Inventors: Greg Coombe, Daniel Barcay, Gokul Varadhan, Francois Bailly
  • Publication number: 20140240318
    Abstract: A staged camera traversal for navigating a virtual camera in a three dimensional environment is provided. The staged camera traversal can include a launch stage and an approach stage. During the launch stage, the tilt angle can be decreased towards zero tilt (i.e. straight down) with respect to the vertical. During an approach stage, the tilt angle of the virtual camera can be increased from about zero tilt towards the tilt angle associated with a target location. In certain implementations, the staged camera traversal can further include a traversal stage occurring between the launch stage and the approach stage. The tilt angle of the virtual camera can be maintained at about zero tilt during the traversal stage. The approach path of the virtual camera can be aligned along a view direction associated with the target destination during the approach stage.
    Type: Application
    Filed: February 25, 2013
    Publication date: August 28, 2014
    Applicant: Google Inc.
    Inventors: Greg Coombe, Francois Bailly
  • Publication number: 20140146046
    Abstract: The capability to render and navigate three-dimensional panoramic images in a virtual three-dimensional environment so as to create an immersive three-dimensional experience is provided. Such a capability can present a three-dimensional photographic experience of the real world that is seamlessly integrated with the virtual three-dimensional environment. Depth values associated with the panoramic images may be used to create three-dimensional geometry, which can be rendered as part of the virtual three-dimensional environment. Further, such a capability can enable a user to roam freely through the environment while providing a more natural free-form exploration of the environment than existing systems.
    Type: Application
    Filed: January 30, 2014
    Publication date: May 29, 2014
    Applicant: Google Inc.
    Inventors: Greg Coombe, Daniel Barcay, Gokul Varadhan, Francois Bailly
  • Publication number: 20140118495
    Abstract: Embodiments alter the swoop trajectory depending on the terrain within the view of the virtual camera. To swoop into a target, a virtual camera may be positioned at an angle relative to the upward normal vector from the target. That angle may be referred to as a tilt angle. According to embodiments, the tilt angle may increase more quickly in areas of high terrain variance (e.g., mountains or cities with tall buildings) than in areas with less terrain variance (e.g., flat plains). To determine the level of terrain variance in an area, embodiments may weigh terrain data having higher detail more heavily than terrain data having less detail.
    Type: Application
    Filed: June 27, 2012
    Publication date: May 1, 2014
    Applicant: Google Inc.
    Inventor: Greg Coombe
  • Patent number: 8681151
    Abstract: The capability to render and navigate three-dimensional panoramic images in a virtual three-dimensional environment so as to create an immersive three-dimensional experience is provided. Such a capability can present a three-dimensional photographic experience of the real world that is seamlessly integrated with the virtual three-dimensional environment. Depth values associated with the panoramic images may be used to create three-dimensional geometry, which can be rendered as part of the virtual three-dimensional environment. Further, such a capability can enable a user to roam freely through the environment while providing a more natural free-form exploration of the environment than existing systems.
    Type: Grant
    Filed: November 22, 2011
    Date of Patent: March 25, 2014
    Assignee: Google Inc.
    Inventors: Greg Coombe, Daniel Barcay, Gokul Varadhan, Francois Bailly
  • Publication number: 20120299920
    Abstract: The capability to render and navigate three-dimensional panoramic images in a virtual three-dimensional environment so as to create an immersive three-dimensional experience is provided. Such a capability can present a three-dimensional photographic experience of the real world that is seamlessly integrated with the virtual three-dimensional environment. Depth values associated with the panoramic images may be used to create three-dimensional geometry, which can be rendered as part of the virtual three-dimensional environment. Further, such a capability can enable a user to roam freely through the environment while providing a more natural free-form exploration of the environment than existing systems.
    Type: Application
    Filed: November 22, 2011
    Publication date: November 29, 2012
    Applicant: Google Inc.
    Inventors: Greg Coombe, Daniel Barcay, Gokul Varadhan, Francois Bailly