Granted Patent B2

US 10,872,241 · App. 15/099,338 · Granted Dec 22, 2020

Abstract

Claims (54)

1. A system comprising:

one or more hardware processors;

a machine-readable medium storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

accessing a set of pixel coordinates of a vehicle defining a location of the vehicle within an image of a parking space,

translating the set of pixel coordinates of the vehicle to a first set of global coordinates defining a first geospatial location of a blob-shaped object corresponding to the vehicle, wherein the translating comprises translating the set of pixel coordinates based on a value of at least one of an angle, a height, and a physical position, of a camera which captured the image;

accessing a second set of global coordinates defining a second geospatial location of a blob-shaped object corresponding to the parking space;

determining an overlap amount of the blob-shaped object corresponding to the vehicle with the blob-shaped object corresponding to the parking space based on a difference between the first set of global coordinates and the second set of global coordinates;

determining the vehicle is parked in the parking space in response to the overlap amount satisfying a threshold overlap amount; and

updating a data object associated with the vehicle to indicate the vehicle is parked in the parking space.

2. The system of claim 1 , wherein the determining the overlap amount includes:

computing a first centroid using the first set of global coordinates, the first centroid corresponding an arithmetic mean position of all points of the vehicle defined by the set of global coordinates;

computing a second centroid using the second set of global coordinates, the second centroid corresponding to an arithmetic mean position of all points of the parking space defined by the second set of global coordinates; and

determining a distance between the first centroid and the second centroid, the distance corresponding to the overlap amount.

3. The system of claim 1 , wherein the translating the set of pixel coordinates to the first set of global coordinates comprises translating coordinate pairs for corners of the vehicle defining a border of the vehicle in the image into corresponding coordinate pairs for corners of the vehicle in a geospatial location.

4. The system of claim 1 , further comprising determining an occupancy status of the parking space based in part on determining the vehicle overlaps the parking space.

5. The system of claim 4 , wherein:

the set of pixel coordinates are a first set of pixel coordinates defining a first location of the vehicle in a first image; and

the determining of the occupancy status of the parking space further includes determining the vehicle is stationary based on a comparison of the first set of pixel coordinates with a second set of pixel coordinates, the second set of pixel coordinates defining a second location of the vehicle in a second image.

6. The system of claim 2 , wherein the computing the first centroid includes calculating an arithmetic mean position of all points in the vehicle define by the first set of global coordinates.

7. The system of claim 1 , wherein the set of pixel coordinates include a coordinate pair defining a location of each corner of the vehicle in the image.

8. The system of claim 1 , wherein:

the threshold overlap amount includes a minimum overlap amount; and

the determining the vehicle is parked in the parking space includes determining the overlap amount exceeds the minimum overlap amount.

9. The system of claim 1 , wherein determining the overlap amount includes calculating a distance between the locations defined by the first set of global coordinates and the second set of global coordinates.

10. A method comprising:

accessing a set of pixel coordinates of a vehicle defining a location of the vehicle within an image of a parking space;

translating the set of pixel coordinates of the vehicle to a first set of global coordinates defining a first geospatial location of a blob-shaped object corresponding to the vehicle, wherein the translating comprises translating the set of pixel coordinates based on a value of at least one of an angle, a height, and a physical position, of a camera which captured the image;

accessing a second set of global coordinates defining a second geospatial location of a blob-shaped object corresponding to the parking space;

determining an overlap amount of the blob-shaped object corresponding to the vehicle with the blob-shaped object corresponding to the parking space based on a difference between the first set of global coordinates and the second set of global coordinates;

determining the vehicle is parked in the parking space in response to the overlap amount satisfying a threshold overlap amount; and

updating a data object associated with the vehicle to indicate the vehicle is parked in the parking space.

11. The method of claim 10 , wherein the determining the overlap amount includes:

computing a first centroid using the first set of global coordinates, the first centroid corresponding an arithmetic mean position of all points of the vehicle defined by the set of global coordinates;

computing a second centroid using the second set of global coordinates, the second centroid corresponding to an arithmetic mean position of all points of the parking space defined by the second set of global coordinates; and

determining a distance between the first centroid and the second centroid, the distance corresponding to the overlap amount.

12. The method of claim 10 , wherein the translating the set of pixel coordinates to the first set of global coordinates comprises translating coordinate pairs for corners of the vehicle defining a border of the vehicle in the image into corresponding coordinate pairs for corners of the vehicle in a geospatial location.

13. The method of claim 10 , further comprising determining an occupancy status of the parking space based in part on determining the vehicle overlaps the parking space.

14. The method of claim 13 , wherein:

the set of pixel coordinates are a first set of pixel coordinates defining a first location of the vehicle in a first image; and

the determining the occupancy status of the parking space further includes determining the vehicle is stationary based on a comparison of the first set of pixel coordinates with a second set of pixel coordinates, the second set of pixel coordinates defining a second location of the vehicle in a second image.

15. The method of claim 10 , where the set of pixel coordinates include a coordinate pair defining a location of each corner of the vehicle in the image.

16. The method of claim 10 , wherein the set of pixel coordinates are included in a data packet of metadata received from a camera node, the camera node including a camera operable to record the image.

17. The method of claim 10 , wherein:

the threshold overlap amount includes a minimum overlap amount; and

the determining the vehicle is parked in the parking space includes determining the overlap amount exceeds the minimum overlap amount.

18. The method of claim 10 , wherein the second set of global coordinates are user-specified coordinates input via a user interface.

19. A non-transitory machine-readable storage medium, and embodying instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

accessing a set of pixel coordinates of a vehicle defining a location of the vehicle within an image of a parking space;

translating the set of pixel coordinates of the vehicle to a first set of global coordinates defining a first geospatial location of a blob-shaped object corresponding to the vehicle, wherein the translating comprises translating the set of pixel coordinates based on a value of at least one of an angle, a height, and a physical position, of a camera which captured the image;

accessing a second set of global coordinates defining a second geospatial location of a blob-shaped object corresponding to the parking space;

determining an overlap amount of the blob-shaped object corresponding to the vehicle with the blob-shaped object corresponding to the parking space based on a difference between the first set of global coordinates and the second set of global coordinates;

determining the vehicle is parked in the parking space in response to the overlap amount satisfying a threshold overlap amount; and

updating a data object associated with the vehicle to indicate the vehicle is parked in the parking space.

20. The system of claim 1 , wherein the determining comprises determining the overlap amount based on a difference between a centroid of the first set of global coordinates and a centroid of the second set of global coordinates.

Assignments (7)