# US 10,872,241 B2 · Determining overlap of a parking space by a vehicle > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,872,241 B2 - Document ID: US10872241B2 - Status: Granted - Kind: B2 - Application number: 15/099,338 - Filed: 2016-04-14 - Published: 2016-10-20 - Granted: 2020-12-22 - Earliest claimed: 2015-04-17 - Assignees: Ubicquia IQ LLC - Applicants: Ubicquia Iq LLC - Inventors: Lokesh Babu Krishnamoorthy; Francisco de Leon; Madhavi Vudumula; Aileen Margaret Hackett - Web page: https://patentgrep.com/patent/US10872241B2 ## CPC - G08G 1/0175: {by photographing vehicles, e.g. when violating traffic rules} - G06F 3/0482: Interaction with lists of selectable items, e.g. menus - G06F 3/04847: Interaction techniques to control parameter settings, e.g. interaction with sliders or dials - G06Q 30/0185: {Product, service or business identity fraud} - G06T 7/73: using feature-based methods - G06V 20/52: Surveillance or monitoring of activities, e.g. for recognising suspicious objects (recognising microscopic objects G06V20/69) - G08G 1/0116: {from roadside infrastructure, e.g. beacons} - G08G 1/04: using optical or ultrasonic detectors - G08G 1/148: {Management of a network of parking areas} - H04L 67/12: specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks - H04N 23/661: Transmitting camera control signals through networks, e.g. control via the Internet - H04N 23/6811: {based on the image signal} - G06T 2200/24: involving graphical user interfaces [GUIs] - G06T 2207/30264: Parking - G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93}) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract A system comprising a computer-readable storage medium storing at least one program and a method for determining vehicle overlap with a parking space is presented. The method may include accessing a set of pixel coordinates defining a location of a vehicle within an image, and translating the set of pixel coordinates to a set of global coordinates defining a geospatial location of the vehicle. The method may further include accessing a set of known coordinates of the parking space. The method may further include determining an overlap amount by comparing the global coordinates of the vehicle with the known global coordinates of the parking space, and determining the vehicle overlaps the parking space based on the overlap amount transgressing a threshold overlap amount. The method may further include updating a data object associated with the vehicle to indicate the vehicle overlaps the parking space. ## Claims ### Claim 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. ### Claim 2 (depends on 1) 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. ### Claim 3 (depends on 1) 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. ### Claim 4 (depends on 1) 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. ### Claim 5 (depends on 4) 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. ### Claim 6 (depends on 2) 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. ### Claim 7 (depends on 1) 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. ### Claim 8 (depends on 1) 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. ### Claim 9 (depends on 1) 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. ### Claim 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. ### Claim 11 (depends on 10) 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. ### Claim 12 (depends on 10) 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. ### Claim 13 (depends on 10) 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. ### Claim 14 (depends on 13) 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. ### Claim 15 (depends on 10) 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. ### Claim 16 (depends on 10) 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. ### Claim 17 (depends on 10) 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. ### Claim 18 (depends on 10) The method of claim 10, wherein the second set of global coordinates are user-specified coordinates input via a user interface. ### Claim 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. ### Claim 20 (depends on 1) 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.