Patents by Inventor Xiaqing Wu

Xiaqing Wu 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: 20240005167
    Abstract: According to an aspect of an embodiment, a method may include obtaining multiple sets of camera images and light detection and ranging (LIDAR) point clouds along a track within a geographic sector of a map. The method may include applying a learning model to the camera images to characterize objects within the camera images within classes of objects to generate segmented images. The method may additionally include mapping the sets of camera images and the LIDAR point clouds to three dimensional points of the geographic sector of the map. The method may also include projecting the three dimensional points onto the segmented images to obtain corresponding classes for the three dimensional points of the geographic sector of the map.
    Type: Application
    Filed: September 14, 2023
    Publication date: January 4, 2024
    Inventors: Lin YANG, Xiaqing WU
  • Patent number: 11842528
    Abstract: An online system builds a high definition (HD) map for a geographical region based on sensor data captured by a plurality of autonomous vehicles driving through a geographical region. The autonomous vehicles detect map discrepancies based on differences in the surroundings observed using sensor data compared to the high definition map and send messages describing these map discrepancies to the online system. The online system updates existing occupancy maps to improve the accuracy of the occupancy maps (OMaps), and to thereby improve passenger and pedestrian safety. While vehicles are in motion, they can continuously collect data about their surroundings. When new data is available from the various vehicles within a fleet, this can be updated in a local representation of the occupancy map and can be passed to the online HD map system (e.g., in the cloud) for updating the master occupancy map shared by all of the vehicles.
    Type: Grant
    Filed: October 23, 2020
    Date of Patent: December 12, 2023
    Assignee: NVIDIA CORPORATION
    Inventors: Mark Damon Wheeler, Xiaqing Wu
  • Publication number: 20210254983
    Abstract: An online system builds a high definition (HD) map for a geographical region based on sensor data captured by a plurality of autonomous vehicles driving through a geographical region. The autonomous vehicles detect map discrepancies based on differences in the surroundings observed using sensor data compared to the high definition map and send messages describing these map discrepancies to the online system. The online system updates existing occupancy maps to improve the accuracy of the occupancy maps (OMaps), and to thereby improve passenger and pedestrian safety. While vehicles are in motion, they can continuously collect data about their surroundings. When new data is available from the various vehicles within a fleet, this can be updated in a local representation of the occupancy map and can be passed to the online HD map system (e.g., in the cloud) for updating the master occupancy map shared by all of the vehicles.
    Type: Application
    Filed: October 23, 2020
    Publication date: August 19, 2021
    Inventors: Mark Damon Wheeler, Xiaqing Wu
  • Publication number: 20210004613
    Abstract: According to an aspect of an embodiment, a method may include obtaining multiple sets of camera images and light detection and ranging (LIDAR) point clouds along a track within a geographic sector of a map. The method may include applying a learning model to the camera images to characterize objects within the camera images within classes of objects to generate segmented images. The method may additionally include mapping the sets of camera images and the LIDAR point clouds to three dimensional points of the geographic sector of the map. The method may also include projecting the three dimensional points onto the segmented images to obtain corresponding classes for the three dimensional points of the geographic sector of the map.
    Type: Application
    Filed: July 2, 2020
    Publication date: January 7, 2021
    Inventors: Lin Yang, Xiaqing Wu
  • Patent number: 10816346
    Abstract: An online system builds a high definition (HD) map for a geographical region based on sensor data captured by a plurality of autonomous vehicles driving through a geographical region. The autonomous vehicles detect map discrepancies based on differences in the surroundings observed using sensor data compared to the high definition map and send messages describing these map discrepancies to the online system. The online system updates existing occupancy maps to improve the accuracy of the occupancy maps (OMaps), and to thereby improve passenger and pedestrian safety. While vehicles are in motion, they can continuously collect data about their surroundings. When new data is available from the various vehicles within a fleet, this can be updated in a local representation of the occupancy map and can be passed to the online HD map system (e.g., in the cloud) for updating the master occupancy map shared by all of the vehicles.
    Type: Grant
    Filed: December 29, 2017
    Date of Patent: October 27, 2020
    Assignee: DEEPMAP INC.
    Inventors: Mark Damon Wheeler, Xiaqing Wu
  • Publication number: 20180188037
    Abstract: An online system builds a high definition (HD) map for a geographical region based on sensor data captured by a plurality of autonomous vehicles driving through a geographical region. The autonomous vehicles detect map discrepancies based on differences in the surroundings observed using sensor data compared to the high definition map and send messages describing these map discrepancies to the online system. The online system updates existing occupancy maps to improve the accuracy of the occupancy maps (OMaps), and to thereby improve passenger and pedestrian safety. While vehicles are in motion, they can continuously collect data about their surroundings. When new data is available from the various vehicles within a fleet, this can be updated in a local representation of the occupancy map and can be passed to the online HD map system (e.g., in the cloud) for updating the master occupancy map shared by all of the vehicles.
    Type: Application
    Filed: December 29, 2017
    Publication date: July 5, 2018
    Inventors: Mark Damon Wheeler, Xiaqing Wu
  • Patent number: 9704042
    Abstract: Embodiments determine the species of trees present in an aerial image. Tree crowns are detected in a received image, and represented as histograms of their color, texture and entropy features. Similar trees are clustered together. Using classification techniques, each cluster is assigned the closest species. The species information for each tree may be used in a rendering of the tree in geographical information systems.
    Type: Grant
    Filed: June 22, 2011
    Date of Patent: July 11, 2017
    Assignee: GOOGLE INC.
    Inventors: Xiaqing Wu, Lin Yang
  • Patent number: 9582932
    Abstract: Methods and apparatus for a roof analysis tool for constructing a parameter set, where the parameter set is derived from mapping data for a map region, and where the parameter set describes the roofs for the buildings within the map region. In some cases, the parameter set includes a list of roof type identification values and the respective buildings in the map region for which a given roof type identification value corresponds. The roof analysis tool may operate on a server and work in conjunction with a mobile device, where the mobile device may display map views of a map region such that the map view is based on a three-dimensional model of the map region, and where a portion of the three-dimensional model is based on data generated on the mobile device and a portion of the three-dimensional model is based on data generated on the server.
    Type: Grant
    Filed: July 17, 2012
    Date of Patent: February 28, 2017
    Assignee: Apple Inc.
    Inventors: Rudolph van der Merwe, Jan Erik Solem, Jaron I. Waldman, John W. Kassebaum, Samuel G. Noble, Xiaqing Wu, Yang Liu
  • Patent number: 9219992
    Abstract: Systems and methods for modifying settings of mobile device are provided. Method includes determining first geographic location of mobile device. First geographic location is associated with first time. Method also includes determining second geographic location of mobile device. Second geographic location is associated with second time. The method also includes determining a speed of the mobile device based on the first geographic location, the first time, the second geographic location, and the second time. The method also includes associating at least the speed of the mobile device with a device profile. The device profile is a member of a set of device profiles stored within the mobile device. The method also includes adjusting at least one user-interface setting of the mobile device based on the device profile. The at least one user-interface setting is associated with an audio or visual user-interface element of the mobile device.
    Type: Grant
    Filed: January 7, 2014
    Date of Patent: December 22, 2015
    Assignee: Google Inc.
    Inventor: Xiaqing Wu
  • Publication number: 20150161780
    Abstract: Embodiments determine the species of trees present in an aerial image. Tree crowns are detected in a received image, and represented as histograms of their color, texture and entropy features. Similar trees are clustered together. Using classification techniques, each cluster is assigned the closest species. The species information for each tree may be used in a rendering of the tree in geographical information systems.
    Type: Application
    Filed: June 22, 2011
    Publication date: June 11, 2015
    Applicant: Google Inc.
    Inventors: Xiaqing WU, Lin Yang
  • Patent number: 8805118
    Abstract: The present invention relates to methods for aligning raster and vector data. In an embodiment, a raster/vector aligner receives raster data and an approximate vector of a feature within the raster data. The raster/vector aligner generates an edge signal by edge filtering the raster data along a direction of the approximate vector and a smoothness signal by smoothness filtering the raster data along a direction of the approximate vector. The raster/vector aligner combines the edge signal and the smoothness signal into a combined signal which is used to generate a translation vector or a signal weight for the feature within the raster data.
    Type: Grant
    Filed: March 21, 2012
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventor: Xiaqing Wu
  • Publication number: 20140125667
    Abstract: System, methods and computer program product embodiments for roof generation of 3D models from ground acquired data. An embodiment includes grouping a plurality of 3D model facades and aligning each group of facades with aerial imagery. The embodiment further comprises identifying if a space between the facades is located within or outside a 3D model, generating a roof that connects plurality of facades and texturing the generated roof with the aerial imagery. In this way, when 3D data is limited to 3D model facades and lacks roof (and vertical face) information, embodiments of the invention create complete 3D models by generating a roof that connects plurality of facades and texturing the generated roof with the aerial imagery. This greatly improves user experience as 3D models closely approximate their respective real world counterparts.
    Type: Application
    Filed: November 11, 2010
    Publication date: May 8, 2014
    Applicant: Google Inc.
    Inventors: Emil PRAUN, Stephen Charles HSU, Xiaqing WU
  • Publication number: 20140120899
    Abstract: Systems and methods for modifying settings of mobile device are provided. Method includes determining first geographic location of mobile device. First geographic location is associated with first time. Method also includes determining second geographic location of mobile device. Second geographic location is associated with second time. The method also includes determining a speed of the mobile device based on the first geographic location, the first time, the second geographic location, and the second time. The method also includes associating at least the speed of the mobile device with a device profile. The device profile is a member of a set of device profiles stored within the mobile device. The method also includes adjusting at least one user-interface setting of the mobile device based on the device profile. The at least one user-interface setting is associated with an audio or visual user-interface element of the mobile device.
    Type: Application
    Filed: January 7, 2014
    Publication date: May 1, 2014
    Applicant: Google Inc.
    Inventor: Xiaqing WU
  • Patent number: 8655070
    Abstract: Methods and systems for detecting trees in aerial imagery are provided. A method for detecting trees in aerial imagery may include training a pixel-level classifier to assign a tree or non-tree label to each pixel in an aerial image. The method may further include segmenting tree and non-tree regions of the labeled pixels. The method may also include locating individual tree crowns in the segmented tree regions using one or more tree templates. A system for detecting trees in aerial imagery may include a trainer, a segmenter and a tree locator.
    Type: Grant
    Filed: July 15, 2010
    Date of Patent: February 18, 2014
    Assignee: Google Inc.
    Inventors: Lin Yang, Xiaqing Wu, Emil Praun
  • Publication number: 20130321392
    Abstract: Methods and apparatus for a roof analysis tool for constructing a parameter set, where the parameter set is derived from mapping data for a map region, and where the parameter set describes the roofs for the buildings within the map region. In some cases, the parameter set includes a list of roof type identification values and the respective buildings in the map region for which a given roof type identification value corresponds. The roof analysis tool may operate on a server and work in conjunction with a mobile device, where the mobile device may display map views of a map region such that the map view is based on a three-dimensional model of the map region, and where a portion of the three-dimensional model is based on data generated on the mobile device and a portion of the three-dimensional model is based on data generated on the server.
    Type: Application
    Filed: July 17, 2012
    Publication date: December 5, 2013
    Inventors: Rudolph van der Merwe, Jan Erik Solem, Jaron I. Waldman, John W. Kassebaum, Samuel G. Noble, Xiaqing Wu, Yang Liu
  • Publication number: 20120177305
    Abstract: The present invention relates to methods for aligning raster and vector data. In an embodiment, a raster/vector aligner receives raster data and an approximate vector of a feature within the raster data. The raster/vector aligner generates an edge signal by edge filtering the raster data along a direction of the approximate vector and a smoothness signal by smoothness filtering the raster data along a direction of the approximate vector. The raster/vector aligner combines the edge signal and the smoothness signal into a combined signal which is used to generate a translation vector or a signal weight for the feature within the raster data.
    Type: Application
    Filed: March 21, 2012
    Publication date: July 12, 2012
    Applicant: Google Inc.
    Inventor: Xiaqing WU
  • Patent number: 8160397
    Abstract: The present invention relates to methods for aligning raster and vector data. In an embodiment, a raster/vector aligner receives raster data and an approximate vector of a feature within the raster data. The raster/vector aligner generates an edge signal by edge filtering the raster data along a direction of the approximate vector and a smoothness signal by smoothness filtering the raster data along a direction of the approximate vector. The raster/vector aligner combines the edge signal and the smoothness signal into a combined signal which is used to generate a translation vector or a signal weight for the feature within the raster data.
    Type: Grant
    Filed: September 22, 2010
    Date of Patent: April 17, 2012
    Assignee: Google Inc.
    Inventor: Xiaqing Wu
  • Patent number: 7869667
    Abstract: The present invention relates to methods for aligning raster and vector data. In an embodiment, a raster/vector aligner receives raster data and an approximate vector of a feature within the raster data. The raster/vector aligner generates an edge signal by edge filtering the raster data along a direction of the approximate vector and a smoothness signal by smoothness filtering the raster data along a direction of the approximate vector. The raster/vector aligner combines the edge signal and the smoothness signal into a combined signal which is used to generate a translation vector or a signal weight for the feature within the raster data.
    Type: Grant
    Filed: January 19, 2007
    Date of Patent: January 11, 2011
    Assignee: Google Inc.
    Inventor: Xiaqing Wu
  • Publication number: 20070182762
    Abstract: A novel, easy to use, and computational efficient rubber sheeting algorithm is designed for interactive image registration in a web-based application environment. The algorithm has two steps, including a piece-wise linear interpolation step to interactively find a suitable set of control points and displacement vectors, and a following optional global radial basis wrap step to generate smoother result using the final control point set. A dynamic Delaunay triangulation method is designed to efficiently update the decomposition of the image. Natural and intuitive wrapping result will be dynamically generated in real-time while the user interactively insert, delete or drag a control point. The number of control points is not limited, and a large number of control points can be used if necessary without compromising the performance of the algorithm.
    Type: Application
    Filed: February 3, 2006
    Publication date: August 9, 2007
    Inventors: Xiaqing Wu, Eugene Levin, Geoffrey Wade
  • Patent number: 7194712
    Abstract: One embodiment of the invention provides a system that facilitates identifying line-end features in a layout for an integrated circuit. The system operates by first receiving the layout for the integrated circuit. Next, the system selects a polygon from the layout and marks a line-end seed on the polygon. The system then determines if the line-end seed is associated with a line feature, and if so, the system marks the line-end feature inside the line feature.
    Type: Grant
    Filed: May 12, 2004
    Date of Patent: March 20, 2007
    Assignee: Synopsys, Inc.
    Inventor: James Xiaqing Wu