Research Article
TV Stream Structuring
Algorithm 1
RepSegments detection process.
Compute the signatures of all frames and insert them in a hash table HT. | For each signature of HT, | (a) Find in HT the set of all shots where this signature appears | (b) For all pairs () of shots in | (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. |
|