Method for associating elements of interest which are visible in a video which consists of a sequence of K images, characterized in that it comprises data processing means of a terminal implementing, for a kth image of said video, steps of: (a) detecting and identifying at least one element of interest of a first category which is visible in said kth image and at least one element of interest of a second category which is different from the first category which is visible in said kth image, the first or the second category of element of interest being a subpart of the other; and, if an element of interest of the first category detected in said kth image and an element of interest of the second category detected in said kth image are considered to form part of the same entity, associating said element of interest of the first category detected in said kth image with said element of interest of the second category detected in said kth image; (b) calculating an association cost for a plurality of possible pairs of an element of interest of the first category which is visible in at least one image of the video and an element of interest of the second category which is visible in at least one image of the video, depending on at least association counters for each possible pair of an element of interest of the first category and an element of interest of the second category, the association counter for a pair of elements of interest representing the number of times that the two elements of this pair have previously been associated in the video; (c) implementing a combinatorial optimization algorithm depending on the calculated association costs so as to determine an optimal combination of pairs of an element of interest of the first category detected in said kth image and an element of interest of the second category detected in said kth image, and, for each pair of said optimal combination, reassociating said element of interest of the first category which is visible in said kth image with said element of interest of the second category which is visible in said kth image of the pair; (d) updating the association counters incrementally and/or decrementally. (a) detecting and identifying at least one element of interest of a first category which is visible in said kth image and at least one element of interest of a second category which is different from the first category which is visible in said kth image, the first or the second category of element of interest being a subpart of the other; and, if an element of interest of the first category detected in said kth image and an element of interest of the second category detected in said kth image are considered to form part of the same entity, associating said element of interest of the first category detected in said kth image with said element of interest of the second category detected in said kth image; (b) calculating an association cost for a plurality of possible pairs of an element of interest of the first category which is visible in at least one image of the video and an element of interest of the second category which is visible in at least one image of the video, depending on at least association counters for each possible pair of an element of interest of the first category and an element of interest of the second category, the association counter for a pair of elements of interest representing the number of times that the two elements of this pair have previously been associated in the video; (c) implementing a combinatorial optimization algorithm depending on the calculated association costs so as to determine an optimal combination of pairs of an element of interest of the first category detected in said kth image and an element of interest of the second category detected in said kth image, and, for each pair of said optimal combination, reassociating said element of interest of the first category which is visible in said kth image with said element of interest of the second category which is visible in said kth image of the pair; (d) updating the association counters incrementally and/or decrementally.