IP Library Granted Patent US 9,275,297
Granted Patent B2
US 9,275,297 · App. 14/053,332 · Granted Mar 1, 2016

Techniques for identifying parking lots in remotely-sensed images by identifying parking rows

Inventor: Mark Tabb (Longmont, CO)
Assignee: DigitalGlobe, Inc.
G06K9/4633G06K9/00637
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,275,297
App. No.
14/053,332
Granted
Mar 1, 2016
Kind
B2
Abstract

Processing and analyzing at least one remotely-sensed image to automatically detect and identify parking lots within a region of the remotely-sensed image. This may include: (1) receiving a remotely-sensed image having zero or more parking lots; (2) identifying a set of pixels related to parking lot features within the remotely-sensed image; (3) identifying at least one parking row within the remotely-sensed image; and (3) identifying a parking lot based on the identified parking rows. Identifying at least one parking lot may further include using first, second, third, and fourth level modules, such as a concrete/asphalt detection module, a road marking detection module, a vehicle detection module, and a Hough aggregation for parking row detection module.

Claims (30)

1. A method for identifying parking lots in a remotely-sensed image, the method comprising:

receiving at least one remotely-sensed image having zero or more parking lots;

identifying a first set of pixels related to a parking lot surface material within the remotely-sensed image with a parking lot surface module;

identifying a second set of pixels related to parking lot lines within the remotely-sensed image with a road-markings module;

identifying at least one parking lot object of interest within the remotely-sensed image with a vehicle detection module;

identifying at least one parking row within the remotely-sensed image with a parking row detection module, wherein the parking row detection module detects the at least one parking row based on data received from the parking lot surface, road-markings, and vehicle detection modules; and

identifying a parking lot based on information from the parking lot surface, road-markings, vehicle detection, and parking row detection modules.

2. The method according to claim 1 , further comprising compensating for materials having spatial and temporal variability between remotely-sensed images having different domains.

3. The method according to claim 1 , wherein identifying the first set of pixels with the parking lot surface module comprises: classifying the first set pixels with a decision tree classifier.

4. The method according to claim 1 , wherein identifying the second set of pixels with the road-markings module comprises: identifying an area of subpixels that are locally brighter than surrounding subpixels; and checking that the subpixels are not exceeding a resolution of one pixel.

5. The method according to claim 1 , wherein identifying the at least one parking lot object with the vehicle detection module comprises: developing a first set of weak classifiers based on Histogram of Oriented Gradient features; developing a second set of weak classifiers based on Haar features; training the first and second set of weak classifiers to detect the at least one parking lot object of interest; and cascading the first and second set of weak classifiers to improve detection accuracy.

6. The method according to claim 1 , wherein identifying the at least one parking row with the parking row detection module comprises: establishing a spatial regularity property related to parking rows;

assigning at least one parameter related to the parking rows; and detecting a parking row based on the established spatial regularity property and the at least one parameter.

7. The method according to claim 1 further comprising providing parking lot parameters.

8. The method according to claim 1 , wherein the parking row detection module identifies parking rows with an accuracy rate of at least 90%.

9. The method according to claim 1 , wherein the parking lot surface module can achieve an accuracy rate of at least 90%.

10. The method according to claim 1 , wherein the road-markings module is applied to a panchromatic image.

11. The method according to claim 1 , wherein the road-markings module is applied to a short-wave infrared image.

12. The method according to claim 1 , wherein the parking row detection module assigns the at least one parameter related to the parking rows by analyzing a 2-D position, a row length, a first row orientation, a second row orientation angle corresponding to the orientation of the parking lot versus the row, a spacing representing the average width of a parking lot, and a parking lot stripe spacing representing the distance between the parking lot stripes on adjacent parking lots.

13. A method for identifying parking lots in a remotely-sensed image, the method comprising:

receiving a first remotely-sensed image having zero or more parking lots;

identifying a first set of pixels related to a parking lot surface material within the first remotely-sensed image with a first level module to create a first tagged image;

receiving a second remotely-sensed image having zero or more parking lots;

identifying a second set of pixels related to parking lot lines within the second remotely-sensed image with a second level module to create a second tagged image;

masking the first tagged image with the second tagged image to create a first masked image;

identifying at least one parking lot object of interest within the second remotely-sensed image with a third level module to create a third tagged image;

masking the first tagged image with the third tagged image to create a second masked image;

identifying at least one parking row within the first and second masked images with a fourth level module; and

identifying a parking lot based on the identified at least one parking row.

14. The method according to claim 13 , further comprising compensating for materials having spatial and temporal variability between remotely-sensed images having different domains.

