Flow line detection process data distribution system, flow line detection process data distribution method, and program

• US 9,396,250 B2
• Filed: 01/16/2012
• Issued: 07/19/2016
• Est. Priority Date: 01/20/2011
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Moriguchi, Yukie, Konishi, Yuusuke
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Bui, Tiffany Thuy
• Application Number:
  US13/977,827
• Publication Number:
  US 20130290336A1
• Time in Patent Office: 1,646 Days
• Field of Search: 707/737
• US Class Current: 1/1
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/30196 Human being; Person
• CPC Class Codes: G06T 2207/30241 Trajectory
• CPC Class Codes: G06T 7/215 Motion-based segmentation
• CPC Class Codes: G06V 20/53 Recognition of crowd images, e.g. recognition of crowd congestion

Abstract

There is provided a flow line detection process data distribution system which can distribute data detected from a mobile body to precisely perform flow line detection when flow line detection is realized by distribution processing. An area processing means 92 calculates for each combination which is a combination of unit areas used as constituent units of divided areas upon determination of the divided areas obtained by dividing the predetermined area and which is obtained by combining two different unit areas a degree of correlation which indicates a degree that sensor data related to an identical mobile body is detected, and determines the divided areas obtained by dividing the predetermined area based on the calculated degree of correlation. A data distribution means 93 classifies the sensor data stored in the data storage means 91 depending on in which divided area the sensor data is detected, and outputs the classified sensor data to different flow line detection process units.

Claims

1. A flow line detection process data distribution system for distributing data detected from a mobile body, comprising:

a data storage unit implemented by a processor and which stores sensor data of a past certain period of time since an input of latest sensor data among sensor data which is data detected in a predetermined area in which the mobile body moves and related to the mobile body;

an area processing unit implemented by the processor and which calculates for each combination which is a combination of unit areas used as constituent units of divided areas upon determination of the divided areas obtained by dividing the predetermined area and which is obtained by combining two different unit areas a degree of correlation which indicates a degree that sensor data related to an identical mobile body is detected, and determines the divided areas obtained by dividing the predetermined area based on the calculated degree of correlation; and

a data distribution unit implemented by the processor and which classifies the sensor data stored in the data storage unit depending on in which divided area the sensor data is detected, and outputs the classified sensor data to different flow line detection process units.

2. The flow line detection process data distribution system according to claim 1, further comprising:

a divided area storage unit implemented by a storage apparatus and which stores information which represents the divided area determined by the area processing unit and a time at which processing of determining the divided area is performed; and

a divided area determination control unit implemented by the processor and which commands the area processing unit to determine again a divided area under a condition that a predetermined time or more passes from a previous time at which the processing of determining the divided area is performed,

wherein the area processing unit determines the divided area according to the command of the divided area determination control unit, and has the divided area storage unit store the information which represents the determined divided area and the time at which the processing of determining the divided area is performed.

3. The flow line detection process data distribution system according to claim 1, wherein the area processing unit comprises:

an environment information storage unit implemented by a storage apparatus and which stores information which indicates an arrangement position of a mobile body ID detection apparatus which detects an ID of the mobile body as sensor data, and information which indicates a range of the predetermined area in which the mobile body moves;

a unit area determination unit implemented by the processor and which determines a unit area which satisfies a condition that at least one mobile body ID detection apparatus exists in one unit area, based on the information which indicates the arrangement position of the mobile body ID detection apparatus and the information which indicates the range of the predetermined area;

a correlation degree calculation unit implemented by the processor and which calculates the degree of correlation for each combination obtained by combining the two different unit areas;

a graph creation unit implemented by the processor and which creates a graph by using unit areas as nodes, connecting different nodes by a link and assigning to each link the degree of correlation calculated for a combination of unit areas represented by nodes at both ends of each link;

a graph division unit implemented by the processor and which divides the graph created by the graph creation unit by deleting links in the graph created by the graph creation unit in order of small degrees of correlation until a predetermined graph division end condition is satisfied; and

