Patents by Inventor Andi Zang

Andi Zang 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: 20210302993
    Abstract: Methods described herein relate to self-localization. Methods may include: receiving sensor data from a vehicle traveling along a road segment; identifying one or more objects of the environment from the sensor data; determining a coarse location of the vehicle; comparing the identified one or more objects with corresponding ground truth objects; calculating an observation in response to the comparison of the identified one or more objects with the corresponding ground truth objects; determining a location of the vehicle with a higher precision than the coarse location based, at least in part, on the observation; and allocating resources of the apparatus based, at least in part, on the observation.
    Type: Application
    Filed: March 26, 2020
    Publication date: September 30, 2021
    Inventors: Andi ZANG, Xin CHEN
  • Patent number: 10628671
    Abstract: Apparatus and methods are described for roadway lane line detection. An aerial image including a plurality of pixels is received and provides to a classification model. The classification model provides probability values assigned to at least a portion of the plurality of pixels. A comparison of the probability values is performed to select at least one pixel according to the comparison. A lane line object is identified for the selected at least one pixel.
    Type: Grant
    Filed: November 1, 2017
    Date of Patent: April 21, 2020
    Assignee: HERE Global B.V.
    Inventors: Andi Zang, Zichen Li
  • Patent number: 10482655
    Abstract: An approach is provided for providing a digital elevation model. For example, the approach involves processing, by a processor, map elevation data to create a hierarchical resolution tile representation of the digital elevation model for a geographic area. The hierarchical resolution tile representation includes a plurality of resolution levels, wherein each of the plurality of levels represents the digital elevation model at a different resolution. The digital elevation model includes a plurality of control points, wherein each of the plurality of control points is associated with an elevation data point determined from the map elevation data.
    Type: Grant
    Filed: November 20, 2017
    Date of Patent: November 19, 2019
    Assignee: HERE Global B.V.
    Inventors: Xin Chen, Andi Zang
  • Publication number: 20190156566
    Abstract: An approach is provided for providing a digital elevation model. For example, the approach involves processing, by a processor, map elevation data to create a hierarchical resolution tile representation of the digital elevation model for a geographic area. The hierarchical resolution tile representation includes a plurality of resolution levels, wherein each of the plurality of levels represents the digital elevation model at a different resolution. The digital elevation model includes a plurality of control points, wherein each of the plurality of control points is associated with an elevation data point determined from the map elevation data.
    Type: Application
    Filed: November 20, 2017
    Publication date: May 23, 2019
    Inventors: Xin CHEN, Andi ZANG
  • Publication number: 20190130182
    Abstract: Apparatus and methods are described for roadway lane line detection. An aerial image including a plurality of pixels is received and provides to a classification model. The classification model provides probability values assigned to at least a portion of the plurality of pixels. A comparison of the probability values is performed to select at least one pixel according to the comparison. A lane line object is identified for the selected at least one pixel.
    Type: Application
    Filed: November 1, 2017
    Publication date: May 2, 2019
    Inventors: Andi Zang, Zichen Li
  • Patent number: 9830509
    Abstract: A method, apparatus and computer program product are provided to construct a digital elevation model utilizing ground points captured by ground-based light detection and ranging (LiDAR). In the context of a method, a plurality of ground points are extracted from a data set captured by ground-based LiDAR to construct a digital elevation model. Each ground point includes positional information including an altitude. The method also includes identifying one or more road structures that are altitudinally offset from surrounding terrain based upon the plurality of ground points and modifying the ground points of the digital elevation model that are representative of the one or more road structures that are altitudinally offset from the surrounding terrain. The method further includes at least partially filling regions in the digital elevation model that lack ground points captured by ground-based LiDAR.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: November 28, 2017
    Assignee: Nokia Technologies Oy
    Inventors: Andi Zang, Xin Chen
  • Patent number: 9811889
    Abstract: A method is provided for generating street-level imagery to provide unobstructed images, such as images of facades of a building, for use in on-line street viewing, three dimensional city rendering, research, or building based localization, among other uses. In particular, example methods may include obtaining a plurality of images of a first side of an object from a plurality of points-of-view, normalizing each of the plurality of images to obtain a plurality of normalized images of the first side of the object, where each of the plurality of normalized images includes a plurality of pixels, each with image location coordinates within a respective image. Method may further generate a merged image of the first side of the object, where the merged image is generated by comparing pixels between the plurality of normalized images with matching image location coordinates.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: November 7, 2017
    Assignee: Nokia Technologies Oy
    Inventors: Xin Chen, Andi Zang
  • Patent number: 9710714
    Abstract: Point cloud data is received and a ground plane is segmented. A two-dimensional image of the segmented ground plane is generated based on intensity values of the segmented ground plane. Lane marking candidates are determined based on intensity within the generated two-dimensional image. Image data is received and the generated two-dimensional image is registered with the received image data. Lane marking candidates of the received image data are determined based on the lane marking candidates of the registered two-dimensional image. Image patches are selected from the two-dimensional image and from the received image data based on the determined lane markings. Feature maps including selected image patches from the registered two-dimensional image and received data are generated. The set of feature maps are sub-sampled, and a feature vector is generated based on the set of feature maps. Lane markings are determined from the generated feature vector.
    Type: Grant
    Filed: August 3, 2015
    Date of Patent: July 18, 2017
    Assignee: Nokia Technologies Oy
    Inventors: Xin Chen, Andi Zang, Xinyu Huang
  • Publication number: 20170083763
    Abstract: A method, apparatus and computer program product are provided to construct a digital elevation model utilizing ground points captured by ground-based light detection and ranging (LiDAR). In the context of a method, a plurality of ground points are extracted from a data set captured by ground-based LiDAR to construct a digital elevation model. Each ground point includes positional information including an altitude. The method also includes identifying one or more road structures that are altitudinally offset from surrounding terrain based upon the plurality of ground points and modifying the ground points of the digital elevation model that are representative of the one or more road structures that are altitudinally offset from the surrounding terrain. The method further includes at least partially filling regions in the digital elevation model that lack ground points captured by ground-based LiDAR.
    Type: Application
    Filed: June 29, 2015
    Publication date: March 23, 2017
    Inventors: Andi Zang, Xin Chen
  • Publication number: 20170039436
    Abstract: Point cloud data is received and a ground plane is segmented. A two-dimensional image of the segmented ground plane is generated based on intensity values of the segmented ground plane. Lane marking candidates are determined based on intensity within the generated two-dimensional image. Image data is received and the generated two-dimensional image is registered with the received image data. Lane marking candidates of the received image data are determined based on the lane marking candidates of the registered two-dimensional image. Image patches are selected from the two-dimensional image and from the received image data based on the determined lane markings. Feature maps including selected image patches from the registered two-dimensional image and received data are generated. The set of feature maps are sub-sampled, and a feature vector is generated based on the set of feature maps. Lane markings are determined from the generated feature vector.
    Type: Application
    Filed: August 3, 2015
    Publication date: February 9, 2017
    Inventors: Xin Chen, Andi Zang, Xinyu Huang
  • Patent number: 9418446
    Abstract: A method, apparatus and computer program product are provided for determining a building location based on a building image. In the context of a method, the method includes receiving an image including at least one building, extracting building texture features from the image, and receiving reference building texture features. The method also includes determining, using a processor, building texture features comparisons between building texture features and reference building texture features which satisfy a predetermined match threshold and determining a matching building location based upon the building texture features comparison.
    Type: Grant
    Filed: August 27, 2014
    Date of Patent: August 16, 2016
    Assignee: Nokia Technologies Oy
    Inventors: Xin Chen, Andi Zang
  • Patent number: 9384398
    Abstract: A method, apparatus and computer program product are provided for roof type classification and reconstruction based on two dimensional aerial images. In the context of a method, the method includes receiving a roof image, determining a segmentation of the roof image based on cutting lines associated with roof features and classifying roof segments based on roof features within the segment. The classifying roof segments is based on the roof features correlation to a roof type pattern.
    Type: Grant
    Filed: June 11, 2014
    Date of Patent: July 5, 2016
    Assignee: HERE GLOBAL B.V.
    Inventors: Xin Chen, Andi Zang, Xi Zhang
  • Publication number: 20160189408
    Abstract: A method is provided for generating street-level imagery to provide unobstructed images, such as images of facades of a building, for use in on-line street viewing, three dimensional city rendering, research, or building based localization, among other uses. In particular, example methods may include obtaining a plurality of images of a first side of an object from a plurality of points-of-view, normalizing each of the plurality of images to obtain a plurality of normalized images of the first side of the object, where each of the plurality of normalized images includes a plurality of pixels, each with image location coordinates within a respective image. Method may further generate a merged image of the first side of the object, where the merged image is generated by comparing pixels between the plurality of normalized images with matching image location coordinates.
    Type: Application
    Filed: December 31, 2014
    Publication date: June 30, 2016
    Inventors: Xin Chen, Andi Zang
  • Publication number: 20160063732
    Abstract: A method, apparatus and computer program product are provided for determining a building location based on a building image. In the context of a method, the method includes receiving an image including at least one building, extracting building texture features from the image, and receiving reference building texture features. The method also includes determining, using a processor, building texture features comparisons between building texture features and reference building texture features which satisfy a predetermined match threshold and determining a matching building location based upon the building texture features comparision.
    Type: Application
    Filed: August 27, 2014
    Publication date: March 3, 2016
    Inventors: Xin CHEN, Andi ZANG
  • Publication number: 20150363645
    Abstract: A method, apparatus and computer program product are provided for roof type classification and reconstruction based on two dimensional aerial images. In the context of a method, the method includes receiving a roof image, determining a segmentation of the roof image based on cutting lines associated with roof features and classifying roof segments based on roof features within the segment. The classifying roof segments is based on the roof features correlation to a roof type pattern.
    Type: Application
    Filed: June 11, 2014
    Publication date: December 17, 2015
    Inventors: Xin Chen, Andi Zang, Xi Zhang