Object tracking

• US 8,929,588 B2
• Filed: 07/22/2011
• Issued: 01/06/2015
• Est. Priority Date: 07/22/2011
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Gellaboina, Mahesh Kumar, Mariappan, MaryRosaline, Ramegowda, Dinesh, Swaminathan, Gurumurthy, Subbaraya, Yadhunandan Ullam, Miller, Ben A
• Primary Examiner(s): TSAI, TSUNG YIN
• Application Number:
  US13/189,076
• Publication Number:
  US 20130022234A1
• Time in Patent Office: 1,264 Days
• Field of Search: None
• US Class Current: 382/103
• CPC Class Codes: G06T 2207/30241 Trajectory
• CPC Class Codes: G06T 7/20 Analysis of motion motion estimation for coding, decoding, compressing or decompressing digital video signals H04N19/43, H04N19/51

Abstract

Methods, devices, and systems for object tracking are described herein. One or more method embodiments include receiving an initial set of track points associated with a trajectory of an object, compressing the initial set of track points into a plurality of track segments, each track segment having a start track point and an end track point, and storing the plurality of track segments to represent the trajectory of the object.

Claims

1. A computer implemented method for tracking an object, comprising:

compressing a plurality of initial data points associated with a trajectory of an object into a plurality of track segments, each track segment being a straight line having a start track point and an end track point, wherein compressing the plurality of initial data points into the plurality of track segments includes;

determining a covariance matrix from a number of available track point spatial positions;

determining eigen values for the covariance matrix;

using a least one of the eigen values as a measure to determine a variation from a straight line trajectory; and

comparing the least one of the eigen values with a spatial variation threshold to determine whether to stop or continue the compression;

determining an angle of each track segment contained in the plurality of track segments with respect to a horizontal axis;

storing the plurality of track segments and the angle of each track segment in a database; and

determining whether an event detection rule has been satisfied by at least a portion of the plurality of track segments associated with the object.

2. The method of claim 1, wherein the method further includes:

receiving metadata for the plurality of initial data points associated with the trajectory of the object.

3. The method of claim 2, wherein the metadata includes positions, boundary of a restricted zone, velocity, and direction at each data point in the trajectory of the object.

4. The method of claim 1, wherein determining the angle of each track segment includes using the starting point of each track segment as an origin of an axis for calculation of the angle along the track segment from the start point to the end point.

5. The method of claim 1, wherein the event detection rule includes restricted zone coordinates of a restricted zone.

6. The method of claim 5, wherein the method further includes:

detecting and retrieving track segments of a trajectory of an object that have intersected the restricted zone coordinates of the bounding box; and

detecting and retrieving track segments that have an angle such that the track segment enters the restricted zone coordinates of the bounding box.

7. The method of claim 5, wherein the method further includes:

sending an alarm when the event detection rule has been satisfied.

8. A computing device for tracking an object, comprising:

a memory; and

a processor coupled to the memory, wherein the processor is configured to execute executable instructions stored in the memory to;

compress a plurality of data points associated with a trajectory of an object into a plurality of track segments, each track segment being a straight line having a start track point and an end track point, wherein compressing the plurality of initial data points into the plurality of track segments includes;

determining a covariance matrix from a number of available track point spatial positions;

determining eigen values for the covariance matrix;

using a least one of the eigen values as a measure to determine a variation from a straight line trajectory; and

comparing the least one of the eigen values with a spatial variation threshold to determine whether to stop or continue the compression;

index the plurality of track segments in a database; and

detect an event based on an event rule.

9. The computing device of claim 8, wherein the processor is configured to execute the executable instructions to:

index characteristics of the plurality of track segments for the trajectory of the object in the database, wherein the characteristics include positions of the track segment relative to a restricted zone boundary, time stamps of the track segment, velocity, and direction at track segment in the trajectory of the object.

10. the computing device of claim 8, wherein the processor is configured to execute the executable instructions to:

determine the angle of each track segment of the trajectory of the object; and

store and index the angle of each track segment in the database.

11. The computing device of claim 10, wherein the processor is configured to execute the executable instructions to:

receive a request from a user to analyze the trajectory of an object; and

query the database for the event rules based on the track segments and the angles of the track segments of the trajectory of the object.

12. The computing device of claim 10, wherein the processor is configured to execute the executable instructions to:

assign the plurality of data points associated with the trajectory of the object a track identification number; and

storing the plurality of track segments associated with the plurality of data points along with the track identification number.