IP Library Granted Patent US 7,400,745
Granted Patent B2
US 7,400,745 · App. 11/668,232 · Granted Jul 15, 2008

Systems and methods for determining if objects are in a queue

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 7,400,745
App. No.
11/668,232
Granted
Jul 15, 2008
Kind
B2
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 (60)

1. A method, comprising:

detecting a first object within a defined area using a sensor, the defined area being fixed with respect to a field of detection of the sensor;

producing 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; and

associating the position value of the first object with a queue set when a queue parameter condition is satisfied based on a value calculated based on 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, 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 that has a fixed location within the defined area.

2. The method of claim 1 , wherein the defined area is a first area, the fixed location is a first fixed location,

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, the second area has a second fixed location within the defined area.

3. The method 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 method 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.

5. A method, comprising:

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

producing 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;

associating 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;

identifying a third object as a final object; and

closing 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.

6. A method, comprising:

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

producing 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;

associating 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

including 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.

7. The method of claim 6 , wherein the calculated value is a single-dimensional spatial value.

8. The method 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.

9. The method of claim 1 , wherein the position value of the first object is included in a track of the first object,

the method, further comprising:

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

repeating the associating in response to the change.

10. An apparatus, comprising:

a tracking system configured to detect, using a sensor, a first object within a defined area that is fixed with respect to a field of detection of the sensor, 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 first object with a queue set when a queue parameter condition is satisfied based on a value calculated based on 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, 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 seed location and the defined area being different.

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 being 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 included in 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. 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;

a processor system configured to associate the track 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 being included in the queue set, the queue set defining a queue associated with a seed location, the processor system is configured to associate a position value associated with a third object with 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. A method, comprising:

detecting, using a sensor, a first object within a defined area that is fixed with respect to a field of detection of the sensor;

producing 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;

receiving 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 that is fixed with respect to the defined area; and

associating the position value of the first object with the queue set when a queue parameter condition is satisfied based on a value calculated based on at least a portion of the position value of the first object and at least a portion of a position value of the second object.

16. The method of claim 15 , wherein 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 fixed predetermined distance of the seed location.

17. The method of claim 15 , wherein the defined area is a first area, the beginning of the queue is defined by a second area within a fixed, predetermined distance of the seed location, the first object is disposed outside of the second area.

18. The method of claim 17 , wherein at least a portion of the second object is co-located with at least a portion of the second area.

19. The method of claim 15 , 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 method of claim 1 , further comprising:

closing 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 the position value of the first object and each track from a plurality of tracks included in the queue set, the position value of the second object being included in a second track from the plurality of tracks, the first object and the second object being different.

21. The method of claim 1 , wherein the calculated value is a single-dimensional spatial value that is calculated independent of a layout of a floor plan within the defined area.

22. The method of claim 1 , wherein the calculated value is based on solely on the at least the portion of the position value of the first object and on the at least the portion of the position value of the second object.

23. The method of claim 1 , wherein the calculated value is based on a difference between the at least the portion of the position value of the first object and on the at least the portion of the position value of the second object.

24. The method of claim 1 , wherein the queue parameter condition is satisfied without defining a queue area associated with the seed location.

25. The method 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, the second area has a fixed location within the defined area,

the position value of the second object is not included in the queue set when the second object is outside of the second area.

26. The method of claim 2 , wherein the queue parameter condition and the seed parameter condition are different.

27. The method of claim 1 , further comprising:

identifying a third object as a final object; and

closing 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.

28. The method of claim 27 , wherein the first object is a first person, the second object is a second person, and the third object is a third person.

29. The method of claim 1 , further comprising:

including 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.

Assignments (12)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2017
From: POINT GREY RESEARCH INC.
To: FLIR INTEGRATED IMAGING SOLUTIONS, INC.
Reel/Frame 042866/0316 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2017
From: FLIR INTEGRATED IMAGING SOLUTIONS, INC.
To: FLIR COMMERCIAL SYSTEMS, INC.
Reel/Frame 042866/0713 →
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2016
From: WESTERN ALLIANCE BANK, AS SUCCESSOR IN INTEREST TO BRIDGE BANK, NATIONAL ASSOCIATION
To: NOMI CORPORATION F/K/A BRICKSTREAM CORPORATION
Reel/Frame 040142/0953 →
RELEASE OF SECURITY INTEREST Recorded Oct 21, 2016
From: HORIZON TECHNOLOGY FINANCE CORPORATION
To: NOMI CORPORATION
Reel/Frame 040093/0912 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 25, 2016
From: NOMI (ASSIGNMENT FOR THE BENEFIT OF CREDITORS), LLC
To: POINT GREY RESEARCH INC.
Reel/Frame 039247/0904 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 25, 2016
From: NOMI CORPORATION
To: NOMI (ASSIGNMENT FOR THE BENEFIT OF CREDITORS), LLC
Reel/Frame 039247/0851 →
SECURITY INTEREST Recorded Jan 11, 2016
From: NOMI CORPORATION
To: HORIZON TECHNOLOGY FINANCE CORPORATION
Reel/Frame 037448/0920 →
CHANGE OF NAME Recorded Feb 20, 2015
From: BRICKSTREAM CORPORATION
To: NOMI CORPORATION
Reel/Frame 035058/0562 →
SECURITY AGREEMENT Recorded Apr 29, 2013
From: BRICKSTREAM CORPORATION
To: BRIDGE BANK, NATIONAL ASSOCIATION
Reel/Frame 030312/0582 →
RELEASE OF SECURITY INTEREST Recorded Apr 26, 2013
From: COMERICA BANK
To: BRICKSTREAM CORPORATION, A DELAWARE CORPORATION
Reel/Frame 030291/0942 →
SECURITY AGREEMENT Recorded Oct 3, 2008
From: BRICKSTREAM CORPORATION
To: COMERICA BANK
Reel/Frame 021630/0456 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2007
From: CRABTREE, RALPH N.
To: BRICKSTREAM CORPORATION
Reel/Frame 019549/0898 →