IP Library Granted Patent US 9,384,398
Granted Patent B2
US 9,384,398 · App. 14/301,752 · Granted Jul 5, 2016

Method and apparatus for roof type classification and reconstruction based on two dimensional aerial images

Inventors: Xin Chen (Evanston, IL); Andi Zang (Chicago, IL); Xi Zhang (Chicago, IL)
Assignee: HERE GLOBAL B.V.
G06K9/00637G06K9/6267G06T7/0081G06T2207/10004G06T2207/10032G06T2207/30184
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,384,398
App. No.
14/301,752
Granted
Jul 5, 2016
Kind
B2
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.

Claims (57)

1. A method comprising:

receiving a roof image;

determining if roof features satisfy a predetermined edge threshold, wherein in an instance in which the roof image does not satisfy the predetermined edge threshold a mean shift is applied to the roof image;

determining, using a processor, a segmentation of the roof image based on cutting lines associated with the roof features; and

classifying roof segments based on the roof features within the roof segment, wherein the classifying of the roof segments is based on the roof features correlation to a roof type pattern.

2. The method of claim 1 further comprising:

determining a plurality of points of interest associated with the roof image; and

wherein the cutting lines are candidate cutting lines that are based on the points of interest.

3. The method of claim 2 , wherein the roof image comprises a roof footprint; and

wherein determining a point of interest comprises determining points at which the angle of the footprint satisfies a predetermined angle threshold.

4. The method of claim 1 further comprising:

classifying the roof based on the roof segment classification.

5. The method of claim 1 further comprising:

determining if at least a portion of the roof image satisfies a predetermined scale threshold, wherein in an instance in which the at least a portion of the roof image does not satisfy the predetermined scale threshold the roof image is adjusted to satisfy the predetermined scale threshold.

6. A method comprising:

receiving a roof image;

determining a plurality of points of interest associated with the roof image;

determining candidate cutting lines based on the points of interest;

determining, using a processor, a segmentation of the roof image based on the candidate cutting lines associated with roof features, wherein determining a segmentation of the roof image comprises determining a plurality of segment combinations based on the candidate cutting lines and points of interest;

selecting a segment combination based on satisfying a predetermined probability threshold; and

classifying roof segments based on roof features within the roof segment, wherein the classifying of the roof segments is based on the roof features correlation to a roof type pattern.

7. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processor, cause the apparatus to at least:

receive a roof image;

determine if roof features satisfy a predetermined edge threshold, wherein in an instance in which the roof image does not satisfy the predetermined edge threshold a mean shift is applied to the roof image;

determine a segmentation of the roof image based on cutting lines associated with the roof features; and

classify roof segments based on the roof features within the roof segment, wherein the classifying of the roof segments is based on the roof features correlation to a roof type pattern.

8. The apparatus of claim 7 , wherein the at least one memory and the computer program code are further configured to:

determine a plurality of points of interest associated with the roof image; and

wherein the cutting lines are candidate cutting lines that are based on the points of interest.

9. The apparatus of claim 8 , wherein the roof image comprises a roof footprint; and

wherein determining a point of interest comprises determining points at which the angle of the footprint satisfies a predetermined angle threshold.

10. The apparatus of claim 8 , wherein the at least one memory and the computer program code are further configured to:

determine candidate cutting lines based on the points of interest;

wherein determining a segmentation of the roof image comprises determining a plurality of segment combinations based on the candidate cutting lines and points of interest; and

select a segment combination based on satisfying a predetermined probability threshold.

11. The apparatus of claim 7 , wherein the at least one memory and the computer program code are further configured to:

classify the roof based on the roof segment classification.

12. The apparatus of claim 7 , wherein the at least one memory and the computer program code are further configured to:

determine if at least a portion of the roof image satisfies a predetermined scale threshold, wherein in an instance in which the at least a portion of the roof image does not satisfy the predetermined scale threshold the roof image is adjusted to satisfy the predetermined scale threshold.

13. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:

receive a roof image;

determine if roof features satisfy a predetermined edge threshold, wherein in an instance in which the roof image does not satisfy the predetermined edge threshold a mean shift is applied to the roof image;

determine a segmentation of the roof image based on cutting lines associated with roof features; and

classify roof segments based on the roof features within the roof segment, wherein the classifying of the roof segments is based on the roof features correlation to a roof type pattern.

14. The computer program product of claim 13 , wherein the computer-executable program code portions further comprise program code instructions configured to:

determine a plurality of points of interest associated with the roof image; and

wherein the cutting lines are candidate cutting lines that are based on the points of interest.

15. The computer program product of claim 13 , wherein the roof image comprises a roof footprint; and

wherein determining a point of interest comprises determining points at which the angle of the footprint satisfies a predetermined angle threshold.

16. The computer program product of claim 13 , wherein the computer-executable program code portions further comprise program code instructions configured to:

determine candidate cutting lines based on the points of interest;

wherein determining a segmentation of the roof image comprises determining a plurality of segment combinations based on the candidate cutting lines and points of interest; and

select a segment combination based on satisfying a predetermined probability threshold.

17. The computer program product of claim 13 , wherein the computer-executable program code portions further comprise program code instructions configured to:

classify the roof based on the roof segment classification.

18. The computer program product of claim 13 , wherein the computer-executable program code portions further comprise program code instructions configured to:

determine if at least a portion of the roof image satisfies a predetermined scale threshold, wherein in an instance in which the at least a portion of the roof image does not satisfy the predetermined scale threshold the roof image is adjusted to satisfy the predetermined scale threshold.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2014
From: CHEN, XIN; ZANG, ANDI; ZHANG, XI
To: HERE GLOBAL B.V.
Reel/Frame 033595/0567 →
Continuity (1)
Related Publication 20150363645A1 · Dec 17, 2015