IP Library › Granted Patent US 9,858,816
Granted Patent B2
US 9,858,816 · App. 14/718,914 · Granted Jan 2, 2018

Determining parking space occupancy using a 3D representation

Inventors: Douglas J. Cook (Maple Grove, MN); Vassilios Morellas (Plymouth, MN); Theodore L. Morris (Saint Paul, MN); Nikolaos Papanikolopoulos (Minneapolis, MN)
Assignee: Regents of the University of Minnesota
G08G1/14G06K9/0063G06K9/00771G06T7/579G06T7/593G06T7/85G08G1/144G08G1/146G06T2207/10021G06T2207/30236
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,858,816
App. No.
14/718,914
Granted
Jan 2, 2018
Kind
B2
Abstract

Systems and methods for determining park stall occupancy are disclosed herein. The systems and methods include receiving a three dimensional representation of a parking stall in a parking lot. The systems and methods also include processing the three dimensional representation to determine occupancy of the parking stall. The parking stall has a boundary relative to the area.

Claims (30)

1. A method comprising:

receiving a plurality of two dimensional images of a parking stall within a parking facility, wherein receiving the plurality of two dimensional images includes receiving the plurality of images from a single imaging source that is movable along a trajectory relative to the parking facility, and wherein the trajectory includes a predefined path;

generating a three dimensional representation of the parking stall using the plurality of two dimensional images and based on association of matching portions in the plurality of two dimensional images;

registering the three dimensional representation to align with the parking facility; and

processing the three dimensional representation to determine occupancy of the parking stall, the parking stall having a boundary relative to the parking facility.

2. The method of claim 1 , wherein receiving the plurality of images includes receiving the plurality of images from at least one two dimensional imaging source.

3. The method of claim 2 , wherein the at least one two dimensional imaging source includes at least one of an optical camera, an infrared camera, and a thermal camera.

4. The method of claim 1 , wherein generating the three dimensional representation includes processing an image received from at least one of a laser scanner, an ultrasonic scanner, and depth imaging camera.

5. The method of claim 1 , wherein generating the three dimensional representation includes using an iterative process and estimated parameters based on camera locations, the camera locations corresponding to the plurality images.

6. The method of claim 1 , wherein registering includes back projecting.

7. The method of claim 1 , wherein registering includes accessing global positioning (GPS) data.

8. The method of claim 1 wherein processing the three dimensional representation includes evaluating point probabilities at a specified height above a plane of the parking facility.

9. A system comprising:

a sensor including at least one camera configured to provide data corresponding to a plurality of two dimensional images of a parking facility, the parking facility having a plurality of parking spaces on a parking surface, wherein the at least one camera is movable along a trajectory relative to the parking facility, and wherein the trajectory includes a predefined path;

a processor coupled to the sensor and configured to receive the data, the processor configured to execute instructions to generate a three dimensional representation of the parking facility based on the data and based on association of matching portions in the plurality of two dimensional images, and the processor configured to register the three dimensional representation to align with the parking facility and determine occupancy of a selected parking space of the parking facility based on evaluating the three dimensional representation at a predetermined height above the parking surface; and

an interface coupled to the processor and configured to provide information as to occupancy of the plurality of parking spaces.

10. The system of claim 9 , wherein the sensor includes a plurality of cameras, including at least one camera at a fixed location relative to the parking facility.

11. The system of claim 9 , wherein the instructions are configured to segment the three dimensional representation.

12. The system of claim 9 , wherein the instructions are configured to classify the three dimensional representation.

13. The system of claim 9 , wherein the interface includes a network interface.

14. The system of claim 9 , wherein the interface includes a wireless communication channel.

15. A system comprising:

a sensor configured to provide two dimensional data corresponding to a parking facility, the parking facility having a plurality of parking spaces on a parking surface, wherein the sensor is movable along a trajectory relative to the parking surface, and wherein the trajectory includes a predefined path;

a processor coupled to the sensor and including instructions that, when executed by the processor, cause the processor to:

receive the two dimensional data, execute instructions to generate a three dimensional representation of the parking facility based on the two dimensional data and based on association of matching portions in the plurality of two dimensional data, register the three dimensional representation to align with the parking facility and determine an occupancy status of each of the plurality of parking spaces of the parking facility based on evaluating the three dimensional representation of the parking facility; and

an interface coupled to the processor and configured to provide information as to the occupancy status.

16. The system of claim 15 , wherein the three dimensional representation includes a three dimensional point cloud.

17. The system of claim 16 , wherein the instructions further cause the processor to segment the three dimensional representation.

18. The system of claim 17 , wherein the instructions further cause the processor to classify the three dimensional representation.

19. The system of claim 15 , wherein the instructions further cause the processor to segment a foreground from a background.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2017
From: COOK, DOUGLAS J.; MORELLAS, VASSILIOS; PAPANIKOLOPOULOS, NIKOLAOS
To: REGENTS OF THE UNIVERSITY OF MINNESOTA
Reel/Frame 044201/0483 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2015
From: MORRIS, THEODORE L.
To: REGENTS OF THE UNIVERSITY OF MINNESOTA
Reel/Frame 037384/0600 →
Continuity (2)
Provisional Application 62001497 · May 21, 2014
Related Publication 20150339924A1 · Nov 26, 2015