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: 12287412Abstract: 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: GrantFiled: October 18, 2022Date of Patent: April 29, 2025Assignee: Google LLCInventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
-
Patent number: 12241747Abstract: 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: GrantFiled: June 26, 2019Date of Patent: March 4, 2025Assignee: GOOGLE LLCInventors: Bryan Klingner, David Martin, Veselin Dikov, Joakim Kristian Olle Arfvidsson, James Brian Roseborough
-
Patent number: 12001459Abstract: 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: GrantFiled: December 30, 2022Date of Patent: June 4, 2024Assignee: GOOGLE LLCInventors: Christine McGavran, Richard William Bukowski, Bryan Klingner, Joakim Kristian Olle Arfvidsson, Andrew Lookingbill
-
Publication number: 20230132820Abstract: 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: ApplicationFiled: December 30, 2022Publication date: May 4, 2023Inventors: Christine McGavran, Richard William Bukowski, Bryan Klingner, Joakim Kristian Olle Arfvidsson, Andrew Lookingbill
-
Publication number: 20230040113Abstract: 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: ApplicationFiled: October 18, 2022Publication date: February 9, 2023Inventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
-
Patent number: 11544299Abstract: 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: GrantFiled: March 2, 2020Date of Patent: January 3, 2023Assignee: GOOGLE LLCInventors: Christine McGavran, Richard William Bukowski, Bryan Klingner, Joakim Kristian Olle Arfvidsson, Andrew Lookingbill
-
Patent number: 11506795Abstract: 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: GrantFiled: October 30, 2020Date of Patent: November 22, 2022Assignee: Google LLCInventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
-
Publication number: 20220244056Abstract: 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: ApplicationFiled: June 26, 2019Publication date: August 4, 2022Inventors: Bryan Klingner, David Martin, Veselin Dikov, Joakim Kristian Olle Arfvidsson, James Brian Roseborough
-
Publication number: 20220050860Abstract: 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: ApplicationFiled: March 2, 2020Publication date: February 17, 2022Inventors: Christine McGavran, Richard William Bukowski, Bryan Klingner, Joakim Kristian Olle Arfvidsson, Andrew Lookingbill
-
Publication number: 20210063584Abstract: 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: ApplicationFiled: October 30, 2020Publication date: March 4, 2021Inventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
-
Patent number: 10282856Abstract: 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: GrantFiled: September 25, 2017Date of Patent: May 7, 2019Assignee: GOOGLE LLCInventors: Bryan Klingner, Damon Kohler
-
Patent number: 9885789Abstract: 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: GrantFiled: March 14, 2013Date of Patent: February 6, 2018Assignee: Google LLCInventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin
-
Publication number: 20180012371Abstract: 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: ApplicationFiled: September 25, 2017Publication date: January 11, 2018Inventors: Bryan Klingner, Damon Kohler
-
Patent number: 9773313Abstract: 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: GrantFiled: December 29, 2014Date of Patent: September 26, 2017Assignee: Google Inc.Inventors: Bryan Klingner, Damon Kohler
-
Patent number: 9135715Abstract: 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: GrantFiled: March 22, 2012Date of Patent: September 15, 2015Assignee: Google Inc.Inventors: Bryan Klingner, David Martin
-
Publication number: 20150163477Abstract: 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: ApplicationFiled: February 14, 2012Publication date: June 11, 2015Applicant: Google Inc.Inventors: Bryan Klingner, David Martin, Scott Ettinger
-
Publication number: 20140266873Abstract: 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: ApplicationFiled: March 14, 2013Publication date: September 18, 2014Applicant: Google Inc.Inventors: Fred P. Pighin, Daniel J. Filip, Scott Ettinger, Bryan Klingner, David Martin