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. 02, 2014
Filed:
Dec. 05, 2012
Google Inc., Mountain View, CA (US);
David R. Martin, Oakland, CA (US);
Bryan M. Klingner, Austin, TX (US);
Google Inc., Mountain View, CA (US);
Abstract
An apparatus and method are disclosed for performing loop closing on one or more paths to be optimized. The paths may include poses associated with imagery obtained by a vehicle. The apparatus may identify candidate intersections from the paths based on their proximity, and may further determine relative poses from the poses of the paths using structure-from-motion techniques. The apparatus may then apply a partitioning schema to the paths to be optimized to obtain individual partition cells. The partition cells may then be sent to one or more client devices for optimizing the paths included in the partition cells. When the apparatus receives a set of optimized paths from the client devices, the apparatus may re-partition the paths to be optimized to ensure that non-optimized portions of paths are optimized.