Assignments (18)
RELEASE OF SECURITY INTEREST Recorded Mar 3, 2026
From: SIXTH STREET LENDING PARTNERS, ACTING IN ITS CAPACITY AS AGENT
To: AURORA INSIGHT INC.; VANTOR INC. (F/K/A MAXAR INTELLIGENCE INC.); VANTOR SERVICES INC. (F/K/A MAXAR MISSION SOLUTIONS INC.); LANTERIS SPACE LLC (F/K/A MAXAR SPACE LLC); SPATIAL ENERGY, LLC; LANTERIS SPACE ROBOTICS LLC (F/K/A MAXAR SPACE ROBOTICS LLC); VANTOR HOLDINGS INC. (F/K/A MAXAR TECHNOLOGIES HOLDINGS INC.)
Reel/Frame 075021/0624 →
RELEASE (REEL 060389/FRAME 0720) Recorded May 12, 2023
From: ROYAL BANK OF CANADA
To: MAXAR SPACE LLC; MAXAR INTELLIGENCE INC.
Reel/Frame 063633/0431 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 5, 2023
From: MAXAR INTELLIGENCE INC. (F/K/A DIGITALGLOBE, INC.); AURORA INSIGHT INC.; MAXAR MISSION SOLUTIONS INC. ((F/K/A RADIANT MISSION SOLUTIONS INC. (F/K/A THE RADIANT GROUP, INC.)); MAXAR SPACE LLC (F/K/A SPACE SYSTEMS/LORAL, LLC); SPATIAL ENERGY, LLC; MAXAR SPACE ROBOTICS LLC ((F/K/A SSL ROBOTICS LLC) (F/K/A MDA US SYSTEMS LLC)); MAXAR TECHNOLOGIES HOLDINGS INC.
To: SIXTH STREET LENDING PARTNERS, AS ADMINISTRATIVE AGENT
Reel/Frame 063660/0138 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS - RELEASE OF REEL/FRAME 051258/0465 Recorded May 4, 2023
From: ROYAL BANK OF CANADA, AS AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063542/0300 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT - RELEASE OF REEL/FRAME 053866/0412 Recorded May 4, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063544/0011 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS - RELEASE OF REEL/FRAME 044167/0396 Recorded May 4, 2023
From: ROYAL BANK OF CANADA, AS AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063543/0001 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT - RELEASE OF REEL/FRAME 060389/0782 Recorded May 4, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063544/0074 →
CHANGE OF NAME Recorded Feb 15, 2023
From: DIGITALGLOBE, INC.
To: MAXAR INTELLIGENCE INC.
Reel/Frame 062760/0832 →
RELEASE OF SECURITY INTEREST Recorded Jun 21, 2022
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: DIGITALGLOBE, INC.; SPACE SYSTEMS/LORAL, LLC; RADIANT GEOSPATIAL SOLUTIONS LLC
Reel/Frame 060390/0282 →
SECURITY AGREEMENT Recorded Jun 17, 2022
From: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 060389/0782 →
SECURITY AGREEMENT Recorded Jun 16, 2022
From: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
To: ROYAL BANK OF CANADA
Reel/Frame 060389/0720 →
PATENT SECURITY AGREEMENT Recorded Sep 23, 2020
From: DIGITALGLOBE, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 053866/0412 →
SECURITY AGREEMENT (NOTES) Recorded Dec 12, 2019
From: DIGITALGLOBE, INC.; RADIANT GEOSPATIAL SOLUTIONS LLC; SPACE SYSTEMS/LORAL, LLC (F/K/A SPACE SYSTEMS/LORAL INC.)
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, - AS NOTES COLLATERAL AGENT
Reel/Frame 051262/0824 →
AMENDED AND RESTATED U.S. PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Dec 11, 2019
From: DIGITALGLOBE, INC.
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 051258/0465 →
RELEASE OF SECURITY INTEREST IN PATENTS FILED AT R/F 041069/0910 Recorded Oct 5, 2017
From: BARCLAYS BANK PLC
To: DIGITALGLOBE, INC.
Reel/Frame 044363/0524 →
SECURITY INTEREST Recorded Oct 5, 2017
From: DIGITALGLOBE, INC.; MACDONALD, DETTWILER AND ASSOCIATES LTD.; MACDONALD, DETTWILER AND ASSOCIATES CORPORATION; MACDONALD, DETTWILER AND ASSOCIATES INC.; MDA GEOSPATIAL SERVICES INC.; SPACE SYSTEMS/LORAL, LLC; MDA INFORMATION SYSTEMS LLC
To: ROYAL BANK OF CANADA, AS THE COLLATERAL AGENT
Reel/Frame 044167/0396 →
SECURITY INTEREST Recorded Jan 23, 2017
From: DIGITALGLOBE, INC.
To: BARCLAYS BANK PLC, AS COLLATERAL AGENT
Reel/Frame 041069/0910 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2013
From: TABB, MARK
To: DIGITALGLOBE, INC
Reel/Frame 031484/0049 →
Continuity (1)
Related Publication 20150104070A1 · Apr 16, 2015