Patents by Inventor Bryan Klingner

Bryan Klingner 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: 12287412
    Abstract: A position fix identifying a geographic location of a receiver is received. The position fix was generated using signals received at the receiver from respective high-altitude signal sources (such as satellites). Imagery of a geographic area that includes the geographic location is also received. The imagery is automatically processed to determine whether one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated. In response to determining that one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated, the position fix is identified as being potentially erroneous.
    Type: Grant
    Filed: October 18, 2022
    Date of Patent: April 29, 2025
    Assignee: Google LLC
    Inventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
  • Patent number: 12241747
    Abstract: The present disclosure is directed to methods and systems for generating a geodetic datum. The geodetic datum can establish a coordinate system and/or a set of reference points that describe the respective locations of a portion or all of Earth and/or objects located thereon. In general, a computing system can generate the geodetic datum using various sensor data from one or more sources including: satellite imagery, aerial imagery, aerial light detection and ranging data (LIDAR), ground-level imagery, ground-level LIDAR, and/or other forms of sensor data. This data can be used as a reference dataset that can be combined with additional sensor data (e.g., a second dataset) to determine correspondences between overlapping areas represented in the datasets. Continuing this process for regions that collectively cover the Earth can be used to create a geodetic datum of the entire Earth, without using a mathematic abstraction of the Earth surface.
    Type: Grant
    Filed: June 26, 2019
    Date of Patent: March 4, 2025
    Assignee: GOOGLE LLC
    Inventors: Bryan Klingner, David Martin, Veselin Dikov, Joakim Kristian Olle Arfvidsson, James Brian Roseborough
  • Patent number: 12001459
    Abstract: The present disclosure is directed to systems and methods for providing a stable topological representation of pathway networks as well as features associated with these networks. The disclosure is exemplified using road networks which have applications in mapping, navigation, and autonomous vehicles. Extensions may be learned through practice of the disclosure. Utilizing implementations disclosed herein may provide advantages for data conflation between different mapping systems and map data while improving overall stability by developing a common reference standard that is tied to semantic features rather than abstract geographic representations.
    Type: Grant
    Filed: December 30, 2022
    Date of Patent: June 4, 2024
    Assignee: GOOGLE LLC
    Inventors: Christine McGavran, Richard William Bukowski, Bryan Klingner, Joakim Kristian Olle Arfvidsson, Andrew Lookingbill
  • Publication number: 20230132820
    Abstract: The present disclosure is directed to systems and methods for providing a stable topological representation of pathway networks as well as features associated with these networks. The disclosure is exemplified using road networks which have applications in mapping, navigation, and autonomous vehicles. Extensions may be learned through practice of the disclosure. Utilizing implementations disclosed herein may provide advantages for data conflation between different mapping systems and map data while improving overall stability by developing a common reference standard that is tied to semantic features rather than abstract geographic representations.
    Type: Application
    Filed: December 30, 2022
    Publication date: May 4, 2023
    Inventors: Christine McGavran, Richard William Bukowski, Bryan Klingner, Joakim Kristian Olle Arfvidsson, Andrew Lookingbill
  • Publication number: 20230040113
    Abstract: A position fix identifying a geographic location of a receiver is received. The position fix was generated using signals received at the receiver from respective high-altitude signal sources (such as satellites). Imagery of a geographic area that includes the geographic location is also received. The imagery is automatically processed to determine whether one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated. In response to determining that one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated, the position fix is identified as being potentially erroneous.
    Type: Application
    Filed: October 18, 2022
    Publication date: February 9, 2023
    Inventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
  • Patent number: 11544299
    Abstract: The present disclosure is directed to systems and methods for providing a stable topological representation of pathway networks as well as features associated with these networks. The disclosure is exemplified using road networks which have applications in mapping, navigation, and autonomous vehicles. Extensions may be learned through practice of the disclosure. Utilizing implementations disclosed herein may provide advantages for data conflation between different mapping systems and map data while improving overall stability by developing a common reference standard that is tied to semantic features rather than abstract geographic representations.
    Type: Grant
    Filed: March 2, 2020
    Date of Patent: January 3, 2023
    Assignee: GOOGLE LLC
    Inventors: Christine McGavran, Richard William Bukowski, Bryan Klingner, Joakim Kristian Olle Arfvidsson, Andrew Lookingbill
  • Patent number: 11506795
    Abstract: A position fix identifying a geographic location of a receiver is received. The position fix was generated using signals received at the receiver from respective high-altitude signal sources (such as satellites). Imagery of a geographic area that includes the geographic location is also received. The imagery is automatically processed to determine whether one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated. In response to determining that one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated, the position fix is identified as being potentially erroneous.
    Type: Grant
    Filed: October 30, 2020
    Date of Patent: November 22, 2022
    Assignee: Google LLC
    Inventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
  • Publication number: 20220244056
    Abstract: The present disclosure is directed to methods and systems for generating a geodetic datum. The geodetic datum can establish a coordinate system and/or a set of reference points that describe the respective locations of a portion or all of Earth and/or objects located thereon. In general, a computing system can generate the geodetic datum using various sensor data from one or more sources including: satellite imagery, aerial imagery, aerial light detection and ranging data (LIDAR), ground-level imagery, ground-level LIDAR, and/or other forms of sensor data. This data can be used as a reference dataset that can be combined with additional sensor data (e.g., a second dataset) to determine correspondences between overlapping areas represented in the datasets. Continuing this process for regions that collectively cover the Earth can be used to create a geodetic datum of the entire Earth, without using a mathematic abstraction of the Earth surface.
    Type: Application
    Filed: June 26, 2019
    Publication date: August 4, 2022
    Inventors: Bryan Klingner, David Martin, Veselin Dikov, Joakim Kristian Olle Arfvidsson, James Brian Roseborough
  • Publication number: 20220050860
    Abstract: The present disclosure is directed to systems and methods for providing a stable topological representation of pathway networks as well as features associated with these networks. The disclosure is exemplified using road networks which have applications in mapping, navigation, and autonomous vehicles. Extensions may be learned through practice of the disclosure. Utilizing implementations disclosed herein may provide advantages for data conflation between different mapping systems and map data while improving overall stability by developing a common reference standard that is tied to semantic features rather than abstract geographic representations.
    Type: Application
    Filed: March 2, 2020
    Publication date: February 17, 2022
    Inventors: Christine McGavran, Richard William Bukowski, Bryan Klingner, Joakim Kristian Olle Arfvidsson, Andrew Lookingbill
  • Publication number: 20210063584
    Abstract: A position fix identifying a geographic location of a receiver is received. The position fix was generated using signals received at the receiver from respective high-altitude signal sources (such as satellites). Imagery of a geographic area that includes the geographic location is also received. The imagery is automatically processed to determine whether one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated. In response to determining that one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated, the position fix is identified as being potentially erroneous.
    Type: Application
    Filed: October 30, 2020
    Publication date: March 4, 2021
    Inventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
  • Patent number: 10282856
    Abstract: Systems and methods for image registration using data collected by an electronic device, such as a mobile device, capable of simultaneous localization and mapping are provided. An electronic device, such as a mobile device, can be can be configured to collect data using a variety of sensors as the device is carried or transported through a space. The collected data can be processed and analyzed to generate a three-dimensional representation of the space and objects in the space in near real time as the device is carried through the space. The data can be used for a variety of purposes, including registering imagery for localization and image processing.
    Type: Grant
    Filed: September 25, 2017
    Date of Patent: May 7, 2019
    Assignee: GOOGLE LLC
    Inventors: Bryan Klingner, Damon Kohler
  • Patent number: 9885789
    Abstract: A position fix identifying a geographic location of a receiver is received. The position fix was generated using signals received at the receiver from respective high-altitude signal sources (such as satellites). Imagery of a geographic area that includes the geographic location is also received. The imagery is automatically processed to determine whether one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated. In response to determining that one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated, the position fix is identified as being potentially erroneous.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: February 6, 2018
    Assignee: Google LLC
    Inventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
  • Publication number: 20180012371
    Abstract: Systems and methods for image registration using data collected by an electronic device, such as a mobile device, capable of simultaneous localization and mapping are provided. An electronic device, such as a mobile device, can be can be configured to collect data using a variety of sensors as the device is carried or transported through a space. The collected data can be processed and analyzed to generate a three-dimensional representation of the space and objects in the space in near real time as the device is carried through the space. The data can be used for a variety of purposes, including registering imagery for localization and image processing.
    Type: Application
    Filed: September 25, 2017
    Publication date: January 11, 2018
    Inventors: Bryan Klingner, Damon Kohler
  • Patent number: 9773313
    Abstract: Systems and methods for image registration using data collected by an electronic device, such as a mobile device, capable of simultaneous localization and mapping are provided. An electronic device, such as a mobile device, can be can be configured to collect data using a variety of sensors as the device is carried or transported through a space. The collected data can be processed and analyzed to generate a three-dimensional representation of the space and objects in the space in near real time as the device is carried through the space. The data can be used for a variety of purposes, including registering imagery for localization and image processing.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: September 26, 2017
    Assignee: Google Inc.
    Inventors: Bryan Klingner, Damon Kohler
  • Patent number: 9135715
    Abstract: Methods and systems for extraction of 3D geometry from a plurality of generalized camera images by a device that comprises an electronic circuit are provided. Methods include identifying an x and y coordinate, an orientation, and a scale for each of one or more feature locations in each of the generalized camera images, extracting a local image feature at each feature location, generating a feature camera centered on each feature location, identifying groups of feature cameras providing consistent triangulation opportunity, and triangulating each identified feature camera group by finding the 3D point that minimizes an error term.
    Type: Grant
    Filed: March 22, 2012
    Date of Patent: September 15, 2015
    Assignee: Google Inc.
    Inventors: Bryan Klingner, David Martin
  • Publication number: 20150163477
    Abstract: Methods and systems for calculating epipolar constraints between a plurality of generalized cameras are provided. Each generalized camera implements two pixel projection functions. One function converts a known pixel location into a ray emanating from a projection center of a first camera to a point on a feature at the pixel location. Another function converts a three dimensional point on the feature in Euclidean space to a pixel location on a projection of the feature in the image space of a second camera. Subsegments of along the ray are projected onto the image space of the second camera and are subdivided until each subsegment spans no more than one pixel in the second camera's image space. The endpoints of all subsegments are projected into the image space of the second camera and the discrete pixel locations of each subsegment are recorded to form epipolar zones.
    Type: Application
    Filed: February 14, 2012
    Publication date: June 11, 2015
    Applicant: Google Inc.
    Inventors: Bryan Klingner, David Martin, Scott Ettinger
  • Publication number: 20140266873
    Abstract: A position fix identifying a geographic location of a receiver is received. The position fix was generated using signals received at the receiver from respective high-altitude signal sources (such as satellites). Imagery of a geographic area that includes the geographic location is also received. The imagery is automatically processed to determine whether one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated. In response to determining that one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated, the position fix is identified as being potentially erroneous.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Applicant: Google Inc.
    Inventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin