TV Stream Structuring

Algorithm 1

RepSegments detection process.

(1)Compute the signatures of all frames and insert them in a hash table HT.

(2)For each signature 𝑆_𝑖 of HT,

  (a) Find in HT the set Set(𝑆_𝑖) of all shots where this signature appears

  (b) For all pairs (𝑝,𝑞) of shots in Set(𝑆_𝑖)

     (i) Check if the pair is already in the list of similar shots.

     (ii) If the Hamming distance between 𝑝 and 𝑞 is smaller than a threshold 𝛼,

       insert (𝑝,𝑞) in the list of similar shots.

(3) Compute and return the equivalence classes from the list of similar shots.