Method for association of items of interest visible in a video

A method for association of items of interest visible in a video consisting of a sequence of K images, characterized in that it comprises the implementation, by data processing means (21) of a terminal (2), for a kth image of said video, of steps of:

• (a) Detection of at least one item of interest from a first category visible in said kth image and of at least one item of interest from a second category different from the first category visible in said kth image of said video, and association of each item of interest from the first category detected in said kth image with one of said at least one item of interest from the second category detected in said kth image;
• (b) Calculation of an association cost for a plurality of pairs of an item of interest from the first category visible in at least one image from the video with an item of interest from the second category visible in at least one image of the video, depending on at least association counters of pairs of one item of interest from the first category with one item of interest from the second category;
• (c) Use of a combinatorial optimization algorithm depending on the calculated association costs so as to reassociate each item of interest from the first category visible in said kth image with an item of interest from the second category visible in said kth image;
• (d) Update of the association counters by incrementing and/or decrementing,
• wherein an association is calculated in the step (b) for each pair of an item of an interest from the first category detected in the kth image with an item of interest from the second category already detected in at least one image from the video such that the association counter for said pair is not zero, and for each pair of an item of interest from the second category detected in the kth image with an item of interest from the first category already detected in at least one image of the video such that the association counter for said pair is not zero.