IP Library Granted Patent US 11,190,902
Granted Patent B1
US 11,190,902 · App. 17/094,545 · Granted Nov 30, 2021

System and methods for large-scale automated indoor map data georeferencing

Inventors: John Brosowsky (St. Cloud, MN); Steven Henningsgard (St. Cloud, MN); Marc Trinks (St. Cloud, MN); Patrick Melancon (St. Cloud, MN)
Assignee: Geo-Comm, Inc.
H04W4/021H04W4/029
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 11,190,902
App. No.
17/094,545
Granted
Nov 30, 2021
Kind
B1
Abstract

A method of large-scale automated indoor map data georeferencing. A building floorplan is received in a digital format. A non-georeferenced vector polygon building footprint is extracted from the building floorplan. A plurality of georeferenced vector polygons representing individual building footprints in a selected area is provided. The non-georeferenced vector polygon building footprint is compared to identify a matching georeferenced building footprint polygon. The building floorplan is rasterized and clipped to the extent of the building footprint polygon to form a clipped floorplan raster. Real-world geographic coordinates of the matched georeferenced vector polygon are applied to the clipped floorplan raster to form the georeferenced indoor map data.

Claims (29)

1. A method of large-scale automated indoor map data georeferencing comprising:

receiving a building floorplan in a digital format;

extracting a non-georeferenced vector polygon building footprint from the building floorplan;

providing a plurality of georeferenced vector polygons representing individual building footprints in a selected area in which a building corresponding to the building floorplan is located;

comparing the non-georeferenced vector polygon building footprint to identify a matching georeferenced vector polygon building footprint that corresponds to the building floorplan;

rasterizing and clipping the building floorplan to the extent of the building footprint polygon to form a clipped floorplan raster; and

applying real-world geographic coordinates of the matched georeferenced vector polygon building footprint to the clipped floorplan raster to form a georeferenced indoor map data.

2. The method of claim 1 , wherein the building floorplan comprises a building footprint and at least one structure at least partially inside of the building footprint.

3. The method of claim 1 , wherein the georeferenced vector polygons representing individual building footprints are extracted from at least one of aerial or satellite imagery.

4. The method of claim 1 , and further comprising vectorizing the building floorplan to form a non-georeferenced vector polygon building footprint.

5. The method of claim 1 , wherein vectorization is accomplished using at least one of raster to vector conversion, machine vision and object detection or a training algorithm.

6. The method of claim 1 , and further comprising selecting a subset of georeferenced vector polygons representing individual building footprints to assess for the comparing.

7. The method of claim 1 , wherein the comparing the non-georeferenced vector polygon building footprint comprises examining major and minor angles between vertices in the georeferenced building footprint and the non-georeferenced building footprint.

8. The method of claim 1 , and further comprising conducting a raster to vector conversion of pixels denoting interior building structures into geographic vector polygons.

9. The method of claim 1 , and further comprising automatically presenting a user with the matched georeferenced building footprint and the recommended georeferencing matching georeferenced building footprint for review and approval.

10. The method of claim 1 , and further comprising:

classifying the received building floorplan based upon suitability for automated processing; and

based upon the classification, directing the selected building floorplan for handling by human users.

11. A large-scale automated indoor map data georeferencing system comprising:

a receiver module that is capable of receiving a building floorplan in a digital format;

an extraction module that is capable of extracting a non-georeferenced vector polygon building footprint from the building floorplan;

a comparator module that is capable of comparing the non-georeferenced vector polygon building footprint to identify a matching georeferenced vector polygon building footprint in a plurality of georeferenced vector polygons representing individual building footprints in a selected area in which a building corresponding to the building floorplan is located;

a rasterizing module that is capable of rasterizing and clipping the building floorplan to the extent of the building footprint polygon to form a clipped floorplan raster; and

a georeferencer module that is capable of applying real-world geographic coordinates of the matched georeferenced vector polygon building footprint to the clipped floorplan raster to form a georeferenced indoor map data.

12. The large-scale automated indoor map data georeferencing system of claim 11 , and further comprising a vectorizer module that is capable of preparing a non-georeferenced vector polygon building footprint of the building floorplan.

13. The large-scale automated indoor map data georeferencing system of claim 11 , and further comprising a classifier module that classifies the received building floorplan upon suitability for automated processing and based upon the classification directs the selected building floorplan for handling by human users.

14. The large-scale automated indoor map data georeferencing system of claim 11 , and further comprising a filter module that is capable of selecting a subset of georeferenced building footprints to assess for matching.

15. The large-scale automated indoor map data georeferencing system of claim 11 , wherein the comparator module is capable of examining major and minor angles between vertices in the georeferenced building footprint and the non-georeferenced building footprint.

16. The large-scale automated indoor map data georeferencing system of claim 11 , wherein the rasterizing module is capable of conducting a raster to vector conversion of pixels denoting interior building structures into geographic vector polygons.

Assignments (3)
AN ASSIGNMENT OF PATENT & TRADEMARK SECURITY INTEREST WHEREIN A LENDER IS BEING ASSIGNED THE IP SECURITY INTERESTS FROM ANOTHER LENDER. Recorded May 31, 2024
From: JPMORGAN CHASE BANK, N.A.
To: BELL BANK
Reel/Frame 067622/0975 →
SECURITY INTEREST Recorded Dec 1, 2022
From: GEO-COMM, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 061943/0217 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 1, 2020
From: BROSOWSKY, JOHN; HENNINGSGARD, STEVEN; TRINKS, MARC; MELANCON, PATRICK
To: GEO-COMM, INC.
Reel/Frame 054507/0891 →
Continuity (1)
Provisional Application 62933778 · Nov 11, 2019
Cited By (1)
US 12,511,804