IDiyas

For the Inventor, By the Inventor

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.:

US 9087408 B1

PDFFull Text
Date of Patent:
Jul. 21, 2015

Filed:

Nov. 07, 2011

Systems and methods for generating depthmaps

Applicants:

Yasutaka Furukawa, Bellevue, WA (US);

David Robert Gallup, Lynnwood, WA (US);

Inventors:

Yasutaka Furukawa, Bellevue, WA (US);

David Robert Gallup, Lynnwood, WA (US);

Assignee:

Google Inc., Mountain View, CA (US);

Attorney:

Lerner, David, Littenberg, Krumholz & Mentlik, LLP

Primary Examiner:

Ke Xiao

Assistant Examiner:

Andrew Shin

Int. Cl.
CPC ...
G06T 15/00 (2011.01); G06T 15/40 (2011.01); G06T 15/30 (2011.01); G06T 15/10 (2011.01); G06T 17/00 (2006.01); G09G 5/00 (2006.01); G06K 9/46 (2006.01); G06K 9/36 (2006.01); G06K 9/32 (2006.01); H04N 7/18 (2006.01); G06T 19/00 (2011.01); G06T 3/40 (2006.01); G06T 3/00 (2006.01); G06T 11/60 (2006.01); G06T 15/20 (2011.01); G06T 17/20 (2006.01); H04N 19/63 (2014.01); G09G 5/14 (2006.01); G06T 7/00 (2006.01); G01C 11/02 (2006.01);
U.S. Cl.
CPC ...
G06T 15/40 (2013.01); G01C 11/025 (2013.01); G06T 3/0093 (2013.01); G06T 3/4007 (2013.01); G06T 3/4038 (2013.01); G06T 7/0028 (2013.01); G06T 11/60 (2013.01); G06T 15/20 (2013.01); G06T 15/30 (2013.01); G06T 15/405 (2013.01); G06T 17/20 (2013.01); G06T 19/00 (2013.01); G09G 5/14 (2013.01); H04N 7/181 (2013.01); H04N 7/26563 (2013.01);
Abstract

Systems and methods for generating a depthmap for images of structures in a geographic area are provided. In some aspects, a method includes dividing the area into cells. Each of the cells is visible in no more than a threshold number of images. The method also includes: generating, using multi-view stereo processing, a set of three-dimensional (3D) points of structures in each of the cells based on the images associated with a corresponding one of the cells; generating a mesh model of the structures in each of the cells based on the set of 3D points for a corresponding one of the cells; identifying one or more of the mesh models visible in a corresponding one of the images; and generating a depthmap for each of the images based on the identified one or more mesh models visible in a corresponding one of the images.

Find Patent Forward Citations

Loading…