a divided area determination unit implemented by the processor and which determines divided areas obtained by dividing the predetermined area based on individual graphs divided from the graph created by the graph creation unit.

4. The flow line detection process data distribution system according to claim 1, wherein the area processing unit comprises:

an environment information storage unit implemented by a storage apparatus and which stores information which indicates each unit area determined in advance;

a correlation degree calculation unit implemented by the processor and which calculates the degree of correlation for each combination obtained by combining the two different unit areas;

a graph creation unit implemented by the processor and which creates a graph by using unit areas as nodes, connecting different nodes by a link and assigning to each link the degree of correlation calculated for a combination of unit areas represented by nodes at both ends of each link;

a graph division unit implemented by the processor and which divides the graph created by the graph creation unit by deleting links in the graph created by the graph creation unit in order of small degrees of correlation until a predetermined graph division end condition is satisfied; and

a divided area determination unit implemented by the processor and which determines divided areas obtained by dividing the predetermined area based on individual graphs divided from the graph created by the graph creation unit.

5. The flow line detection process data distribution system according to claim 1, further comprising a data amount reduction unit implemented by the processor and which reduces sensor data of a group an amount of sensor data of which exceeds an amount which can be processed by the flow line detection process unit which is an output destination of the sensor data among groups of the sensor data classified by the data distribution unit.

6. A flow line detection process data distribution method comprising:

at a data storage unit implemented by a processor, storing sensor data of a past certain period of time since an input of latest sensor data among sensor data which is data detected in a predetermined area in which a mobile body moves and related to the mobile body;

at an area processing unit implemented by the processor, calculating for each combination which is a combination of unit areas used as constituent units of divided areas upon determination of the divided areas obtained by dividing the predetermined area and which is obtained by combining two different unit areas a degree of correlation which indicates a degree that sensor data related to an identical mobile body is detected, and determining the divided areas obtained by dividing the predetermined area based on the calculated degree of correlation; and

at a data distribution unit implemented by the processor, classifying the sensor data stored in the data storage unit depending on in which divided area the sensor data is detected, and outputting the classified sensor data to different flow line detection process units.

7. The flow line detection process data distribution method according to claim 6,

wherein a divided area determination control unit implemented by the processor commands the area processing unit to determine again a divided area under a condition that a predetermined time or more passes from a previous time at which the processing of determining the divided area is performed, and

the area processing unit determines the divided area according to the command of the divided area determination control unit, and has the divided area storage unit store the information which represents the determined divided area and the time at which the processing of determining the divided area is performed.

8. A non-transitory computer-readable recording medium in which a flow line detection process data distribution program is recorded, the flow line detection process data distribution program causing a computer to execute:

data storage processing for storing sensor data of a past certain period of time since an input of latest sensor data among sensor data which is data detected in a predetermined area in which a mobile body moves and related to the mobile body;

area processing for calculating for each combination which is a combination of unit areas used as constituent units of divided areas upon determination of the divided areas obtained by dividing the predetermined area and which is obtained by combining two different unit areas a degree of correlation which indicates a degree that sensor data related to an identical mobile body is detected, and determining the divided areas obtained by dividing the predetermined area based on the calculated degree of correlation; and

data distribution processing for classifying the sensor data stored in the data storage processing depending on in which divided area the sensor data is detected, and outputting the classified sensor data to different flow line detection process units.

9. The non-transitory computer-readable recording medium in which the flow line detection process data distribution program is recorded, according to claim 8, the flow line detection process data distribution program further causing a computer which comprises a divided area storage unit which stores information which represents the divided area determined by the area processing and a time at which processing of determining the divided area is performed to:

execute divided area determination control processing of generating a command of determining again a divided area under a condition that a predetermined time or more passes from a previous time at which the processing of determining the divided area is performed; and

execute the area processing when the command is generated, and store information which represents the determined divided area and a time at which the processing of determining the divided area is performed, in the divided area storage unit.