The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 17, 2013
Filed:
Aug. 24, 2011
Swarup S. Medasani, Thousand Oaks, CA (US);
Yuri Owechko, Newbury Park, CA (US);
Thommen Korah, Marina Del Rey, CA (US);
Swarup S. Medasani, Thousand Oaks, CA (US);
Yuri Owechko, Newbury Park, CA (US);
Thommen Korah, Marina Del Rey, CA (US);
HRL Laboratories, LLC, Malibu, CA (US);
Abstract
A method of extracting street and road data from a dataset obtained using LIDAR techniques to scan a terrestrial region of the earth's surface of interest to form the dataset. The method includes: converting the dataset into an implicit representation using a population function; converting the implicit representation into 2D point data which are supplied to an agglomerative Gaussian mixture decomposition module, the agglomerative Gaussian mixture decomposition module automatically and parsimoniously fitting the 2-D point data with a set of Gaussian components; and modeling a segment of a street grid in the dataset by Gaussian models and constraining the Gaussian models to align with each other and a dominant orientation of the streets in order to detect streets. Ray tracing techniques may be used to detect curbs and medians.