Method for generating roof outlines from lateral images

Patent metadata

Field	Value
Publication number	US-12406434-B2
Application number	US-202418586354-A
Country	US
Kind code	B2
Filing date	Feb 23, 2024
Priority date	Aug 31, 2017
Publication date	Sep 2, 2025
Grant date	Sep 2, 2025

Abstract

A computer system generates an outline of a roof of a structure based on a set of lateral images depicting the structure. For each image in the set of lateral images, one or more rooflines corresponding to the roof of the structure are determined. The computer system determines how the rooflines connect to one another. Based on the determination, the rooflines are connected to generate an outline of the roof.

First claim

What is claimed is:

1. A method comprising:
determining a plurality of segments depicted in a plurality of photos of a structure, wherein the structure comprises a plurality of walls;
projecting the plurality of segments onto a two-dimensional (2D) plane reflecting a top-down view of the structure; and
generating digital data representing a 2D outline, the digital data being generated via connecting the plurality of projected segments to form the 2D outline.

2. The method of claim 1 , wherein the top-down view of the structure comprises a top down view of the plurality of walls.

3. The method of claim 1 , wherein the 2D outline is associated with a polygon.

4. The method of claim 3 , further comprising at least one of:
extending one or more segments of the plurality of segments to form the polygon; or
adding one or more segments to the plurality of segments to form the polygon.

5. The method of claim 1 , wherein the plurality of photos are lateral photos of the structure and wherein the 2D plane is perpendicular to the lateral photos.

6. The method of claim 1 , wherein determining the plurality of segments comprises:
determining a first segment depicted in a first photo of the plurality of photos;
determining a second segment depicted in a second photo of the plurality of photos; and
combining the first segment and second segment into a single segment.

7. The method of claim 6 , wherein the first photo and second photo depict at least a first wall of the plurality of walls.

8. The method of claim 1 , further comprising:
determining a path of an image capture device, the plurality of photos captured by the image capture device; and
determining, based on the path of the image capture device, two or more related photos of the plurality of photos.

9. The method of claim 1 , further comprising:
determining a plurality of intersection points of the plurality of segments; and
projecting the plurality of intersection points onto the 2D plane.

10. The method of claim 9 , wherein generating the digital data representing the 2D outline is based on the plurality of projected intersection points.

11. The method of claim 9 , wherein generating the digital data representing the 2D outline comprises connecting the plurality of projected intersection points with the plurality of projected segments.

12. One or more non-transitory computer-readable media storing instructions that, when executed by a system comprising one or more processors, cause the one or more processors to perform operations comprising:
determining a plurality of segments depicted in a plurality of photos of a structure, wherein the structure comprises a plurality of walls;
projecting the plurality of segments onto a two-dimensional (2D) plane reflecting a top-down view of the structure; and
generating digital data representing a 2D outline, the digital data being generated via connecting the plurality of projected segments to form the 2D outline.

13. The one or more non-transitory computer-readable media of claim 12 , wherein the top-down view of the structure comprises a top down view of the plurality of walls.

14. The one or more non-transitory computer-readable media of claim 13 , wherein the 2D outline is associated with a polygon.

15. The one or more non-transitory computer-readable media of claim 14 , wherein the instructions further cause the one or more processors to perform operations comprising at least one of:
extending one or more segments of the plurality of segments to form the polygon; or
adding one or more segments to the plurality of segments to form the polygon.

16. The one or more non-transitory computer-readable media of claim 12 , wherein the plurality of photos are lateral photos of the structure and wherein the 2D plane is perpendicular to the lateral photos.

17. The one or more non-transitory computer-readable media of claim 12 , wherein determining the plurality of segments comprises:
determining a first segment depicted in a first photo of the plurality of photos;
determining a second segment depicted in a second photo of the plurality of photos; and
combining the first segment and second segment into a single segment;
wherein the first photo and second photo depict at least a first wall of the plurality of walls.

18. The one or more non-transitory computer-readable media of claim 12 , wherein the instructions further cause the one or more processors to perform operations comprising: S
determining a path of an image capture device, the plurality of photos captured by the image capture device; and
determining, based on the path of the image capture device, two or more related photos of the plurality of photos.

19. The one or more non-transitory computer-readable media of claim 12 , wherein the operations further comprise:
determining a plurality of intersection points of the plurality of segments; and
projecting the plurality of intersection points onto the 2D plane.

20. The one or more non-transitory computer-readable media of claim 19 , wherein generating the digital data representing the 2D outline comprises connecting the plurality of projected intersection points with the plurality of projected segments.

Assignees

• Hover Inc

Inventors

• Mishra Ajay
• Castillo William
• Altman A J
• Upendran Manish

Classifications

• G06V20/176

  Urban or other man-made structures · CPC title

• G06T2207/10016

  Video; Image sequence · CPC title

• G06T7/12

  Edge-based segmentation · CPC title

• G06T7/174

  involving the use of two or more images · CPC title

• G06T2207/30184

  Infrastructure · CPC title