Geospatial information creating system and geospatial information creating method

• US 8,483,425 B2
• Filed: 08/05/2010
• Issued: 07/09/2013
• Est. Priority Date: 09/29/2009
• Status: Expired due to Fees

• Current Assignee: Hitachi Solutions Limited (Hitachi, Ltd.)
• Original Assignee: Hitachi Solutions Limited (Hitachi, Ltd.)
• Inventors: Kazama, Yoriko, Hino, Takashi, Kagawa, Yoshiaki, Guo, Tao
• Primary Examiner(s): Rush, Eric
• Application Number:
  US12/850,816
• Publication Number:
  US 20110075882A1
• Time in Patent Office: 1,069 Days
• Field of Search: 382/100, 382/103, 382/109, 382/113, 382/154, 382/162, 382/164, 382/165, 382/173, 382/174, 382/181, 382190-195, 382/199, 382201-204, 382/286, 382/291, 382/325, 348/143, 348/144, 701/400, 701/408, 701/409, 701445-448, 701/450, 701/458, 701/461, 701/476, 701/479, 701/482, 701/514, 701/523
• US Class Current: 382/100
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 2207/10032 Satellite or aerial image; Remote sensing
• CPC Class Codes: G06T 2207/30184 Infrastructure
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/73 using feature-based methods
• CPC Class Codes: G06V 20/176 Urban or other man-made structures

Abstract

To be precisely extracted a house footprint. There is provided a geospatial information creating system for extracting a footprint of a house from an aerial photograph, comprising a processor for executing a program, a memory for storing data required for executing the program, and a storage unit for storing the aerial photograph. The processor detects edges of an image based on a characteristic quantity of neighboring pixels in the aerial photograph stored in the storage unit; extracts an orientation of the house by analyzing directions of the detected edges; and generates a polygon of an outline of the house by using linear lines of the extracted orientation of the house.

Claims

1. A geospatial information creating system for extracting a footprint of a house from an aerial photograph, comprising a processor for executing a program, a memory for storing data required for executing the program, and a storage unit for storing the aerial photograph, wherein the processor is configured to:

detect edges of an image based on a characteristic quantity of neighboring pixels in the aerial photograph stored in the storage unit;

extract an orientation of the house by analyzing directions of the detected edges;

generate a polygon of an outline of the house by using linear lines of the extracted orientation of the house;

receive specification of a position by an operator for the house to extract the footprint;

determine a house area by an extent covered by extracted edges by periodically extracting neighboring pixels more similar than a threshold before extraction of the edges; and

change the threshold by decreasing it, and extract again neighboring pixels more similar than the changed threshold in the case where the determined house area does not include the specified position.

2. The geospatial information creating system according to claim 1, wherein the processor is further configured to:

determine straight line segments to which the detected edges fit;

define the orientation of the house based on angles of the determined straight line segments;

classify the determined straight line segments into those in the defined orientation of the house and those in a direction orthogonal thereto;

generate grids at positions at which the classified straight line segments exist; and

generate the polygon of the outline of the house according to the generated grids.

3. The geospatial information creating system according to claim 2, wherein the processor is further configured to:

calculate a color spectrum in each grid cell segmented by the generated grids, and calculate a similarity index of neighboring grid cells based on the calculated color spectrum; and

merge grid cells having the calculated similarity index larger than a predetermined threshold to generate a rectilinear polygon patch corresponding to the footprint of the house surrounded by linear lines.

4. The geospatial information creating system according to claim 2, wherein the processor is further configured to:

determine a first frequency of a position of the determined straight line segments which is weighted by a length of the determined straight line segments, and generate a grid line constructing the grid at a position having the first frequency larger than a predetermined threshold; and

calculate the first frequency so that the first frequency of a straight line segment close to the generated grid line is added to the first frequency of the generated grid line.

5. The geospatial information creating system according to claim 2, wherein the processor is further configured to determine a second frequency of the angle of the determined straight line segments which is weighted by a length of the determined straight line segments, and define an angle high in the second frequency as the orientation of the house.

6. A geospatial information creating method for extracting a footprint of a house from an aerial photograph, the method being carried out by a computer system including a processor for executing a program, a memory for storing data required for executing the program, and a storage unit for storing the aerial photograph, the method comprising:

detecting edges of an image based on a characteristic quantity of neighboring pixels in the aerial photograph stored in the storage unit;

extracting an orientation of the house by analyzing directions of the detected edges;

generating a polygon of an outline of the house by using linear lines of the extracted orientation of the house;

receiving specification of a position by an operator for the house to extract the footprint;

determining a house area by an extent covered by extracted edges by periodically extract neighboring pixels more similar than a threshold before extraction of the edges; and

changing the threshold by decreasing it, and extracting again neighboring pixels more similar than the changed threshold in the case where the determined house area does not contain the specified position.

7. The geospatial information creating method according to claim 6, further comprising:

determining straight line segments to which the detected edges fit;

defining the orientation of the house based on angles of the determined straight line segments;

classifying the determined straight line segments into those in the defined orientation of the house, and those in a direction orthogonal thereto;

generating grids at positions at which the classified straight line segments exist; and

generating the polygon of the outline of the house according to the generated grids.

8. The geospatial information creating method according to claim 7, further comprising:

calculating a color spectrum in each grid cell segmented by the generated grids, and calculating a similarity index of neighboring grid cells based on the calculated color spectrum; and

merging grid cells having the calculated similarity index larger than a predetermined threshold to generate a rectilinear polygon patch corresponding to the footprint of the house surrounded by linear lines.

9. The geospatial information creating method according to claim 7, further comprising:

determining a first frequency of a position of the determined straight line segments which is weighted by a length of the determined straight line segments, and generating a grid line constructing the grid at a position having the first frequency larger than a predetermined threshold; and

calculating the first frequency so that the first frequency of a straight line segment close to the generated grid line is added to the first frequency of the generated grid line.

10. The geospatial information creating method according to claim 7, further comprising:

determining a second frequency of the angle of the determined straight line segments which is weighted by a length of the determined straight line segments, and

defining an angle high in the second frequency as the orientation of the house.