IP Library Granted Patent US 9,189,688
Granted Patent B2
US 9,189,688 · App. 14/595,726 · Granted Nov 17, 2015

Identifying spatial locations of events within video image data

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,189,688
App. No.
14/595,726
Granted
Nov 17, 2015
Kind
B2
Abstract

An invention for identifying a spatial location of an event within video image data is provided. Disclosed are embodiments for detecting an object and obtaining trajectory data of a trajectory of the object within the video image data from a sensor device; converting the trajectory data into a contour-coded compressed image; generating, based on the trajectory data, a searchable code that contains a set of locations traversed by the trajectory of the object within the video image; associating the searchable code with the contour-coded compressed image in a database; and returning, in response to a query having a selected location that corresponds a location of the set of locations in the searchable code, an image of the trajectory data corresponding to the object based on the contour-coded compressed image in the database.

Claims (74)

1. A method for identifying a spatial location of an event within video image data comprising:

detecting, by at least one computer device, an object and obtaining trajectory data of a trajectory of the object within the video image data from a sensor device;

converting, by the at least one computer device, the trajectory data into a contour-coded compressed image;

generating, by the at least one computer device based on the trajectory data, a searchable code that contains a set of locations traversed by the trajectory of the object within the video image;

associating, by the at least one computer device, the searchable code with the contour-coded compressed image in a database; and

returning, by the at least one computer device in response to a query having a selected location that corresponds a location of the set of locations in the searchable code, an image of the trajectory data corresponding to the object based on the contour-coded compressed image in the database.

2. The method according to claim 1 , further comprising searching the database to identify a spatial location of the event within the video image data.

3. The method according to claim 2 , the searching comprising:

converting the area of interest to a lossy query code; and

comparing the lossy query code to the searchable code of the trajectory data within the video image data.

4. The method according to claim 3 , further comprising:

decompressing the contour-coded compressed image corresponding to the lossy query code based on the comparing; and

plotting the trajectory of the trajectory data within the video image data from the contour-coded compressed image.

5. The method according to claim 1 , wherein the converting further comprises:

dividing the video image data into a plurality of pixel regions;

determining, for each pixel region in the plurality of pixel regions, whether the trajectory intersects any pixel in the pixel region; and

indicating, for each pixel region, a result of the determining in a memory location in the contour-coded compressed image that corresponds to the pixel region.

6. The method according to claim 5 , the converting further comprising:

determining, for each pixel region that the trajectory intersects, a direction of the trajectory from a location in the video image associated with the pixel region; and

assigning a value that indicates the direction of the trajectory from the associated location to the memory location in the contour-coded compressed image that corresponds to each pixel region that the trajectory intersects.

7. The method according to claim 1 , wherein the generating further comprises:

dividing the video image data into a plurality of pixel regions;

determining, for each pixel region in the plurality of pixel regions, whether the trajectory intersects any pixel in the pixel region; and

indicating, for each pixel region, a result of the determining in a memory location in the searchable code that corresponds to the pixel region.

8. A system for identifying a spatial location of an event within video image data comprising:

at least one processing device;

memory operably associated with the at least one processing device; and

a spatial representation tool storable in memory and executable by the at least one processing device, the spatial representation tool causing the at least one processing device to:

detect an object and obtaining trajectory data of a trajectory of the object within the video image data from a sensor device;

convert the trajectory data into a contour-coded compressed image;

generate, based on the trajectory data, a searchable code that contains a set of locations traversed by the trajectory of the object within the video image;

associate the searchable code with the contour-coded compressed image in a database; and

return, in response to a query having a selected location that corresponds a location of the set of locations in the searchable code, an image of the trajectory data corresponding to the object based on the contour-coded compressed image in the database.

9. The system of claim 8 , the spatial representation tool further causing the at least one processing device to search the database to identify a spatial location of the event within the video image data.

10. The system of claim 9 , the searching comprising:

converting the area of interest to a lossy query code; and

comparing the lossy query code to the searchable code of the trajectory data within the video image data.

11. The system according to claim 10 , the spatial representation tool further causing the at least one processing device to:

decompress the contour-coded compressed image corresponding to the lossy query code based on the comparing; and

