Inter-camera ink relation information generating apparatus

An inter-camera link generation apparatus, comprising:

• an interface configured to acquire video, captured by a plurality of cameras, via a network;
• a feature extraction unit configured to extract feature information of a person from respective video from the plurality of cameras;
• a point identification unit configured to identify, from the video captured by the plurality of cameras, In points that indicate points, in respective visual fields of the plurality of cameras, at which the person appears and Out points corresponding point, in the respective visual fields, where the person disappears;
• a region formation unit configured to group at least one In point into an In region and at least one Out point into an Out region;
• a correlation unit configured to calculate a correlation value as a total sum of similarities of feature information of the person for respective combinations of the at least one In point included in the In region and the at least one Out point included in the Out region;
• a histogram creation unit configured to generate a frequency histogram based on the correlation value;
• a link relation generation unit configured to generate link relation information that specifies links between the plurality of cameras, the link relation generation unit being configured to identify a peak of the frequency histogram and determine, based on the peak, a presence or absence of a link relation between the plurality of cameras based on the presence or absence determined;
• and
• a database configured to store at least one of the link relation information, the correlation value, the video acquired from the plurality of cameras, the feature information, or the frequency histogram.