Method of producing a transit graph

• US 7,929,022 B2
• Filed: 09/15/2005
• Issued: 04/19/2011
• Est. Priority Date: 09/18/2004
• Status: Active Grant

• Current Assignee: Hangzhou Hikvision Digital Technology Company Limited
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Low, Colin Andrew
• Primary Examiner(s): Aggarwal, Yogesh K
• Application Number:
  US11/226,953
• Publication Number:
  US 20060062431A1
• Time in Patent Office: 2,042 Days
• Field of Search: 348/222.1, 348/143, 348/169, 348/416.1, 382/103, 382/107, 382/190, 382/224, 382/294
• US Class Current: 348/222.1
• CPC Class Codes: G01S 3/7864 T.V. type tracking systems
• CPC Class Codes: G06T 2207/30232 Surveillance
• CPC Class Codes: G06T 7/292 Multi-camera tracking
• CPC Class Codes: G06V 20/00 Scenes; Scene-specific elements control of digital cameras H04N23/60
• CPC Class Codes: G06V 20/52 Surveillance or monitoring of activities, e.g. for recognising suspicious objects recognising microscopic objects G06V20/69

Abstract

One embodiment of a method of producing a transit graph of a priori information relating to movements of a plurality of targets from a first of a plurality of targets locations to a second of the plurality of locations can be broadly summarized by the following steps: processing a plurality of target observations from a plurality of image capture devices to produce at least one primary track for at least one target, wherein each primary track includes ordered sequences of observation events having similarities in their visual signatures; and processing the at least one primary track to determine a priori information relating to movement of a target from a first of a plurality of locations to a second of the plurality of locations. Other methods and systems are also provided.

Claims

1. A method of producing a transit graph of information relating to movements of a plurality of targets from a first of a plurality of locations to a second of the plurality of locations comprising:

processing a plurality of target observations from a plurality of image capture devices to produce a primary track for a target, wherein the primary track includes an ordered sequence of observation events having similarities in their visual signatures;

processing the primary track to determine information relating to movement of a target from the first of the plurality of locations to the second of the plurality of locations; and

updating the information in the transit graph based on a refined track determined by decomposing the primary track using the information in the transit graph.

2. A method of producing a transit graph as claimed in claim 1, in which the information relates to a transit frequency of transitions between the first and second locations.

3. A method of producing a transit graph as claimed in claim 1, in which the information relates to a transit duration of transitions between the first and second locations.

4. A method of producing a transit graph as claimed in claim 1, in which the information comprises a probability matrix.

5. A method of producing a transit graph as claimed in claim 4, in which the probability matrix includes probabilities that relate to a first likelihood of the target passing from one of the plurality of locations to another of the plurality of locations and a second likelihood of the target passing from one of the plurality of locations to another of the plurality of locations within a certain period of time.

6. A method of producing a transit graph as claimed in claim 1, in which the transit graph is updated with information from subsequent target observations.

7. A method of producing a transit graph as claimed in claim 1, in which, in use, the transit graph is repeatedly updated with new target observations.

8. A method of producing a transit graph as claimed in claim 1, in which the transit graph is produced using a subset of the available target observations.

9. A method of producing a transit graph as claimed in claim 8, in which the target observations in the subset have an above average level of confidence in the purity of a primary track produced from the target observations.

10. A method of producing a transit graph as claimed in claim 8, in which the transit graph is updated using the subset of the available target observations.

11. A transit graph formed according to claim 1, which comprises the information relating to movement of the target from the first of the plurality of locations to the second of the plurality of locations.

13. A tangible computer readable medium storing a computer program operable to perform the method of claim 1.

12. An apparatus for producing a transit graph of information relating to movements of a plurality of targets from a first of a plurality of locations to a second of the plurality of locations comprising:

a plurality of image capture devices; and

a processor to process a plurality of target observations from the image capture devices to produce a primary track, to process the primary track to produce information relating to movement of a target from a first to a second location, and to update the information in the transit graph based on a refined track determined by decomposing the primary track using the information in the transit graph, wherein the primary track includes an ordered sequence of observation events having similarities in their visual signatures.

14. A method of producing a transit graph of information relating to movements of a plurality of targets from a first of a plurality of locations to a second of the plurality of locations comprising:

processing a plurality of observation events of a target from a plurality of image capture devices to produce a primary track for the target, wherein the primary track includes an ordered sequence of observation events having similarities in their visual signatures;

processing the primary track to determine information relating to movement of the target from the first of the plurality of locations to the second of the plurality of locations; and

updating the information in the transit graph based on a refined track determined by decomposing the primary track using the information in the transit graph.