plot the trajectory of the trajectory data within the video image data from the contour-coded compressed image.

12. The system according to claim 8 , wherein the converting further comprises:

dividing the video image data into a plurality of pixel regions;

determining, for each pixel region in the plurality of pixel regions, whether the trajectory intersects any pixel in the pixel region; and

indicating, for each pixel region, a result of the determining in a memory location in the contour-coded compressed image that corresponds to the pixel region.

13. The system according to claim 12 , the converting further comprising:

determining, for each pixel region that the trajectory intersects, a direction of the trajectory from a location in the video image associated with the pixel region; and

assigning a value that indicates the direction of the trajectory from the associated location to the memory location in the contour-coded compressed image that corresponds to each pixel region that the trajectory intersects.

14. The system according to claim 8 , wherein the generating further comprises:

dividing the video image data into a plurality of pixel regions;

determining, for each pixel region in the plurality of pixel regions, whether the trajectory intersects any pixel in the pixel region; and

indicating, for each pixel region, a result of the determining in a memory location in the searchable code that corresponds to the pixel region.

15. A computer-readable storage device storing computer instructions, which when executed, enables a computer system to identify a spatial location of an event within video image data, the computer instructions comprising:

detecting an object and obtaining trajectory data of a trajectory of the object within the video image data from a sensor device;

converting the trajectory data into a contour-coded compressed image;

generating, based on the trajectory data, a searchable code that contains a set of locations traversed by the trajectory of the object within the video image;

associating the searchable code with the contour-coded compressed image in a database; and

returning, in response to a query having a selected location that corresponds a location of the set of locations in the searchable code, an image of the trajectory data corresponding to the object based on the contour-coded compressed image in the database.

16. The computer-readable storage device according to claim 15 , further comprising computer instructions for searching the database to identify a spatial location of the event within the video image data, the searching comprising:

converting the area of interest to a lossy query code; and

comparing the lossy query code to the searchable code of the trajectory data within the video image data.

17. The computer-readable storage device according to claim 16 , further comprising computer instructions for:

decompressing the contour-coded compressed image corresponding to the lossy query code based on the comparing; and

plotting the trajectory of the trajectory data within the video image data from the contour-coded compressed image.

18. The computer-readable storage device according to claim 15 , wherein the converting further comprises:

dividing the video image data into a plurality of pixel regions;

determining, for each pixel region in the plurality of pixel regions, whether the trajectory intersects any pixel in the pixel region; and

indicating, for each pixel region, a result of the determining in a memory location in the contour-coded compressed image that corresponds to the pixel region.

19. The computer-readable storage device according to claim 18 , the converting further comprising:

determining, for each pixel region that the trajectory intersects, a direction of the trajectory from a location in the video image associated with the pixel region; and

assigning a value that indicates the direction of the trajectory from the associated location to the memory location in the contour-coded compressed image that corresponds to each pixel region that the trajectory intersects.

20. The computer-readable storage device according to claim 15 , wherein the generating further comprises:

dividing the video image data into a plurality of pixel regions;

determining, for each pixel region in the plurality of pixel regions, whether the trajectory intersects any pixel in the pixel region; and

indicating, for each pixel region, a result of the determining in a memory location in the searchable code that corresponds to the pixel region.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: KYNDRYL, INC.
Reel/Frame 057885/0644 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INVENTOR'S LAST NAME PREVIOUSLY RECORDED ON REEL 034698 FRAME 0957. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECTION FROM --TANG-- TO --TAN--.. Recorded Jan 19, 2015
From: DESIMONE, MICHAEL J.; HAMPAPUR, ARUN; LU, ZUOXUAN; MERCIER, CARL P.; MILITE, CHRISTOPHER S.; RUSSO, STEPHEN R.; SHU, CHIAO-FE; TAN, CHEK K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 034780/0969 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2015
From: DESIMONE, MICHAEL J.; HAMPAPUR, ARUN; LU, ZUOXUAN; MERCIER, CARL P.; MILITE, CHRISTOPHER S.; RUSSO, STEPHEN R.; SHU, CHIAO-FE; TANG, CHEK K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 034698/0957 →