Patent ID: 8284255

Claim:
A method for generating link relation information among a plurality of cameras, comprising: obtaining, via a network, a plurality of videos respectively captured by the plurality of cameras; extracting a feature quantity of a subject from the plurality of videos captured by the plurality of cameras; extracting an In point indicating a point to which the subject appears and an Out point indicating a point from which the subject disappears in each video, of the plurality of videos, captured by the plurality of cameras; forming an In region including at least the In point extracted and an Out region including at least the Out point extracted; calculating a correlation value by obtaining a total sum of similarities of each feature quantity of the subject extracted for respective combinations of In points included in the In region and Out points included in the Out region; creating a frequency histogram based on the correlation value calculated; extracting a peak of the frequency histogram created and estimating presence or absence of a link relation between the plurality of cameras; and generating link relation information based on the presence or absence of the link relation between the plurality of cameras.