IP Library Granted Patent US 7,702,132
Granted Patent B2
US 7,702,132 · App. 12/172,713 · Granted Apr 20, 2010

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,702,132
App. No.
12/172,713
Granted
Apr 20, 2010
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 (40)

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.

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.

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.

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.

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

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

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 Aug 26, 2010
From: BRICKSTREAM CORPORATION
To: COMERICA BANK
Reel/Frame 024892/0249 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 24, 2009
From: CRABTREE, RALPH N.
To: BRICKSTREAM CORPORATION
Reel/Frame 023564/0989 →