TV Stream Structuring

Algorithm 2

Post-processing—Type 1.

(1) For all pairs (𝑅_𝑖, 𝑅_𝑖+1) of successive RepSets

  (a) If 𝑅_𝑖 and 𝑅_𝑖+1 have the same number of elements 𝑛

    (i) For j ranging from 1 to 𝑛

         dist[𝑗]=𝑆^𝑗𝑖+1⋅start_time−𝑆^𝑗𝑖⋅end_time

    (ii) 𝜕(𝑅_𝑖,𝑅_𝑗)=(mean(dist),standard_deviation(dist))

      If mean(dist) < 𝛼 and standard_deviation(dist) < 𝛽

         Insert (𝑖,𝑖+1) in the result

(2) Return the result