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: 20240005167Abstract: 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: ApplicationFiled: September 14, 2023Publication date: January 4, 2024Inventors: Lin YANG, Xiaqing WU
-
Patent number: 11842528Abstract: 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: GrantFiled: October 23, 2020Date of Patent: December 12, 2023Assignee: NVIDIA CORPORATIONInventors: Mark Damon Wheeler, Xiaqing Wu
-
Publication number: 20210254983Abstract: 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: ApplicationFiled: October 23, 2020Publication date: August 19, 2021Inventors: Mark Damon Wheeler, Xiaqing Wu
-
Publication number: 20210004613Abstract: 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: ApplicationFiled: July 2, 2020Publication date: January 7, 2021Inventors: Lin Yang, Xiaqing Wu
-
Patent number: 10816346Abstract: 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: GrantFiled: December 29, 2017Date of Patent: October 27, 2020Assignee: DEEPMAP INC.Inventors: Mark Damon Wheeler, Xiaqing Wu
-
Publication number: 20180188037Abstract: 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: ApplicationFiled: December 29, 2017Publication date: July 5, 2018Inventors: Mark Damon Wheeler, Xiaqing Wu
-
Patent number: 9704042Abstract: 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: GrantFiled: June 22, 2011Date of Patent: July 11, 2017Assignee: GOOGLE INC.Inventors: Xiaqing Wu, Lin Yang
-
Patent number: 9582932Abstract: 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: GrantFiled: July 17, 2012Date of Patent: February 28, 2017Assignee: 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: 9219992Abstract: 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: GrantFiled: January 7, 2014Date of Patent: December 22, 2015Assignee: Google Inc.Inventor: Xiaqing Wu
-
Publication number: 20150161780Abstract: 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: ApplicationFiled: June 22, 2011Publication date: June 11, 2015Applicant: Google Inc.Inventors: Xiaqing WU, Lin Yang
-
Patent number: 8805118Abstract: 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: GrantFiled: March 21, 2012Date of Patent: August 12, 2014Assignee: Google Inc.Inventor: Xiaqing Wu
-
Publication number: 20140125667Abstract: 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: ApplicationFiled: November 11, 2010Publication date: May 8, 2014Applicant: Google Inc.Inventors: Emil PRAUN, Stephen Charles HSU, Xiaqing WU
-
Publication number: 20140120899Abstract: 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: ApplicationFiled: January 7, 2014Publication date: May 1, 2014Applicant: Google Inc.Inventor: Xiaqing WU
-
Patent number: 8655070Abstract: 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: GrantFiled: July 15, 2010Date of Patent: February 18, 2014Assignee: Google Inc.Inventors: Lin Yang, Xiaqing Wu, Emil Praun
-
Publication number: 20130321392Abstract: 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: ApplicationFiled: July 17, 2012Publication date: December 5, 2013Inventors: Rudolph van der Merwe, Jan Erik Solem, Jaron I. Waldman, John W. Kassebaum, Samuel G. Noble, Xiaqing Wu, Yang Liu
-
Publication number: 20120177305Abstract: 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: ApplicationFiled: March 21, 2012Publication date: July 12, 2012Applicant: Google Inc.Inventor: Xiaqing WU
-
Patent number: 8160397Abstract: 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: GrantFiled: September 22, 2010Date of Patent: April 17, 2012Assignee: Google Inc.Inventor: Xiaqing Wu
-
Patent number: 7869667Abstract: 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: GrantFiled: January 19, 2007Date of Patent: January 11, 2011Assignee: Google Inc.Inventor: Xiaqing Wu
-
Publication number: 20070182762Abstract: 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: ApplicationFiled: February 3, 2006Publication date: August 9, 2007Inventors: Xiaqing Wu, Eugene Levin, Geoffrey Wade
-
Patent number: 7194712Abstract: 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: GrantFiled: May 12, 2004Date of Patent: March 20, 2007Assignee: Synopsys, Inc.Inventor: James Xiaqing Wu