Systems and methods for determining if objects are in a queue

• US 7,702,132 B2
• Filed: 07/14/2008
• Issued: 04/20/2010
• Est. Priority Date: 12/01/2003
• Status: Expired due to Fees

• Current Assignee: FLIR Commercial Systems Incorporated (Teledyne Technologies Incorporated)
• Original Assignee: Nomi Corp.
• Inventors: Crabtree, Ralph N.
• Primary Examiner(s): Lu; Tom Y
• Application Number:
  US12/172,713
• Publication Number:
  US 20090097706A1
• Time in Patent Office: 645 Days
• Field of Search: 382/103
• US Class Current: 382/103
• CPC Class Codes: G06T 2207/30196 Human being; Person
• 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
• CPC Class Codes: G06T 7/70 Determining position or orientation of objects or cameras camera calibration G06T7/80
• CPC Class Codes: G06V 20/52 Surveillance or monitoring of activities, e.g. for recognising suspicious objects recognising microscopic objects G06V20/69

Abstract

Systems and methods that determine a position value of a first object and a position value of a second object, and compare the position value of the first object with the position value of the second object to determine if the second object is in a queue with the first object are provided.

Claims

1. A processor-readable medium storing code representing instructions to cause a processor to perform a process, the code comprising code to:

detect a first object within a defined area using a sensor;

produce a position value of the first object based on an indicator from the sensor, the position value including at least two position coordinates and a corresponding time value;

associate the position value of the first object with a queue set when at least a portion of the position value of the first object and at least a portion of a position value of a second object satisfies a queue parameter condition, the position value of the second object including at least two position coordinates and a corresponding time value, the position value of the second object being associated with the queue set, the queue set defining a queue associated with a seed location;

identify a third object as a final object; and

close the queue set for a period of time when at least one of the queue parameter condition or a seed parameter condition is unsatisfied based on a position value of the final object and each track from a plurality of tracks included in the queue set, the position value of the first object being included in a first track from the plurality of tracks, the position value of the second object being included in a second track from the plurality of tracks.

2. The processor-readable medium of claim 1, wherein the defined area is a first area, the position value of the second object is associated with the queue set when a seed parameter condition is satisfied based on a relationship between the position value of the second object and a second area, the second area being within a predetermined distance of the seed location.

3. The processor-readable medium of claim 2, wherein at least a portion of the second object is co-located with at least a portion of the second area, the first object is disposed outside of the second area.

4. The processor-readable medium of claim 1, wherein the position value of the first object is used to define a velocity of the first object, the queue parameter condition is satisfied based on the velocity of the first object.

7. The processor-readable medium of claim 1, wherein the position value of the first object is included in a track of the first object, the position value of the second object is included in a track of the second object, the track of the first object is included in the queue set when the queue parameter condition is satisfied.

8. The processor-readable medium of claim 1, wherein the position value of the first object is included in a track of the first object,

the code, further comprising code to:

detect a change in the track of the first object; and

repeat the associating in response to the change.

9. The processor-readable medium of claim 1, wherein the first object is a first person and the second object is a second person, the queue is a queue of people, the seed location is at a fixed location within the defined area.

19. The processor-readable medium of claim 1, wherein the queue parameter condition is satisfied based on a single-dimensional spatial value.

5. A processor-readable medium storing code representing instructions to cause a processor to perform a process, the code comprising code to:

detect a first object within a defined area using a sensor;

produce a position value of the first object based on an indicator from the sensor, the position value including at least two position coordinates and a corresponding time value;

associate the position value of the first object with a queue set when at least a portion of the position value of the first object and at least a portion of a position value of a second object satisfies a queue parameter condition, the position value of the second object including at least two position coordinates and a corresponding time value, the position value of the second object being associated with the queue set, the queue set defining a queue associated with a seed location; and

include a position value associated with a third object in the queue set when the queue parameter condition is satisfied based on a calculated value, the calculated value being based on the position value associated with the third object and at least one of the position value of the first object or the position value of the second object.

6. The processor-readable medium of claim 5, wherein the calculated value is a single-dimensional spatial value.

10. An apparatus, comprising:

a tracking system configured to detect, using a sensor, a first object within a defined area, the tracking system being configured to produce a position value of the first object based on an indicator from the sensor, the position value being included in a track of the first object, the position value including at least two position coordinates and a corresponding time value; and

a processor system configured to associate the track of the object with a queue set when at least a portion of the position value of the first object and at least a portion of a position value of a second object satisfies a queue parameter condition, the position value of the second object being included in the queue set, the queue set defining a queue associated with a seed location,

the processor system configured to associate a position value associated with a third object in the queue set when the queue parameter condition is satisfied based on a calculated value, the calculated value being based on the position value associated with the third object and at least one of the position value of the first object or the position value of the second object.

11. The apparatus of claim 10, wherein the queue parameter condition is satisfied based on at least one of a velocity of the first object or a velocity of the second object, the position value of the first object is a first position value of the first object, the velocity of the first object is calculated based on the first position value of the first object and a second position value of the first object.

12. The apparatus of claim 10, wherein the processor system is configured to calculate a single-dimensional spatial value based on the at least the portion of the position value of the first object and the at least the portion of the position value of the second object, the queue parameter condition is satisfied based on the single-dimensional spatial value.

13. The apparatus of claim 10, wherein the defined area is a first area, the second object is associated with the queue set when a seed parameter condition is satisfied based on a velocity of the second object with respect to a second area within a predetermined distance of the seed location, at least a portion of the second object is co-located with at least a portion of the second area.

14. A processor-readable medium storing code representing instructions to cause a processor to perform a process, the code comprising code to:

detect, using a sensor, a first object within a defined area;

produce a position value of the first object based on an indicator from the sensor, the position value including at least two position coordinates and a corresponding time value;

receive a position value of a second object associated with a beginning of a queue, the position value of the second object being included in a queue set, the queue set defining a queue associated with a seed location;

associate the position value of the first object with the queue set when at least a portion of the position value of the first object and at least a portion of a position value of a second object satisfies a queue parameter condition; and

include a position value associated with a third object in the queue set when the queue parameter condition is satisfied based on a calculated value, the calculated value being based on the position value associated with the third object and at least one of the position value of the first object or the position value of the second object.

15. The processor-readable medium of claim 14, the defined area is a first area, the position value of the second object is included in the queue set when a seed parameter condition is satisfied, the seed parameter condition being satisfied based on a relationship between the position value of the second object and a second area, the second area being within a predetermined distance of the seed location.

16. The processor-readable medium of claim 14, wherein the defined area is a first area, the beginning of the queue is defined by a second area within a predetermined distance of the seed location, the first object is disposed outside of the second area.

17. The processor-readable medium of claim 16, wherein at least a portion of the second object is co-located with at least a portion of the second area.

18. The processor-readable medium of claim 14, wherein the position value of the first object is included in a track of the first object, the position value of the second object is included in a track of the second object, the track of the first object is included in the queue set when the queue parameter condition is satisfied.

20. The processor-readable medium of claim 14, wherein the calculated value is a single-dimensional spatial value.